全国信息学奥林匹克竞赛培训中级教练培训

1、全国信息学奥林匹克竞赛 初级指导教师培训班教学大纲中国计算机学会将会定期举办全国信息学奥林匹克初级指导教师培训班，旨在提高 各地中小学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中小学里开展 计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。培训班将依据全国青少年信息学奥林匹克联赛（NOIP）大纲确定教学内容。鉴 于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主 要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌 握基本的程序设计方法、了解算法和数据结构的一些最基本的内容；经过继续努力，可 以独立承担N

2、OIP普及组的培训工作。培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流 和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥 林匹克竞赛水平的均衡发展。二、教学内容（1）程序设计语言由于学员水平不一，使用的程序设计语言不同，首先用一天的时间介绍程序设计的 基本概念和培训中将要使用的程序设计语言的核心内容，主要包括：（1.1 ）程序设计的基本概念和方法（1.2 ）条件语句、循环语句与数组、简单的排序与查找的算法。（1.3 ）指针、结构、函数（或过程）的定义和引用、链表的实现等。（1.4 ）如何检验程序的正确性和如何设计测试数据。建议任课教师使用C

3、/C+语言，也可以使用Pascal语言。程序运行环境由任课教 师参照NOIP竞赛环境选定。（2）算法设计与数据结构基础（2.1 ）简单枚举和模拟算法（2.2 ）基本数值处理问题以及高精度数值处理技巧。（2.3 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索与 广度优先搜索，n后问题、0-1背包问题、图的m着色问题等；近几年NOIP相关试题）（2.4 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。（2.5 ）线性结构、图与树的相关问题（链表、队列、堆栈、串、哈希表、树的存贮结构、树的遍历、图的存贮结构、图的遍历等；近几年NOIP相关试题）。（2.6 ）动态规划的思想及其

4、简单应用（3）历届NOIP综合性试题分析（适当选择各届联赛（普及组）的最后一题进行分析 研究）。三、其他活动（1 ）经验交流与讨论（2 ）教学检测与评估在培训后期进行一次上机考试，以了解教学效果和学员程序设计能力的基本情况四、具体时间安排第天授课内容（8小时）上午：程序设计的基本概念和方法下午：程序设计语言（包括简单的排序和查找算法）重点程序设计的基本概念和方法难点条件语句与循环语句；函数（或过程）的定义和引用；排序、查找算法讨论主题（2小时）晚上：信息学奥赛的各类竞赛了解及竞赛规则讨论第天授课内容（8小时）上午：简单枚举和模拟算法下午：基本数值处理问题以及多精度数值处理技巧重点枚举、模拟算法

5、、高精度处理方法难点数值处理技巧讨论主题（2小时）晚上：LINUX系统与 WINDOWS系统的区别以及各种评测系统的比较第天授课内容（8小时）上午：递归与回溯算法下午：简单链表操作，队列、堆栈的操作及其应用重点递归、回溯算法，队列、堆栈的基本应用难点递归、回溯算法的理解与应用讨论主题（2小时）晚上：上机实践第四天授课内容（8小时）上午：树、基本概念及其存储结构，二叉树的性质、构造、遍历及其应用 下午：图的基本概念及其存储结构，图的深度优先遍历和宽度优先遍历算法重点二叉树的基本应用，深度优先、宽度优先算法难点二叉树的应用技巧、深度优先与宽度优先算法的应用讨论主题（2小时）晚上：上机实践第五授课内

6、容（8小时）上午：贪心算法下午：动态规划的思想及其简单应用天重点动态规划的应用难点动态规划的应用技巧讨论主题（2小时）晚上：联赛试题类型、难度分析与讨论第六天授课内容（8小时）上午：近几年NOIP普及组复赛试题分析 下午：测试讲评重点NOIP普及组复赛试题分析难点NOIP复赛难题分析讨论主题（2小时）晚上：如何成为一名出色的信息学教师说明：（1）上述时间安排不是强制性的，任课教师可就授课内容和授课顺序做适当调整。（2）授课使用的参考书目由任课教师在培训班开课之前根据授课内容确定，并与教学大纲一同下发给学员五、参考教材1 中国计算机学会主编，2006全国信息学奥林匹克年鉴，河南电子音像出版社，郑

7、 州，2007年1月。2 中国计算机学会主编，2007全国信息学奥林匹克年鉴，河南电子音像出版社，郑 州，2008年1月。3 吴文虎、李立新等，全国信息学奥林匹克联赛试题精解（2001-2003 ）（普及本）， 清华大学出版社，北京，2004年7月。4 吴文虎等，全国信息学奥林匹克联赛培训教程（二）（普及本），清华大学出版社，北京，2006年12月重印。 向期中，信息学奥林匹克教程-数据结构篇，湖南师范大学出版社，长沙， 2006 年8月。6 吴文虎等，全国信息学奥林匹克联赛培训教程（一）（普及本），清华大学出版社，北京，2008年11月重印。7 李学武，中学生C语言入门演练100例，清华大学出版社，北京，2007年4月。六、证书参照全国信息学奥林匹克指导教师评级条例，由中国