Giáo án môn cấu trúc dữ liệu và giải thuật

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 /