Cho thuật toán sau Bước 1. Nhập N và dãy a1; a2; a3;....; an; Bước 2. M<-a1; i<-2 Bước 3. Nếu i>N thì đưa ra giá trị M rồi kết thúc. Bước 4 Bước 4.1. Nếu ai < M thì M<-ai . Bước 4.2.i<-i+1 rồi quay lại bước 3; Thuật toán trên thực hiện công việc nào sau đây?
2 câu trả lời
Bước 1. Nhập N và dãy a1, a2, a3, ... , an;
Bước 2. M ← a1; i ← 2
Bước 3. Nếu i > N thì đưa ra giá trị M rồi kết thúc.
Bước 4
Bước 4.1. Nếu ai < M thì M ← ai .
Bước 4.2.i ← i + 1 rồi quay lại bước 3;
=> M có giá trị ban đầu là a[1]
=> Nếu a[i] bé hơn M thì M có giá trị mới là a[i]
=> M lưu giá trị nhỏ hơn giữa hai số hạng
=> Thực hiện tuần tự với các số hạng trong dãy thì M mang giá trị nhỏ nhất trong dãy
=> Thuật toán thực hiện công việc tìm Min, tìm phần tử có giá trị nhỏ nhất trong dãy