Bài 4: Bài toán và thuật toán – Câu 4 trang 44 SGK Tin học 10. Cho N và dãy số a1….aN, hãy tìm giá trị nhỏ nhất [Min] của dãy đó.
Cho N và dãy số a1….aN, hãy tìm giá trị nhỏ nhất [Min] của dãy đó.
– Xác định bài toán:
Input: Số N và dãy N số a1, a2, ..,aN.
Output: Giá trị nhỏ nhất [Min] của dãy số.
– Ý tưởng:
Khởi tạo giá trị Min = a1.
Lần lượt nhận giá trị /i từ 2 đến N, so sánh giá trị số hạng a1 với giá trị Min, nếu ai < Min thì Min nhận giá trị mới ai
– Thuật toán:
Mô tả thuật toán theo cách liệt kê:
Quảng cáoBước 1. Nhập N và dãy a1….aN;
Bước 2. Min N thì đưa ra giá trị Max rồi kết thúc; Bước 4. Bước 4.1. Nếu ai > Max thì Max := ai; Bước 4.2. i := i + 1 rồi quay lại bước 3; b/ Sơ đồ khối