thuật toán tìm giá trị nhỏ nhất của một dãy số nguyên

0 bình luận về “thuật toán tìm giá trị nhỏ nhất của một dãy số nguyên”

1. 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

2. Input: Số $N$ và dãy $N$ số $a_{1}, a_{2}, …, a_{N}$.

   Output: Giá trị nhỏ nhất (Min) của dãy số.

   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 $a_{1}, a_{2},…, a_{N}$;

   Bước 2. $Min \leftarrow a_{i}, i \leftarrow 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 $a_{i} < Min$ thì $Min \leftarrow a_{i}$;

   Bước 4.2: $i \leftarrow i + 1$ rồi quay lại bước 3.

   Bình luận