+ GV: Để xác định số lớn nhất + HS: So sánh lần lượt các số, nếu số nào lớn hơn các số còn trong daõy soá ta laøm nhö theá naøo?. lại thì đó là số lớn nhất trong.[r]
(1)Ngày soạn: 10/11/2012 Ngaøy daïy: 13/11/2012 Tuaàn: 12 Tieát: 23 BAØI TAÄP I Muïc tieâu: Kiến thức: - Biết cách xác định bài toán - Các bước để mô tả thuật toán Kĩ năng: Mô tả thuật toán bài toán đơn giản Thái độ: Học tập tích cực, nghiêm túc, có ý thức tự giác cao, 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, gợi mở, Hs vận dụng giải quyết, 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 15’: Câu hỏi: Xây dựng thuật toán tính tổng 100 số tự nhiên đầu tiên? Đáp án: Xác định bài toán - Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 (1 ñieåm) - Output: Giaù trò cuûa toång + + … + 100 (1 ñieåm) Mô tả thuật toán - Bước 1: SUM 0; i (2 ñieåm) - Bước 2: i i + (2 ñieåm) - Bước 3: Nếu i ≤ 100, thì SUM SUM + i và quay lại bước (2 ñieåm) - Bước 4: Thông báo kết và kết thúc thuật toán (2 ñieåm) Nội dung bài mới: HOẠT ĐỘNG CỦA GIÁO VIÊN VAØ HỌC SINH Hoạt động 1: (17’) Bài tập tìm số lớn ba số a, b, c + HS: Đọc bài toán + GV: Đưa bài toán + GV: Yeâu caàu Hs xaùc ñònh Input + HS: - Input: Caùc soá a,b,c vaø Output - Output: Số lớn ba soá + GV: Để xác định số lớn + HS: So sánh các số, số nào lớn các số còn daõy soá ta laøm nhö theá naøo? lại thì đó là số lớn GHI BAÛNG Baøi taäp * Bài toán 1: Tìm số lớn nhaát ba soá a, b, c * Baøi giaûi: - Input: Caùc soá a,b,c - Output: Số lớn ba soá Mô tả thuật toán - B1: Nhaäp ba soá a, b, c - B2: Gaùn Max a (2) + GV: Yeâu caàu Hs moâ taû thuaät toán xác định số lớn ba soá a, b, c? + GV: Nhaän xeùt, boå sung + GV: Hướng dẫn Hs viết thuật toán + GV: Hướng dẫn các bước mô thuật toán + GV: Hướng dẫn thuật toán với liệu (15, 13, 20) dựa vào baûng + GV: Cho liệu khác, yêu cầu học sinh mô dựa theo thuật toán trên (1, 10, 6); daõy soá + HS: Mô tả thuật toán - B1: Nhaäp ba soá a, b, c - B2: Gaùn Max a - B3: Neáu b>Max, thì Max b - B4: Neáu c>Max, thì Max c - B5: Thoâng baùo keát quaû Max vaø kết thúc thuật toán + HS: Quan saùt, laéng nghe ghi nhớ kiến thức + HS: Viết thuật toán hướng dẫn giáo viên + HS: Quan saùt chuù yù laéng nghe hieåu caùch moâ phoûng + HS: Theo dõi cách thực Trả lời các câu hỏi theo yêu caàu + HS: Thực mô sau: Bước A 1 B 10 10 C 6 - B3: Neáu b>Max, thì Max b - B4: Neáu c>Max, thì Max c - B5: Thoâng baùo keát quaû Max vaø keát thuùc thuaät toán * Moâ phoûng quaù trình saép xếp thuật toán trên - Bộ liệu: 15,13, 20 * Baøi giaûi: Bước a 15 15 15 15 15 b 13 13 13 13 13 c 20 20 20 20 20 Max 15 15 20 20 Max 10 10 10 10 10 10 + GV: Hướng dẫn, đánh giá nhận + HS: Chú ý lắng nghe ghi nhớ kiến thức xét cách mô bài toán + GV: Cho Hs thaûo luaän nhoùm vaø + HS: Thaûo luaän nhoùm vaø laøm mô thuật toán nâng cao với bài tập vào bảng liệu (15, 45, 24, 16, 75) + GV: Yêu cầu Hs ghi bài vào + HS: Thực ghi bài vào Cuûng coá: Củng cố bài học Hướng dẫn và dặn dò nhà: (2’) - Xem lại bài đã học - Đọc trước bài Ruùt kinh nghieäm: (3)