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. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Tin học đại cương: Bài 5 - TS. Đỗ Bá LâmTRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘIVIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNGTIN HỌC ĐẠI CƯƠNGBài 5. Một số thuật toán thông dụngĐỗ Bá Lâmlamdb@soict.hut.edu.vnNội dung5.1. Các cấu trúc cơ bản trong lập trình5.2. Giả mã (pseudocode)5.3. Thuật toán số học5.4. Thuật toán về dãy5.5. Thuật toán đệ quy25.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ặp35.1.1. Cấu trúc tuần tự•Các bước được thực hiện theo 1 trình tự tuyếntính, hết bước này đến bước khácBước 1Bước 2…Bước n45.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ềukiệ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 bMax  aMax  b5