Bài giảng Tin học đại cương: Bài 5 - TS. Đỗ Bá Lâm

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