Câu 4 trang 44 SGK Tin học 10

Cho N và dãy số a1....aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó.

Cho N và dãy số a1....a_N, hãy tìm giá trị nhỏ nhất (Min) của dãy đó.

Trả lời:

-  Xác định bài toán:

Input: Số N và dãy N số a₁, a₂, _...,a_N.

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

- Ý tưởng:

• Khởi tạo giá trị Min = a₁.
• Lần lượt nhận giá trị /i từ 2 đến N, so sánh giá trị số hạng a₁ 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₁,....a_N;

Bước 2. Min <- a_i,  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 a_i < Min thì Min <- a_i

Bước 4.2: i <- i+1 rồi quay lại bước 3