信息學(xué)奧賽訓(xùn)練計(jì)劃袁森龍

1、20162017年信息學(xué)奧賽訓(xùn)練計(jì)劃尊敬的方校長：若給我機(jī)會，我定將盡我所能做好本職工作和學(xué)校安排的其它工作。坦率地講，我對信息學(xué)奧賽的訓(xùn)練只是有一些了解，沒有什么實(shí)際經(jīng)驗(yàn)，更談不上什么成績，但有一些自己的看法和理解。與一般的計(jì)算機(jī)競賽不同，信息學(xué)奧賽的核心是考察選手的智力和使用計(jì)算機(jī)解題的能力。針對臨中學(xué)生的實(shí)際情況，為了能在信息學(xué)奧賽中取得好成績，經(jīng)過反復(fù)思考后制定了一份訓(xùn)練計(jì)劃，內(nèi)容如下：一、訓(xùn)練目標(biāo)1、使學(xué)生具備參加全國信息學(xué)奧林匹克競賽分區(qū)聯(lián)賽NOIP（初賽、復(fù)賽）的能力。2、使學(xué)生養(yǎng)成較好的抽象邏輯推理能力、嚴(yán)謹(jǐn)?shù)乃季S方式和嚴(yán)密的組織能力，并使學(xué)生的綜合素質(zhì)的提高。3、使學(xué)生初步具

2、備分析問題和設(shè)計(jì)算法的能力。二、訓(xùn)練對象高一年級對信息學(xué)感興趣且數(shù)學(xué)成績較好的學(xué)生，人數(shù)為50人（經(jīng)過篩選,最終參加比賽的人數(shù)會少于此人數(shù)）。三、訓(xùn)練內(nèi)容1、全面學(xué)習(xí)Pascal語言的基礎(chǔ)知識、學(xué)會程序的常用調(diào)試手段和技巧，在用Pascal解決問題的過程中引入基礎(chǔ)算法的運(yùn)用。2、深入學(xué)習(xí)各類基礎(chǔ)算法，讓學(xué)生真正理解算法的精髓，從而形成一定的分析和解決問題的能力。在算法設(shè)計(jì)的教學(xué)實(shí)例中引入數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)。為什么要這樣做呢？這是因?yàn)樗惴?數(shù)據(jù)結(jié)構(gòu)=程序”。3、以實(shí)例為基礎(chǔ)，展開強(qiáng)化訓(xùn)練，使學(xué)生開始具備運(yùn)用計(jì)算機(jī)獨(dú)立解決實(shí)際問題的能力。用計(jì)算機(jī)解決現(xiàn)實(shí)問題的最重要的一個(gè)前提就是數(shù)據(jù)模型的建立和數(shù)據(jù)結(jié)

3、構(gòu)的設(shè)計(jì)。數(shù)據(jù)模型的建立、數(shù)學(xué)公式的應(yīng)用，是計(jì)算機(jī)解決問題的關(guān)鍵。因此，加強(qiáng)與數(shù)學(xué)學(xué)科的橫向聯(lián)系非常必要。四、訓(xùn)練時(shí)間：從2016年9月份第三周開始到2017年11月底月結(jié)束1、每周星期二下午（17:0018:30）2、每周星期四下午（17:0018:30）第一階段：基礎(chǔ)知識和基本技能部分20162017學(xué)年度上學(xué)期訓(xùn)練時(shí)間教學(xué)內(nèi)容教學(xué)地點(diǎn)備注第3周Pascal語言簡介機(jī)房每周六下午練習(xí)12個(gè)小時(shí)，學(xué)生自行第4周簡單程序設(shè)計(jì)機(jī)房第5周順序結(jié)構(gòu)（一）機(jī)房第6周順序結(jié)構(gòu)（二）機(jī)房第7周選擇結(jié)構(gòu)（一）機(jī)房第8周選擇結(jié)構(gòu)（二）機(jī)房第9周循環(huán)結(jié)構(gòu)（一）機(jī)房第10周循環(huán)結(jié)構(gòu)（二）機(jī)房第11周循環(huán)結(jié)構(gòu)（三）

