mấy b ơi giải giúp mình câu này vơi ai nhanh ctlhn+5*+ cảm ơn cho all nè Câu 1: Cho thuật toán tìm giá trị nhỏ nhất trong một dãy số nguyên sử dụng phương pháp liệt kê dưới đây: Bước 1: Nhập N, các số hạng a1, a2,…., aN; Bước 2: Min ← ai, i ← 2; Bước 3: Nếu i > N thì đưa đưa ra giá trị Min rồi kết thúc; Bước 4.1: Nếu ai < Min thì Min ← ai Bước 4.2: i ← i+1, quay lại bước 3. Hãy tìm những bước sai trong thuật toán trên và sửa lại cho đúng. => Hãy cho bộ test minh họa cho thuật toán trên với N=4
1 câu trả lời
- Lỗi sai :
+ Bước 2 : Min ← a[i], i ← 2
+ Gán giá trị ban đầu cho Min là a[i], với i chưa được xác định
- Sửa :
+ Bước 2 : Min ← a[1], i ← 2
- Mô phỏng với N = 4 và dãy 1, 7, 0, 2
+ Min = a[1] = 1
+ i = 2 ⇒ a[2] = 7 > Min
+ i = 3 ⇒ a[3] = 0 < Min ⇒ Min = a[3] = 0
+ i = 4 ⇒ a[4] = 2 > Min
⇒ Vậy Min = a[3] = 0
