25/04/2018, 17:22

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

Bài 4: Bài toán và thuật toán – 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 1 , a 2 , .. ...

Bài 4: Bài toán và thuật toán – 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….aN, 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ố 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

0