Tìm giá trị lớn nhất của 1 dãy số nguyên dương cho trước ( ý tưởng và mô phỏng thuật đoán)

Ý tưởng: Chọn phần tử đầu tiên làm max, sau đó so sánh lần lượt max với các phần tử khác, nếu lớn hơn max thì gán phần tử đó là max. Giá trị cuối cùng của max là max của dãy

Thuật toán:

Bước 1: Nhập n

Bước 2: i<-1 to n Nhập A[i]

Bước 3: max<-A[1]

Bước 4: i<-2

Bước 5: Nếu i>n thì thực hiện bước 8

Bước 6: Nếu A[i]>max thì max <- A[i]

Bước 7: Quay lại bước 5

Bước 8: Xuất max ra màn hình

- Ý tưởng :

+ Khởi tạo biến Max có giá trị là A[1]

+ Giá trị biến đếm i chạy từ 1 đến N

+ So sánh A[i] với Max, nếu A[i] > Max thì Max nhận giá trị mới là A[i]

* Mô phỏng với dãy : 8  6  2  3  9

- Max = a[1] = 8

- i = 2 ⇒ a[2] = 6 < Max

- i = 3 ⇒ a[3] = 2 < Max

- i = 4 ⇒ a[4] = 3 < Max

- i = 5 ⇒ a[5] = 9 > Max ⇒ Max = a[5]

- Giá trị Max = 9