Tuan 15 - tiet 29 - tin 8 - 2014 - 2015

BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH


I. MỤC TIÊU:
1. Kiến thức:
- Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể
- Biết mô tả thuật toán bằng phương pháp liệt kê các bước.
2. Kĩ năng: Xác định được Input, Output 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ó tinh thần tự giác, yêu thích môn học.
II. CHUẨN BỊ:
1. Giáo viên: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu.
2. Học sinh: Vở ghi, sách giáo khoa.
III. CÁC HOẠT ĐỘNG DẠY – HỌC:
1. Ổn định lớp:
8A1:……………………………………………………………………………
8A2:……………………………………………………………………………
8A3:……………………………………………………………………………
2. Kiểm tra bài cũ:
Lồng ghép trong nội dung bài học.
3. Bài mới:

Hoạt động của GV
Hoạt động của HS
Nội dung ghi bảng

Hoạt động 1: Tìm hiểu ví dụ 4 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.
+ HS: Tìm hiểu nội dung yêu cầu về bài toán đưa ra.
+ HS: Xác định:
- 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, tìm hiểu nội dung của thuật toán.
+ HS: Dựa trên ví dụ minh họa đưa ra các ví dụ khác kiểm chứng tính đúng đắn của thuật toán đưa ra xem đã tối ưu hay chưa.
4. Một số ví dụ về thuật toán.
* Ví dụ 4: Đổi giá trị của hai biến x và y.
* Bài giải:
- 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.
* Thuật toán:
- Bước 1: z ( x {Sau bước này giá trị của z sẽ bằng a}.
- Bước 2: x ( y {Sau bước này giá trị của x sẽ bằng b}.
- Bước 3: y ( z {Sau bước này giá trị của y sẽ bằng giá trị của z, chính là a, giá trị ban đầu của biến x}.



Hoạt động 2: Tìm hiểu ví dụ 5 SGK trang 43.

+ 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: 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: Hai số thực a và b đã có giá trị cụ thể hay chưa
+ GV: Nhận xét và bổ sung.
+ GV: Yêu cầu các nhóm trình bày thuật toán theo yêu cầu.
+ GV: Các nhóm khác quan sát, nhận xét kết quả thảo luận của các nhóm bạn.
+ GV: Nhận xét nội dung.
+ GV: Yêu cầu HS làm một số ví dụ để kiểm chứng thuật toán.
+ GV: Đưa ra ví dụ kiểm chứng thuật toán với a = 6 và b = 5.
+ GV: Qua ví dụ trên em nhận ra điều gì?
+ GV: Yêu cầu HS khắc phục nhược điểm trên của thuật toán.
+ HS: Thực hiện thảo luận theo nhóm lớn, tìm hiểu ví dụ.
+ HS: Trả lời.
- Input: Hai số thực a và b.
- Output: Kết quả so sánh.
+ HS: Hai số thực a và b này chưa có giá trị cụ thể.
+ HS: Tập trung chú ý lắng nghe.
+ HS: Thuật toán:
Bước 1. Nếu