资源描述
(完整版)信息学奥赛训练计划(袁森龙)
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参加复赛
五、训练要求
严格培训纪律,加强学生管理;信息学社团的组建由学生自愿报名、教师考察确定,一经确定必须按时参加训练,无故参加训练三次以上视为自动退出,训练过程中做与训练无关的事,如打游戏、上网聊天等,一经发现作未参加训练处理,规定的作业、练习必须按时完成,否则同样作未参加训练处理.
六、训练建议
在暑期的时候,组织学生区杭州参加“信息学奥林匹克”夏令营活动。
附:教师自身提升计划
(1) 策略一:外出培训
7月份在南京将举办全国信息学奥赛教师(教练)的培训。
(2) 策略二:拜师学艺
和杭州的金牌教练进行师徒结对,创造更好的学习机会。
(3) 策略三:自我学习
从2月份起,我开始通过书籍和网络学习的方式在进行信息学奥赛训练的相关学习与准备工作。由于自身的数学功底和英文水平还是不错的,所以学起来比较顺手的。
对待工作与学习,我会尽心尽力的!
袁森龙
2016年4月28日
6
展开阅读全文