M T S THU T TỐN S P X P VÀ TÌ KI C B N Ả
2. Thu t tốn tìm ki m nh phân ị
Thu t tốn tìm ki m nh phân là thu t tốn tìm ki m xậ ế ị ậ ế trong dãy đã s p th t v i ý tắ ứ ự ớ ưởng chia đôi d n đ gi mầ ể ả nhanh ph m vi tìm ki m.ạ ế
Mơ t thu t tốn:ả ậ
Bước 1. Ph m vi tìm ki m ạ ế là dãy ban đ uầ
* B ướ c 1: Chuy n giao ể
nhi m v :
ệ ụ
GV: t ch c các ho t đ ngổ ứ ạ ộ
HS: Th o lu n, tr l iả ậ ả ờ
S n ph m d ki nả ẩ ự ế Ho t đ ng c a giáo viênạ ộ ủ và h c sinhọ
Bước 2. L p khiặ v n cịn ẫ Ph m vi tìm ki mạ ế
a) Xác đ nh ph n t aị ầ ử m gi a ở ữ Ph m vi tìm ki mạ ế
b) N u x = aế m:
Thơng báo v trí tìm th y x v trí mị ấ ở ị
K t thúc thu t tốnế ậ
Trái l i:ạ
Lo i b n a dãy ch c ch n khơng ch a xạ ỏ ử ắ ắ ứ
Ph m vi tìm ki mạ ế = n a dãy cịn l iử ạ
H t nhánhế
H t l pế ặ
Bước 3. (Đã h t dãy s mà khơng th y x): Thơngế ố ấ báo khơng có x trong dãy
Ghi nh : ớ Thu t tốn tìm ki m nh phân ch áp d ng ậ ế ị ỉ ụ
được cho dãy đã s p th tắ ứ ự th c t .ự ế * B ướ c 2: Th c hi n ự ệ nhi m v : ệ ụ + HS: Suy nghĩ, tham kh o ả s gk tr ả l i ờ câu h i ỏ + GV: quan sát và tr giúp ợ các c p. ặ
* B ướ c 3: Báo cáo, th o ả
lu n:
ậ
+ HS: L ng ắ nghe, ghi chú, m
t
ộ HS phát bi u l i các tính ể ạ
ch t. ấ + Các nhóm nh n ậ xét, b ổ su ng cho nhau. * B ướ c 4: K t ế lu n, ậ nh n ậ đ nh:ị GV chính xác hóa và g i ọ 1 h c ọ sinh nh c ắ l i ki n ạ ế th c ứ
Ho t đ ng 3: ạ ộ Tìm hi u phể ương pháp “chia đ tr ” v i bài tốn tìm ki m ể ị ớ ế
a) M c tiêu: ụ N m đắ ược phương pháp “chia đ tr ” v i bài tốn tìm ki mể ị ớ ế
b) N i dung: ộ HS quan sát SGK đ tìm hi u n i dung ki n th c theo yêu c u c aể ể ộ ế ứ ầ ủ GV.
c) S n ph m: ả ẩ HS hồn thành tìm hi u ki n th cể ế ứ
d) T ch c th c hi n:ổ ứ ự ệ
S n ph m d ki nả ẩ ự ế Ho t đ ng c a giáo viên và h c sinhạ ộ ủ ọ
3. Phương pháp “chia đ tr ” v i bài ể ị ớ
tốn tìm ki mế
Đ gi i m t bài tốn l n, ngể ả ộ ớ ười ta tìm cách chia bài tốn ban đ u ra thành cácầ bài tốn nh h n r i gi i nh ng bàiỏ ơ ồ ả ữ toán nh h n s d h n. Cách làm nàyỏ ơ ẽ ễ ơ g i là “chia đ tr ”ọ ể ị
* B ướ c 1: Chuy n giao nhi m v :ể ệ ụ
GV: t ch c HĐ: L y ví d v câu chuy nổ ứ ấ ụ ề ệ bó đũa
HS: Th o lu n, tr l iả ậ ả ờ
HS: L y các ví d trong th c t .ấ ụ ự ế
* B ướ c 2: Th c hi n nhi m v :ự ệ ệ ụ
+
S n ph m d ki nả ẩ ự ế Ho t đ ng c a giáo viên và h c sinhạ ộ ủ ọ
Thu t tốn tìm ki m nh phân chia bàiậ ế ị tốn ban đ u thành hai bài toán con nhầ ỏ
h n và ch ph i ti p t c gi i m t trongơ ỉ ả ế ụ ả ộ hai bài tốn con đó. Áp d ng liên ti pụ ế cách này cho đ n khi nh n đế ậ ược k tế qu .ả
h i
ỏ
+ GV: quan sát và tr giúp các c p. ợ ặ
* B ướ c 3: Báo cáo, th o lu n: ả ậ
+ HS: L ng ắ nghe, ghi chú, m t ộ HS phát bi u ể
l i các tính ch t.
ạ ấ
+ Các nhóm nh n ậ xét, b ổ sung cho nhau.
* B ướ c 4: K t ế lu n, ậ nh n ậ đ nh: ị GV chính
xác hóa và g i ọ 1 h c ọ sinh nh c ắ l i ki n th c ạ ế ứ
3. HO T Đ NG LUY N T PẠ Ộ Ệ Ậ
a. M c tiêu:ụ C ng c , luy n t p ki n th c v a h c.ủ ố ệ ậ ế ứ ừ ọ
b. N i dung: ộ HS đ c SGK làm các bài t p.ọ ậ
c. S n ph m:ả ẩ Bài làm c a h c sinh, kĩ năng gi i quy t nhi m v h c t p.ủ ọ ả ế ệ ụ ọ ậ
d. T ch c th c hi n: ổ ứ ự ệ
Gv Cho HS nh c l i KT:ắ ạ
Hs: Nh c l i các v n đ đã h cắ ạ ấ ề ọ
LUY N T PỆ Ậ
Bài 1. Cho dãy s 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô t di n bi n t ng bố ả ễ ế ừ ước tìm ki m nh phân đ tìm ki m x = 60 trong dãy trên.ế ị ể ế
G i ý: Có th trình bày thơng tin mơ t dợ ể ả ướ ại d ng b ng nh trong bài h cả ư ọ
Bài 2. Em hãy mơ t cách tra c u, tìm gi i nghĩa m t t trong t đi n. Có th g iả ứ ả ộ ừ ừ ể ể ọ cách tìm đó là áp d ng thu t tốn tìm ki m nh phân khơng?ụ ậ ế ị
4. HO T Đ NG V N D NGẠ Ộ Ậ Ụ
a. M c tiêu: ụ V n d ng các ki n th c v a h c quy t các v n đ h c t p và th cậ ụ ế ứ ừ ọ ế ấ ề ọ ậ ự ti n.ễ
b. N i dung:ộ .
c. S n ph m: ả ẩ HS v n d ng các ki n th c vào gi i quy t các nhi m v đ t ra.ậ ụ ế ứ ả ế ệ ụ ặ
Gv đ a câu h i v nhà: ư ỏ ề
Câu 1. Hãy mơ t quy trình chia đơi d n đ th c hi n tìm ki m nh phânả ầ ể ự ệ ế ị
Câu 1. Theo em, có ph i v i b t c dãy s nào cũng có th áp d ng đả ớ ấ ứ ố ể ụ ược thu t tốnậ tìm ki m nh phân khơng? Gi i thích t i sao?ế ị ả ạ
5. Hướng d n h c sinh t h c:ẫ ọ ự ọ
Hướng d n h c bài cũ: ẫ ọ
Hướng d n chu n b bài m i:ẫ ẩ ị ớ
............................................................................................................................................ BÀI 3