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