信息學奧賽訓練計劃袁森龍

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

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

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

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

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

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