Bai 5

Thuật toán tìm max
3
Người ta đặt 5 quả bóng có kích thước khác nhau trong hộp đã được đậy nắp như hình bên. Chỉ dùng tay hãy tìm ra quả bóng có kích thước lớn nhất .
Quả này lớn nhất
Quả này mới lớn nhất
ồ! Quả này lớn hơn
Tìm ra quả lớn nhất rồi!
Cùng tìm thuật toán
Thuật toán tìm số lớn nhất trong
một dãy số nguyên
Xác định bài toán:

INPUT: Số nguyên dương N và dãy N số nguyên a1, a2, ., aN (ai với i: 1?N).
OUTPUT: Số lớn nhất (Max) của dãy số.
ý tưởng:
- Đặt giá trị Max = a1.
- Lần lượt cho i chạy từ 2 đến N, so sánh
giá trị ai với giá trị Max, nếu ai > Max thì
Max nhận giá trị mới là ai.
Cách 1: Liệt kê các bước
B1: Nhập N và dãy a1,., aN;
B2: Max ? a1; i ? 2;
B3: Nếu i > N thì đưa ra giá trị Max rồi kết thúc;
B4:
Bước 4.1: Nếu ai > Max thì Max ? ai;
Bước 4.2: i ? i+1 rồi quay lại B3.
Đ
S
Đ
S
B1: Nhập N và dãy a1,.,aN;
B2: Max ? a1; i ? 2;
B3: Nếu i > N thì đưa ra giá trị
Max rồi kết thúc;
B4 :
4.1: Nếu ai > Max thì Max ? ai;
4.2: i ? i + 1 rồi quay lại B3.
Cách 2: Sơ đồ khối
Đ
S
Đ
S
Nhập N và dãy a1,.,aN
Max ? a1 ; i ? 2
I > N ?
ai> Max ?
Max ai
i  i+1
Đưa ra Max rồi kết thúc
Max
i
A
7
7
5
5
5
5
4
3
2
6
7
4
1
5
N=5 ; A [ 5 1 4 7 6 ]
Max ? 5 ; i ? 2
2 > 5 ?
1> 5 ?
i  2+1
3 > 5 ?
4> 5 ?
i 3+1
4 > 5 ?
7 > 5 ?
Max 7
4
i 4+1
5 > 5 ?
7 > 7 ?
i 5+1
6 > 5 ?
Số lớn nhất của dãy là 7
Mô phỏng
thuật toán
Với i = 2
Với i = 3
Với i = 4
Với i = 5
Đ
S
Đ
S
Nhập N và dãy a1,.,aN
Max ? a1 ; i ? 2
I > N ?
ai> Max ?
Max ai
i  i+1
Đưa ra Max rồi kết thúc
Max
i
A
7
7
5
5
5
5
4
3
2
6
7
4
1
5
N=5 ; A [ 5 1 4 7 6 ]
Max ? 5 ; i ? 2
2 > 5 ?
1> 5 ?
i  2+1
3 > 5 ?
4> 5 ?
i 3+1
4 > 5 ?
7 > 5 ?
Max 7
4
i 4+1
5 > 5 ?
7 > 7 ?
i 5+1
6 > 5 ?
Số lớn nhất của dãy là 7