Suy nghÜ tr¶ gi¶i mét bµi to¸n lêi c©u hái Gv kÕt luËn chiÕu kÕt luËn lªn b¶ng Nhng chØ m« t¶ b»ng thuËt to¸n th× Ghi bµi chưa đủ để máy thực hiện giải bài toán mà ta cần diễn đạt thuật[r]
Trang 1Ngày soạn:19/10/09 Ngày giảng: 22/10/09
T 19: Từ bài toán đến chương trình
I/ mục tiêu bài dạy:
.1.Kiến thức:
Biết khái niệm bài toán thuật toán
- Biết các giải bài toán trên máy
- Xác định $ & Input,Output của một bài toán đơn giản
2.Kĩ năng: - Xác định $ & Input,Output của một bài toán đơn giản
3 Thái độ: Giáo dục thái độ học tập nghiêm túc
II/ chuẩn bị:
GV: Bài soạn trên máy, máy chiếu
HS: Nghiên cứu bài
III/ tiến trình dạy học
1.ổn định
2 Bài cũ: Tác dụng của phần mền Finger break out
3 bài mới:
HĐ1: Bài toán và xác định bài toán
a.Mục tiêu:Biết khái niệm bài toán
b.Nội dung: Ví dụ về bài toán để xây dựng khái niệm bài toán
c.Các bước tiến hành
Gv nêu ví dụ về bài toán
Ngoài thực tế và trong sách vở
(Gv chiếu một số bài toán lên
bảng)
! Bài toán rất đa dạng và phong
phú
Vậy các em có thể hiểu bài toán
là gì?
HS trả lời gv kết luận chiếu kết
luận lên bảng
? Trong toán học muốn giải
$ & bài toán ta cần xác định
yếu tố nào?
Gv chốt lại kiến thức chiếu kết
luận lên bảng.Trong tin học
cũng vậy
Gv chiếu các bài toán lên bảng
cho hs tìm điều kiện cho
và kết quả thu $ &
HS tìm ví dụ về bài toán
HS suy nghĩ trả lời
Chý ý lắng nghe Ghi bài
Hs suy nghĩ trả lời?
Bài toán:
Là một công việc hay nhiệm vụ cần phải giải quyết
Để giải quyết bài toán ta cần xác định bài toán, tức
là xác định rõ điều kiện cho và kết quả thu
$ &
Ví dụ 1:
Lop7.net
Trang 2HĐ2: Quá trình giải bài toán trên máy
a.Mục tiêu:Biết $ & các để giải bài toán trên máy
b.Nội dung: Các giải bài toán trên máy, thuật toán , - trình
c.Các bước tiến hành
Bản thân máy tính có thể giải $ & các
bài toán không?
Gv dẫn dắt vấn đề
Vậy để giải $ & bài toán trên máy ta
phải làm gì?
Hs trả lời gv chốt và chiếu kêt luận lên
bảng
! Các câu lệnh đó gọi là thuật toán
Vậy thuật toán là gì?
Gv kết luận chiếu kết luận lên bảng
: chỉ mô tả bằng thuật toán thì
+ đủ để máy thực hiện giải bài
toán mà ta cần diễn đạt thuật toán bằng
ngôn ngữ để máy hiểu đó là ta viết
- trình Vậy kết quả diễn đạt
thuật toán là - trình viết trong
ngôn ngữ lập trình Máy sẽ chạy
- trình cho ta lời giải
Vậy đẻ giải bài toán trên máy ta có
mấy O
Gv kết luận chiếu các lên bảng
Không $ &
HS thảo luận nhóm
Trả lời câu hỏi
và ghi bài
Suy nghĩ trả
lời câu hỏi Ghi bài
Chý ý lắng nghe
Hs thảo luận nhóm nêu các
giải bài toán
Phải chỉ dẫn cho máy thông qua các lệnh Dựa vào điều kiện cho ta nhận $ & kết quả cần thu
$ &
Thuật toán là dãy các hữu hạn các lệnh thực hiện đẻ giải một bài toán
- xác định bài toán
- Mô tả thuật toán
- Viết - trình Chú ý: khi mô tả thuật toán cần chỉ ra điều kiện cho và kết quả thu nhận
4.Củng cố: Cho hs làm bài tập 1 trang 45 sgk
IV Rút kinh nghiệm:
Lop7.net