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

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

2、初步具備分析問題和設(shè)計算法的能力。二、訓(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ǔ)算法的運用。2、深入學(xué)習(xí)各類基礎(chǔ)算法，讓學(xué)生真正理解算法的精髓，從而形成一定的分析和解決問題的能力。在算法設(shè)計的教學(xué)實例中引入數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)。為什么要這樣做呢？這是因為 “算法+數(shù)據(jù)結(jié)構(gòu)=程序”。3、以實例為基礎(chǔ)，展開強化訓(xùn)練，使學(xué)生開始具備運用計算機獨立解決實際問題的能力。用計算機解決現(xiàn)實問題的最重要的一個前提就是數(shù)據(jù)模型的建

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

4、11周循環(huán)結(jié)構(gòu)（三）機房第12周一維數(shù)組機房第13周多維數(shù)組機房第14周函數(shù)機房第15周過程機房第16周遞推和遞歸算法機房第17周集合類型機房第18周記錄類型機房第二階段：算法及初賽準(zhǔn)備20162017學(xué)年度下學(xué)期訓(xùn)練時間教學(xué)內(nèi)容教學(xué)地點備 注第2周文件類型和文件操作機房每周六下午練習(xí)12個小時，學(xué)生自行安排。第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ǔ)知識（二）機房第1

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

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