Câu 1 :

- Mô tả thuật toán tìm giá trị lớn nhất của một dãy số nguyên :

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

+ Bước 2 : i ← 2, max ← a[i]

+ Bước 3 : nếu i > n thì chuyển tới bước 5

+ Bước 4 :

+ Bước 4.1 : nếu a[i] > max thì max ← a[i]

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

+ Bước 5 : đưa ra giá trị max rồi kết thúc

Câu 2 : 

* Thuật toán tìm kiếm tuần tự :

+ Bước 1 : nhập số n, dãy a1, a2, ... , an và khoá k

+ Bước 2 : i ← 1

+ Bước 3 : Nếu a[i] = k thì thông báo chỉ số i rồi kết thúc

+ Bước 4 : i ← i + 1

+ Bước 5 : nếu i > n thì thông báo dãy A không có số hạng bằng k, kết thúc

+ Bước 6 : quay lại bước 3

=> Biến i có giá trị nguyên từ 1 đến n + 1

=> Có hai trường hợp thuật toán kết thúc

+ TH1 : có giá trị a[i] trong dãy bằng k thì i có giá trị là chỉ số của a[i]

+ TH2 : dãy không có giá trị bằng k thì i có giá trị là n + 1

=> Đại lượng i có thể nhận giá trị là i với a[i] = k hoặc n + 1