Giáo án Tin học 8 - Tuần 10 - Năm học 2010-2011

Tuần 9 tiết 19, 20	Ngày soạn: 11/10/2010
	Ngày dạy: 19/10/2010
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
I. MỤC TIÊU:
1. Kiến thức:
- Biết khái niệm bài toán, thuật toán;
- Biết các bước giải bài toán trên máy tính.
2. Kĩ năng:
- Rèn luyện kĩ năng phân tích và xác định bài toán
3. Thái độ:
- Thái độ học tập nghiêm túc, yêu thích môn học.
II. CHUẨN BỊ:
- Phòng máy, phần mềm netop school
III. TỔ CHỨC HOẠT ĐỘNG DẠY HỌC:
HOẠT ĐỘNG CỦA THẦY
HOẠT ĐỘNG CỦA TRÒ
NỘI DUNG
Hoạt động 1: Ổn định lớp – giới thiệu bài học (5 phút)
Ổn định nắm sỉ số lớp
Lớp trưởng báo cáo
Giới thiệu bài học
Nhận thức vấn đề cần nghiên cứu
Hoạt động 1: Tìm hiểu khái niệm bài toán (15 phút)
1. Bài toán và xác định bài toán
a) Bài toán:
? Bài toán là khái niệm quen thuộc ta thường gặp ở những môn học nào?
Bài toán là khái niệm ta thường gặp ở các môn như: toán, vật lý, hoá học
? Em hãy cho những ví dụ về bài toán
Ví dụ như: tính tổng các số tự nhiên từ 1 đến 100, tính quảng đường ô tô đi được trong 3 giờ với vận tốc 60 km/giờ.
Tuy nhiên, hằng ngày ta thường gặp và giải quyết các công việc đa dạng hơn nhiều như lập bảng cửu chương, lập bảng điểm của các bạn trong lớp
 Học sinh chú ý lắng nghe => ghi nhớ kiến thức.
- Giáo viên phân tích => yêu cầu học sinh đưa ra khái niệm bài toán.
Ta có thể hiểu bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
- Bài toán là một công việc hay một nhiệm vụ cần giải quyết
Hoạt động 2: Tìm hiểu cách xác định bài toán (25 phút)
b) Xác định bài toán:
- Để giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả thu được.
- Để giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết quả thu được.
Ví dụ 1: Để tính diện tích tam giác ta cần xác định:
- Điều kiện cho trước: một cạnh và đường cao tương ứng của cạnh đó.
- Kết quả thu được: Diện tích hình tam giác.
Học sinh chú ý lắng nghe => ghi nhớ kiến thức.
Ví dụ 2: Bài toán tìm đường đi tránh các điểm tắt nghẽn giao thông.
Học sinh chú ý lắng nghe.
? Em hãy xác định bài toán đó.
- Điều kiện cho trước: Vị trí nghẽn giao thông và các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới.
- Kết quả thu được: Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông.
Ví dụ 3: Đối với bài toán nấu một món ăn
- Điều kiện cho trước: Các thực phẩm hiện có (trứng, mỡ, mắm, muối, rau)
- Kết quả thu được: một món ăn.
Hoạt động 4: Tìm hiểu khái niệm thuật toán (10 phút)
2 Quá trình giải bài toán trên máy tính 
a) 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
+ Học sinh chú ý lắng nghe => ghi nhớ kiến thức.
=> đưa ra khái niệm thuật toán.
+ 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.
- 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.
- Giải thích thêm 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 trình cụ thể.
+ Học sinh chú ý lắng nghe.
Hoạt động 5: Tìm hiểu quá trình giải bài toán trên máy tính (20 phút)
b) 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.
Cá nhân học sinh nghiên cứu SGK nêu được:
+ 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.
- Xác định bài toán
- Mô tả thuật toán
- Viết chương trì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.
- 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.
Hoạt động 6: Củng cố (10 phút)
Yêu cầu học sinh nhắc lại kiến thức: bài toán là gì? Cách xác định bài toán, thuật toán là gì? Các bước để giải một bài toán trên máy tính.
Nhắc lại kiến thức cần nhớ
Hoạt động 7: Nhận xét tiết học – hướng dẫn học sinh về nhà. (5 phút)
Nhận xét về tinh thần và thái độ chung của lớp, động viên nhắc nhở học sinh có thái độ chưa đúng (nếu có).
Hướng dẫn học sinh về nhà học phần 1, 2, xem trước bài 3, 4.