4、機(jī)房第12周一維數(shù)組機(jī)房第13周多維數(shù)組機(jī)房第14周函數(shù)機(jī)房第15周過程機(jī)房第16周遞推和遞歸算法機(jī)房2第17周集合用！機(jī)房第18周記錄類型機(jī)房第二階段：算法及初賽準(zhǔn)備20162017學(xué)年度下學(xué)期訓(xùn)練時(shí)間教學(xué)內(nèi)容教學(xué)地點(diǎn)備注第2周文件類型和文件操作機(jī)房每周六下午練習(xí)12個(gè)小時(shí)，學(xué)生自行第3周指針與鏈表機(jī)房第4周高精度計(jì)算機(jī)房第5周數(shù)據(jù)排序機(jī)房第6周遞推算法機(jī)房第7周遞歸算法機(jī)房第8周搜索與回溯算法機(jī)房第9周貪心算法機(jī)房第10周分治算法機(jī)房第11周廣度優(yōu)先搜索機(jī)房第12周動態(tài)規(guī)劃機(jī)房第13周動態(tài)規(guī)劃機(jī)房第14周計(jì)算機(jī)基礎(chǔ)知識（一）機(jī)房第15周計(jì)算機(jī)基礎(chǔ)知識（二）機(jī)房第16周計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)（一）機(jī)

5、房第17周計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)（二）機(jī)房第18周計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)（二）機(jī)房第三階段：初賽及復(fù)賽強(qiáng)化培訓(xùn)從2017年9月第一周到11月第三周培訓(xùn)內(nèi)容：算法學(xué)習(xí)和復(fù)賽強(qiáng)化培訓(xùn)平時(shí)休息時(shí)間輔導(dǎo)。每天下午（17:0018:30）訓(xùn)練時(shí)間教學(xué)內(nèi)容教學(xué)地點(diǎn)初賽模擬2016年9月9日機(jī)房初賽模擬9月10日機(jī)房初賽模擬9月11日機(jī)房初賽模擬9月12日機(jī)房初賽模擬9月13日機(jī)房初賽模擬9月14日機(jī)房窮舉算法9月15日機(jī)房9月16日機(jī)房窮舉法實(shí)例應(yīng)用9月17日機(jī)房排序算法9月18日機(jī)房9月19日機(jī)房排序算法實(shí)例應(yīng)用9月22日機(jī)房回溯算法9月23日機(jī)房9月24日機(jī)房窮舉法實(shí)例應(yīng)用9月25日機(jī)房遞推算法9月26日機(jī)房10月8

6、日機(jī)房算法總結(jié)10月9日機(jī)房信息基礎(chǔ)知識10月10、13日10月14日機(jī)房信息網(wǎng)絡(luò)知識（一）機(jī)房信息網(wǎng)絡(luò)知識（二）10月14日機(jī)房10月15參加初賽集合類型（復(fù)賽）10月20日機(jī)房10月21日機(jī)房20172018學(xué)年度上學(xué)期4枚舉類型（復(fù)賽）10月22日機(jī)房10月23日機(jī)房記錄類型（復(fù)賽）10月24日機(jī)房10月27日機(jī)房子界類型（復(fù)賽）10月28日機(jī)房結(jié)構(gòu)數(shù)據(jù)編程（復(fù)賽）10月29、30、31日機(jī)房ASCII碼11月3日機(jī)房11月4日機(jī)房2011年復(fù)賽題11月5日機(jī)房11月6日機(jī)房2012年復(fù)賽題11月10日機(jī)房11月11日機(jī)房復(fù)賽環(huán)境模擬12、13、14、15、16日機(jī)房11月19參加復(fù)賽五、訓(xùn)練要求嚴(yán)格培訓(xùn)紀(jì)律，加強(qiáng)學(xué)生管理；信息學(xué)社團(tuán)的組建由學(xué)生自愿報(bào)名、教師考察確定，一經(jīng)確定必須按時(shí)參加訓(xùn)練，無故參加訓(xùn)練三次以上視為自動退出,訓(xùn)練過程中做與訓(xùn)練無關(guān)的事，如打游戲、上網(wǎng)聊天等，一經(jīng)發(fā)現(xiàn)作未參加訓(xùn)練處理，規(guī)定的作業(yè)、練習(xí)必須按時(shí)完成，否則同樣作未參加訓(xùn)練處理。六、訓(xùn)練建議在暑期的時(shí)候，組織學(xué)生區(qū)杭州參加“信息學(xué)奧林匹克”夏令營活動。附：教師自身提升計(jì)劃（1）策略一：外出培訓(xùn)7月份在南京將舉辦全國信息學(xué)奧賽教師（教練）的培訓(xùn)。（2）策略二：拜師學(xué)藝和杭州的金牌教練進(jìn)行師徒結(jié)對，創(chuàng)造更好的學(xué)習(xí)機(jī)會。(3)策略