TRƯỜNG CAO ĐẲNG CÔNG NGHIỆP TUY HÒA
HỘI THI GIÁO VIÊN DẠY GIỎI CẤP TRƯỜNG, NĂM 2010
Họ và tên giáo viên: TRẦN THỊ ĐANG TÂM
Môn học: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
Tên bài giảng: TÌM KIẾM NHỊ PHÂN
Đơn vị: KHOA CÔNG NGHỆ THÔNG TIN.
TP.Tuy Hòa, Tháng 5/2010

Gia
́
o a
́
n sô
́
:…15…..sô
́
tiê
́
t: 1 Tô
̉
ng sô
́
tiê
́
t đa
̃
gia
̉
ng: 69
(Thư
̣









!



"#
$%











!



#

2

1



1



13*145.6%&
C. TIÊ
́
N TRI
̀
NH LÊN LƠ
́
P
7&8



.

" 9$

:"

;
<


D"

;
E

!







!

% <

"=>$?:@
F

)

! GH$$$4 GH$FI
>!


* Câu ho
̉
i kiê

̉
a ngươ
̀
i da
̣
y
Hoa
̣
t đô
̣
ng cu
̉
a ngươ
̀
i
ho
̣
c
Phương
tiê
̣
n, đô
̀
du
̀
ng, da
̣
y
ho
̣

$%.f")_
01
c_1  
g1  
*&
hg(]:$+ *  I%.,
i^:%!(JO
?^:j:kll^:^jD:j?m:
hg(]l$+ *  I%.,
i^D%!(JO
?^:j:kll^:^jD:j?m:
c. Cài đặt giải thuật
d. Bài tập áp dụng:
h*%+"),n
,"g  I(JO!o
M"KP), IO!&
FJ*)%g+ _"KP
M%"(]
+ * "#&9UP(JO
"JMQL(K;&
?"4
?"4
?"4
$*%+1
(H  1  %L
/&
$*%+1
(H  1  "
)_1%L/
$*%+1

  A  V ),  2
%M%
),%.f"
)_&
  <d  61  
V1/%! 