Tuan 11 - tiet 22 - tin 8 - 2012

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: Đưa ra bài toán.
+ GV: Yêu cầu Hs xác định input và output.



+ GV: Tổng của dãy 100 số tự nhiên đầu tiên là bao nhiêu?
+ GV: Cách tính và biểu diễn thuật toán tính tổng “Dãy 100 số tự nhiên đầu tiên” này như thế nào?

+ GV: Nhận xét, bổ sung.
+ GV: Hướng dẫn Hs viết thuật toán.
+ 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 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: Yêu cầu Hs xác định Input và Output.



+ 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.

+ GV: Rút ra nhận xét, đánh giá 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: Đọc bài toán.
+ 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: Tổng này bằng 5050.

B1: SUM ( 0.
B2: SUM ( SUM + 1.
…
B101: SUM(SUM + 100.
+ HS: Chú ý lắng nghe, sửa sai.
+ HS: Quan sát giáo viên thực hiện ( ghi nhớ kiến thức.
+ HS: Thuật toán này chưa thật sự tối ưu.
+ HS: Suy nghĩ trả lời.

+ HS: Quan sát, lắng nghe ( ghi nhớ kiến thức.
+ HS: Viết thuật toán dưới sự hướng dẫn của giáo viên.


+ HS: Đọc bài toán.
+ HS:
- Input: Hai biến x, y có giá trị tương ứng là a và b.
- Output: Hai biến x, y có giá trị tương ứng là b và a.
+ HS: Ta không thể thực hiện trực tiếp hai phép gán.
+ HS: Sử dụng một biến trung gian.
+ HS: Đưa ra thuật toán. (GV gợi mở thuật toán hoán đổi ly nước).
+ HS: Thực hiện viết thuật toán dưới sự hướng dẫn của Gv ( ghi nhớ kiến thức.
+ HS: Chú ý lắng nghe.



+ HS: Thực hiện ghi bài vào vở.
4. Một số ví dụ về thuật toán:
* Bài toán 4: Tính tổng của 100 số tự nhiên đầu tiên.
* Bài giải:
- Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100.
- Output: Giá trị của tổng 1 + 2 + … + 100.
* Thuật toán:
Đầy đủ:
B1: SUM ( 0.
B2: SUM ( SUM + 1.
…
B101: