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

Thông tin tài liệu

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=

Ngày đăng: 13/12/2013, 16:08

Xem thêm: 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

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

Thông tin tài liệu

Hình ảnh liên quan

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan