Trả lời:
- Xác định bài toán :
Input: Số N và dãy N số a1, a2, ...,aN.
Output: Giá trị lớn nhất (Max) 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ê:
Bước 1. Nhập N và dãy a1,....aN;
Bước 2. Max <-- ai, i <-- 2
Bước 3. Nếu i < N thì đưa ra giá trị Max rồi kết thúc.
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