III. Tiến trình dạy học:
1. Thuật toán và mô tả thuật toán
* Thuật toán là một 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. * Thuật toán pha trà mời khách có dạng nh sau:
+ Input: trà, ấm chén, nớc sôi.
+ Output: Chén trà đã pha để mời khách.
Bớc 1: Tráng ấm, chén bằng nớc sôi Bớc 2: Cho trà vào ấm.
Bớc 3: Rót nớc sôi vào ấm và đợi khoảng
3 đến 4 phút.
Bớc 4: Rót trà ra chén để mời khách.
Bài toán: “Giải phơng trình bậc nhất
bx+c=0”
Input: các số b, c
Output: Nghiệm của phơng trình bậc nhất.
Bớc 1: Nếu b = 0 chuyển sang bớc 3 Bớc 2: Tính nghiệm của phơng trình x=-
c/b và chuyển tới bớc 4.
Bớc 3: Nếu c ≠0, thông báo phơng trình đã cho vô nghiệm. Ngợc lại (c=0), thông báo phơng trình có vô số nghiêm.
Bớc 4: Kết thúc.
?Xác định Input và Output
?Nêu các bớc để làm món trứng tráng?
* Qua các ví dụ trên em hãy cho biết thuật toán là gì?
Thuật toán là một dãy hữu hạn 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ả cần thiết từ những điều kiện cho trớc.
+ Input: Trứng, dầu ăn, muối và hành
+ Output: Trứng tráng.
Bớc 1: Đập trứng tách vỏ và cho trứng vào
bát.
Bớc 2: Cho một ít muối và hành tơi
tháinhỏ váo bát trứng. Dùng đũa quấy mạnh cho đến khi đều.
Bớc 3: Cho một thìa dầu ăn vào chảo, đun
nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng một phút.
Bớc 4: Lật mặt trên của miếngtrứng úp
xuống dới. Đun tiếp trong khoảng 1 phút.
Bớc 5: Lấy trứng ra đĩa.
HS trả lời câu hỏi.
V/ Củng cố bài: 1) Nhắc lại khái niệm thuật toán.
2) Mô tả thuật toán 'Làm món rau muống luộc' Hớng dẫn về nhà: Làm bài tập 3, đọc mục 4 SGK
Tiết 22: từ bài toán đến chơng trình (tiếp)
Ngày soạn:26/11/2009
I/ Mục tiêu:
+ Kiến thức:
- Biết khái niệm thuật toán.
- Biết 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
- Biết chơng trình là thể hiện các thuật toán trên một ngôn ngữ cụ thể. - Biết mô tả thuật toán bằng phơng pháp liệt kê các bớc.
- Hiểu đợc thuật toán tìm số lớn nhất của một dãy số.
+ Kỹ năng: Biết xác định Input và Ouput của một bài toán chính xác, biết mô tả
thuật toán bằng phơng pháp liệt kê các bớc chính xác.
II/ Ph ơng pháp: Giới thiệu, hớng dẫn, thảo luận,
III/ Chuẩn bị:
1. Chuẩn bị của GV: Tranh ảnh, bảng phụ, 2. Chuẩn bị của HS: Đọc trớc bài.
IV/ Hoạt động dạy học: