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 đó.
– 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ê:
Quảng cáoBước 1. Nhập N và dãy a1….aN;
Bước 2. Min Min-> c$
Nếu $b=c$ => $Min->b$
Bước 4: in ra kết quả và kết thúc thuật toán
- Xác định bài toán :
+ Input : 3 số nguyên dương A, B, C
+ Output : Giá trị nhỏ nhất trong A, B, C
- Mô tả thuật toán :
+ Bước 1 : Nhập 3 số A, B, C
+ Bước 2 : Nếu A < B và A < C thì Min ← A
+ Bước 3 : Nếu B < A và B < C thì Min ← B
+ Bước 4 : Nếu C < A và C < B thì Min ← C
+ Bước 5 : Đưa ra giá trị Min, kết thúc
1.Xác định bài toán
- Input: Số nguyên dương N và dãy N số nguyên a1,..., aN.
- Output: Giá trị lớn nhất Max của dãy số.
2. Ý tưởng:
– Khởi tạo giá trị Max = a1.– Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai.
3. Thuật toán.
Thuật toán giải bài toán này có thể được mô tả theo cách liệt kê như sau:Bước 1. Nhập N và dãy a1,…, aN;Bước 2. Max := a1, i := 2;Bước 3. Nếu i > N thì đưa ra giá trị Max rồi kết thúc;Bước 4.Bước 4.1. Nếu ai > Max thì Max := ai;
Bước 4.2. i := i + 1 rồi quay lại bước 3;