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ư ̣ c hiê ̣ n nga ̀ y 26 tha ́ ng 5 năm 2010) Tên ba ̀ i ho ̣ c:CHƯƠNG 4: SẮP XẾP VÀ TÌM KIẾM (tiếp theo) A. MU ̣ C TIÊU                         !    "# $%            !    #  & '"(  #  )*%+,-,".!/& B. PHƯƠNG TIÊ ̣ N, ĐÔ ̀ DU ̀ NG DA ̣ Y HO ̣ C: 0  1"#  1   !  1     2  1    1    13*145.6%& C. TIÊ ́ N TRI ̀ NH LÊN LƠ ́ P 7&8    .  " 9$  :"  ; <  "=>$?:@ :!   AB      )   =  .  ( $! CB  .  ( $! II. Kiê ̉ m tra ba ̀ i cu ̃ : 9$  D"  ; E  !        !  % <  "=>$?:@ F  )  ! GH$$$4 GH$FI >!  * Câu ho ̉ i kiê ̉ m tra: FJ)*, ,-+ * KL I%MNO!%!(-@M"KP JMQL(K&G*M+%)3%61R.S+%)3T.6&9UP(JOMNO!JRVW; III. Gia ̉ ng ba ̀ i mơ ́ i: Ca ́ c nô ̣ i dung gia ̉ ng Thơ ̀ i gian (Phu ́ t) Phương pha ́ p Hoa ̣ t đô ̣ ng cu ̉ a ngươ ̀ i da ̣ y Hoa ̣ t đô ̣ ng cu ̉ a ngươ ̀ i ho ̣ c Phương tiê ̣ n, đô ̀ du ̀ ng, da ̣ y ho ̣ c Chương 4: SẮP XẾP VÀ TÌM KIẾM (tiếp theo) 4.4. Tìm kiếm (tiếp theo) 4.4.1. Tìm kiếm tuần tự (đã học) 4.4.2. Tìm kiếm nhị phân. * Mục đích:GX YZ1 B "[),,-+ * "#&MF\M  "(]  ),  /*,& * Nội dung: a. Ý tưởng giải thuật: b. giải thuật. ?"4 ^"4 $*%+1 (H1%L / $*%+1 %L/1" )_& >-)_3& $*%+)3`aLZ b& c)_EL),`a  J  *  , "   <d  61  / 1e"), `aLZ $%.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 (H  1  %L /1")_ $*%+1 (H  1  %L /& (]  R    (    .!  * Bp$Sp G2e#%.fb\& G!),"#gYL Zb& c#g), B"[ + * "#%!)g(]: $*%+1*R")Y")_ \2%% *R" B"[+ * "#%!)g(]l Gd.S& h*),"#g, ,- %! g&   <d  6   )!    2e  ),   Y&   <d  61   e"),*",\& UY&   <d  61   e"  ),  .V  I  * Q& )g(]:& )g(]l   A  V ),  2 %M% ),%.f" )_&   <d  61   V1/%!  qC*/F\2 R`a1%+, R Y  L  Z      ),  " (]  )* %+ ,-,"]N& r"4 :l"4 $*%+1 (H  1  %L /1")_& $%+*,-X , & c#g!K),% QKLZ& U\\.!LZn Q%!& G2e,., b\& =S%+N26 * /%%fR"(MQ L),BMQL& *1.VI*Q& <d61/ ),e"1*", \& AV"#g ,&   A  V  )*  %+ 6 n Q& $LZ!K b)!%!&     ),  2e,., bS&   <d  61   e"  ),  26  *  / %+& * Củng cố bài học:9$fl"4; Nội dung: =YLZ+ * "#& Phương pháp:$*%+ IV. Giao nhiệm vụ về nhà cho người học: 9$f:c4; =,-+ * "#XP(]Z/ =,-XP(]b]& $%+,YLZ+ * "#& <, ,"?^%mr%,& >\%Y,#"#+ * 14`%!#& D. RÚT KINH NGHIỆM SAU TIẾT GIẢNG: &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Ngày 26 tháng 5 năm 2010 TỔ BỘ MÔN DUYỆT GIÁO VIÊN GIẢ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:. "(]  ),  /*,& * Nội dung: a. Ý tưởng giải thuật: b. giải thuật. ?"4 ^"4 $*%+1 (H1%L /