Trình bày thuật toán tìm giá trị lớn nhất dãy số nguyên và thuật toán tìm kiếm thuần tự

1. Xác định bài toán
- Input: Số nguyên dương N và dãy N số nguyên a1,..., aN.
- Output: Giá trị lớn nhất Max của dãy số.
2. Thuật toán.
a/ Thuật toán giải bài toán này có thể được mô tả theo cách liệt kê như sau:
Bước 1. Nhập N và dãy a1,…, aN;
Bước 2. Max := a1, i := 2;
Bước 3. Nếu i > N thì đưa ra giá trị Max rồi kết thúc;
Bước 4.
Bước 4.1. Nếu ai > Max thì Max := ai;
Bước 4.2. i := i + 1 rồi quay lại bước 3;
b/ Sơ đồ khối.   Cho mk xin sao

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

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

- Bước 2 : i ← 1

- Bước 3 : nếu i > n thì thông báo dãy không có số k rồi kết thúc

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

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

* Thuật toán tìm giá trị lớn nhất :

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

- Bước 2 : i ← 2; max ← a[1];

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

- 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