một dãy số nguyên cho trước.
• Xác định bài toán:
+ Input:
– số nguyên dương N. – N số a1, a2, …, aN. + Output: giá trị Max.
• Thuật toán: (Liệt kê) B1: Nhập N
và dãy a1, …, aN
B2: Max ← a1; i ←2
B3: Nếu i > N thì đưa ra giá trị Max và kết thúc. B4: Nếu ai > max
thì Max ← ai
B5: i ← i+1, quay lại B3.
• Tổ chức các nhóm thảo luận
H. Hãy xác định Input và Output của bài toán? của bài toán?
• Hướng dẫn HS tìm thuật toán (có thể lấy VD thực tế để minh hoạ: tìm quả cam lớn nhất trong N quả cam)
• Ý tưởng:
– Khởi tạo giá trị Max = a1. – Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai.
• GV giải thích các kí hiệu
• Các nhóm đưa ra kết quả
Đ.
Input: – số nguyên dương N. – N số a1, a2, …, aN. Output: giá trị Max.
• Các nhóm thảo luận và trình bày ý tưởng.
• Sơ đồ khối: thể hiện thao tác so sánh. thể hiện các phép tính toán. thể hiện thao tác nhập, xuất dữ liệu. qui định trình tự thực hiện các thao tác.
Hoạt động 3: Mô phỏng việc thực hiện thuật toán
Mô phỏng các bước thực hiện thuật toán trên với
N = 11 và dãy A: 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12.
• GV minh hoạ việc thực hiện
thuật toán với một dãy số cụ thể. • HS theo dõi, tham gia nhận xét kết quả. Dãy số 5 1 4 7 6 3 15 8 4 9 12 i 2 3 4 5 6 7 8 9 10 11 12 Max 5 5 5 7 7 7 15 15 15 15 15 Hoạt động 4: Củng cố các kiến thức đã học • Tính chất thuật toán:
– Tính dừng: thuật toán phải kết thúc sau 1 số hữu hạn lần thực hiện các thao tác.
– Tính xác định: sau khi thực hiện 1 thao tác thì hoặc là kết thúc hoặc thực hiện 1 thao tác kế tiếp.
– Tính đúng đắn: sau khi kết thúc phải nhận được Output.
• Hướng dẫn HS nhận xét các tính chất của thuật toán.
• Cho HS nêu lại các cách diễn tả thuật toán
• HS nhận xét qua VD trên
• HS nhắc lại
4. BÀI TẬP VỀ NHÀ:
– Mô phỏng việc thực hiện thuật toán tìm GTLN với N và dãy số khác. – Bài 2, 4, 5 SGK.
Ngày soạn: 25/08/2009
Ngày dạy:01/10/2009