Baøi Toaùn
Tìm Kieám
Nhò Phaân
07/05/13
www.brainybetty.com 2
KIỂM TRA BÀI CŨ
KIỂM TRA BÀI CŨ
A. Kiểm Tra Bài Cũ

1/ Hãy trình bày ý tưởng của bài toán tìm kiếm tuần tự?
Trả lời :
Lần lượt so sánh từng số hạng trong dãy A
với khóa cần tìm cho đến khi hoặc tìm thấy
một số hạng bằng khóa hoặc dãy đã xét hết
và không có giá trò nào bằng khóa.
2/ Cho dãy A = 3 6 7 9 11 14 18 20 và k = 18
a) Hãy cho biết dãy A có tính chất gì?
Trả lời :
Dãy A là một dãy có thứ tự không giảm
b) Máy tính sẽ thực hiện đến lần thứ mấy thì sẽ
tìm thấy được k trong dãy A?
Trả lời :
Đến lần thứ 7 thì sẽ tìm được k trong dãy A
07/05/13
www.brainybetty.com 3
BÀI TOÁN TÌM KIẾM NHỊ PHÂN
BÀI TOÁN TÌM KIẾM NHỊ PHÂN
A. Kiểm Tra Bài Cũ

B. Mục Đích Yêu Cầu
MỤC ĐÍCH YÊU CẦU

15
07/05/13
www.brainybetty.com 5
BÀI TOÁN TÌM KIẾM NHỊ PHÂN
BÀI TOÁN TÌM KIẾM NHỊ PHÂN
1 2 3 4 5 6 7 8
A. Kiểm Tra Bài Cũ

B. Mục Đích Yêu Cầu
C. Nội Dung
1. Xét ví dụ :

5 6 7 81 2 3 4
3 6 7 11 15 20 25 30
Học sinh 1 :
Học sinh 2 :
5 6 7 8
Kiểm tra ô vuông có giá trò cần cắt

5 6 7 8
Học sinh 1 :
Học sinh 2 :
Kiểm tra ô vuông có giá trò cần cắt
15 20 25 30
5 6

Học sinh 1 :
5 6
Học sinh 2 :
15