Giáo viên : Nguyễn Hữu Tài CHÀO MỪNG QUÝ THẦY CÔ VỀ DỰ GIỜ MÔN TIN HỌC LỚP 8 Bài toán và xác định bài toán Bài toán và xác định bài toán Quá trình giải bài toán trên máy tính Quá trình giải bài toán trên máy tính Thuật toán và mô tả thuật toán Thuật toán và mô tả thuật toán Một số ví dụ về thuật toán Một số ví dụ về thuật toán BÀI 5 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tiếp) Tiết 22 4. Một số ví dụ về thuật toán. Ví dụ 2: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt. Tính diện tích hình A + INPUT: Hình chữ nhật chiều rộng 2a, chiều dài b, hình bán nguyệt bán kính a + OUTPUT: Diện tích hình A. Bước 1: S 1 2ab 2 2 a π Bước 2: S 2 Bước 3: S S 1 +S 2 và kết thúc. Ví dụ 2 a a b S1 S2 * Xác định bài toán: * Mô tả thuật toán: BÀI 5 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tiếp) Tiết 22 + INPUT: Dãy 100 số tự nhiên đầu tiên: 1,2, , 100 + OUTPUT: Giá trị của tổng 1 + 2 + +100. 4. Một số ví dụ về thuật toán. BÀI 5 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tiếp) Tiết 22 Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên. * Xác định bài toán: * Mô tả thuật toán: Bước 1: S 0. Bước 2: S S+1. …………………… Bước 101: S S+100. Cách 1: Ý tưởng - Một phép toán cộng được thực hiện 100 lần - Phép cộng được thực hiện theo quy luật S (Sau) = S (Trước) + i - Với i tăng từ 1 đến 100 + INPUT: Dãy 100 số tự nhiên đầu tiên: 1,2, , 100 + OUTPUT: Giá trị của tổng 1 + 2 + +100. 4. Một số ví dụ về thuật toán. BÀI 5 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tiếp) Tiết 22 Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên. * Xác định bài toán: * Mô tả thuật toán: Cách 2: Ý tưởng - Một phép toán cộng được thực hiện 100 lần - Phép cộng được thực hiện theo quy luật S(sau) = S(tríc)+ i - Với i tăng từ 1 đến 100 Bước 2: i i+1. Bước 1: S 0;i 0. Bước 3: Nếu i 100, thì S S+i, quay lại bước 2. ≤ Bước 4: thông báo kết quả và kết thúc. 1 2 3 4 5 6 7 8 3 1 2 2 3 Bước i i <=N Tổng S 1 1 Đ 1 2 2 Đ 3 3 3 Đ 6 4 4 Đ 10 5 5 Đ 15 6 Sai Kết thúc Bước 2: i i+1. Bước 1: S 0;i 0. Bước 3: Nếu i 100, thì S S+i, quay lại bước 2. ≤ Bước 4: thông báo kết quả và kết thúc. Tính tổng N số tự nhiên đầu tiên với N=5 15 Mô phỏng thuật toán 6 ? 5 BÀI 5 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tiếp) Tiết 22 4. Một số ví dụ về thuật toán. Ví dụ 3: Đổi giá trị của hai biến x và y. + INPUT: Hai biến x, y có giá trị tương ứng là a và b. + OUTPUT: Hai biến x, y có giá trị tương ứng là b và a. Ý tưởng - Dùng một biến trung gian để lưu tạm thời giá trị của biến x. Bước 1: z x {Giá trị của z bằng a} Bước 2: x y {Giá trị của x bằng b} Bước 3: y z {Giá trị của y bằng a} z x y a b x a y b x b y a * Mô tả thuật toán: * Xác định bài toán: . và kết thúc. Tính tổng N số tự nhiên đầu tiên với N =5 15 Mô phỏng thuật toán 6 ? 5 BÀI 5 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tiếp) Tiết 22 4. Một số ví dụ về thuật toán. Ví dụ 3: Đổi giá trị. 2. ≤ Bước 4: thông báo kết quả và kết thúc. 1 2 3 4 5 6 7 8 3 1 2 2 3 Bước i i <=N Tổng S 1 1 Đ 1 2 2 Đ 3 3 3 Đ 6 4 4 Đ 10 5 5 Đ 15 6 Sai Kết thúc Bước 2: i i+1. Bước 1: S 0;i 0. Bước. toán: BÀI 5 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tiếp) Tiết 22 + INPUT: Dãy 100 số tự nhiên đầu tiên: 1,2, , 100 + OUTPUT: Giá trị của tổng 1 + 2 + +100. 4. Một số ví dụ về thuật toán. BÀI 5 TỪ