Chương trình chuyên sâu bồi dưỡng HS giỏi môn Tin học khối 12 tỉnh Quảng Nam

Chương trình chuyên sâu bồi dưỡng HS giỏi môn Tin học khối 12 tỉnh Quảng Nam

BỘ GIÁO DỤC VÀ ĐÀO TẠO CHƯƠNG TRÌNH CHUYÊN SÂU MÔN TIN HỌC LỚP 12 TRƯỜNG TRUNG HỌC PHỔ THÔNG CHUYÊN  I MỤC ĐÍCH  ! "#$%& !' Mục tiêu: Về kiến thức: ()*+,,-.-/0)12344  !' +"5% 6  6  7 * 6  6  8 1 9 + 7 :,;< 6 + 6 < 7  9 => 9  6 + 9 ?+",=@, AB1C*+=@+ 6 ,:D",E!0=@+ 6 * 9 + 6  6  6 +' Về kĩ năng: F:(-G,1G:,-HD,",(H)IJ-00' KIB1C4-L:,"MB1:N":+' Thái độ: @0OIP*Q,:,,",(H' @0OIR1CST1:NC4D,",,CD' II. KẾ HOẠCH DẠY HỌC EUV4U?+JNV !40WU%*' V III NỘI DUNG DẠY HỌC 3.1. Nội dung chung : E"+#3VX; EYZ[V != @,-.%*' 3.2. Nội dung chuyên sâu E%*"+#,-.%+;  @+ 6 - 7 "T 6 " 9 ; @-.'< 6 + 6 < 7  9 4V 6  @-.V'> 9  6 + 9 ?+"+ 6 4\ 6  @-.W'@+ 6  6  8 1 9 *+43 6  @+ 6 - 7 Q 9 "]"; @-.^'@+ 6 ,:D",E!04U 6  @-.U'@+ 6 * 9 + 6  6  6 +4U 6  W IV. NỘI DUNG CÁC CHUYÊN ĐỀ CHUYÊN SÂU Chuyên đề 1. TI ́ NH TOA ́ N HI ̀ NH HO ̣ C Số tiết: 12 Mục đích: • H,C.,-GNJ"D= • E]-G:,QC,",NJ"D= • E]-G:,D%",NJ"D;_,N"+1#",NL-HX= • H-GD)?+%+%1`'  E aI-X- ZA ' > b 4-+ 9 T b 4++ 6 -+ 9 T b  ; E]-G+ 6 + 6 ;-H4-+ 9 T b 4 ++ 6 4-++ 6 = E]-G,:,;P*QJ N  -  c=  N  +  ?+  +  - c=P,-50B++-c=P+ 6  - 9 +- b  b ++-+ 9 T b ' ; d+ 6 - 9 -J 9  b  8 1 9  7 P b 1< 6 -+ + 6 =    9 +  - 9  + 6   - b   9  b = >++ 6 -J 9 + b    9   + b   + 6  - b ' ^ @+ 7 -T 9 -J 9 + 6 + 7 4 b  9 J 6 ' V' >J 7 e 6 < 6 -J     ; _+ 6 e 8 -J 7 e 6 < 6 -J-+- b  J 6 '   ; @+ 7 -T 9 -J 9 + 7 < 6  6 ' W' > b T 7 -++ 6      ; _-G+ 6  9 < 6 + 6 +* 7 P b 1< 6 ;- b   6  6  7 J 6 -< b -++ 6 4-+ 9  b +  7 J 6 J 6  9 + 9  b +-++ 6 '   ; < 6  9 < 6  b +-++ 6 = @+ 7 -T 9 -J 9 + 6  b  9 * b ' ^' _+1 7 '* 9 + 6 " 9  6      ;   b -J 9 - 9 < 8 +"+1 7 J 7 J 9   6  b "+1 7 1+ 7  9 ++ 6 4 6 -+1+ 7 -+ + 6 1 7  7 - 6 - b =  H-G* 9 + 6 " 9  6 '   ; U @+ 7 -T 9 -J 9 * 9 + 6 " 9  6 ' U' !J+ 6 e 6 Z++     ; _% b  9  b  9 < 6  6 - b + 9 -++ 6  +- b = E]-G+ 6 :,< 7 "+1 7  9 + -++ 6 '   ; @+ 7 -L-J 9 * 9 + 6 e 6 Z++' f NL-HX   H-G",NL-HX=  H-G,:,Q: ,+-H5'   ; @+ 7 -L-J 9 ,* 9 + 6 ' g' a 9 % 6  9 + f Chuyên đề 2: ĐỘ PHỨC TẠP CỦA BÀI TOÁN Số tiết: 8 Mục đích: • H-G,C-Ih,?+",= • E]-G%i:*h-Ih,?+",= • E]-G,CjB+,",= • @0I:.,",E!-X-?4E!0= • E]-G+%,%",E!-X-?4E!0'  E 9  a 6 - 9 * 7 -+ 9  @ 6 < 6   Độ phức tạp của bài toán     ;  H,C",h,=  H,C-Ih,?+" ,'   ; !*" 9 -J 9 I-I?+," + 6 ' V Phân tích độ phức tạp tính toán của bài toán     ; E]-GOS+?+C-,,:4 g -,,:2?+",=  H-G,S:-,,:2 -I?+",%k(N h,*-51:1:D"C=  H-G,CjI(-H %%,I-0?+,",'   ; !*h-J 9 - 9  6 + 9  b +%",  9  b ' W Nhập môn NP-đầy đủ     ; _,C",-5= _,C"MI]lH +=  H-G-5S+12",E! E!412",E!-X-?E!0= _+(%",E!0'   ; E* 9 -J 9 + 6 "+ 7 + 6 E! 6 ' \ Chuyên đề 3. CÁC CẤU TRÚC DỮ LIỆU NÂNG CAO Số tiết: 10 Mục đích: • H,CHB1CmG*= • E]-G,I(?+*= • _,KIB1C*= • E]-G%AB1C:,Pk1O= • E]-G%I(?+,AB1CC-LCD%:,-HN'  E aI-X- ZA ' aN*KI B1C ;  H,CHB1CmG* %,CN*n.+4 4A1,4":?+A4":?+*o= _%I(?+,KIB1C eN*n*(="Hl +1D",1O`J=* *hA,?+,T"H I4,*1CJN=I +h(-H+1h ' p (KIB1C)"2" 2,",N='''o' V' @*5*I( ;  H,CAB1C*5*=  H,C*5*N, I(?+0=  H,C*"HII('   @  -L  -G  ,  :  ,    k  C JN2,"B1C,+' qX YH-,, ,C4,AB1C ,r,2A' ZF2j Y *h%%,,, -L,+' W' a/ ss+ ; _,C/,I(= E]-G,C/ ss+:, P*Q'   @-L-GJN/,D / e/ ss+kCJN2 ,"B1C,+' qX YH-, ",/,, K  I  B  1C  *  -H  P* Q/D/' ZF2j Y *h%%,,, -L,+' 3 . BỘ GIÁO DỤC VÀ ĐÀO TẠO CHƯƠNG TRÌNH CHUYÊN SÂU MÔN TIN HỌC LỚP 12 TRƯỜNG TRUNG HỌC PHỔ THÔNG CHUYÊN  I MỤC ĐÍCH .  6 +4U 6  W IV. NỘI DUNG CÁC CHUYÊN ĐỀ CHUYÊN SÂU Chuyên đề 1. TI ́ NH TOA ́ N HI ̀ NH HO ̣ C Số tiết: 12 Mục đích: • H,C.,-GNJ"D=