tailieunhanh - Bài giảng Tin học đại cương: Bài 5 - ĐH Bách khoa Hà Nội

Bài 5 Một số thuật toán thông dụng thuộc bài giảng "Tin học đại cương", cùng nắm kiến thức trong chương này thông qua các các nội dung sau: các cấu trúc cơ bản trong lập trình, giải mã (pseudocode), thuật toán số học, thuật toán về dãy, thuật toán đệ quy. | ĐẠI HỌC TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG BÁCH KHOA 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 . 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 Nội dung cấu trúc cơ bản trong lập trình . Giả mã pseudocode . Thuậttoán số học . Thuậttoán về dãy . Thuật toán đệ quy . 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 1 . 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 Bl Nhập 2 số a b. . Cấu trúc lặp 2 ví dụ Tìm sô lớn nhất của một dãy có n sô Lần lượt phải so sánh số Max tạm thời lúc đầu Max được gán bằng phần tử thứ nhất al với ai với ỉ từ 2 3 . n. Việc so sánh này được thực hiện lặp nhiều lần giữa Max và ai. Khỉ kết thúc quá trình lặp ta sẽ thu được Max là số lớn nhất của dãy n số. . 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. 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. Nội dung . Các cấu trúc cơ bản trong lập trình . Giả mã pseudocode . Thuậttoán số học . Thuậttoán về dãy . Thuật toán đệ quy 8 2 . 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 Nội dung . Các cấu trúc cơ bản trong lập trình . Giả mã pseudocode cộ . Thuậttoán số học . Thuậttoán về dãy . Thuật toán đệ quy 11 . 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 . Thuật toán số học Các bài toán về số học Xác định một số nguyên có phải là số nguyên tố hợp số hay không Tìm USCLN BSCNN của 2 số nguyên 12