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

1、20162017年信息學(xué)奧賽訓(xùn) 練 計(jì) 劃尊敬的方校長(zhǎng)：若給我機(jī)會(huì)，我定將盡我所能做好本職工作和學(xué)校安排的其它工作。坦率地講，我對(duì)信息學(xué)奧賽的訓(xùn)練只是有一些了解，沒有什么實(shí)際經(jīng)驗(yàn)，更談不上什么成績(jī)，但有一些自己的看法和理解。與一般的計(jì)算機(jī)競(jìng)賽不同，信息學(xué)奧賽的核心是考察選手的智力和使用計(jì)算機(jī)解題的能力。針對(duì)臨中學(xué)生的實(shí)際情況，為了能在信息學(xué)奧賽中取得好成績(jī)，經(jīng)過反復(fù)思考后制定了一份訓(xùn)練計(jì)劃，內(nèi)容如下：一、訓(xùn)練目標(biāo)1、使學(xué)生具備參加全國(guó)信息學(xué)奧林匹克競(jìng)賽分區(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)練對(duì)象高一年級(jí)對(duì)信息學(xué)感興趣且數(shù)學(xué)成績(jī)較好的學(xué)生，人數(shù)為50人（經(jīng)過篩選，最終參加比賽的人數(shù)會(huì)少于此人數(shù)）。三、訓(xùn)練內(nèi)容1、全面學(xué)習(xí)Pascal語言的基礎(chǔ)知識(shí)、學(xué)會(huì)程序的常用調(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ù)模型的建

3、立和數(shù)據(jù)結(jié)構(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ǔ)知識(shí)和基本技能部分20162017學(xué)年度上學(xué)期訓(xùn)練時(shí)間教學(xué)內(nèi)容教學(xué)地點(diǎn)備 注第3周Pascal語言簡(jiǎn)介機(jī)房每周六下午練習(xí)12個(gè)小時(shí)，學(xué)生自行安排。第4周簡(jiǎn)單程序設(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ī)房第

4、11周循環(huán)結(jié)構(gòu)（三）機(jī)房第12周一維數(shù)組機(jī)房第13周多維數(shù)組機(jī)房第14周函數(shù)機(jī)房第15周過程機(jī)房第16周遞推和遞歸算法機(jī)房第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周動(dòng)態(tài)規(guī)劃?rùn)C(jī)房第13周動(dòng)態(tài)規(guī)劃?rùn)C(jī)房第14周計(jì)算機(jī)基礎(chǔ)知識(shí)（一）機(jī)房第15周計(jì)算機(jī)基礎(chǔ)知識(shí)（二）機(jī)房第1

5、6周計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)（一）機(jī)房第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）20172018學(xué)年度上學(xué)期訓(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ī)房窮

6、舉法實(shí)例應(yīng)用9月25日機(jī)房遞推算法9月26日機(jī)房10月8日機(jī)房算法總結(jié) 10月9日機(jī)房信息基礎(chǔ)知識(shí)10月10、13日10月14日機(jī)房信息網(wǎng)絡(luò)知識(shí)（一）機(jī)房信息網(wǎng)絡(luò)知識(shí)（二）10月14日機(jī)房10月15參加初賽集合類型（復(fù)賽）10月20日機(jī)房10月21日機(jī)房枚舉類型（復(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)練三次以上視為自動(dòng)退出，訓(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é)奧林匹克”夏令營(yíng)活動(dòng)。附：教師自身提升計(jì)劃（1） 策略一：外出培訓(xùn)7月份在南京將舉辦全國(guó)信息學(xué)奧賽教師（教練）的培訓(xùn)。（2） 策略二：拜師學(xué)藝和杭州的金牌教練進(jìn)行師徒結(jié)對(duì)，創(chuàng)造更好的學(xué)習(xí)機(jī)會(huì)。（3） 策略三