Moät soá ví duï veà thuaät toán: * Bài toán 1: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chieàu daøi b vaø moät hình baùn nguyeät baùn kính a.. Tính dieän tích hình A.[r]
(1)Ngày soạn: 04/11/2012 Ngaøy daïy: 06/11/2012 Tuaàn: 11 Tieát: 21 Bài 5: TỪ BAØI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) I Muïc tieâ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 Kĩ năng: Mô tả thuật toán các bước Thái độ: Học tập tích cực, nghiêm túc, có kiên trì cẩn thận, yêu thích môn học II Chuaån bò: - Gv: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu - Hs: Vở ghi, sách giáo khoa III Phöông phaùp: - Gv diễn giải, thuyết trình, đặt vấn đề, Hs giải vấn đề, vấn đáp, làm việc nhóm IV Tieán trình baøi daïy: Ổn định lớp: (1’) 8A1 :………………………………………………………………………………………………………………………… 8A2 :………………………………………………………………………………………………………………………… Kieåm tra baøi cuõ: (5)’ Câu 1: Nêu khái niệm thuật toán? Trình bày quá trình giải toán trên máy tính? Nội dung bài mới: HOẠT ĐỘNG CỦA GIÁO VIÊN VAØ HỌC SINH Hoạt động 1: (32’) Tìm hiểu soá ví duï + HS: Đọc bài toán + GV: Đưa bài toán + GV: Yeâu caàu Hs xaùc ñònh input + HS: - Input: Soá a laø ½ chieàu roäng cuûa vaø output hình chữ nhật và là bán kính hình baùn nguyeät, b laø chieàu daøi hình chữ nhật - Output: S cuûa hình A + GV: Diện tích hình A này + HS: Diện tích gồm hình chữ nhaät vaø hình baùn nguyeät gồm hình nào? + GV: Công thức tính S hai hình + HS: a2 naøy? sHBN s CD CR - HCN + GV: Nhaän xeùt, boå sung + HS: Laéng nghe Công thức chung + GV: Hướng dẫn Hs viết thuật + HS: Chú ý theo dõi, ghi nhớ toán noäi dung GHI BAÛNG Moät soá ví duï veà thuaät toán: * Bài toán 1: Một hình A ghép từ hình chữ nhật với chiều rộng 2a, chieàu daøi b vaø moät hình baùn nguyeät baùn kính a Tính dieän tích hình A * Baøi giaûi: - Input: Baùn kính a, chieàu roäng 2a, chieàu daøi b - Output: Dieän tích cuûa a * Thuật toán: B1: S1 2ab a2 B2: S2 B3: S S1 S (2) + GV: Đưa bài toán thứ - Xaùc ñònh Input vaø Output + HS: Chuù yù, suy nghó caùch laøm - Input: Hai số thực a và b - Output: Keát quaû so saùnh + GV: Ghi hai số thực a và b lên + HS: Quan sát, chú ý baûng, nhöng hai soá naøy chöa coù giaù trò cuï theå + GV: Muốn so sánh giá trị bất kì + HS: Suy nghĩ trả lời hai số ta có thuật toán naøo? + GV: Nhận xét và bổ sung thuật + HS: Lắng nghe và ghi nhớ nội dung baøi hoïc toán + GV: Yeâu caàu Hs laøm moät soá ví + HS: Laáy moät soá ví duï kieåm chứng dụ để kiểm chứng thuật toán * Bài toán 2: Cho hai số thực a và b hãy cho biết kết so sánh hai số đó dạng “a > b”, “a < b”, “a = b” * Baøi giaûi: - Input: Hai số thực a và b - Output: Keát quaû so saùnh * Thuật toán: - B1: Neáu a>b, keát quaû laø a>b - B2: Neáu a<b, keát quaû laø a<b, ngược lại a=b - B3: Kết thúc thuật toán + HS: Quan saùt suy nghó + GV: Đưa bài toán số + GV: Yeâu caàu Hs xaùc ñònh Input - Input: Daõy A caùc soá a1,a2,…an (n>=1) vaø Output - Output: Giá trị lớn + GV: Muốn so sánh giá trị lớn + GV: Suy nghĩ trả lời nhaát cuûa moät daõy soá ta laøm theá naøo? + HS: Chú ý, ghi nhớ nội dung + GV: Nhận xét, đánh giá + GV: Hướng dẫn hs thể thuật + HS: Quan sát trả lời các câu hoûi theo yeâu caàu toán này + GV: Yêu cầu Hs áp dụng lấy ví + HS: Thực lấy ví dụ dẫn chứng dụ dẫn chứng * Bài toán 3: Tìm số lớn nhaát daõy A caùc soá a1, a2, …, an cho trước * Baøi giaûi: - Input: daõy A caùc soá a1, a2, … an (n>=1) - Output: Giá trị lớn * Thuật toán - B1: Max a1 ; i - B2: i i - B3: Nếu 1>n, chuyển đến bước - B4: Neáu Max, Max Quay lại bước - B5: Kết thúc thuật toán + HS: Thực ghi bài + GV: Yêu cầu Hs ghi bài vào Cuûng coá: (5’) - GV: Yeâu caàu Hs nhaéc caùch xaùc ñònh Input vaø Output Hướng dẫn và dặn dò nhà: (2’) - Xem lại bài đã học - Đọc trước phần bài Ruùt kinh nghieäm: (3)