I. Mục tiêu: 1 Kiến thức :
2 Quá trình giải bài toán trên máy tính.
2. Kĩ năng:
- Rèn luyện kĩ năng lập các bước giải một bài toán đơn giản.
3. Thái độ:
- Thái độ học tập nghiêm túc, rèn luyện tư duy logic
II. Chuẩn bị:
- GV: SGK, giáo án, tài liệu tham khảo - HS: Học kỹ lý thuyết, đọc trước bài ở nhà.
III. Phương pháp:
- Đặt vấn đề, đưa ra yêu cầu để học sinh trao đổi và thảo luận.
- Gv quan sát, hướng dẫn các nóm thảo luận, nhận xét công việc của từng nhóm.
IV. Tiến trình dạy và học:
1. Ổn định lớp
2. Kiểm tra bài cũ. (5p)
- Hãy nêu khái niệm bài toán, để giải quyết được một bài toán cụ thể ta phải làm gì?
3. Bài mới:
T/g Hoạt động của thầy Hoạt động của trò Nội dung
15p + Hoạt động 1: Tìm hiểu khái niệm thuật toán
- Việc dùng máy tính giải một bài toán nào đó chính là đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được để từ các điều kiện cho trước ta nhận được kết quả cần thu được
=> đưa ra khái niệm thuật toán.
- Nói cách khác, thuật toán là các bước để giải một bài toán, còn chương trình chỉ là thể hiện của thuật toán trong một ngôn ngữ lập
+ Học sinh chú ý lắng nghe => ghi nhớ kiến thức.
+ Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.
+ Học sinh chú ý lắng nghe.
2 Quá trình giải bài toán trên máy tính. toán trên máy tính.
a) Khái niệm thuật toán:
Thuật toán là dãy hữu hạn các thao tác cần thực hiện để giải một bài toán.
18p trình cụ thể.
+ Hoạt động 2: Tìm hiểu quá trình giải bài toán trên máy tính.
- Yêu cầu học sinh nghiên cứu SGK => quá trình giải bài toán trên máy tính.
- Viết chương trình là thể hiện thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện.
+ Quá trình giải bài toán trên máy tính gồm các bước sau: - Xác định bài toán: Từ phát biểu của bài toán, ta xác định đâu là thông tin đã cho và đâu là thông tin cần tìm.
- Mô tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện. - Viết chương trình: Dựa vào mô tả thuật toán ở trên, ta viết chương trình bằng một ngôn ngữ lập trình mà ta biết.
Học sinh chú ý lắng nghe.
b) Quá trình giải bài toán trên máy tính:
+ Quá trình giải bài toán trên máy tính gồm:
- Xác định bài toán - Mô tả thuật toán. - Viết chương trình
4. Củng cố: (5phút)
? Hãy nêu khái niệm thuật toán và quá trình giải bài toán trên máy tính.
5. Dặn dò: (2 phút)- Về nhà học bài, kết hợp SGK. - Về nhà học bài, kết hợp SGK. 6. Rút kinh nghiệm: ... ... ... --- ---
Tuần: 11 Ngày soạn: 25/10/09
Tiết: 21 Ngày dạy: 26/10/09
I. Mục tiêu:
1. Kiến thức: