BÀI 2 TÌM KI M NH PHÂNẾ Ị M Đ UỞ Ầ N u ph i tìm m t s ế ả ộ ố trong dãy đã s p x p theo ắ ế th t tăng d n ho c ứ ự ầ ặ gi m d n, em có cách nào ả ầ tìm nhanh h n tìm ki m ơ ế tu n t không?ầ ự Có 8 th[.]
Trang 1BÀI 2
Trang 2M Đ U Ở Ầ
Trang 3Có 8 th , m i th ghi m t s nguyên trên đó. T t c các th đẻ ỗ ẻ ộ ố ấ ả ẻ ược
sao?
HO T Đ NG Ạ Ộ
Trang 4Câu trả lời:
Đồng ý với ý kiến của bạn Thanh An vì chúng ta chỉ cần chia đôi dần dãy số đã sắp thứ tự và lần lượt tìm kiếm trong phạm vi phù hợp để tìm ra kết quả mà chúng ta mong muốn thì chỉ cần 3 lần là có thể tìm ra kết quả
Trang 51. Chia đôi d n đ tìm ki m m t s trong dãy s đã ầ ể ế ộ ố ố
s p th t ắ ứ ự
Ví d 1: ụ Tìm x = 44 trong dãy 8 ph n t đã s p x p th t không ầ ử ắ ế ứ ự
Minh h a các b ọ ướa1c: a2 a3 a4 a5 a6 a7 a8
Trang 6a1 a2 a3 a4 a5 a6 a7 a8
Lượt th nh t: ứ ấ agi a là a4 = 42; 42 < 44 = x ữ
x = 44
42 44 5555 67 94
Lượt th hai: ứ agi a là a6 = 55; 55 > 44ữ
5
44
Lượt th ba: ứ agi a là a5 = 44; 44 = 44 = xữ
Trang 710 9
8 7
6 5
4 3
2 1
i
33 31
30 22
21 9
6 5
4 2
A
Lượt th nh t: ứ ấ agi a là a5 = 9; 9 < 21 ữ
33 31
30 22
21
Lượt th hai: ứ agi a là a8 = 30; 30 > 21ữ
Lượt th ba: ứ agi a là a6 = 21; 21= 21 ữ
22
21
6
21
Ví d 2: ụ Tìm x = 21 trong dãy 10 ph n t đã s p x p th t không gi mầ ử ắ ế ứ ự ả