Trong bài tìm max, sgk tr33, 34. Nếu ban đầu gắn Max=ai bất kì thì i nên chạy từ đâu? Tại sao? Tìm điều kiện dừng của thuật toán

Nếu gán Max = ai thì i nên là giá trị 1

Khởi chạy i từ giá trị 2 đến n so sánh Max là a[1] với a[2], … ,a[n] 

Nếu a[i] > Max thì Max sẽ có giá trị mới là a[i] 

Ngoài ra có thể gán trị i = n, Max = an

Khởi chạy i từ n về 1

Thuật toán tuần tự sẽ không bỏ sót phần tử nào trong dãy và đưa ra giá trị lớn nhất

Tính dừng : Vì giá trị của i mỗi lần tăng lên 1 nên sau n lần thì i > n, khi đó kết quả so sánh ở bước 3 xác định việc đưa ra giá trị Max rồi kết thúc