IV. CỦNG CỐ, ĐÁNH GIÁ CUỐI BÀ
1. Khái niệm Bài toán 2 Thuật toán
2. Thuật toán
- Khái niệm thuật toán: (SGK)
Ví dụ: Nêu bài toán và yêu cầu HS cho biết
Input và Out put của bài toán.
- Xây dựng thuật toán: *Phương pháp liệt kê:
? Thế nào được gọi là phương pháp liệt kê?
+ PP đưa ra các bước thao tác để giải quyết bài toán đã cho.
+ Thuật toán giải bài toán tìm giá trị lớn nhất: Bước 1: Nhập N và dãy a1,a2, ..., aN.
Bước 2: Max ← a1, i ← 2;
Bước 3: Nếu i > N thì đưa ra giá trị Max rồi kt; Bước 4: Nếu ai > Max thì Max ← ai;
Bước 5: i ← i + 1 rồi quay lại Bước 3;
Học sinh tự nghiên cứu SGK và trả lời
câu hỏi
Nhập N và dãy a1,a2, ..., aN Max ← a1, i ←2 i > N ? ai > Max? Max ← ai Max ← a1, i ←2 Đúng Đúng Sai Đưa ra Max rồi kết thúc Sai
* Phương pháp sơ đồ khối:
? Thế nào được gọi là PP sơ đồ khối?
+ Là PP sử dụng các mũi tên và hình khối để mô tả các thao tác thực hiện giải quyết bài toán. Gồm mũi tên và các khối sau:
Các mũi tên quy định trình tự thực hiện các
thao tác.
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 ô van(bầu dục) thể hiện thao tác nhập, xuất dữ liệu.
PP sơ đồ khối giải BT tìm giá trị lớn nhất:
Ví dụ mô phỏng: SGK - Tính chất của thuật toán:
+ Tính dừng: Thuật toán phải dừng sau một số hữa hạn lần thực hiện các thao tác.
+ Tính xác định: Sau một thao các thì thuật toán phải kết thúc hoặc chỉ có đúng một thao tác được thực hiện tiếp theo.
+ Tính đúng đắn: Sau khi kết thúc thuật toán, phải nhận được Output cần tìm.
? Xét với các tính chất của th/toánvới BT trên?
HS trả lời câu hỏi.
HS ghi chép, nghe giảng.
HS trả lời câu hỏi
IV. CỦNG CỐ , ĐÁNH GIÁ CUỐI BÀI
− Nhắc lại khái niệm thuật toán.
− Có 2 cách để mô tả thuật toán: + Phương pháp liệt kê
+ Phương pháp sơ đồ khối
Ngày 07/10 /2007
Tiết: 10, 11, 12, 13, 14