Tuan 11 - tiet 22 - tin 8 - 2013 - 2014

Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
I. Mục tiê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. Chuẩ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 phá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. Tiến trình bài dạy:
Ổn định lớp: (1’)
8A1:……………………………………………………………………………
8A2:……………………………………………………………………………
2. Kiểm tra bài cũ: (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 VÀ HỌC SINH
GHI BẢNG

Hoạt động 1: (17’) Tìm hiểu ví dụ 3 SGK trang 41.
+ GV: Phân nhóm cho HS thực hiện thảo luận tìm hiểu nội dung bài học.
+ GV: Lần lượt hướng dẫn cho các em thực hiện các bài toán.
+ GV; Yêu cầu các nhóm thảo luận thực hiện các yêu cầu đưa ra, tìm hiểu nội dung của bài toán.
+ GV: Tính tổng của 100 số tự nhiên đầu tiên.
+ GV: Yêu cầu HS xác định Input và Output của bài toán.
+ GV: Cho các nhóm thực hiện thảo luận và trình bày.
+ GV: Quan sát hướng dẫn các em.
+ GV: Theo em tổng của dãy 100 số tự nhiên đầu tiên được thực hiện như thế nào. Trình bày ý tưởng thực hiện tính bài toán trên?
+ GV: Dựa trên ý tưởng đã trình bày trên em hãy biểu diễn thuật toán tính tổng “Dãy 100 số tự nhiên đầu tiên” này?
+ GV: Nhận xét, bổ sung.
+ GV: Quan sát hướng dẫn các nhóm thực hiện viết thuật toán.
+ GV: Có bao nhiêu bước cần phải thực hiện trong thuật toán này.
+ GV: Em có nhận xét gì với thuật toán này?
+ GV: Có cách nào mô tả thuậ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 các nhóm thực hiện viết thuật toán.
Hoạt động 2: (20’) Tìm hiểu ví dụ 3 SGK trang 42.
+ GV: Bài toán: Đổi giá trị của hai biến x và y.
+ GV: Yêu cầu HS xác định Input và Output.
+ GV: Cho các nhóm thực hiện thảo luận và trình bày.
+ GV: Quan sát hướng dẫn các em.
+ GV: Ta có thể đổi trược tiếp hai phép gán x và y hay không?
+ GV: Làm thế nào để đổi giá trị của hai biến x và y?
+ GV: Như vậy chúng ta cần có 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, yêu cầu các nhóm thực hiện viết thuật toán.
+ GV: Rút ra nhận xét, đánh giá kết quả các ví dụ để kết luận cho các em biết chương trình là thể hiện của thuật toán.
+ GV: Yêu cầu HS ghi bài vào vở


+ HS: Thực hiện thảo luận theo nhóm lớn, tìm hiểu các ví dụ thông qua sự hướng dẫn của GV đưa ra.
+ HS: Thực hiện các bước theo trình tự đã được GV hướng dẫn minh họa cụ thể.
+ HS: Tìm hiểu nội dung yêu cầu về bài toán đưa ra.
+ HS:
- Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100.
- Output: Giá trị của tổng 1 + 2 + … + 100.
+ HS: Sử dụng một biến SUM để lưu giá trị của tổng. Đầu tiên gán cho SUM giá trị bằng 0. Tiếp theo thêm các giá trị 1, 2, 3,…100
+ HS: Thuật toán:
Bước 1: SUM ( 0.
Bước 2: SUM ( SUM + 1.
…
Bước 101: SUM(SUM + 100.
+ HS: Chú ý lắng nghe, sửa sai, thực hiện viết thuật toán.
+ HS: Cần có 101 bước để tính trong thuật toán này.
+ HS: Thuật toán này chưa thật sự tối ưu, quá