Bai 5 từ bài toán đến chương trình

Ngày soạn:14/10/2012
Tiết 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

I. Mục tiêu:
1. Kiến thức:
- Trình bày được khái niệm bài toán, thuật toán
- Liệt kê được các bước giải bài toán trên máy tính
- Xác định được Input, Output của một bài toán đơn giản
- Trình bày được chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể
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. Phương pháp, phương tiện:
- Phương pháp: gợi mở, đàm thoại, phát vấn
- Phương tiện: Sách giáo khoa, SGV, SBT.
III. Tiến trình bài dạy:
Tổ chức ổn định lớp (1’)
Bài mới

T/g
Hoạt động của thầy
Hoạt động của trò
Nội dung

20p






































+ Hoạt động 1: Tìm hiểu khái niệm bài toán và cách xác định 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?
? Em hãy cho những ví dụ về bài toán




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




? Để giải quyết một bài toán cụ thể em cần phải làm gì?






- GV khẳng định và ghi bảng
- Để 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.
Ví dụ 2: Bài toán tìm đường đi tránh các điểm tắt nghẽn giao thông.
? Em hãy xác định bài toán đó.







Ví dụ 3: Đối với bài toán nấu một món ăn


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

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

+ Học sinh chú ý lắng nghe => ghi nhớ kiến thức.



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




+ Để 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.
- HS khác nhận xét


+ Học sinh chú ý lắng nghe => ghi nhớ kiến thức.







Học sinh chú ý lắng nghe.





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

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

1. Bài toán và xác định bài toán:


* Bài toán:















- Bài toán là một công việc hay một nhiệm vụ cần giải quyết











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.

















17’
+ Hoạt động 2: Tìm hiểu thuật toán và quá trình giải một bài toán trên máy tính
- 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