bai4

Kiểm tra bài cũ
Câu hỏi 1: Hãy nhắc lại khái niệm Bài toán
Câu hỏi 2: Hãy nhắc lại khái niệm Thuật toán
Chào mừng q
Thầy, Cô về dự thao
giảng cùng Thầy –
Trò lớp 10 hôm nay
Trả lời:
Bài toán là những yêu cầu mà con người
cần Máy tính thực hiện
Trả lời:
Thuật toán của bài toán là một dãy hữu hạn
các thao tác, được sắp xếp trình tự xác đònh. Sao
cho sau khi thực hiện các thao tác ấy từ Thông
tin nhập (Input) ta tìm được kết quả (Output)
Bµi to¸n gåm 2 thµnh phÇn c¬ b¶n
chÝnh ®ã lµ:
Th«ng tin nhËp (Input)
Bµi to¸n:
KÕt qu¶ (Output)
Nh p (Input)ậ
Thao t¸c 1
Tht Thao t¸c 2
Bµi to¸n: to¸n . d·y
. h÷u
. h¹n
Thao t¸c n

Xu t (Output)ấ

Thuật toán tìm giá trị lớn nhất
(max)
3. Các ví dụ về thuật toán
Bài 4. Bài toán và thuật Toán
Bài 4. Bài toán và thuật Toán
(Tiếp theo)
(Tiếp theo)
Baứi 4: tieỏt 3
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 sờ để 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
MAX

?
Max
?
Max
?
Max
?
Max
3.1) 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 a
1
, a
2
, a
3
, a
n
(a
i
với i: 1n).
N= a
1,
a
2,
a
3,

,
a
n
OUTPUT: Số lớn nhất (Max) của dãy số.

ý tưởng:
- Đặt giá trị Max =
a
i
a
1
a
2
a
3
a
4
a
5
- Lần lượt cho i chạy từ 2 đến n, so sánh từng
giá trị a
i
với giá trị Max, nếu a
i
> Max thì Max
nhận giá trị mới là a
i
.
Câu hỏi 1:

Em hãy xác định giá trị của a
1
đến a
5
Câu hỏi 2:
Với i chạy từ 1 đến n. Em cho biết n =?
Trả lời a
1
= 5...a
5
= 6
Trả lời n= 5
C th cho dóy N= 5,1,4,7,6