Viết thuật toán tìm số bé nhất của 1 dãy số bất kì ( theo 2 cách liệt kê và sơ đồ khối) 02/08/2021 Bởi Elliana Viết thuật toán tìm số bé nhất của 1 dãy số bất kì ( theo 2 cách liệt kê và sơ đồ khối)
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 <- ai, i <- 2 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 ai < Min thì Min <- ai Bước 4.2: i <- i+1 rồi quay lại bước 3 Bình luận
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 <- ai, i <- 2
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 ai < Min thì Min <- ai
Bước 4.2: i <- i+1 rồi quay lại bước 3