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






