CH Đ Ủ Ề F GI I QUY T V N Đ V I S TR GIÚP C A Ả Ế Ấ Ề Ớ Ự Ợ Ủ MÁY TÍNH M T S THU T TOÁN S P X P VÀ TÌM KI M C B N Ộ Ố Ậ Ắ Ế Ế Ơ Ả BÀI 1 TÌM KI M TU N TẾ Ầ Ự M Đ UỞ Ầ Giáo viên d y tin h c l p 7A tr ạ[.]
Trang 1CH Đ Ủ Ề F
GI I QUY T V N Đ V I S TR GIÚP C A Ả Ế Ấ Ề Ớ Ự Ợ Ủ
MÁY TÍNH
BÀI 1 TÌM KI M TU N T Ế Ầ Ự
Trang 2Giáo viên d y tin h c l p 7A tr ạ ọ ớ ả
k t qu bài ki m tra và thông báo: ế ả ể
“Trong l p có duy nh t m t b n ớ ấ ộ ạ
đ t đi m 10”. Xem danh sách l p ạ ể ớ kèm c t đi m ki m tra, em làm ộ ể ể
th nào đ bi t ai đế ể ế ược đi m 10?ể
Trang 3Cho dãy s 18, 94, 42, 44, ố
06, 55, 12, 67. Hãy tìm xem s 44 trong dãy ố ở này không? N u có thì ế
đ a ra v trí đ u tiên tìm ư ị ầ
th yấ
Trang 4 Dãy xu t phát:ấ
a1 a2 a3 a4 a5 a6 a7 a8
18 94 42 44 06 55 12 67
- G i s ph i tìm là x (x = 44). ọ ố ả
- Các bước th c hi n tìm ki m:ự ệ ế
Trang 6A 18 94 42 44 06 55 12 67
i 1 2 3 4
x = 44
i
A[1] = 18 ≠ 44 A[2] = 94 ≠ 44A[3] = 42 ≠ 44A[4] = 44 = x
V i i = 4 thì A[4] = 44 = x ớ
Trang 7 N u thay x = 30 thì các ế
bước tìm ki m s ti p ế ẽ ế
t c đ n h t dãy (Bụ ế ế ước 8)
và cho k t lu n “Không ế ậ tìm th y x trong dãy”ấ
N u thay x = 30 thì các ế
bước tìm ki m s ti p ế ẽ ế
t c đ n h t khi nào? Lúc ụ ế ế
đó câu tr l i cho bài toán ả ờ
tìm ki m là gì?ế