a)

Bài toán trên giải quyết vấn đề:  tìm giá trị nhỏ nhất trong n số

dấu hiệu

ở b4.1 và chữ min

b)

bước lặp lại từ B3 đến B4

vì có bước quay lại

cụ thể

b4.2 có đoạn quay lại b3

lặp lại khoảng n lần

nếu biến i lớn hơn N thì thuật toán kết thúc

Thuật toán giải quyết : tìm giá trị nhỏ nhất trong dãy a1, a2, … , an

Bước lặp trong thuật toán trên là i ← i + 1

=> i có giá trị ban đầu là 2

=> Khi i có giá trị lớn hơn n thì thuật toán kết thúc 

=> Để thực hiện được lệnh  i ← i + 1 thì điều kiện i <= n phải được thỏa mãn

=> Số lần lặp : n - 2 + 1 = n - 1 (lần)

=> Lặp n - 1 lần 

Vd : dãy a : 4, 9, 2, 5, 7 và n = 5

=> max = a[1] = 4

=> i = 2 => a[2] > max => max ← a[2] => i ← i + 1 (lần 1)

=> i = 3 => a[3] < max => i = i + 1 (lần 2)

=> i = 4 => a[4] < max => i ← i + 1 (lần 3)

=> i = 5 => a[5] < max => i ← i + 1 (lần 4)

=> i = 6 => i > n => 6 > 5 => điều kiện không thõa mãn 

=> không thực hiện i ← i + 1 kết thúc thuật toán

=> Với n = 5, i ← i + 1 thực hiện 4 lần