Đề 2: Viết thuật toán tìm giá trị nhỏ nhất của 1 dãy số nguyên( ta đổi điều kiện lại 1 chút thôi đó là: Nếu ai<min thì min<- ai)
2 câu trả lời
$\text{- Thuật toán :}$
$\text{- Bước 1 : nhập n và dãy a1, ... , an}$
$\text{- Bước 2 : Min ← ai; i ← 2;}$
$\text{- Bước 3 : nếu i > N thì đưa ra giá trị Min rồi kết thúc }$
$\text{- Bước 4 : }$
$\text{- Bước 4.1 : nếu ai < min thì min ← ai}$
$\text{- Bước 4.2 : i ← i + 1 rồi quay lại bước 3 }$
Xác định bài toán:
Input: Số N và dãy N số a1, a2, …,aN.
Output: Giá trị nhỏ nhất (Min) của dãy số.
– Ý tưởng:
Khởi tạo giá trị Min = a1.
Lần lượt nhận giá trị /i từ 2 đến N, so sánh giá trị số hạng a1 với giá trị Min, nếu ai < Min thì Min nhận giá trị mới ai
– Thuật toán:
Mô tả thuật toán theo cách liệt kê:
Bước 1. Nhập N và dãy a1,….aN;
Bước 2. Min
Câu hỏi trong lớp
Xem thêm
