Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Tin học đại cương: Bài 5 - TS. Đỗ Bá Lâm

Bài giảng "Tin học đại cương - Bài 5: Một số thuật toán thông dụng" cung cấp cho người học các kiến thức: Các cấu trúc cơ bản trong lập trình, giả mã (pseudocode), thuật toán số học, thuật toán về dãy, thuật toán đệ quy. . | TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ĐẠI CƯƠNG Bài 5. Một số thuật toán thông dụng Đỗ Bá Lâm lamdb@soict.hut.edu.vn Nội dung 5.1. Các cấu trúc cơ bản trong lập trình 5.2. Giả mã (pseudocode) 5.3. Thuật toán số học 5.4. Thuật toán về dãy 5.5. Thuật toán đệ quy 2 5.1. Các cấu trúc cơ bản trong lập trình • Cấu trúc tuần tự • Cấu trúc rẽ nhánh • Cấu trúc lặp 3 5.1.1. Cấu trúc tuần tự • Các bước được thực hiện theo 1 trình tự tuyến tính, hết bước này đến bước khác Bước 1 Bước 2 Bước n 4 5.1.2. Cấu trúc rẽ nhánh • • Việc thực hiện bước nào phụ thuộc vào điều kiện xác định. Ví dụ: Tìm max của 2 số a, b. – Nếu a > b thì max là a, ngược lại max sẽ là b. – Diễn giải: • • • • B1: B2: B3: B4: Nhập 2 số a, b. Nếu a > b thì Max = a và đi đến bước kết thúc (B4). (a b Max a Max .