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:2/11/08 Ngày giảng: 11/11/08
T 19,20: Từ bài toán đến chương trình I/ Mục đích, yêu cầ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
- Xác định được Input,Output của một bài toán đơn giản
2.Kĩ năng: - Xác định được 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 trước bài
III/ Hoạt động 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
được 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 trước
và kết quả thu được
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 trước và kết quả thu
được
Ví dụ 1:
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ác bước để giải bài toán trên máy
b.Nội dung: Các bước giải bài toán trên máy, thuật toán , chương 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ác
bài toán không?
Gv dẫn dắt vấn đề
Vậy để giải được 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
Nhưng chỉ mô tả bằng thuật toán thì
chưa đủ để 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
chương trình Vậy kết quả diễn đạt
thuật toán là chương trình viết trong
ngôn ngữ lập trình Máy sẽ chạy
chương trình cho ta lời giải
Vậy đẻ giải bài toán trên máy ta có
mấy bước?
Gv kết luận chiếu các bước lên bảng
Không được
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 bướ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 trước ta nhận được kết quả cần thu
được
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 chương trình Chú ý: khi mô tả thuật toán cần chỉ ra điều kiện cho trước và kết quả thu nhận
4.Củng cố: Cho hs làm bài tập 1 trang 45 sgk
Tiết 2
HĐ3: Thuật toán và mô tả thuật toán
a.Mục tiêu:Biết xác định Input và Ouput
b.Nội dung: Mô tả thuật toán của một số bài toán
c.Các bước tiến hành
Cho hs tìm hiểu các bước
pha trà
Hs phát biểu Gv kết luận
chiếu kết luận lên bảng
Thông tin vào là gì?
Thông tin ra?
Bước 1? Bước 2? Bước 3?
Bước 4?
Gv chiếu các bước lên
màn hình
Hs mô tả thuật toán pha trà và rút ra khái niệm mô
tả thuật toán
Hs thảo luận nhóm Suy nghĩ trả lời Ghi kết luận bài
Hs suy nghĩ trả lời Ghi bài
3.Thuật toán và mô tả
thuật toán
Bài toán: Giải phương trình bậc nhất dạng tổng quát bx+c=0
Bài toán 2: Làm món trứng
Trang 3Hs phát biểu Gv chiếu
thuật toán lên bảng
Mô tả thuật toán là gì?
Hs phát biểu gv kết luận
Hs mô tả thuật toán theo
Thuật toán là là các thao
tác cần thực hiện theo một trình tự xác định để thu được kết quả từ những điều kiện cho trước.
1 Củng cô; Cho hs làm bài tập 1
2 Dăn dò: Học bài và làm bài tập 1,2
Xem trước phần bài còn lại