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

Thực hiện công việc tìm Min của dãy A với Min là biến M

Câu hỏi trong lớp Xem thêm