Question

Ví dụ 6. Tìm số lớn nhất trong dãy A các số a₁, a₂, ..., a_n cho trước.

Ta sẽ dùng biến MAX để lưu số lớn nhất của dãy A. Việc xác định MAX có thể được thực hiện như sau: Đầu tiên gán giá trị a₁ cho biến MAX. Tiếp theo, lần lượt so sánh các số a₂, ..., a_n của dãy A với MAX. Nếu a_i> MAX, ta gán a_i cho MAX.

INPUT: Dãy A các số ai, a¿, ..., a„ (n >]).
OUTPUT: Giá trị MAX = max{ay, 4ạ,..., a„Ì.
Từ đó, ta có thuật toán sau:
Bước 1. MAX← a₁; i←1.
Bước 2. Nếu a_i> MAX, gán MAX← a_i.
Bước 3. i←i+ 1.
Bước 4. Nếu i≤n, quay lại bước 2.
Bước 5. Thông báo giá trị MAX và kết thúc thuật toán.

Dưới đây minh hoạ thuật toán trên với trường hợp chọn thỏ nặng nhất trong bốn chú thỏ có trọng lượng tương ứng là 2, 1, 5, 3 ki-lô-gam.