《NOI教练员培训初、中级教学大纲.docVIP

全国信息学奥林匹克竞赛初级指导教师培训班 教学大纲 一、宗旨 中国计算机学会将会定期举办全国信息学奥林匹克初级指导教师培训班，旨在提高各地中小学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中小学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计方法、了解算法和数据结构的一些最基本的内容；经过继续努力，可以独立承担NOIP普及组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言 由于学员水平不一，使用的程序设计语言不同，首先用一天的时间介绍程序设计的基本概念和培训中将要使用的程序设计语言的核心内容，主要包括： （1.1）程序设计的基本概念和方法 （1.2）条件语句、循环语句与数组、简单的排序与查找的算法。 （1.3）指针、结构、函数（或过程）的定义和引用、链表的实现等。 （1.4）如何检验程序的正确性和设计测试数据递归回溯（递归深度优先搜索度优先搜索，n后问题、0-1背包问题、图的m着色等近几年NOIP相关试题贪心算法单源最短路径、最小生成树、哈夫曼编码图与树的相关问题近几年NOIP相关试题 授课内容 （8小时） 上午：简单枚举和模拟算法 下午：基本数值处理问题以及多精度数值处理技巧 重 点 枚举、模拟算法、高精度处理方法 难 点 数值处理技巧 讨论主题 （2小时） 晚上：LINUX系统与WINDOWS系统的区别以及各种评测系统的比较 第三天 授课内容 （8小时） 上午：递归与回溯算法 下午：简单链表操作，队列、堆栈的操作及其应用 重 点 递归、回溯算法，队列、堆栈的基本应用 难 点 递归、回溯算法的理解与应用 讨论主题 （2小时） 晚上：上机实践 第四天 授课内容 （8小时） 上午：树、基本概念及其存储结构，二叉树的性质、构造、遍历及其应用 下午：图的基本概念及其存储结构，图的深度优先遍历和宽度优先遍历算法 重 点 二叉树的基本应用，深度优先、宽度优先算法 难 点 二叉树的应用技巧、深度优先与宽度优先算法的应用 讨论主题 （2小时） 晚上：上机实践 第五天 授课内容 （8小时） 上午：贪心算法 下午：动态规划的思想及其简单应用 重 点 动态规划的应用 难 点 动态规划的应用技巧 讨论主题 （2小时） 晚上：联赛试题类型、难度分析与讨论 第六天 授课内容 （8小时） 上午：近几年NOIP普及组复赛试题分析 下午：测试讲评 重 点 NOIP普及组复赛试题分析 难 点 NOIP复赛难题分析 讨论主题 （2小时） 晚上：如何成为一名出色的信息学教师 说明： （1）上述时间安排不是强制性的，任课教师可就授课内容和授课顺序做适当调整。 （2）授课使用的参考书目由任课教师在培训班开课之前根据授课内容确定，并与教学大纲一同下发给学员。 五、参考教材 [1] 中国计算机学会主编，2006全国信息学奥林匹克年鉴，河南电子音像出版社，郑州，2007年1月。 [2] 中国计算机学会主编，2007全国信息学奥林匹克年鉴，河南电子音像出版社，郑州，2008年1月。 [3] 吴文虎、李立新等，全国信息学奥林匹克联赛试题精解（2001-2003）（普及本） 吴文虎等全国信息学奥林匹克联赛培训教程（二）（普及本）2006年12月重印。 [5] 向期中，信息学奥林匹克教程 吴文虎等全国信息学奥林匹克联赛培训教程（）（普及本）2008年11月重印。 [7] 李学武，中学生C语言入门演练100例，清华大学出版社，北京，2007年4月。 六、证书 参照《全国信息学奥林匹克指导教师评级条例》，由中国计算机学会另行制定颁发指导教师证书的具体实施办法。 初级大纲编写步骤 1、由黄福铭、滕伟、邱桂香分别提供大纲初稿 2、由李学武、朱全民负责对以上初稿进行初审、编定 3、由王宏、孙辉负责共同复审和最终定稿 2008年12月1日 全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 一、宗旨