信息学奥赛训练计划(袁森龙).docxVIP

2016～2017年信息学奥赛训 练计划尊敬的方校长：若给我机会，我定将尽我所能做好本职工作和学校安排的其它工作。坦率地讲，我对信息学奥赛的训练只是有一些了解，没有什么实际经验，更谈不上什么成绩，但有一些自己的看法和理解。与一般的计算机竞赛不同，信息学奥赛的核心是考察选手的智力和使用计算机解题的能力。针对临中学生的实际情况，为了能在信息学奥赛中取得好成绩，经过反复思考后制定了一份训练计划，内容如下：一、训练目标1、使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。2、使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。3、使学生初步具备分析问题和设计算法的能力。二、训练对象高一年级对信息学感兴趣且数学成绩较好的学生，人数为50人（经过筛选，最终参加比赛的人数会少于此人数）。三、训练内容1、全面学习Pascal语言的基础知识、学会程序的常用调试手段和技巧，在用Pascal解决问题的过程中引入基础算法的运用。2、深入学习各类基础算法，让学生真正理解算法的精髓，从而形成一定的分析和解决问题的能力。在算法设计的教学实例中引入数据结构的学习。为什么要这样做呢？这是因为“算法+数据结构=程序”。3、以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。四、训练时间：从2016年9月份第三周开始到2017年11月底月结束1、每周星期二下午（17：00～18：30）2、每周星期四下午（17：00～18：30）第一阶段：基础知识和基本技能部分2016——2017学年度上学期训练时间教学内容教学地点备 注第3周Pascal语言简介机房每周六下午练习1～2个小时，学生自行安排。第4周简单程序设计机房第5周顺序结构（一）机房第6周顺序结构(二)机房第7周选择结构（一）机房第8周选择结构（二）机房第9周循环结构（一）机房第10周循环结构（二）机房第11周循环结构（三）机房第12周一维数组机房第13周多维数组机房第14周函数机房第15周过程机房第16周递推和递归算法机房第17周集合类型机房第18周记录类型机房第二阶段：算法及初赛准备2016——2017学年度下学期训练时间教学内容教学地点备 注第2周文件类型和文件操作机房每周六下午练习1～2个小时，学生自行安排。第3周指针与链表机房第4周高精度计算机房第5周数据排序机房第6周递推算法机房第7周递归算法机房第8周搜索与回溯算法机房第9周贪心算法机房第10周分治算法机房第11周广度优先搜索机房第12周动态规划机房第13周动态规划机房第14周计算机基础知识（一）机房第15周计算机基础知识（二）机房第16周计算机网络基础（一）机房第17周计算机网络基础（二）机房第18周计算机网络基础（三）机房第三阶段：初赛及复赛强化培训从2017年9月第一周到11月第三周培训内容：算法学习和复赛强化培训。平时休息时间辅导。每天下午（17：00～18：30）2017——2018学年度上学期训练时间教学内容教学地点初赛模拟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日机房算法总结10月9日机房信息基础知识10月10、13日10月14日机房信息网络知识（一）机房信息网络知识（二）10月14日机房10月15参加初赛集合类型（复赛）10月20日机房10月21日机房枚举类型（复赛）10月22日机房10月23日机房记录类型（复赛）10月24日机房10月27日机房子界类型（复赛）10月28日机房结构数据编程（复赛）10月29、30、31日机房ASCII码11月3日机房11月4日机房2011年复赛题11月5日机房11月6日机房2012年复赛题11月10日机房11月11日机房复赛环境模拟12、13、14、15、16日机房11月19参加复赛五、训练要求严格培训纪律，加强学生管理；信息学社团的组建由学生自愿报名、教师考察确定，一经确定必须按时参加训练，无故参加训练三次以上视为自动退出，训练过程中做与训练无关的事，如打游戏、上网聊天等，一经发现作未参加训练处理，规定的作业、练习必须按时完成，否则同样作未参加训练处理。六、训练建议在暑期的时候，组织学生区杭州参加“信息学奥林匹克”夏令营