tìm giá trị nhỏ nhất của một dãy số nguyên hãy xác định bài toán tìm ý tưởng và thuật toán mọi ngr giúp e vs ạ

2 câu trả lời

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

- Ý tưởng:

Khởi tạo giá trị $Min = a_{1}$.

Lần lượt nhận giá trị $i$ từ $2$ đến $N$, so sánh giá trị số hạng $a_{1}$ với giá trị $Min$, nếu $a_{i} < Min$ thì $Min$ nhận giá trị mới $a_{i}$

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

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

Câu hỏi trong lớp Xem thêm