Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
các bước được thực hiện thoe 1 trình tự tuyến tính, hết bước này đến bước khá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 TIN HỌC ĐẠI CƯƠNG Bài 5. Một số thuật toán thông dụng Đỗ Bá Lâm lamdb-fit@mail.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 1 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 4 2 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 . 5 5.1.3. 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 trước.Tuy nhiên số lần lặp phải hữu hạn. 6