ghép từ một hình chữ nhật + GV: Yêu cầu HS thảo luận theo + HS: Thực hiện thảo luận theo với chiều rộng 2a, chiều dài nhóm nhỏ tìm hiểu thuật toán.. nhóm nhỏ trình bày nội dung.[r]
(1)Tuần: 12 Tiết: Ngày soạn: 07/11/2015 Ngày dạy: 09/11/2015 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 là thể thuật toán trên ngôn ngữ cụ thể - Biết mô tả thuật toán phương pháp liệt kê các 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 bài 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, yê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 bài cũ: (5’) Câu 1: Nêu khái niệm bài toán và cách xác định thuật toán? Bài mới: Hoạt động GV Hoạt động HS Nội dung ghi bảng Hoạt động 1: (18’) Tìm hiểu ví dụ SGK trang 40 + GV: Xét ví dụ, Một hình A + HS: Quan sát, chú ý lắng nghe Một số ví dụ thuật ghép từ hình chữ nhật với chiều tìm hiểu thuật toán toán rộng 2a, chiều dài b và hình bán * Ví dụ 2: Một hình A nguyệt bán kính a ghép từ hình chữ nhật + GV: Yêu cầu HS thảo luận theo + HS: Thực thảo luận theo với chiều rộng 2a, chiều dài nhóm nhỏ tìm hiểu thuật toán nhóm nhỏ trình bày nội dung b và hình bán nguyệt + GV: Yêu cầu các nhóm xác định + HS: Trả lời: bán kính a Tính diện tích Input và Output - Input: Số a là ½ chiều rộng hình A + GV: Quan sát các nhóm thực hình chữ nhật và là bán kính - Input: Số a là ½ chiều theo luận hình bán nguyệt, b là chiều dài rộng hình chữ nhật và là + GV: Yêu cầu các nhóm lên trình hình chữ nhật bán kính hình bán bày kết thảo luận nhóm - Output: S hình A nguyệt, b là chiều dài + GV: Diện tích hình A này + HS: Diện tích gồm hình chữ hình chữ nhật gồm hình nào? nhật và hình bán nguyệt - Output: S hình A + GV: Công thức tính S hai hình + HS: sHCN CD CR này? a a2 sHBN sHCN CD CR s HBN 2 + GV: Yêu cầu các nhóm trình bày + HS: Thuật toán: - Thuật toán: thuật toán để tính diện tích hình A Bước 1: S1 ab {Tính diện tích Bước 1: S ab {Tính trên hình chữ nhật} diện tích hình chữ nhật} + GV: Yêu cầu các nhóm lên trình πa πa Bước 2: S {Tính diện Bước 2: S {Tính bày kết thảo luận nhóm + GV: Giải đáp các thắc mắc tích hình bán nguyệt} diện tích hình bán nguyệt} (2) + GV: Hướng dẫn HS xây dựng Bước 3: S S1 + S2 và kết thúc Bước 3: S S1 + S2 và kết thuật toán thúc + HS: Thực ghi bài + GV: Yêu cầu HS ghi bài Hoạt động 2: (18’) Tìm hiểu ví dụ SGK trang 41 + GV: Phân nhóm cho HS thực + HS: Thực thảo luận theo * Ví dụ 3: Tính tổng thảo luận tìm hiểu nội dung bài học nhóm lớn, tìm hiểu các ví dụ 100 số tự nhiên đầu tiên + GV: Lần lượt hướng dẫn cho các thông qua hướng dẫn GV * Bài giải: em thực các bài toán đưa - Input: Dãy 100 số tự nhiên + GV; Yêu cầu các nhóm thảo luận + HS: Thực các bước theo đầu tiên: 1, 2, …, 100 thực các yêu cầu đưa ra, tìm trình tự đã GV hướng dẫn - Output: Giá trị tổng hiểu nội dung bài toán minh họa cụ thể + + … + 100 + GV: Tính tổng 100 số tự + HS: Tìm hiểu nội dung yêu cầu * Thuật toán đầy đủ: nhiên đầu tiên bài toán đưa B1: SUM + GV: Yêu cầu HS xác định Input + HS: B2: SUM SUM + và Output bài toán - Input: Dãy 100 số tự nhiên đầu … + GV: Cho các nhóm thực thảo tiên: 1, 2, …, 100 B101: SUMSUM + 100 luận và trình bày - Output: Giá trị tổng + + * Thuật toán ngắn gọn + GV: Quan sát hướng dẫn các em … + 100 B1: SUM 0; i + GV: Theo em tổng dãy 100 số + HS: Sử dụng biến SUM để B2: i i + tự nhiên đầu tiên thực lưu giá trị tổng Đầu tiên gán B3: Nếu i ≤ 100, thì SUM nào Trình bày ý tưởng thực cho SUM giá trị Tiếp SUM + i và quay lại bước tính bài toán trên? theo thêm các giá trị 1, 2, 3,…100 + GV: Dựa trên ý tưởng đã trình bày + HS: Thuật toán: B4: Thông báo kết và trên em hãy biểu diễn thuật toán tính Bước 1: SUM kết thúc thuật toán tổng “Dãy 100 số tự nhiên đầu tiên” Bước 2: SUM SUM + này? … + GV: Nhận xét, bổ sung Bước 101: SUMSUM + 100 + GV: Quan sát hướng dẫn các + HS: Chú ý lắng nghe, sửa sai, nhóm thực viết thuật toán thực viết thuật toán + GV: Có bao nhiêu bước cần phải + HS: Cần có 101 bước để tính thực thuật toán này thuật toán này + GV: Em có nhận xét gì với thuật + HS: Thuật toán này chưa thật toán này? tối ưu, quá dài + GV: Có cách nào mô tả thuật toán + HS: Trình bày thuật toán mô tả cho ngắn gọn không? ngắn gọn + GV: Hướng dẫn diễn giải cách + HS: Quan sát, lắng nghe so thực thuật toán ngắn gọn sánh tối ưu thuật toán khác với cùng bài + GV: Hướng dẫn các nhóm thực + HS: Viết thuật toán viết thuật toán hướng dẫn giáo viên Củng cố: (2’) - Củng cố các bước giải bài toán trên máy tính Dặn dò: (1’) - Xem lại các ví dụ Tìm hiểu trước nội dung các bài toán qua ví dụ 4, 5, SGK IV RÚT KINH NGHIỆM: (3)