tuan 11 tiet 22 tin 8 2012

<span class='text_page_counter'>(1)</span>Ngày soạn: 04/11/2012 Ngaøy daïy: 06/11/2012. Tuaàn: 11 Tieát: 22. Bài 5: TỪ BAØI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) I. Muïc tieâu: 1. Kiến thức: - Biết mô tả thuật toán bằng phương pháp liệt kê các bước. - Hiểu thuật toán tính tổng của N sốâ tự nhiên đầu tiên, tìm số lớn nhất của dãy số. 2. Kĩ năng: Mô tả được thuật toán của một bài toán đơn giản. 3. 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, đặt vấn đề, Hs giải quyết vấn đề, vấn đáp, làm việc nhóm. IV. Tieán trình baøi daïy: 1. Ổn định lớp: (1’) 8A1 :…………………………………………………………………………………………………………………………. 8A2 :…………………………………………………………………………………………………………………………. 2. Kieåm tra baøi cuõ: (5)’ Câu 1: Nêu khái niệm thuật toán. Câu 2: Xây dựng thuật toán giải phương trình bậc nhất dạng tổng quát bx + c = 0? 3. 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’) Tìm hiểu ví dụ 3 SGK trang 41. + HS: Đọc bài toán. + GV: Đưa ra bài toán. + GV: Yeâu caàu Hs xaùc ñònh input + HS: - Input: Dãy 100 số tự nhiên đầu vaø output. tieân: 1, 2, …, 100. - Output: Giaù trò cuûa toång 1 + 2 + … + 100. + GV: Tổng của dãy 100 số tự + HS: Tổng này bằng 5050. nhiên đầu tiên là bao nhiêu? + GV: Caùch tính vaø bieåu dieãn thuaät B1: SUM  0. toán tính tổng “Dãy 100 số tự B2: SUM  SUM + 1. … nhiên đầu tiên” này như thế nào? B101: SUMSUM + 100. + HS: Chú ý lắng nghe, sửa sai. + GV: Nhaän xeùt, boå sung. + GV: Hướng dẫn Hs viết thuật + HS: Quan sát giáo viên thực hiện  ghi nhớ kiến thức. toán.. GHI BAÛNG 4. Moät soá ví duï veà thuaät toán: * Bài toán 4: Tính tổng của 100 số tự nhiên đầu tieân. * Baøi giaûi: - Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100. - Output: Giaù trò cuûa toång 1 + 2 + … + 100. * Thuật toán: Đầy đủ: B1: SUM  0. B2: SUM  SUM + 1. … B101: SUMSUM + 100..

<span class='text_page_counter'>(2)</span> + GV: Em có nhận xét gì với thuật toán này? + GV: Coù caùch naøo moâ taû thuaät toán cho ngắn gọn hơn không? + GV: Hướng dẫn diễn giải cách thực hiện thuật toán ngắn gọn hơn. + GV: Hướng dẫn Hs viết thuật toán. Hoạt động 1: (20’) Tìm hiểu ví dụ 3 SGK trang 42. + GV: Đưa ra bài toán thứ 2. + GV: Yeâu caàu Hs xaùc ñònh Input vaø Output.. + GV: Ta có thể đổi trược tiếp hai pheùp gaùn x vaø y hay khoâng? + GV: Làm thế nào để đổi giá trị cuûa hai bieán x vaø y? + GV: Nhö vaäy chuùng ta caàn coù một biến trung gian, do đó thuật toán sẽ như thế nào? + GV: Hướng dẫn Hs mô tả thuật toán.. + HS: Thuật toán này chưa thật Ngắn gọn. sự tối ưu. B1: SUM  0; I  0. + HS: Suy nghĩ trả lời. B2: i  i  1. B3: Neáu i ≤ 100, thì SUM  + HS: Quan sát, lắng nghe  ghi SUM + i và quay lại bước nhớ kiến thức. 2. + HS: Viết thuật toán dưới sự B4: Thông báo kết quả và hướng dẫn của giáo viên. kết thúc thuật toán. * Bài toán 2: Đổi giá trị cuûa hai bieán x vaø y. + HS: Đọc bài toán. * Baøi giaûi: + HS: - Input: Hai bieán x, y coù - Input: Hai biến x, y có giá trị giá trị tương ứng là a và b. tương ứng là a và b. - Output: Hai bieán x, y coù - Output: Hai biến x, y có giá trị giá trị tương ứng là b và a. tương ứng là b và a. * Thuật toán: + HS: Ta không thể thực hiện - B1: z  x {Sau bước này trực tiếp hai phép gán. giaù trò cuûa z seõ baèng a}. + HS: Sử dụng một biến trung - B2: x  y {Sau bước này gian. giaù trò cuûa x seõ baèng b}. + HS: Đưa ra thuật toán. (GV - B3: y  z {Sau bước này gợi mở thuật toán hoán đổi ly giá trị của y sẽ bằng giá trị nước). cuûa z, chính laø a, giaù trò + HS: Thực hiện viết thuật toán ban đầu của biến x}. dưới sự hướng dẫn của Gv  ghi nhớ kiến thức. + HS: Chuù yù laéng nghe.. + GV: Rút ra nhận xét, đánh giá quả các ví dụ để kết luận cho các em bieát chöông trình laø theå hieän của thuật toán. + HS: Thực hiện ghi bài vào vở. + GV: Yêu cầu Hs ghi bài vào vở 4. Cuûng coá:. Củng cố trong bài học. 5. Hướng dẫn và dặn dò về nhà: (2’) - Xem lại bài đã học. - Đọc trước bài tiếp theo. 6. Ruùt kinh nghieäm: .................................................................................................................................................... .................................................................................................................................................... .................................................................................................................................................... ....

<span class='text_page_counter'>(3)</span>