50đ đấy ạ ai giúp yêu luôn Cho dãy số gồm N số nguyên: a1, a2,..., aN. Tìm giá trị nhỏ nhất của dãy số đó. Mô phỏng thuật toán với dãy số sau: 15  3  8  9  7  18  21

1 câu trả lời

* Mô tả thuật toán :

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

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

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

- Bước 4 :

- Bước 4.1 : nếu a[i] < min thì min ← a[i]

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

* Mô phỏng thuật toán :

- Dãy : 15  3  8  9  7  18  21

- Min = a[1] = 15

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

- i = 3 ⇒ a[3] = 8 > Min

- i = 4 ⇒ a[4] = 9 > Min

- i = 5 ⇒ a[5] = 7 > Min

- i = 6 ⇒ a[6] = 18 > Min

- i = 7 ⇒ a[7] = 21 > Min

=> Giá trị Min = a[2] = 3

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