Tìm giá trị nhỏ nhất của giải số nguyên cho trước .Viết lại thuật toán và tìm giá trị nhỏ nhất bằng thuật toán (liệt kê) . Mô phỏng thuật toán với dãy số sau? Bước 1: nhập N=3,A=2. 1. 4 Bước 2:MIN=a1=2,i=2 Giúp mik với đang cần gấp xin cảm ơn trước 🥰🥰🥰🥰
1 câu trả lời
Thuật toán tìm giá trị nhỏ nhất của dãy N số nguyên :
- Bước 1 : nhập n và dãy a1, a2, ... , an
- Bước 2 : i ← 2; min ← a[1];
- 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 :
- n = 3, a : 2 1 4
=> min = a[1] = 2
=> a[2] = 1 < min ⇒ min = a[2]
=> a[3] = 4 > min
=> min = a[2] = 1
