Bài giảng Kĩ thuật lập trình (Chương 1 - 6)

Ngôn ngữ lập trình Hợp ngữ thuộc loại ngôn ngữ lập trình tuyến tính.•Các phần của chương trình nối nhau theo dãy dài, làm khó hiểu về mặt logic.•Việc điều khiển chương trình được thực hiện bằng cách nhảy lung tung, khó kiểm soát.•Mọi dữ liệu đều toàn cục, nên các thành phần của chương trình có thể làm thay đổi nó.Ngôn ngữ lập trình Pascal hay C thuộc loại ngôn ngữ lập trình cấu trúc.•Chương trình được chia nhỏ thành các hàm (function) thực hiện một chức năng chuyên biệt.•Có thể coi hàm là các chương trình thu nhỏ,...
Nội dung trích xuất từ tài liệu:
Bài giảng Kĩ thuật lập trình (Chương 1 - 6) Mục tiêu • Hiểu được Thuật toán là gì ? • Mô tả những thuật toán cơ bản. Chương 1 • Giải thích được các bước để giải một bài toán bằng máy tính. GiỚI THIỆU VỀ THUẬT TOÁN Nội dung 1.1- Giới thiệu tổng quan Ví dụ : Thực hiện phép tính cộng 2 số nguyên • Giới thiệu tổng quan • Khái niệm về thuật toán • Thông tin (information) – Cho biết giá trị của 2 số nguyên • Các phương pháp biểu diễn thuật toán – Thông báo kết quả tính tổng • Dữ liệu (data) – Chứa số nguyên thứ 1 – Chứa số nguyên thứ 2 – Chứa số nguyên tổng kết quả 1.2.Lưu trữ dữ liệu 1.3.Dạng biểu diễn dữ liệu và toán tử • Một dữ liệu phải có vùng nhớ chứa nó Dạng biểu diễn số nhị phân + = • Nhiều dữ liệu cần vùng nhớ lớn • Hai loại lưu trữ dữ liệu thường dùng: 3 2 5 00000011 00000010 00000101 số ký tự 00000011 Cộng hai biểu diễn số nhị phân + 00000010 Đúng cho kết qủa là một biểu diễn nhị số nguyên nhỏ số nguyên lớn số thực chuỗi ký tự phân đúng kết qủa đang mong đợi. 00000101Chuong 03- Co ban ve Ngon ngu C 1 1.4.Lệnh máy- Machine Instruction 1.5.Chương trình- Program • Một dữ liệu quy định cách CPU thực thi 1 tác vụ cơ bản • Chương trình: Tập các lệnh máy • Dạng 1 lệnh máy: mà CPU phải thực thi nhằm giải 1001001000101... một bài toán. 110111 1000100101101 1010011001011 1100110011000... Tác vụ Toán hạng 1 Toán hạng 2 • Một chương trình là 1 tập tin có 0101001100110... (cộng) (address 1) ( address 2) phần mở rộng tùy thuộc vào hệ 1010110100001 điều hành. ............. • Có thể có toán hạng 3 (dữ liệu chứa kết qủa). • Thông thường 1 chương trình • Dạng lệnh máy phụ thuộc kiến trúc CPU. có tên mở rộng: .exe, .com • Lệnh máy là lệnh nhị phân. • CPU chạy 1 chương trình theo cách tuần tự từng lệnh. 1.6.Thuật toán - Algorithm 1.7.Biểu diễn thuật toán • Cách diễn giải một bài toán • Dùng ngôn ngữ tự nhiên • Cách tiếp cận để giải bài toán. • Dùng lưu đồ (flowchart) • Muốn giải thì phải biết cách giải. • Mã giả • Cách giải 1 bài toán cụ thể là 1 thuật toán cụ thể • Mô tả 1 thuật toán là diễn đạt các bước t ...