a)
Sơ đồ liệt kê:

B1: Nhập số nguyên dương N, a1, a2, ..., an.

B2: Gán KQ=an, biến i=N-1

B3: so sánh i với 1, nếu nhỏ hơn đưa ra KQ và kết thúc

B4: so sánh KQ với ai, nếu KQ nhỏ hơn ai thì gán KQ=ai

B5:i cộng 1 r quay lại bước 3
b)

Mô phỏng:

Nhập 5, 18, 14, 14, 6, 11

Gán KQ=11, i=4

So sánh 11 với 6, lớn hơn nên i - 1

tiếp tục so sánh với 14, 11<14 nên KQ = 14, i - 1

so sánh với 14, bằng nên i - 1

so sánh với 18, 18>14 nên KQ=18, i-1 và i =0

nên i<1 và kết thúc vòng lặp, đưa ra KQ=18

Thuật toán trên làm công việc tìm ra giá trị lớn nhất của dãy N kí tự cho trước

a) Viết thuật toán dạng liệt kê :

- Bước 1 : nhập n và dãy a1, a2, .. , an

- Bước 2 : KQ ← an; i ← n - 1

- Bước 3 : nếu i < 1 thì đưa ra giá trị KQ rồi kết thúc

- Bước 4 :

- Bước 4.1 : nếu KQ < ai thì KQ ← ai

- Bước 4.2 : i ← i -1 quay lại bước 3

b) Mô phỏng thuật toán :

- Khi KQ < ai thì KQ ← ai => KQ là biến chứa giá trị lớn nhất

- Công việc của thuật toán : tìm giá trị lớn nhất trong dãy a