a. Ví dụ 1: Tính tổng của 100 số tự nhiên đầu tiên
1. Xác định bài toán:
INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến 100).
OUTPUT: Giá trị SUM = 1 + 2 + ...+ 100.
2. Mô tả thuật toán:
Bước 1: Gán SUM ← 0; i ← 1.
Bước 2: Gán i ← i + 1.
Bước 3: Nếu i ≤ 100, thì SUM ←SUM + i và chuyển lên bước 2. Trong trường hợp ngược lại (i > 100), kết thúc thuật toán.
b. Ví dụ 2: Tìm số lớn nhất trong dãy A các số a1, a2, ..., an cho trước.
- Xác định bài toán:
INPUT: Dãy A các số a1, a2, ..., an (n ≥ 1).
OUTPUT: Giá trị SMAX = max {a1, a2, ..., an}.
- Mô tả thuật toán:
Bước 1: Nhập số n và dãy A; gán SMAX ← a1; i ← 0;
Bước 2: i ← i + 1;
Bước 3: Nếu i > n, kết thúc thuật toán (khi đó SMAX là giá trị phần tử lớn nhất của dãy A). Trong trường hợp ngược lại (i ≠ n), thực hiện bước 4.
Bước 4: Nếu ai > SMAX, thay đổi giá trị SMAX: SMAX ← ai rồi chuyển về bước 2. Trong trường hợp ngược lại (SMAX ≥ ai), giữ nguyên SMAX và chuyển về bước 2.