Tiết 10: Ngày soạn: 24/09/2008
Bài 4: Bài toán và thuật toán
I- Mục tiêu:
1. Về kiến thức:
- Biết cách diễn tả thuật toán bằng một trong hai phương pháp: Liệt kê và sơ đồ khối.
- Nắm dược các tính chất cơ bản của thuật toán.
2. Về kĩ năng:
- Diễn tả được thuật toán theo cách liệt kê hoặc bước đầu thể hiện được thuật toán bằng sơ đồ khối.
- Hiểu và diễn tả được một số bài toán cơ bản.
3. Về thái độ:
Rèn luyện lòng say mê nghiên cứu tìm hiểu và tư duy khoa học.
Tác phong làm việc độc lập sáng tạo, nâng cao lòng say mê học tập bộ môn.
II- Chuẩn bị:
1. Giáo viên:
- Chuẩn bị tranh vẽ, máy tính và một số bài toán áp dụng để rèn luyện kỹ năng biểu diễn thuật toán.
2. Học sinh:
- Sách giáo khoa và các ví dụ trong sách giáo khoa.
III- Hoạt động dạy học:

Hoạt động của giáo viên
Hoạt động của học sinh

định lớp:
Bài cũ:
? Thuật toán là gì? Nêu khái niệm bài toán trong tin học cho ví dụ và xác định Input và output của bài toán?
Bài mới:
Hoạt động 1
Tìm hiểu cách biểu diễn thuật toán bằng cách liệt kê:
- Giáo viên đưa ra ví dụ trong sách giáo khoa, yêu cầu học sinh nghiên cứu kỹ và trả lời các câu hỏi sau:
? Hãy xác định bài toán?






? Từ Input và output của bài toán, hãy trình bày ý tưởng của thuật toán để tìm output từ input đã cho?



? Từ ý tưởng của thuật toán em hãy xây dựng thuật toán dưới dạng liệt kê?







( Ghi chú:
- Trong thuật toán trên, i là biến chỉ số và có giá trị nguyên dương từ 2 đến N + 1.
- (: Trong thuật toán trên được hiểu là gán giá trị của biểu thức bên phải cho biến ở bên trái mũi tên.
Ví dụ: i ( i + 1 hiểu là tăng i lên một giá trị trước đó.
Cách xây dựng thuật toán như trên gọi là cách liệt kê.
Thuyết trình: Ngoài cách diễn tả thuật toán bằng liệt kê, còn có cách khác để diễn tả thuật toán bằng trực quan đó là sử dụng sơ đồ khối.
Hoạt động 2:
Tìm hiểu cách diễn tả thuật toán bằng sơ đồ khối:
( Một số quy ước dùng một số khối để diễn tả thuật toán:
Hình thoi: : Thể hiẹn thao tác so sánh
Hình chữ nhật: Thể hiện các phép tính toán
Hình Oval: thể hiện thao tác xuất, nhập dữ liệu.
Các mũi tên: quy định trình tự thực hiện các thao tác.
( Yêu cầu học sinh nghiên cứu sách giáo khoa và trả lời các câu hỏi sau:
? Dựa vào thuật toán liệt kê trên em hãy trình bày lại dưới dạng sơ đồ khối?






* Dựa vào sơ đồ khối giáo viên mô phỏng thuật toán trên với dãy số: N = 6

Ai
3
8
9
7