chuyên tin học gì

pascalt ach erTR AN ẠY ASC AL GUYỄN ÔNG ÁCTìmT ÌMT ra ủTheo õi//y u'r ad in ...A bout ascalt acherTra ng th ông tin án ọc và in ọcV ie ll ost by pasca lte ach er »« hữ ng iề cầ iế về tu yể si nh 015C hư ơng tr ìn ch uyê sâ ôn iế ng nh »D ÙN HO ẤP CS, ÙN HO ẤP PT, ÙN HO IN IỎ I, IÁ ÌN HUYÊN IN 0, UẤN YỆNTH ẦN, ẤP ỈN NG ÁP, SG UỐ IA NO I, IN UỐ IO IC hư ơng tr ìn PT uyê ôn in ọcPO STE PASCALTE ACHER TH ÁNG ỜI 2, 015 ẠN HĨ ÀI IẾ ÀY?B iá ục và ào tạ o, số 0803 /B DĐT-G DTrH /v: Hướng ẫn th hiệ ch ương tr ìn ch uyê sâ cá ôn ch uyê cấ PT hư ơng tr ìn ch uyê sâ ôn in ọcB IÁ ỤC ÀO HƯ ƠNG ÌN HUYÊN ÂU PT HUYÊN ÔN: IN ỌC, ội, 2/2 009L 0I. ỤC ÍC H– hống hất tr hạm vi to àn uốc kế oạch ạy học và ội ung ạy học ôn in ọc ch tr ờng PT ch uyê hống hất tr hạm vi to àn uốc nội ung ồi ỡng ọc sinh iỏ ôn in ọc cấ PT.M ục tiê u1. iế c– ng và âng ca th ống ki ến th ch uẩn, cơ ản củ tin ọc lớ PT. ra ng ki ến th cơ ản về ột số th uật to án, iả th uật. ra ng ột số ki ến th cơ ản về gôn gữ lậ tr ìn h.2 ăn g– hự hiệ ợc ột số th uật to án cơ ản. ận ụng ụng ợc ột số th uật to án cơ ản iả ột số ài to án ước đầu sử ụng ợc ngôn gữ lậ tr ìn cà ặt ợc ột số th uật to án, iể iễ liệ u.3 ái ộ– tá phong su nghĩ và là vi ệc hợ lý, kh oa ọc và ch ín xá c. iá c, tích cự tr ng ọc tậ pII. ẠC ẠY CTổng số tiế t: 23 tiế t, tr ng có tiế ành ch ội ung ch uyê sâ u. ọc kì I: tiế ọc kì II: tiế tIII. UNG ẠY C3.1 ấu tr nội ung ạy học– ội ung ôn in ọc ch cá tr ờng PT, ợc qui ịn tr ng ch ương tr ìn ôn in ọc, lớ 0, an ành kè th eo uyế ịn số1 6/2 006/Q Đ-B DĐT gày 05 th áng ăm 2006 củ tr ởng iá ục và ào tạ ội ung ch uyê sâ u: ồm ch ng và ch uyê sâ u: gôn gữ lậ tr ìn h: hân tích th iế kế và cà ặt iả th uật3 .2 ội ung ch uyê sâ uChuyê ề: ÔN ÌN HDưới ây dùng urb asca tả ội un ki ến th c, kĩ ăng cầ tr yề ạt củ ch uyê gôn gữ lậ tr ìn h, tu nhiê kh th chiệ có th ch ọn sử ụng cá ngôn gữ lậ tr ìn kh ác như ++, Ja va,… để ạy học. tiế t: tiế t1 .K hái iệ ch ương tr ìn và gôn gữ lậ tr ìn hKiế th này đã có tr ng sá ch iá kh oa, cầ hắc lạ ảm ảo tín th ống.2 ác th ành hần cơ sở củ gôn gữ lậ tr ìn PKiế th iế cá kh ái iệ cơ ản: ảng ch cá i, ên, ên ch uẩn, ên iê ng từ kh oá), ằng và iế n. năng iế ặt tê úng. ên in oạ ằng ột oạn ch ương tr ìn iả n3 ấu tr tổ ng uát củ ột ch ương tr ìn PKiế th c• iế cá th ành hần củ ột ch ương tr ìn P. ăng hận iế ợc cá th ành hần củ ột ch ương tr ìn kh ông có ch ương tr ìn co n.D ùng ột ch ương tr ìn iả in oạ.4 ịch th hiệ và iệ ch ỉn ch ương tr ìn hKiế th iế cá bư ớc: so ạn th ảo, ịch th hiệ và iệ ch ỉn ch ương tr ìn h. iế ột số cô ng cụ củ ôi tr ờng P. ăng ước đầu sử ụng ợc ch ương tr ìn ịch hát iệ lỗ i. ước đầu ch ỉn sử ợc ch ương tr ìn và th ông áo lỗ củ hư ơng tr ìn ịch và tín lí củ kế uả th ợc.G iớ th iệ tr áy tín uá tr ìn vi ết ột ch ương tr ìn oàn ch ỉn ọc sinh iế cá th ao tá cơ ản.5 .M ột số ki ểu liệ ch uẩn: số guyê n, số th c, lo gic, ký tự xâ uKiế th ới ỗi ki ểu liệ u, iế ợc phạm vi iá tr ị, cá ch kh ai áo, cá hàm ch uẩn và cá th tụ ch uẩn có th ùng. ới ỗi iế có ki ểu liệ tr n, iế cá ch hận iá tr từ àn hím và ùng lệ nh án) và cá ch vi ết iá tr àn ìn ăng iế ch ọn ki ểu liệ th ích ch cá biế cầ kh ai áo. iế ùng ột số àm ch uẩn và th tụ ch uẩn vi ết ột số ch ương tr ìn ùng cá kiểu liệ tr ới ỗi ki ểu liệ u, ch ọc sinh là mquen ần từ cá ví iả ến hứ tạ p6 ch ức rẽ hánhKiế th iể ợc cá câ lệ nh ày dùng th iệ cá tìn uống hải iệ lu ận kh iả cá bài to án iế cá ch vi ết úng cá lệ nh về ặt cú háp. ăng ụng ợc cá lệ nh vi ết cá đoạn ch ương tr ìn có iệ lu ận cấ tr rẽ hánh tr ng tả th uật to án củ ôt số ài to án ngiả n. iế ợc cá lệ nh hánh kh uyế t, hánh ầy đủ và ụng th iệ ợc th uật to củ ột số ài to án iả n. ên ắtđầu ằng vi ệc sử ụng cá th uật to án có tr ng sá ch iá kh oa lớ ần xâ dự ng cá bài th hành và tổ ch ức th hiệ tạ hòng áy để ọc sinh ạt ợc nhữ ng kỹ năng th eo yê cầ hấn ạnh ng kh ác vớ ki ểu ảng, tr ng ki ểu ản hi, cá tr ờng có th th uộc cá kiểu liệ kh ác nhau.7 ch ức lặ pKiế th iể hu cầ củ cấ tr lặ tr ng iể iễ th uật to án iể cấ tr lặ ki ểm tr iề ki ện tr ớc, cấ tr lặ vớ số lầ ịn tr ớc. iế cá ch vậ ụng úng ắn từ ng lo ại cấ tr lặ và tìn uống cụ th ể. ăng tả ợc th uật to án củ ột số ài to án sử ụng lệ nh lặ p. iế úng cá lệ nh lặ ki ểm tr iề ki ện tr ớc, lệ nh lặ vớ số lầ ịn tr ớc ùng vi ết ch ương tr ìn iả ột số ài to án.8 iể ảngKiế th iể ợc cá ch ùng liệ ki ểu ảng ột ch iề và ai ch iề u. iế cá ch kh ai áo ảng và ký hiệ cá phần tử củ ảng. ăng hự hiệ ợc kh ai áo ảng, tr cậ p, tín to án cá phần tử củ ảng. ài ặt ợc th uật to án củ ột số ài to án vớ ki ểu liệ ảng ột ch iề u.9 iể ản hiKiế th iế ki ểu ản hi ùng th iệ ột lo ạt ối tư ợng cù ng có ch ung ột số th uộc tín h. iế cá ch kh ai áo iế ki ểu ản hi. iế tr cậ tr tiế cá tr ờng và tr cậ ằng lệ nh ith Do …. năng ụng ợc lo ại iế ản hi ột cá ch lin oạt1 0. iể tậ pKiế th iế cá ch kh ai áo liệ ki ểu tậ vớ cá hạn ch so vớ tậ ùng tr ng án ọc iế cá hàm ch uẩn và th tụ ch uẩn ối vớ ki ểu tậ Kỹ năng ụng ợc kiểu tậ th iệ ột số ối tư ợng tr ng ột số ài to án1 ệp và xử lý tệ pKiế th iế kh ái iệ tệ ịn ki ểu và tệ vă ản và ục đích củ cá kiểu liệ ày để lư iữ lâ ài cá th ông tin tạ lậ ợc. iế cá lệ nh kh ai áo tệ ịn ki ểu và tệ vă ản. iế cá lệ nh và ột số àm th tụ ch uẩn kh là vi ệc vớ tệ p: án tê ch iế tệ p, tệ p, ọc th ông tin từ tệ p, hi th ông tin và tệ p,đóng tệ p. ăng iế cá th ao tá tệ p, ch yế là tệ vă ản1 2. hư ơng tr ìn co nKiế th iế sự cầ th iế củ vi ệc tổ ch ức ch ương tr ìn co kh vi ết ch ương tr ìn h-ch ia tr ị. iế sự hân lo ại ch ương tr ìn co n: th tụ và àm iế cấ tr ột ch ương tr ìn co n. iế ọi ột th tụ c, ột àm ăng iế ợc cá ch ương tr ìn hứ tạ ằng cá ch tổ ch ức cá ch ương tr ìn co n.C huyê ề: ÂN ÍC H, IẾ ÀI ẶT UẬT ÁNSố tiế t: tiế t1 hái iệ ài to án và th uật to ánCó tr ng sá ch iá kh oa lớ 0, ch cầ th ống lạ i2 hân tích th uật to ánKiế th iế ợc cù ng ột ài to án có th có hiề th uật to án kh ác nhau, vi ệc phân tích th uật to án iú ta lự ch ọn th uật to án th ích p. iế cá yế tố ánh iá ột th uật to án tố t. năng ánh iá ợc độ hứ tạ củ ột số th uật to án cơ ản. iệ phân tích ánh iá hứ tạ củ từ ng th uật to án ợc th hiệ kh ihọc cá th uật to án cụ th ể. iệ đánh iá hứ tạ củ th uật to án sẽ cò ợc củ ng cố kh iớ th iệ ến cá th uật to án cụ th hần tiế th eo.3 ột số th uật to án uyệ t: tổ p, ãy nhị hân, oán vị hân ch ia sốK iế th Biế cá th uật to án uyệ tu ần tự và uyệ uy cá tổ p, ãy nhị hân, oán vị hân ch ia số năng ận ụng ợc để iả ột số ài to án và cà ặt ợc tr áy tín h.4 ột số th uật to án sắ xế p: sắ xế iả n, uickS ort, erg eS ortK iế th iế ợc tầ uan tr ng củ cá th uật to án sắ xế iế th uật to án sắ xế hổ iế n: sắ xế iả n, uickS ort, erg eS ort năng ận ụng ợc để iả ột số ài to án và cà ặt ợc tr áy tín h.5 hia tr ịK iế th iế ợc tư ởng cơ ản củ hư ơng háp iả ài to án ằng cá ch ch ia tr là ch uyể vi ệc giả ài to án kí ch th ớc lớ về vi ệc giả àito án có kí ch th ớc nhỏ n. iế ột số th uật to án tiê iể u: tìm ki ếm hị hân, lu th hanh. năng ận ụng ợc để iả ột số ài to án kh ác và cà ặt ợc tr áy tín h.6 hia tr ịK iế th iế ợc tư ởng cơ ản củ hư ơng háp iả ài to án ằng cá ch ch ia tr là ch uyể vi ệc giả ài to án kí ch th ớc lớ về vi ệc giả icá bài to án có kí ch th ớc nhỏ iế ợc ột số th uật to án tiê iể u: tìm ki ếm hị hân, lu th hanh năng ận ụng ợc để iả ột số ài to án kh ác và cà ặt ợc tr áy tín h.7 ìn th kh ông có và có tr ng số câ yKiế th ắm ợc cá kh ái iệ cơ ản liê uan ến ìn th ị: ỉn h, cạ nh/cu ng, ờng i, ch tr ìn h, tín liê th ông, th ành hần liê nth ông, câ kh ung, tr ng số th ông ua cá ví iể ìn h. iế cá ch th iệ th kh lậ tr ìn h. năng ài ặt ợc cá cá ch iể iễ th ị8 ài to án tìm ờng gắn hấtKiế th Biế ợc hai th uật to án tiê iể u: lo yd và ijkst ra năng ận ụng ợc để iả ột số ài to án và cà ặt ợc tr áy tín h.9 ài to án tìm câ kh ung hỏ hấtKiế th Biế ợc hai th uật to án rim và ru ska Kỹ năng ận ụng ợc để iả ột số ài to án và cà ặt ợc tr áy tín h.IV IẢ ÍC ỚNG ẪN IỆ N1. oạch ạy họcTổng số tiế ch lớ ch uyê là 23 tiế t. ro ng ó, có tiế ọc th eo ch ương tr ìn h, sá ch iá kh oa ch ung ch tấ cả cá lớ PT, 3tiế cò lạ ợc dành ạy học cá odul ki ến th củ hần ng và âng ca o. iệ phân ch ia cụ th số tiế ọc ch ỗi hần ởrộ ng và âng ca hụ th uộc và iề ki ện th tế th lư ợng ôn in ọc ch uyê ít, ên kh ch ọn ch tự ch ọn cá học sinh lớ ch uyê tin ọc cầ ch ọn ch in ọc để su ngth êm th lư ợng ch ôn ọc.2 ội ung ạy họcNội un cá ch uyê ợc xâ dự ng vớ cá iề ki ện về iá vi ên, cơ sở vậ ch ất ợc đả ảo và kh ăng tiế th củ ọc sinh làkh tố và tr uan iệ :– cầ ọc, là cá bài tậ tiế th cá kiến th cơ ản và lu yệ ột số kĩ ăng hổ th ông. ước đầu tr ng ột số ki ếnth ng về iả th uật, vậ ụng iả ột số ài to án và cà ặt tr áy tín h.– là lớ ản lề củ cả kh oá, cầ và cá vấ âng ca o, ch uyê sâ u, cá bài tậ kh n.– là lớ cu ối cấ p, ọc sinh ch uẩn ch kì th th tố ghiệ và ại ọc- ca ẳng, ch ương tr ìn có iả hẹ, hất là hần ài tậ p.C hủ yế và cá vấ ng tầ iể iế và tă ng cư ờng ng ụng cô ng ghệ.K hông ắt uộc phải ạy hết to àn cá ch cũ ng hư tấ cả cá nội ung tr ng từ ng ch vi ệc ch ọn ch và ội ung tr ng từ ngch cầ câ hắc dự tr iề ki ện về iá vi ên, cơ sở vậ ch ất và kh ăng tiế th củ ọc sinh.Tài liệ ày th ống hất ội ung ạy học và ịn ớng vi ệc xâ dự ng ột ch ương tr ìn cụ th ch cá lớ ch uyê tin ọc tr ng tr ờngTH PT ch uyê n, cá lớ uyê tin ọc củ kh ối hổ th ông ch uyê th uộc tr ờng ại ọc. ác tr ờng PT kh ông ch uyê că cứ và ộidung uy địn tr ng ản ớng ẫn ày để ồi ỡng ọc sinh iỏ tin ọc vớ th lư ợng th ích p.N goài ch ương tr ìn ày cò ịn ớng kế oạch xâ dự ng ội gũ, ào tạ o, ồi ỡng iá vi ên ch cá lớ ch uyê tin ọc. ịn hhư ớng vi ệc th th ập tà liệ tố t, hù p.S tiế ch ỗi ch ch ang tín và tư ơng ối. uỳ điề ki ện cụ th ể, iá vi ên tự xá địn số tiế củ từ ng ài iả ng.3 hư ơng háp và hư ơng tiệ ạy học1) cơ ản vi ệc dạy cá ch th eo cá ch ọc sinh tự ghiê cứ ới sự ớng ẫn, ịn ớng củ iá vi ên. huyế kh ích ọc sinhtr ổi, th ảo lu ận kể cả ua ạng In te rn et) về cá nội ung ọc tậ p.2) ai ch ên ạy so ng so ng ột cá ch lý sa ch lu ôn có cá bài tậ ay để lậ tr ìn h.3) hi ạy un kh ông hất th iế ạy xo ng cá kiểu liệ ới ạy lệ nh. ụ, sa ki ểu lô ic, có th ạy lu ôn cá tổ ch ức rẽ hánh,tổ ch ức lặ p.4) ọc sinh ch uyê cầ cà ặt cá th uật to án tr áy tín và tr ổi, th am kh ảo ọc tậ ua In te rn et, vì vậ cá tr ờng cầ tr ng áytín h, In te rn et ch cá lớ ch uyê tin .4 ánh iá kế uả ọc tậ củ ọc sinh1) iệ tạ gôn gữ lậ tr ìn asca là gôn gữ lậ tr ìn ợc dùng tr ng kì th ch ọn ọc sinh iỏ uốc gia ôn tin ọc (ch ương tr ìn hdịch th là urb asca oặc Fre asca l) uy nhiê n, hù vớ xu th hát tr iể củ gôn gữ lậ tr ìn h, kh uyế kh ích sử ụngcá ngôn gữ ùng ch lậ tr ìn ch uyê ghiệ hư Ja va… để ạy học.2) ội ung ạy học tin ọc ch uyê cò ịn ớng ch cá kì th tu yể ch ọn ọc sinh iỏ tin ọc ịa hư ơng và uốc gia .3) iệ đánh iá kế uả ọc tậ củ ọc sinh ch uyê hải că cứ và ục tiê ạy học (ki ến th c, kĩ ăng, yê cầ về th ái ộ); vi ệc biê nso ạn ki ểm tr hải cứ và ội ung ợc qui ịn tr ng ch ương tr ìn ôn in ọc TH PT và ch ương tr ìn ng, ch uyê sâ u,ch tr ng ánh iá kĩ ăng th hành, ăng lự giả uyế vấ và ăng lự sá ng tạ củ ọc sinh.4) ần sử ụng kế cá phư ơng háp ánh iá hư ánh iá th eo kế uả ầu ánh iá th eo uá tr ìn h. ạng oá cá lo ại ìn hki ểm tr vi ết, vấ áp, th hành tr áy, tự ki ểm tr ọc sinh ki ểm tr hau, ánh iá củ cá ch uyê ia ánh iá hờ cá websi tetr ạng,…T IỆ AM ẢO1) ách iá kh oa in ọc lớ 0, 1, 2) ir th ., ro gra lg orith ata tr ct ure (có ản ịch tiế ng iệ t: hư ơng tr ìn huật to án ấu tr dữ liệ u) 3) edgew ick, ., lg orith (B ản ịch tiế ng iệ t: ẩm ang huật to án) 4) llm an, J. D., ata st ru ct ure and lg orith s. 5) ey, J. B., ro gra min earls (B ản ịch tiế ng iệ hữ ng vi ên gọc tr ng lậ tr ìn h). ourtin J. ow arski I. hập ôn th uật to án và cấ tr dữ liệ 8) ạp ch th iớ tín ORLD 9) .N yh off, eest ản ịch tiế ng iệ ập tr ìn âng ca ằng assca vớ cá cấ tr dữ liệ 0) ột số sá ch ài tậ lậ tr ìn củ HTH HBK N,V iệ GD 11) uân ôi, ấu tr dữ liệ và iả th uật. 2) ột số tr ng eb: http ://o lym pia ds. win .tu e.n l/io i: tr ng eb củ cá kỳ th in ọc quốc tế ttp ://w ww.io ica mp.n et: tr ng eb củ cá sinh vi ên và ọc sinh ch uyê in iệ am ại ọc Quốc gia ội ch tr ìL 1I ỤC ÍC H– hống hất tr hạm vi to àn uốc kế oạch ạy học và ội ung ạy học ôn in ọc ch tr ờng PT ch uyê hống hất tr hạm vi to àn uốc nội ung ồi ỡng ọc sinh iỏ ôn in ọc cấ PT.M ục tiê u:Về iế c:– ng và âng ca th ống ch uẩn, cơ ản củ ôn in ọc lớ PT iế tụ ng và âng ca cá nội ung cá ch uyê có lớ ch uyê ôn in ọc tr ờng PT ch uyê n. ra ng ột số ch iế lư ợc xâ dự ng th uật to án: uy hoạch ộng, th uyế tr ch ơi,…V ăn g:– ận ụng ợc cá ch iế lư ợc th iế kế th uật to án iả cá bài to án cụ th ức tư ơng ối kh và kh ó. hành th ạo tr ng tổ ch ức dữ liệ u, cà ặt th uật to án ằng gôn gữ lậ tr ìn ậc ca o.T hái ộ:– th xâ dự ng cá th uật to án tố ch cá bài to án cụ th th rè lu yệ kĩ ăng lậ tr ìn ch uyê ghiệ p, iả cá bài to án ột cá ch iệ uả .I I. ẠC ẠY CNgoài 2,5 tiế củ ch ương tr ìn in ọc 11 PT, có tiế ành ch ch uyê sâ u.III UNG ẠY C3.1 ấu tr nội ung ạy học– ội ung ôn in ọc ch cá tr ờng PT, ợc qui ịn tr ng ch ương tr ìn ôn in ọc, lớ 1, an ành kè th eo uyế ịn số1 6/2 006/Q Đ-B DĐT gày 05 th áng ăm 2006 củ tr ởng iá ục và ào tạ ội ung ch uyê sâ u: ồm cá ch uyê ch uyê sâ u.3 .2 ội ung ch uyê sâ uNội ung ch uyê sâ ao ồm cá ch uyê ch uyê sâ sa u: huyê huật to án uy hoạch ộng huyê th uyế tr ch ơi huyê uyệ to àn âng ca Chuyê ài to án lu ồng cự đại tr ng ạng và ng ụng huyê ài to án lậ lịchC huyê UẬT ÁN UY ẠC NG yn am icp ro gra min lg orit )Số tiế t: 51 ài to án có th iả ằng th uật to án HĐKiế th c: iế guyê lí tố u, ặc tr ng cá bài to án có th iả ằng th uật to án HĐ, ặc tr ng ch ín củ th uật to án HĐ. hân iệ sự iố ng và kh ác nhau că ản iữ th uật to án HĐ và uy ăng: hận iế ợc bài to án cụ th có th iả ợc bằng HĐ ay kh ông. hông ua ví in ọa lí th uyế t.2 huật to án HĐKiế th c: iể cá bư ớc cầ th hiệ kh xâ dự ng th uật to án HĐ iể cá kh ái iệ cơ ản: cở sở ảng hư ơng n, cô ng th tr hồi, cá tr vế tìm ghiệ .Kĩ ăng: ây dự ng ợc th uật to án HĐ iả ài to án cụ th ể. ác ví an ầu ên ch ọn ài to án tìm th uật to án HĐ iả i.3 ột số ài to án th ờng ặp ợc giả ằng HĐ1. ài to án ãy co iệ tă ng ài hất;2. ài to án xâ co ch ung ài hất;3. ài to án iế ổi xâ u;4. ài to án cá tú i;5. ài to án lũ th ột số ;6. ài to án hân cá tr n;7. ài to án ch ia iá th ành cá ta iá c;K iế th c: Với ỗi ài to án cụ th ể, iể cá ch xá địn cá kh ái iệ cơ ản củ HĐ. Kĩ ăng ài ặt ợc ch ương tr ìn và th ghiệ ch ương tr ìn vớ cá bộ liệ kh ác nhau. ên cầ iể th ấu áo cá ch xá địn cá ckhái iệ cơ ản tr ớc kh cà ặt ch ương tr ìn h. có th tù ch ọn cá bài to án cụ th kh ác để th ay th ch cá bài to án êu cộ ên.C huyê UYẾT HƠ ISố tiế t: 51 hái iệ ài to án tr ch ơi. hân lo ại. ột số ài to án ài to án tr ch ơi ki nh iể nKiế th c: iể kh ái iệ về tr ch ơi ối kh áng và kh ông ối kh áng, ặc tr ng củ ài to án tr ch ơi, kh ái iệ ch iế lư ợc điề kh iể n, àm ục tiê u; iế cá lo ại yê cầ th ờng ặp ối vớ ài to án tr ch ơi, iế cá bài to án tr ch ơi ki nh iể n: cờ ca tr ch ơi im tr ch ơi tr ăng iấ và tr àn cờ tr ch ơi hận ạng cấ ìn h. năng: iế cá ch lậ tr ìn tìm ớc đi lệ ớc đi tố cụ bộ. hư yê cầ tìm ch iế lư ợc tố u.2 rò ch ơi tr th ịKiế th c: iế cá ch xâ dự ng ìn to án ọc tr cơ sở lý th uyế th ị; hân iệ ai lo ại ìn h: ạng câ và ạng có ch tr ìn tư ơng ng vớ cá tr ờng tà guyê ạn và tà guyê vô ạn; iớ th iệ àm ra ndi và ng ụng. năng: iế cá ch xâ dự ng ìn to án ọc và cá ch tổ ch ức dữ liệ ch ột số ài to án tr ch ơi ki nh iể n; ìm ợc tậ ỉn th ắng, th ua, oà; ập tr ìn tổ ch ức ch ơi iữ gư ời và áy, xâ dự ng ợc ìn tr tu hân tạ iả n; iế cá ch ki ểm tr tín ch uẩn ực củ liệ và o. hỉ sử ụng cá kh ái iệ cơ ản củ lý th uyế th ị: ỉn h, cu ng có ớng và vôh ớng, tr ng số .3 th uật ảng hư ơng n.Kiế th c: iớ th iệ kh ái iệ ảng hư ơng và kỹ th uật liệ oá ch iế lư ợc điề kh iể xá địn va tr ảng hư ơng tr ng cá bài to ántr ch ơi ói iê ng và tr ng cá bài to án iề kh iể ói ch ung; rìn ày cá lo ại ảng hư ơng và cá ch kh ởi tạ o, lư tr kh ai th ác ứng ụng; ác địn uan iữ ảng hư ơng và uy hoạch ộng tr ng ột số ìn tr ch ơi. năng: iế cá ch ng ụng ảng hư ơng tr ng ai ch ộ: hế ảng hư ơng goài, hế ảng hư ơng tr ng, ập tr ìn xâ dự ng ợc bảng hư ơng ch ột số tr ch ơi ki nh iể iớ th iệ u; ụng ảng hư ơng tìm ch iế lư ợc điề kh iể tố u; iế ch ng ụng ảng hư ơng iả uyế ột số ài to án có lô íc phứ tạ p. hông sâ và lý th uyế ảng hư ơng n, ch lư ýn hữ ng yế tố tín ch ất cơ ản hải có củ ảng hư ơng n.4 rò ch ơi và tr tu hân tạ oKiế th c: iớ th iệ về su diễ n, iể iễ cá su diễ n, kh ái iệ lậ tr ìn lô gic và ng ụng tr ng cá bài to án tr ch ơi; iớ th iệ ột số hư ơng háp âng ca iệ uả ch ương tr ìn ằng kỹ th uật lậ tr ìn hiề ia oạn. năng: iế cá ch ùng áy tín tr vi ệc xâ dự ng ột ch ương tr ìn iệ uả và iả n. ho ọc sinh th ấy ối uan iữ ài to án tr òch ơi và tr tu hân tạ o, iế va tr vị tr củ kỹ th uật lậ tr ìn tr ch ơi tr ng tin ọc nói ch ung.C huyê UYỆT ÀN ÂN AOSố tiế t: 51 hiế lư ợc giả to án ằng cá ch uyệ to àn ộ. hư ơng háp uay lu iKiế th c: iế guyê lí cơ ản củ hư ơng háp uay lu là liệ kê và th tấ cả cá kh ăng xâ dự ng ghiệ có th ch ài to án. iể ợc lư ợc đồ tổ ng uát củ ột th uật to án uay lu i. ăng: hận iế ợc ve ctơ ghiệ và từ ng th ành hần củ ve cto ghiệ iế ợc tậ iề ki ện ột ve ctơ ch ọn là ghiệ hận iế ợc tậ cá ứng cử vi ên ợc ch ọn là th ành hần th củ ve ctơ ghiệ hông ua ví in ọa lí th uyế t.2 .M ột số ài to án th ờng ặp ợc giả ằng uyệ to àn ộ– ài to án liệ kê cá dãy nhị hân ài ài to án liệ kê tậ co phần tử ài to án xế uân ậu; ài to án tu ần. iế th c: iể cá ch xá địn cá bư ớc xâ dự ng ve ctơ ng cử vi ên và ki ểm tr tìm ghiệ củ ỗi ài to án cụ th ể. ăng: ài ặt ợc ch ương tr ìn và th ghiệ ch ương tr ìn vớ cá bộ liệ kh ác nhau. ên cầ iể th ấu áo cá ch xá địn cá ckhái iệ cơ ản tr ớc kh cà ặt ch ương tr ìn h. có th tù ch ọn cá bài to án cụ th kh ác để th ay th ch cá bài to án êu cộ ên. ên hân tích hữ ng th uận lợ và ạn ch củ hư ơng háp uyệ to àn so vớ hữ ng hư ơng háp kh ác. th ch ọn ột và víd có th ụng ai hư ơng háp kh ác nhau so sá nh ợc (ch ẳng ạn hữ ng ài to án si nh tu ần tự ọc lớ 0).C huyê ÀI ÁN NG ẠI NG ẠN NGDỤNGSố tiế t: 51 iể iễ th ị, uyệ th ịKiế th c: iể cá kh ái iệ tr tr ng số anh sá ch kề huật to án uyệ FS và FS ăng: ập úng tr kề ài ặt ợc cá th uật to án FS và FS rư ớc kh cà ặt th uật to án có th yê cầ hỏng th uật to án ằng ví iả n, cụ th ể.2 ài to án lu ồng cự đạiKiế th c: iể cá kh ái iệ ạng và lu ồng tr ng ạng ài to án lu ồng cự đại tr ng ạng ăng: hận iế ợc bài to án th tế có th về ài to án lu ồng cự đại tr ng ạng. át cắ t. ường tă ng lu ồng. ịn lý Ford ulke rso iế th c: iể cá nội ung: át cắ và ờng tă ng lu ồng ịn lý về lu ồng cự đại và lá cắ ẹp hất ăng: ận ụng ợc địn lí tr ng cá bài to án cụ th ể4 huật to án ord ulke rso tìm lu ồng cự đại tr ng ạngKiế th c: iể cá nội ung: tả th uật to án iệ uả củ th uật to án huật to án cả iê củ dm ond-K arp ăng: ài ặt tố ch ương tr ìn ch th uật to án5 ột số ài to án lu ồng tổ ng uátKiế th c: iể cá nội ung: ạng vớ hiề iể hát và iể th ài to án vớ kh ăng th ông ua củ cá cu ng và cá đỉn ạng tr ng kh ăng th ông ua củ ỗi cu ng ch ặn ai hía ăng: hận iế ợc cá vấ th tế tư ơng ng vớ cá lu ồng tổ ng uát6 ột số ng ụngKiế th c: iể ột số ài to án: ài to án hép cặ tr th ai hía ài to án về th ống ại iệ ch ung. ài to án lậ lịch ăng: ài ặt ợc ch ương tr ìn ch cá th uật to án iả cá bài to ánC huyê ÀI ÁN ỊC HSố tiế t: 51 iớ th iệ ài to án lậ lịch1 .1 ác àn hần ài án lậ lịc hKiế th c: iể cá kh ái iệ về Công vi ệc: rìn tự th hiệ n, gắt uãng, hờ iể sẵ sà ng, hờ ia xử lý, hờ iể oà th ành, hờ ia tr i, hờ ia ch i,T hờ ạn oàn th ành, hờ ia lệ ch hoảng tr tr úng ạn.M ôi tr ờng áy: áy, áy đơ n, áy so ng so ng, ưởng cô ng vi ệc (Jo hop), ưởng ây ch uyề lo hop), ưởng pen hop).H àm ục tiê u: hờ iể oàn th ành lịch ake span), ổng có tr ng số th ia xử lý (T ta eig hte d) om ple tio im e), hờ ia tr itr ng ìn có tr ng số (W eig hte d) ean lo im e), hờ ia ch tr ng ìn ean aitin im e), hoảng tr ate ness) tr ,Đ úng ạn, iê ch uẩn tổ ng uát, ui ẫn iữ cá bài to án lậ lịch .1.2 háp ra amKiế th c: iể iế cá kh ái iệ rư ờng tả ôi tr ờng áy rư ờng tả cá rà ng uộc và th uộc tín củ cô ng vi ệc rư ờng tả tiê ch uẩn tố u2 ột số hư ơng háp iả cơ ản2.1 iả uật am la mKiế th c: iể iế cá th uật to án:1. hờ ia xử lý lớ hất ongest ro ce ssi ng im e, vi ết tắ là T)2. hờ ia xử lý nhỏ hất horte st ro ce ssi ng im e, vi ết tắ là PT)3. hờ ia xử lý có tr ng số hỏ hất eig hte horte st ro ce ssi ng im SPT)4. hờ ạn oàn th ành sớ hất arlie st ue ate D)5. hờ ia lệ ch hỏ hất in im um la ck Tim ST)6. ập lu ận oán ổi7. ác ví ng ụng: ài to án Cj ài to án ||L ax. ài to án |r j, tn |L ax. ài to án |r j, tn Cj. ài to án |p re c| hm ax –Thuật to án aw le r. huật to án Jo hnso iả ài to án 2||C axK ăng: ài ặt ảng ch ương tr ìn ch cá th uật to án tr n2 .2 ui oạch ộngKiế th c: iể iế cá th uật to án:1. ài to án lậ lịch cự đại lợ huận wi( -U i)2. huật to án ooreK ăng: ài ặt ảng ch ương tr ìn ch cá th uật to án tr n2 .3 ui ài án rê ịKiế th c: iể iế cá nội ung:1. ài to án lậ lịch th cô ng ER T).2. ui ẫn ài to án || Cj về ài to án hép cặ tr th ai híaK ăng: ài ặt ch ương tr ìn ch cá th uật to án tr n2 .4 huật án hán ậnKiế th c: iể iế cá nội ung:1. ch ung củ th uật to án hánh cậ n2. ụng: ài to án |r i|L ax.K ăng: ài ặt ảng ch ương tr ìn ch cá th uật to án tr nIV IẢ ÍC ỚNG ẪN IỆ N4.1 oạch ạy họcTriể ai ạy học lớ ột ặt ảm ảo oàn th ành ch ương tr ìn tin ọc 11 PT, ặt kh ác cầ kế th a, hát tr iể và âng ca omột cá ch th ống cá ch uyê ch uyê sâ ọc lớ 0. vậ y, ỗi tr ờng có th ch ộng iề ch ỉn kế oạch ạy học ch hùhợ p. hẳng ạn, ch ch uyê sâ lớ có ọc về asca ên uỹ th ia ành ch in ọc 11 ên ùng âng ca ki ến th cvề lậ tr ìn h, gôn gữ lậ tr ìn ậc ca và kĩ th uật lậ tr ìn tr ng ôi tr ờng it. huyế kh ích vi ệc học và sử ụng ++, Ja va,…4 .2 ội ung ạy học ch uyê sâ u– ác ch uyê ao ồm ch uyê ắt uộc (ch uyê và ch uyê và ch uyê tự ch ọn ch ọn ột tr ng ch uyê ).V iệ ch ọn ch uyê tự ch ọn ào iá vi ên ỗi tr ờng uyế ịn h, cá ch uyê xu ất cũ ng ch ang tín ịn ớng, có th ểbổ su ng cá ch uyê kh ác phù ối vớ tr ìn củ ìn và uỹ th ia n.– hả ăng vậ ụng lí th uyế là ài tậ là uan tr ng, cầ ặc biệ ch tr ng. ăng cà ặt ch ương tr ìn th ành th ạo, iả cá bàito án th là yê cầ ắt uộc, tín oàn th iệ vi ệc giả ài to án ằng áy tín là ột òi ỏi ca o. ần ìn th ành kĩ ăng lự ch ọn vàxâ dự ng cá th uật to án iệ uả iả cá bài to án cụ th ể.– goài có ột lờ iả tố ch áy tín cầ cu ng cấ p, lu yệ kĩ ăng tổ ch ức tố liệ ch ỗi ài to án cụ th và kĩ ăng ánhgiá ki ểm th ch ương tr ìn h.4 .3 hư ơng háp và hư ơng tiệ ạy học– ọc sinh uyê là ối tư ợng có kh ăng tự ọc rấ ca o, cầ tr ìn ày kiến th th eo ạng ở, hát uy tín ộc lậ p, sá ng tạ o, tìmlờ iả ay.– ng ôi tr ờng tố ọc sinh có iề ki ện tr ổi ọc tậ lẫ hau; ánh iá hận xé cá lờ iả củ hau; tạ cá bộ te st ặcth ki ểm ịn ch ất lư ợng ch ương tr ìn củ ạn; ch ia xẻ ài ay, lờ iả tố cá em sư tầ ợc.– ối vớ ọc sinh ch uyê tin cầ ảm ảo ỗi có áy và cu ng cấ cấ ôi tr ờng lậ tr ìn ầy đủ và iệ ại.– rê In te rn et, guồn tà liệ hong hú, hiề kì th tr tu yế ích cầ tạ ng ôi tr ờng tố ọc sinh có th kh ai th ácIn te rn et ột cá ch th uận lợ i.4 .4 iể tr ánh iáT ín oàn th iệ tr ng vi ệc vậ ụng ki ến th và kĩ ăng iả uyế cá bài tậ là yê cầ ca o. uy nhiê n, kh ông ên ch ánh iákế uả ọc tậ củ ọc sinh th ông ua te st ch ương tr ìn iả cá cá bài to án, có th ới hiề ìn th kh ác để hát iệ kh ảnăng ổi tr cũ ng hư hữ ng kh iế kh uyế củ ỗi ọc sinh có iả háp kị th i.L 2I. ỤC ÍC H– hống hất tr hạm vi to àn uốc kế oạch ạy học và ội ung ạy học ôn in ọc ch tr ờng PT ch uyê hống hất tr hạm vi to àn uốc nội ung ồi ỡng ọc sinh iỏ ôn in ọc cấ PT.M ục tiê u:Về ki ến th c: iế tụ ng và âng ca cá nội ung cá ch uyê có lớ 0, ch uyê n, ôn in ọc tr ờng PT ch uyê n. ra ng ột số ki ến th về cấ tr dữ liê ̣u và th uật to án: ín to án ìn ọc; ộ hứ tạ ài to án; ác cấ tr dữ liệ âng ca o;C ác cá ch tiế cậ iả ài to án P-kh ó; ác th uâ ̣t to án tiế óa.V kĩ ăng:– ận ụng ợc cá ch iế lư ợc th iế kế th uật to án iả cá bài to án cụ th ức tư ơng ối kh và kh ó. hành th ạo tr ng tổ ch ức dữ liệ u, cà ặt th uật to án ằng gôn gữ lậ tr ìn ậc ca o.T hái ộ:– th xâ dự ng cá th uật to án tố ch cá bài to án cụ th ể. th rè lu yệ kĩ ăng lậ tr ìn ch uyê ghiệ p, iả cá bài to án ột cá ch iệ uả .I I. ẠC ẠY CNgoài 2,5 tiế củ ch ương tr ìn in ọc 12 PT, có tiế ành ch ch uyê sâ u.III. UNG ẠY C3.1 ội ung ch ung :N ội ung ạy học bao ồm hần: ội ung in ọc 12 PT; ác ch uyê ch uyê sâ u.3 .2 ội ung ch uyê sâ uNội ung ch uyê sâ ao ồm cá ch uyê sa u: ác ch uyê ắt uô ̣c:1. huyê ín to án ìn ọc tiế t2. huyê ộ hứ tạ củ ài to án, tiế t3. huyê ác cấ tr dữ liê ̣u âng ca o, tiế t– ác ch uyê tự ch ọn ắt uộc:1. huyê ác cá ch tiế pcậ iả ài to án P-kh ó, tiế t2. huyê ác th uâ ̣t to án tiế óa, tiế tIV UNG ÁC HUYÊN HUYÊN ÂUC huyê ÍN ÁN ÌN CSố tiế t: 2M ục đích iể kh ái iệ về cá đối tư ợng ìn ọc cơ ản; ắm ợc th uật to án th hiệ cá bài to án ìn ọc cơ ản; ắm ợc th uật to án iả ột số ài to án ìn ọc cơ ản: ài to án tìm ao lồ và ài to ántìm cặ iể ần hất; iể ợc ảnh ởng củ sa số là tr n.1. iể oạn th ẳng, ia cá đoạn th ẳngK iế th c: ắm ợc cá kh ái iê iể oạn th ẳng, ta iá c, iá c; ắm ợc cá th uật to án: xâ dự ng hư ơng tr ìn ờng th ẳng; tìm ia củ ai ờng th ẳng; xá địn óc giữ ai ờng th ẳng; xá cđịn ia iể củ ai oạn th ẳng. ăng: ác địn ợc kiểu liê ̣u ùng tr ng xử lí iá c; ài ̣t ợc cá hàm th tụ tư ơng ng. ọa cá điể th uô ̣c kiểu guyê n; iá đư ợc tả hư ột ảng cá điể .2. ường kh ép kí nKiế th c: Biế cá ch vẽ ờng kh ép kí ua iể ch tr ớc. Kĩ ăng: ài ̣t ợc hàm tín óc.3 iể ằm tr ng iá cKiế th c: Biế ợc cá vị tr kh ác nhau cầ xử lí: iể kế th úc tr ng vớ ỉn iá c, oạn ki ểm tr tr ng kh ớp vớ ột cạ nh củ iá c. ăng: ín iê ̣n tích củ iá c; ài ̣t ợc cá th tụ ch uẩn.4 ao lồ huâ ̣t to án ọc góiKiế th c: iể ợc địn ghĩa ao lồ và tr ờng tố th iể ao lồ là ột ta iá c, tố là iá lồ ồm úng iể iể ợc th uâ ̣t to án ọc gói. ăng: ài ̣t ợc th uâ ̣t to án ọc gói.5 hư ơng háp uét ra hamKiế th c: iế sử ụng th tụ tín óc để tạ iá qua iể ắm ợc cá th uật to án tìm ao lồ tr iá c. ăng: ài ặt ợc th uâ ̣t to án uét ra ham .6. ìm cặ iể ần hấtKiế th c: iể ợc bài to án tìm cặ iể ần hất; iể ợc cá th uật to án tr tiế và th uật to án ch ia tr ị. ăng: ài ặt ợc cá th uâ ̣t to án.7 ột số in ọaC huyê ỦA ÀI ÁNSố tiế t: ục đích iể ợc kh ái iệ hứ tạ tín to án củ ài to án; ắm ợc ột số kỹ th uật hân tích hứ tạ tín to án củ ài to án; ắm ợc kh ái iệ ui ẫn iữ cá bài to án; ki ến th nhập ôn về cá bài to án P-đ ầy đủ, P-kh ó; ắm ợc danh sá ch ột số ài to án P-đ ầy đủ, P-kh ó.1 hứ tạ củ ài to ánKiế th c: iể kh ái iệ ài to án tín to án; iể kh ái iệ hứ tạ tín to án củ ài to án. ăng: hân iê ̣t ợc ức độ hứ tạ củ cá bài to án.2 hân tích hứ tạ tín to án củ ài to ánKiế th c: ắm ợc nghĩa củ vi ệc đánh iá cậ tr n, ánh iá cậ ới củ ài to án; iể ợc cá kĩ th uật ánh iá cậ ới ch hứ tạ củ ài to án hờ sử ụng ìn tín to án câ quyế ịn và lậ lu ận hảnbiệ n; iể ợc kh ái iệ ui ẫn và ng ụng so sá nh ức độ kh củ cá bài to án. ăng: hân tích ợc đô hứ tạ củ ột số ài to án cụ th ể.3 hập ôn P-đ ầy đủKiế th c: iế kh ái iệ ài to án ạng uyế ịn h; iế kh ái iệ ằng ch ứng gắn ọn ki ểm tr iể ợc địn ghĩa lớ ài to án và co -N P, lớ ài to án P-đ ầy đủ và P-kh ó; iế anh ục ột số ài to án P-kh ó. ăng: hâ ̣n ạng ợc cá bài to án P-kh ó.C huyê ÁC ẤU ÚC IỆ ÂN AOSố tiế t: 0M ục đích iể kh ái iệ ki ểu liệ tr tư ợng câ y; ắm ợc cá ứng ụng củ câ y; iế cá ch tổ ch ức dữ liệ ạng câ y; ắm ợc ột số cấ tr dữ liệ và th uật to án xử lý; ắm ợc ột số ng ụng củ cá cấ tr dữ liệ và vi ệc cà ặt iệ uả ột số th uật to án iể ìn h.1 ìn câ tr ng tổ ch ức dữ liệ uKiế th c: iể kh ái iệ ki ểu liệ tr tư ợng câ và ột số kh ái iệ tr ng ìn câ (ch iề ca o, ốc, út lá ậc củ út, ậc củ câ y); iế ột số ng ụng củ cá ch tổ ch ức dữ liệ th eo ìn câ (câ th ục; iể iễ kh ông ia lờ iả ài to án tr ng lý th uyế tr òch ơi; phâ tích cú háp củ cá vă hạm hư iể th c, cá câ lệ nh tr ng ột ch ương tr ìn h; ng ụng tr ng tổ ch ức dữ liệ ộnhớ tr ng và hớ goài ch cá bài to án tìm ki ếm ;…) hông ua ví in ọa lí th uyế t.2 ây nhị hân và ng ụngKiế th c: iể kh ái iệ cấ tr dữ liệ câ nhị hân; iể kh ái iệ câ nhị hân tìm ki ếm và cá ứng ụng củ ó; iể kh ái iệ câ biể th và ng ụng. ăng: ài cá th uật to án và th ghiệ ch ương tr ìn vớ cá bộ liệ kh ác nhau. êu cầ iể th ấu áo cá kh ái iệ cá cấ utr dữ liệ và cá phép to án vớ ch úng. ên ớng ẫn ch hân tích so sá nh cá cá ch cà ặt kh ác nhau.3 uffm anKiế th c: iế kh ái iệ oá và ng ụng; ắm ợc kh ái iệ uffm an và th uật to án xâ dự ng. ăng: ài ặt ợc ch ương tr ìn oá và iả th eo uffm an và th ghiệ ch ương tr ìn vớ cá bộ liệ kh ác nhau. êu cầ iể th ấu áo ội ung ài to án oá và cá ch tổ ch ức dữ liệ câ để xâ dự ng và iả ã. ên ớng ẫn ch hân tích so sá nh cá cá ch cà ặt kh ác nhau .4 ấu tr dữ liệ ống và ng ụngKiế th c: iế cấ tr dữ liệ ống và cá phép to án vớ cấ tr dữ liệ ống; iể ợc ứng ụng củ cấ tr dữ liệ ống và xâ dự ng th uật to án sắ xế vu ống eap ort) iể ợc ứng ụng củ cấ tr dữ liệ ống tr ng vi ệc tổ ch ức hàng có tiê n; iể ợc ứng ụng àng tiê và vi ệc cà ặt cá th uật to án rim ijkst ra ăng: ài ặt ợc ch ương tr ìn th hiệ cá th uật to án và th ghiệ ch ương tr ìn vớ cá bộ liệ kh ác nhau. êu cầ iể th ấu áocá kh ái iệ cá cá ch tổ ch ức dữ liệ ằng vi ệc sử ụng hiề in ọa, hỏng tr ớc kh tr ìn ày th uật to án cà ặt ch ương tr ìn h. ên ớng ẫn ch hân tích so sá nh cá cá ch cà ặt kh ác nhauC huyê ÁC ÁC IẾ ẬN IẢ ÀI ÁN P-K ÓSố tiế t: ục đích ắm ợc phát iể củ ột số ài to án P-kh iể ìn h; ắm ợc kh ái iệ th uật to án ần úng ảm ảo ch ất lư ợng lờ iả i; ắm ợc ột số th uật to án ần úng iả cá bài to án P-kh iể ìn h; ắm ợc ột số th uật to án gẫu hiê n.1 ột số ài to án P-kh iể ìn hKiế th c: Phát iể ợc ột số ài to án P-kh iể ìn h:1. ài to án cá tú i,2. ài to án gư ời lịch ,3. ài to án hủ ỉn h,4. ài to án óng th ùng,5. ài to án hủ tậ p.2 ác th uật to án ần úng ảm ảo ch ất lư ợng lờ iả iKiế th c: iể kh ái iệ th uật to án ần úng ảm ảo ch ất lư ợng lờ iả i, kh ái iệ sơ xấ xỉ th ia th c; ắm ợc ột số th ụât to án ần úng iả cá bài to án P-kh iớ th iệ u. ăng: ài ̣t ợc cá th uâ ̣t to án tr ìn ày.3 ách tiế cậ gẫu hiê iả cá bài to án P-kh óKiế th c: iế kỹ th uật hát tr iể th uật to án gẫu hiê n; iể th ụât to án tạ số gẫu hiê và cá th uật to án si nh gẫu hiê cá cấ ìn tổ cơ ản. ăng: iế vậ ụng xâ dự ng th uật to án gẫu hiê iả cá bài to án tr ìn ày; ài ̣t ợc cá th uâ ̣t to án xé t.C huyê UẬT ÁN IẾ ASố tiế t: ục đích ắm ợc bản ch ất củ th uật to án tiế oá; ắm ợc sơ tổ ng uát củ th uật to án; ắm ợc ột số th uật to án tiế oá iả ột số ài to án iể ìn h.1 ác kh ái iệ cơ ản:• ịn ghĩa th uâ ̣t to án tiế óa tr yề n) ai iố ng, ột iế n, hạm vi ng ụng .K iế th c: iể ợc bản ch ất củ th uâ ̣t to án tiế óa, guyê lý hoạt ộng củ th uật to án; àm uen vớ cá kh ái iệ cơ ản củ th uật to án, hư ơng háp tìm ki ếm lờ iả ần úng; ác địn ợc lĩn vự ch hép ụng có iệ uả th uâ ̣t to án tiế óa. cầ liê vớ cá kiến th sinh ọc tư ơng ng, êu cá cví về ch ọn lọ tự hiê và kỹ th uật la hép ch ọn lọ địn ớng cô ng ghệ en).2 ác kh âu xử lý cơ ản:• hở tạ tr ng th ái ầu củ uần th ể, họn cá th hát tr iể n, hát tr iể uần th th ông ua la iố ng oặc đột iế n, ánh iá cá cá th tr ng uần th ể, ác lậ th ới, ấn xá địn iề ki ện kế th úc xử lý.K iế th c: ắm ợc cá bư ớc cầ th hiệ kh tổ ch ức giả ài to án th eo th uật to án tr yề n; ác địn ợc sơ tổ ng uát củ th uật to án, ặc điể củ từ ng kh âu xử lý.K năng: ác địn ợc cấ tr dữ liệ và cà ặt cá phép xử lý cơ ản củ th uật to án ng vớ hữ ng ài to án ẫu. liê vớ sơ tổ ngquát củ th uật to án ìm ki ếm uay lu i” và xá địn cá nét tư ơng ồng iữ ai lo ại th uật to án tr ng vi ệc tả sơ ch ung. ần ch uẩn hiề ví in ọa ch từ ng kh âu xử lý.3 ác lớ ài to án ng ụng th uật to án tr yề n:1. ài to án lậ lịch ,2. ài to án tr ch ơi,3. ín ần úng,4. ối óa uá tr ìn xử lý tr vấ tr ng TC SD L,5. ác bài to án hỏng si nh ọc.K iế th c: Biế cụ th óa ợc cá kh âu xử lý nêu ục ối vớ ỗi lo ại ài to án.K năng: Triể kh ai ợc th uật to án ụng vớ ột số ài to án ẫu. hông hất th iế hải xé ột cá ch ch tiế tấ cả cá lớ ài to án êu. Vcó th ch sâ và ột và lo ại ài to án tr ng số liệ kê và ng lạ ch tiế ột ài to án cụ th ể, th uộc ột lớ cụ th ể.4 hư ơng tr ìn in ọa ụng tr ột số ài to án iả n.Kiế th c: iế cá ch so sá nh kế uả iả ài to án cá bài to án) ằng cá phư ơng háp kh ác đã ọc tr ớc đây để th ấy ưu hư ợc điể củ th uậtto án tr yề n; ác địn ợc phạm vi ng ụng củ th uật to án.K năng: èn lu yệ kỹ th uật cà ặt: ắm vữ ng sơ iề kh iể ch ung, iế cá ch tr iể kh ai cá kh âu xử lý cơ ản ch ột oặc ột và ài to án cụ th ể, ên ch uẩn cá ch ương tr ìn iả ằng cá phư ơngpháp kh ác để tiế ành so sá nh ánh iá iệ uả th uật to án.V IẢ ÍC ỚNG ẪN IỆ N5.1 oạch ạy học– riể kh ai ạy học lớ ột ặt ảm ảo oàn th ành ch ương tr ìn tin ọc 12 PT, ặt kh ác cầ kế th a, hát tr iể và ângca ột cá ch th ống cá ch uyê ch uyê ọc lớ 0, lớ 1. vậ y, ỗi tr ờng có th ch ộng iề ch ỉn kế oạch ạyhọc ch hù p.– iê ̣c phân ch ia cá ch uyê ch uyê sâ ch cá lớ 0, 1, ch ang tín tư ơng ối. ên có kế oạch ạy học tổ ng th ch cả0 lớ xâ dự ng kế oạch ạy học th tế hự ch ất ̣i ung cá ch uyê củ ch ương tr ìn lớ câ ̣p tr ng ch ương tr ìn hlớ và 1. iề ày phù vớ tr yề th ống ồi ỡng ọc sinh iỏ củ cá tr ờng, th ờng tâ ̣p tr ng ch ín và lớ và 1.– ột kh kh ăn là ch ươ ng tr ìn in ọc 12 và ch ương tr ìn cá ch uyê ch uyê sâ có sự kh ác biê ̣t hiề u, vi ệc dạy học xe kẽ ainô ̣i ung củ cù ng ột ôn ọc đòi ỏi hải tổ ch ức dạy học hợ lí.5 .2 ội ung ạy học ch uyê sâ u– ác ch uyê ao ồm ch uyê ắt uộc (ch uyê và và ch uyê tự ch ọn ch ọn ột tr ng ai ch uyê oặc 5). iệ cch ọn ch uyê tự ch ọn ào iá vi ên ỗi tr ờng uyế ịn h, cá ch uyê xu ất cũ ng ch ang tín ịn ớng, có th ổsu ng cá ch uyê kh ác phù ối vớ tr ìn củ ìn và uỹ th ia n.– iê ̣c phân th lư ợng ch cá ch uyê cũ ng ch ang tín ch ất tư ơng ối, oàn to àn ch ̣n cá nô ̣i ung và th igia tư ơng ng th ích ch củ ìn h.– hả ăng vậ ụng lí th uyế là ài tậ là uan tr ng, cầ ặc biệ ch tr ng. ăng cà ặt ch ương tr ìn th ành th ạo, iả cá bàito án th là yê cầ ắt uộc, tín oàn th iệ vi ệc giả ài to án ằng áy tín là ột òi ỏi ca o. ần ìn th ành kĩ ăng lự ch ọn vàxâ dự ng cá th uật to án iệ uả iả cá bài to án cụ th ể.– goài có ột lờ iả tố ch áy tín cầ cu ng cấ p, lu yệ kĩ ăng tổ ch ức tố liệ ch ỗi ài to án cụ th và kĩ ăng ánhgiá ki ểm th ch ương tr ìn h.5 .3 hư ơng háp và hư ơng tiệ ạy họcTư ơng tự hư ối vớ ch ương tr ìn lớ 0, ối vớ ch ương tr ìn lớ cũ ng cầ uan tâ tớ cá đă ̣c tr ng sa u:– ch uyê là ối tư ợng có kh ăng tự ọc rấ ca o, cầ tr ìn ày kiến th th eo ạng ở, hát uy tín ộc lậ p, sá ng tạ o, tìm lờ iả ihay.– ạo ng ôi tr ờng tố có iề ki ện tr ổi ọc tậ lẫ hau, ánh iá hận xé cá lờ iả củ hau, tạ cá bộ te st ặc th ùđể ki ểm ịn ch ất lư ợng ch ương tr ìn củ ạn, ch ia xẻ ài ay, lờ iả tố cá em sư tầ ợc.– ối vớ ch uyê tin cầ ảm ảo ỗi S/0 áy và cu ng cấ ôi tr ờng lậ tr ìn ầy đủ và iệ ại.T rê In te rn et, guồn tà liệ hong hú, hiề kì th tr tu yế ích cầ tạ ng ôi tr ờng tố có th kh ai th ác In te rn etm ột cá ch th uận lợ i.5 .4 iể tr ánh iáT ín oàn th iệ tr ng vi ệc vậ ụng ki ến th và kĩ ăng iả uyế cá bài tậ là yê cầ ca o. uy nhiê kh ông ên ch ánh iákế uả ọc tậ củ ọc sinh th ông ua te st ch ương tr ìn iả cá cá bài to án, có th ới hiề ìn th kh ác để hát iệ kh ảnăng ổi tr cũ ng hư hữ ng kh iế kh uyế củ ỗi có iả háp kị th i.V ới ch ương tr ìn lớ 1, có th kế ánh iá kế uả ọc tâ ̣p củ ua ch ương tr ín hG in ọc 11 và cá ch uyê ch uyê sâ u.V ới ch ương tr ìn in ọc 12 và cá ch uyê ch uyê có sự kh ác biê ̣t ên vi ệc đánh iá kế là kh th hiê ̣n vâ ̣y có th th chiê ̣n vi ệc đánh iá ̣c lâ ̣p sa lấ tổ ng iể th eo ột tỷ lê ào ó, ch ẳng ạn .S hare is :Tw itte rFace book5T ẢO ẬNKHÔ NG ÌN ẬNTR ICÁC IẢC HU YÊN ỤC00 hủ ch ung00 ọc tiế ng nh01 hủ th uật to án02. ghề hổ th ông CS03 huẩn kỹ năng cơ ản04 ọc tiế ng hái098 ăm ọc 2015 016099. ọc tiế ng ru ng100 ài tậ asca cơ ản th anhB ài tậ uấn lu yệ nBài tậ uấn lu yệ /C ++B olf onquixo teB CS uyể 3C ác ch uyê ồi ỡng ọcsi nh iỏ iC hủ ản hi eco rd )C hủ fileC hủ lý th uyế tr ch ơiC hủ ảng rra y)C hủ gôn gữ /C ++C hủ hư ơng háp ìn ọcC hủ uy hoạch ộngC hủ tậ se t)C hủ án ọc và in ọcC hủ xâ st rin g)C hủ xế lịch cô ng vi ệcC hủ uyC hủ th ra ph)D ùng ch cấ CSDùng ch cấ PTD ùng ch th ọc sinh iỏ iD ạy học ôn ánG iá tr ìn ch uyê in ọc 10G iá tr ìn in al asca lGiá tr ìn iả th uật và lậ ptr ìn H)Giá tr ìn ro gra min gP ra ct ice asca lGiá tr ìn in ọc cơ ảnG iá tr ìn in ọc TH CS –Q uyể 3H ọc tiế ng hậtH tr ợL ập tr ìn asca âng ca oPhần ềm th ông ụngS PO classci al ro ble sTài liệ ôn ánTin tứ cTra nghttp ://w ww.in cl udehelp .co mĐề lu yệ th ọc kỳĐề uấn lu yệ ằng tiế ng nhĐ uấn lu yệ th eo tu ầnĐ th cấ tỉn ồng hápĐ th SG uốc gia OIĐề th in ọc quốc tế IO IĐồ ghiê cứ uTH NG ƯỜ 015HBTNSBC« h9 Th11 1234567891 0111213141516171819202122232425262728293031 pascalt acherN CT om pute rB LO GRO LLH ọc tiế ng nh vớ llloT ải sá chTừ iể cá th uật to ánTham kh ảo lý th uyế in ọcTra ng th PTTra ng ài ọc C++Tra ng ode orce sTra ng anh ục sá ch tin ọcTra ng ạy tin ọc đa ăngTra ng ọc tiế ng àn.Tra ng ọc tiế ng háiTra ng lym pic tin ọc NgaTra ng tà liệ ro xTra ng th am kh ảo TM LTra ng th am kh ảo asca iệ t)T ra ng th am kh ảo về asca l(A nh)Tra ng tin củ guyễ ôngTácTra ng in ọc và hà tr ờngTra ng tin rư ờng tr tu yế nTra ng to án ọc Exca lib urTra ng án ọc và uổi tr ẻT ra ng uổi tr TH CTru ng tâ DTX -K TH ồngThápTrư ờng ại ọc tr tu yế nFU NIXW ord re ss. com ew sFLIC KR HO TO SThêmM ETAĐ ăng kýĐ ăng hậpR SS ch ài vi ếtD òng th ông tin cá phản ồi.W ord re ss. comTH NG Ê474 08 lư ợt xe mPAS CALTE CHER.N CT@ GMAIL .C Tra ng uấn lu yệ ọc sin iỏ inh ọcFA EBO OKpasca lte ach erTạo ột ebsi te iễ hí oặc lo vớ ord re ss. com.GIỚ IỆ UG IỚ IỆ UBÀI CBÀI CTO ÁN HỔ NGTO ÁN HỔ NGPHẦN ỀMPHẦN ỀMTÀ IỆ HUYÊN ÁNTÀ IỆ HUYÊN ÁNTIẾ NG OÀITIẾ NG OÀICÔ NG ĂNCÔ NG ĂNG IÁ ỤC ĂNG NGG IÁ ỤC ĂNG NGTIN CTIN CTR ANG EB HÁCTR ANG EB HÁCLIÊ ỆLIÊ ỆTÀ IỆ HUYÊN IN CTÀ IỆ HUYÊN IN CTH IN IỎ ITH IN IỎ IE-L ARNIN ANG IỆ ỬE -L ARNIN ANG IỆ ỬC HUẨN IÁ IÊ NCHUẨN IÁ IÊ NTIẾ NG NH NG NGTIẾ NG NH NG NGTR ANG IÊ ỆTR ANG IÊ ỆTR ANG IN SEANTR ANG IN SEANW ORDPRESSW ORDPRESSĐỒ NG ÁPĐỒ NG ÁPARDUIN OARDUIN OUBUNTUU BUNTUFLU TTE RFLU TTE RSTE MSTE MHỖ ỢHỖ ỢREPO RT IS DR EPO RT IS DA dve rtise ments lư ợt th íchB th fir to lik th is .L iê uanT vấ 016C hư ơng tr ìn ch uyê sâ ônT iế ng nhH ướng dẫ th hiệ cá hoạtđộng ía ục và ạy học tự ch ọnnăm ọc 2015-2 016In " hủ ch ung"In " uấn lu yệ ằng tiế ng nh"In " 98 ăm ọc 2015 016"N hập ìn lu ận củ ạn tạ ây...N hập ìn lu ận c?