Giáo án Tin học 8 VnDoc com Tải tài liệu, văn bản pháp luật, biểu mẫu miễn phí BÀI 5 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH I MỤC TIÊU 1 Kiến thức Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ[.]
Giáo án Tin học Tuần: 12 Tiết: 23 Ngày soạn: Ngày dạy: BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH I MỤC TIÊU: Kiến thức: - Biết chương trình thể thuật tốn ngơn ngữ cụ thể - Biết mơ tả thuật tốn phương pháp liệt kê bước - Hiểu thuật toán tính tổng N số tự nhiên đầu tiên, tìm số lớn dãy số Kĩ năng: Xác định Input, Output toán đơn giản Thái độ: Học tập tích cực, nghiêm túc, có tinh thần tự giác, u thích mơn học II CHUẨN BỊ: Giáo viên: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu Học sinh: Vở ghi, sách giáo khoa III CÁC HOẠT ĐỘNG DẠY – HỌC: Ổn định lớp: (1’) 8A1:…………………………………………………………………………… 8A2:…………………………………………………………………………… Kiểm tra cũ: Lồng ghép nội dung học Bài mới: Hoạt động GV Hoạt động HS Hoạt động 1: (13’) Tìm hiểu ví dụ + GV: Bài toán: Đổi giá trị hai + HS: Tìm hiểu nội dung yêu cầu biến x y toán đưa + GV: Yêu cầu HS xác định Input + HS: Xác định: Output - Input: Hai biến x, y có giá trị + GV: Cho nhóm thực thảo tương ứng a b luận trình bày - Output: Hai biến x, y có giá trị + GV: Quan sát hướng dẫn em tương ứng b a + GV: Ta đổi trược tiếp hai + HS: Ta thực phép gán x y hay không? trực tiếp hai phép gán + GV: Làm để đổi giá trị + HS: Sử dụng biến trung hai biến x y? gian + GV: Như cần có + HS: Đưa thuật toán (GV gợi biến trung gian, thuật tốn mở thuật tốn hốn đổi ly nước) nào? + GV: Hướng dẫn HS mô tả thuật + HS: Thực viết thuật tốn tốn, u cầu nhóm thực hướng dẫn GV, tìm viết thuật tốn hiểu nội dung thuật toán + GV: Rút nhận xét, đánh giá kết + HS: Dựa ví dụ minh họa ví dụ để kết luận cho em đưa ví dụ khác kiểm chứng biết chương trình thể tính đắn thuật toán đưa thuật toán xem tối ưu hay chưa + GV: Cho HS ghi + HS: Thực ghi Hoạt động 2: (13’) Tìm hiểu ví dụ + GV: Phân nhóm cho HS thực + HS: Thực thảo luận theo Nội dung ghi bảng Một số ví dụ thuật tốn * Ví dụ 4: Đổi giá trị hai biến x y * Bài giải: - Input: Hai biến x, y có giá trị tương ứng a b - Output: Hai biến x, y có giá trị tương ứng b a * Thuật toán: - Bước 1: z x {Sau bước giá trị z a} - Bước 2: x y {Sau bước giá trị x b} - Bước 3: y z {Sau bước giá trị y giá trị z, a, giá trị ban đầu biến x} * Ví dụ 5: Cho hai số thực a VnDoc.com - Tải tài liệu, văn pháp luật, biểu mẫu miễn phí Giáo án Tin học thảo luận tìm hiểu nội dung học nhóm lớn, tìm hiểu ví dụ b cho biết kết + GV: Xác định Input Output + HS: Trả lời so sánh hai số dạng + GV: Cho nhóm thực thảo - Input: Hai số thực a b “a > b”, “a < b”, “a = luận trình bày - Output: Kết so sánh b” + GV: Hai số thực a b có giá + HS: Hai số thực a b * Bài giải: trị cụ thể hay chưa chưa có giá trị cụ thể - Input: Hai số thực a b + GV: Nhận xét bổ sung + HS: Tập trung ý lắng nghe - Output: Kết so sánh + GV: Yêu cầu nhóm trình bày + HS: Thuật tốn: * Thuật tốn: thuật toán theo yêu cầu Bước Nếu a > b, kết “a - Bước 1: Nếu a>b, kết + GV: Các nhóm khác quan sát, lớn b” a>b Chuyển bước nhận xét kết thảo luận Bước Nếu a < b, kết “a - Bước 2: Nếu a=1) + GV: Muốn so sánh giá trị lớn + GV: Đầu tiên gán giá trị a1 - Output: Giá trị lớn dãy số ta làm nào? MAX Lần lượt so sánh số a2, * Thuật tốn + GV: Hướng dẫn HS tìm hiểu để a3,…an Nếu > Max, ta gán - Bước 1: Max a1; i thuật toán cho Max - Bước 2: i i + HS: Yêu cầu nhóm trình bày + HS: Thuật tốn: - Bước 3: Nếu i>n, chuyển thuật toán sau thảo luận Bước Max a1; i 1; đến bước + GV: Các nhóm khác quan sát, Bước i i + 1; - Bước 4: Nếu Max, nhận xét kết thảo luận Bước Nếu i > n, chuyển đến Max Quay lại bước nhóm bạn bước + GV: Nhận xét hướng dẫn giúp đỡ Bước Nếu > Max, Max - Bước 5: Kết thúc thuật tốn nhóm Quay lại bước + GV: Nhận xét chốt nội dung Bước Kết thúc thuật tốn + GV: u cầu HS áp dụng lấy ví + HS: Thực lấy ví dụ dẫn dụ dẫn chứng chứng Củng cố: (4’) - Củng cố bước giải tốn máy tính ví dụ 4, 5, SGK Dặn dị: (1’) - Tìm hiểu toán khác, tập cách xác toán mơ tả thuật tốn Xem trước IV RÚT KINH NGHIỆM: VnDoc.com - Tải tài liệu, văn pháp luật, biểu mẫu miễn phí ... Ví dụ 6: Tìm số lớn số a1,a2,? ?an cho trước với toán dãy A số a1, a2, + GV: Yêu cầu HS xác định Input + HS: Xác định: …, an cho trước Output - Input: Dãy A số a1,a2,? ?an * Bài giải: + GV: Cho nhóm... … an (n>=1) + GV: Muốn so sánh giá trị lớn + GV: Đầu tiên gán giá trị a1 - Output: Giá trị lớn dãy số ta làm nào? MAX Lần lượt so sánh số a2, * Thuật toán + GV: Hướng dẫn HS tìm hiểu để a3,? ?an. .. Suy nghĩ trả lời, đưa toán để kiểm chứng thuật toán số ví dụ + GV: Đưa ví dụ kiểm chứng + HS: Quan sát tìm vấn đề thuật toán với a = b = ví dụ + GV: Qua ví dụ em nhận + HS: Có kết trả điều gì?