1 全国信息学奥林匹克竞赛初级指导教师培训班 教学大纲 一、宗旨 中国计算机学会将会定期举办全国信息学奥林匹克初级指导教师培训班，旨在提高各地中小学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中小学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计方法、了解算法和数据结构的一些最基本的内容；经过继续努力，可以独立承担 NOIP 普及组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言 由于学员水平不一，使用的程序设计语言不同，首先用一天的时间介绍程序设计的基本概念和培训中将要使用的程序设计语言的核心内容，主要包括： （1.1）程序设计的基本概念和方法 （1.2）条件语句、循环语句与数组、简单的排序与查找的算法。 （1.3）指针、结构、函数（或过程）的定义和引用、链表的实现等。 （1.4）如何检验程序的正确性和如何设计测试数据。 建议任课教师使用 C/C++语言，也可以使用 Pascal 语言。程序运行环境由任课教师参照 NOIP 竞赛环境选定。 （2）算法设计与数据结构基础 （2.1）简单枚举和模拟算法 （2.2）基本数值处理问题以及高精度数值处理技巧。 （2.3）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索与广度优先搜索，n 后问题、0-1 背包问题、图的 m 着色问题等；近几年 NOIP 相关试题）。 （2.4）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.5）线性结构、图与树的相关问题（链表、队列、堆栈、串、哈希表、树的存 2 贮结构、树的遍历、图的存贮结构、图的遍历等；近几年 NOIP 相关试题）。 （2.6）动态规划的思想及其简单应用 （3）历届 NOIP 综合性试题分析（适当选择各届联赛（普及组）的最后一题进行分析研究）。 三、其他活动 （1）经验交流与讨论 （2）教学检测与评估 在培训后期进行一次上机考试，以了解教学效果和学员程序设计能力的...
