tailieunhanh - Bài giảng Tin học đại cương (Phần 2): Bài 5 - Một số thuật toán thông dụng

Bài giảng "Tin học đại cương (Phần 2): Bài 5 - Một số thuật toán thông dụng" được biên soạn với các nội dung chính sau đây: 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 bài giảng tại đây! | 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 Phần 2. Giải quyết bài toán Bài 5 Một số thuật toán thông dụng Nội dung . 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 2 . 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 . 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 . 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 gt b thì max là a ngược lại max sẽ là b. Diễn giải B1 Nhập 2 số a b. B2 Nếu a gt b thì Max a và đi đến bước kết thúc B4 . B3 a b Max a Max b 5 . Cấu trúc lặp Một tác động nhiệm vụ có thể được thực hiện lặp nhiều lần. Điều kiện Số lần lặp có thể biết trước hoặc không biết nhiên số lần lặp phải hữu hạn. Thực hiện công việc trong vòng lặp Thực hiện công việc khi thoát khỏi vòng lặp 6 . Cấu trúc lặp 2 Nhập N và Ví dụ Tìm số lớn nhất của dãy số a1 a2 aN một dãy có n số Lần lượt phải so sánh số Max Max a1 i 2 tạm thời lúc đầu Max được gán bằng phần tử thứ nhất a1 với ai với i từ 2 3 n. Đ Hiển thị i gt N Max là số lớn nhất Việc so sánh này được thực hiện lặp nhiều lần giữa Max S và ai. Đ Khi kết thúc quá trình lặp ta ai gt Max Max ai sẽ thu được Max là số lớn nhất của dãy n số. S i i 1 7 Nội dung . 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 8 . Mã giả pseudocode Gán hoặc Ví dụ i i 1 a b c Cấu trúc rẽ nhánh if điều kiện then hành động hoặc if điều kiện then hành động else hành động Cấu trúc nhảy goto goto nhãn x 9 . Giả mã 2 Cấu trúc lặp while điều_kiện do hành_động hoặc repeat hành_động until điều_kiện hoặc for biến gtrị_đầu to gtrị_cuối do hành_động hoặc for biến gtrị_đầu downto gtrị_cuối do hành_động 10 Nội dung . Các cấu trúc cơ bản .