con ngời trong xử lý thông tin.
?HS nhắc lại cách con ngời ra lệnh cho máy tính làm việc.
?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 đợc gọi là gì.
- GV giải thích khái niệm thuật toán cho HS hiểu.
?Vì sao phải xây dựng thuật toán.
?Chỉ cần xác định bài toán và xây dựng thuật toán thì máy tính có thể thực hiện công việc theo yêu cầu của con ngời không.
GV: Thuật toán là các bớc để giải bài toán, còn chơng trình là sự thể hiện của thuật toán trong ngôn ngữ lập trình.
- HS hoạt động nhóm thảo luận nêu quá trình giải bài toán trên máy tính.
?Mỗi bài toán có phải chỉ có một thuật toán duy nhất không.
- GV lu ý cho HS mỗi bài toán có các thuật toán khác nhau nhng đều chỉ cho một kết quả và mỗi thuật toán chỉ dùng để giải một bài toán cụ thể.
- Thuật toán: Là các bớc (thao tác) để giải một bài toán.
- Quá trình giải bài toán trên máy:
+ Xác định bài toán: Từ phát biểu của bài toán, xác định thông tin vào, thông tin ra. + Mô tả thuật toán: Tìm cách giải bài toán và các lệnh cần thực hiện.
+ Viết chơng trình: Dựa vào thuật toán để viết chơng trình bằng ngôn ngữ lập trình.
d. củng cố
- HS nhắc lại quá trình giải bài toán trên máy.
- HS sử dụng phiếu học tập vận dụng trả lời các câu hỏi sau: Chọn câu trả lời đúng. a. Xác định bài toán là xác định các điều kiện ban đầu và kết quả cần thu đợc.
b. Dãy hữu hạn các thao tác cần thực hiện theo một trật tự nhất định để giải một bài toán đ- ợc gọi là thuật toán.
c. Đối với mỗi bài toán cụ thể chúng ta chỉ có một thuật toán duy nhất để giải bài toán đó trên máy tính.
E. h
ớng dẫn về nhà
- Học bài cũ.
- Làm bài tập 1SGK/45 và bài tập sau:
- Xem trớc nội dung mục 3 bài “Từ bài toán đến chơng trình”.
tiết 20: Bài 5: từ bài toán đến chơng trình (tiết 2)
Ngày soạn: 05/11/2008 Ngày giảng: 14/11/2008
A. Mục tiêu bài học
*Kiến thức:
- HS biết các bài toán và cách xác định bài toán.
- Hiểu và nắm vững cách mô tả thuật toán cho bài toán.
*Kĩ năng:
- Mô tả thuật toán bằng phơng pháp liệt kê các bớc.
B. chuẩn bị - GV: Bảng phụ, câu hỏi. - HS: Bảng nhóm, bút dạ, phiếu học tập. C. các b ớc lên lớp 1. Tổ chức ổn định lớp 2. Bài cũ:
Câu hỏi: Hãy xác định INPUT và OUTPUT cho bài toán Tính diện tích hình thang ? “ ”
Nêu quá trình giải bài toán trên máy tính?
3. Chuyển giảng
4. Bài mới
Hoạt động dạy học Nội dung
- GV: Nhiều công việc chúng ta thờng làm mà không phải suy nghĩ nhiều, tuy nhiên nếu hệ thống lại, ta có thể thấy thực chất đó là những thuật toán.
?HS nhắc lại khái niệm thuật toán và quá trình giải bài toán trên máy.
- GV treo bảng phụ.
?HS sử dụng phiếu học tập xác định INPUT và OUTPUT.
- HS trả lời. - GV nhận xét.
?HS hoạt động nhóm nêu thuật toán cho ví dụ từ INPUT và OUTPUT đã đợc xác định. - HS đại diện các nhóm trả lời.
- GV nhận xét. - HS quan sát ví dụ SGK/39. ?HS sử dụng phiếu học tập xác định INPUT và OUTPUT. - HS trả lời. - GV nhận xét.
?HS hoạt động nhóm nêu thuật toán cho ví dụ từ INPUT và OUTPUT đã đợc xác định. - HS đại diện các nhóm trả lời.
- GV nhận xét.