Tin hoc 8 Tuan 10

Tuần10 - tiết 19
Ngày soạn: 06/ 11 / 2009
Ngày giảng:11/ 11/ 2009
Bài 5 : Từ bài toán đến chơng trình (tiết 1)
I. Mục tiêu
Học song tiết học sinh có thể:
- Tìm hiểu một số bài toán cụ thể, biết khái niệm bài toán.
- Biết các bớc giải một bài toán đơn giản
- Xác định đợc Input, Output của một bài toán đơn giản.
II. Ph ơng tiện chuẩn bị dạy và học.
- Giáo viên: SGK, Tài liệu tham khảo, Giáo án.
- Học sinh: SGK, Vở, Bút.
III. Tiến trình các hoạt động dạy và học.
1. ổn định lớp: Kiểm tra sĩ số: 8A, 8B.
2. Kiểm tra bài cũ:
? Em hãy cho biết tác dụng của finger Break Out. Nêu luật chơi finger Break Out?
Bài mới.
Giới thiệu bài: Để tìm hiểu khái niệm về bài toán cũng nh đi vào một số bài toán
cụ thể. Chúng ta đi vào bài hôm nay. Từ bài toán đến chơng trình.
Hoạt động của giáo viên Hoạt động của học sinh
Hoạt động 1: Tìm hiểu bài toán và cách xác định bài toán
GV! Thuyết trình vào bài.
GV: Nghe, hiểu.
GV : Theo em thì bài toán là gì?
GV: Thuyết trình.
Khái niệm bài toán và giải bài toán đã trở
thành quen thuộc đối với học sinh trong các
môn học nh: Toán, vật lí Nhng bài toán
trong Tin học không chỉ là những bài toán
trong lĩnh vực toán học mà còn có thể là một
nhiệm vụ , một công việc cần giải quyết trong

thực tiễn có khi không liên quan gì đến toán
học nh: tính điểm trung bình một môn học, nấu
món ăn, điều khiển rô bốt nhặt rác
? Khi giải quyết một bài toán chúng ta cần xác
định những điều kiện nào?
GV: Nhận xét, liên hệ với bài toán trong tin
học. Chúng ta cũng phải đi xác định bài toán.
? Vậy xác định bài toán trong tin học là đi xác
định những điều kiện nào?
1. Bài toán và xác định bài toán.
HS: nghe, hiểu, vào bài.
HS : Tìm hiểu SGK, Trả lời
HS: nghe, hiểu đợc bài toán không chỉ đơn
thuần là một số bài toán trong chơng trình
toán học.
-K/n bài toán:
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.
HS: suy nghĩ, phát biểu.
- K/n xác định bài toán:
Là ta phải đi xác định đợc giả thiết (đầu vào
hay còn gọi là Inphut) và kết luận (đầu ra của
bài toán hay còn gọi là Out put).
Hoạt động 2: Tìm hiểu một số VD về bài toán
GV: Lấy VD minh họa.
GV: kết luận
GV: nêu một số VD.
? Yêu cầu học sinh tìm hiểu VD - SGK.
HS: theo dõi, hiểu.
HS: tìm hiểu SGK, thảo luận, phát biểu.

VD: Bài toán về Robot nhặt rác, về giải một
phơng trình: ax + b = 0; nấu một món ăn
HS: nghe, hiểu, nắm bắt.
HS: Tìm hiểu, nghiên cứu SGK và cho biết
thông tin vào, thông tin ra. (In put. Out phut
VD:
- Xác định đầu vào và đầu ra của bài toán
tính diện tích hình tam giác, nấu một món
ăn, vợt qua nút nghẽn giao thông (SGK)
VD1: (SGK tr 37)
4. Củng cố.
? Nhắc lại khái niệm về bài toán, thế nào là đầu vào và đầu ra của bài toán.
? Thế nào là xác định bài toán.
H. Nhắc lại kiến thức trọng tâm
G. Nhận xét, củng cố
5. Hớng dẫn về nhà.
? Xác định đầu vào và đầu ra của bài toán : Tính diện tích hình tam giác, nấu một
món ăn, vợt qua nút nghẽn giao thông.
? Tự đa ra một bài toán rồi xác định đầu vào và đầu ra của bài toán đó.
? Trả lời câu hỏi 1 SGK. Tìm hiểu mục 2 tiết sau học tiếp.
Tiết 20
Ngày soạn: 06/ 11 / 2009
Ngày giảng: 12/ 11/ 2009
Bài 5 : Từ bài toán đến chơng trình (tiết 2)
I. Mục Tiêu
Học song tiết học sinh có thể:
- Biết các bớc giải bài toán trên máy tính;
- 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 chơng trình là mô tả của thuật toán trên một ngôn ngữ lập trình cụ thể.
II. Ph ơng tiện chuẩn bị dạy và học.

- Giáo viên: SGK, Tài liệu tham khảo, Giáo án.
- Học sinh: SGK, Vở, Bút.
III. Tiến trình các hoạt động dạy và học.
3. ổn định lớp: Kiểm tra sĩ số: 8A, 8B.
4. Kiểm tra bài cũ:
? Trình bày khái niệm bài toán? Cho VD minh họa ?
? Xác định In put và Out put của một số bài toán sau : Câu 1 SGK tr 45
Bài mới.
Giới thiệu bài: Để tìm hiểu khái niệm về bài toán cũng nh đi vào một số bài toán
cụ thể. Chúng ta tiếp tục đi tìm hiểu bài: Từ bài toán đến chơng trình.
Hoạt động của giáo viên Hoạt động của học sinh
Hoạt động 1: Tìm hiểu các bớc giải toán trên máy tính
GV! Thuyết trình vào bài.
GV: Nghe, hiểu.
GV :Giải toán trên máy tính nghĩa là gì ?
GV. Kết luận
GV : Em hiểu thế nào là thuật toán ?
GV : Đa ra ví dụ bài toán rô bốt nhặt rác
HS : Mô tả thuật toán bằng các bớc
GV: chốt lại.
GV : Để nhờ máy giải một bài toán ta phải
thực hiện những bớc nào ?
GV: Nhận xét, chốt kiến thức cơ bản.
2. Quá trình giải bài toán trên máy tính.
HS: nghe, hiểu, vào bài.
HS : Nghiên cứu SGK trả lời.
* Giải bài toán trên máy tính nghĩa là đa
cho máy tính một dãy hữu hạn các thao tác
đơn giản (hay còn gọi là thuật toán) mà nó
có thể thực hiện đợc và cho ra kết quả.

HS : Trả lời.
- Thuật toán là dãy hữu hạn các thao tác
cần thực hiện để gải quyết một bài toán.
VD: Về thuật toán.
HS : Nghiên cứu SGK
Tập hợp các bớc để điều khiển rô bốt nhặt
rác chính là một thuật toán.
HS : Nghiên cứu SGK và (hình 4) phát biểu.
HS: Nghe, hiểu và ghi chép.
GV : Chốt khái niệm
* Các bớc để nhờ máy giải một bài toán :
Bớc 1 : Xác định bài toán là xác định
(thông tin vào - INPUT) và kết quả cần xác
định (thông tin ra -OUTPUT).
Bớc 2 : Thiết lập phơng án giải quyết
(xây dựng thuật toán) là tìm, lựa chọn thuật
toán và mô tả nó bằng ngôn ngữ thông th-
ờng.
Bớc 3 : Viết chơng trình (lập trình) là diễn
đạt 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.
VD: các bớc để thực hiện: Pha trà mời
khách.
Hoạt động 2: Một số ví dụ về bài toán, các bớc thực hiện một bài toán
GV : Chỉ ra các bớc cần thiết để pha trà mời
khách ?
GV. Chốt
HS : Nghiên cứu SGK trả lời
HS. Nghe, hiểu và vận dụng
4. Củng cố.

Qua tiết học em đã nắm đợc những kiến thức cơ bản gì ?
HS : Nhắc lại những kiến thức cơ bản.
GV : Chốt các kiến thức trọng tâm trong tiết học :
5. Câu hỏi và hớng dẫn về nhà.
- Học thuộc các khái niệm : Giải bài toán là gì, các bớc để giải một bài toán, thuật
toán là gì?
- Tìm hiểu các VD minh họa trong SGK.
- Đọc trớc phần 3 bài 5 SGK.