B5.T22.TU BAI TOAN DEN CTRINH(HAY)

PHÒNG GIÁO DỤC - ĐÀO TẠO THỊ XÃ CAM RANH PHÒNG GIÁO DỤC - ĐÀO TẠO THỊ XÃ CAM RANH TRƯỜNG THCS LÊ HỒNG PHONG TRƯỜNG THCS LÊ HỒNG PHONG MƠN TIN HỌC 8 GV: HỒNG VÕ NGỌC PHI Câu 1: Để giải một bài toán trên máy tính ta phải qua các bước nào? • Xác định bài toán. • Mô tả thuật toán. • Viết chương trình. Quá trình giải bài toán trên máy tính qua 3 bước: KIỂM TRA BÀI CŨ Câu 2: Viết giải thuật của bài toán : Tính tổng của một dãy gồm 50 số tự nhiên đầu tiên? Bước 1. SUM ← 0; i ← 0. Bước 2. i ← i + 1. Bước 3. Nếu i ≤ 50, thì SUM ← SUM + i và quay lại bước 2. Bước 4. Thông báo kết quả và kết thúc thuật toán. 1. Bài toán và xác định bài toán: Bài 5: 2. Quá trình giải bài toán trên máy tính: 3. Thuật toán và mô tả thuật toán: 4. Một số ví dụ về thuật toán: Tieát 22 BAØI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) VD1 VD2 VD3 VD4 VD5 VD6 VD4 VD5 VD6 Ví dụ 4: Đổi giá trị của hai biến x, y Input: Biến x = a Biến y = b Output: Biến x = b Biến y = a VD5 VD6 Ví dụ 4: Đổi giá trị của hai biến x, y Input: Biến x = a Biến y = b Output: Biến x = b Biến y = a VD4 VD5 VD6 Ví dụ 4: Đổi giá trị của hai biến x, y Input: Biến x = a Biến y = b Output: Biến x = b Biến y = a VD4 VD5 VD6 Ví dụ 4: Đổi giá trị của hai biến x, y Input: Biến x = a Biến y = b Output: Biến x = b Biến y = a x y Tạm x Tạm x y Tạm y Input: Output: VD4 VD5 VD6 Ví dụ 4: Đổi giá trị của hai biến x, y Input: Biến x = a Biến y = b Output: Biến x = b Biến y = a Mô tả thuật toán x Tạm x y Tạm y B1. B2. B3. x + y Tạm B1. x Tạm - x B2. y B3. Tạm - y Ngoài ra ta còn có cách khác a + b b a VD4 VD4 VD6 Ví dụ 5: So sánh hai số thực a và b. Input: Hai số thực a và b Output: Kết quả so sánh. VD5 a > b a < b a = b Với a; b R thì : ∈ Nếu Nếu Nếu thì kết quả là . . . . . . . . . . . . . . . . thì kết quả là . . . . . . . . . . . . . . . . thì kết quả là . . . . . . . . . . . . . . . . “a lớn hơn b” “a nhỏ hơn b” “a bằng b” VD4 VD6 Ví dụ 5: So sánh hai số thực a và b. Input: Hai số thực a và b Output: Kết quả so sánh. Mô tả thuật toán VD5 a > b a < b a = b Nếu Nếu Nếu thì kết quả là . . . . . . . . . . . thì kết quả là . . . . . . . . . . . . thì kết quả là . . . . . . . . . . “a lớn hơn b” “a nhỏ hơn b” “a bằng b” B1. B2. B3. B4. , chuyển đến bước 4. Kết thúc thuật toán. , chuyển đến bước 4. Cải tiến a > b Nếu thì kết quả là . . . . . . . . . . . “a lớn hơn b” B1. , chuyển đến bước 3. B3. Kết thúc thuật toán. a < b Nếu thì kết quả là . . . . . . . . . . . . kết quả là . . . . . . . . . . “a nhỏ hơn b” “a bằng b” B2. , ngược lại thì , . 1. B3. nếu i>6 thì B4. nếu a i >MAX thì MAX  a i ; quay lại B2 B5. Kết thúc thuật toán. kết thúc thuật toán; chuyển đến B5  MAX = 28 INPUT: Dãy n số a 1 , a 2 , , a n . OUTPUT: Tổng SUM