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

PAGE  PAGE 5 全国信息学奥林匹克竞赛初级指导教师培训班 教学大纲 一、宗旨 中国计算机学会将会定期举办全国信息学奥林匹克初级指导教师培训班，旨在提高各地中小学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中小学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（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）线性结构、图与树的相关问题（链表、队列、堆栈、串、哈希表、树的存贮结构、树的遍历、图的存贮结构、图的遍历等；近几年NOIP相关试题）。 （2.6）动态规划的思想及其简单应用 （3）历届NOIP综合性试题分析（适当选择各届联赛（普及组）的最后一题进行分析研究）。 三、其他活动 （1）经验交流与讨论 （2）教学检测与评估 在培训后期进行一次上机考试，以了解教学效果和学员程序设计能力的基本情况。 四、具体时间安排 第一天授课内容 （8小时）上午：程序设计的基本概念和方法 下午：程序设计语言（包括简单的排序和查找算法）重 点程序设计的基本概念和方法难 点条件语句与循环语句；函数（或过程）的定义和引用；排序、查找算法讨论主题 （2小时）晚上：信息学奥赛的各类竞赛了解及竞赛规则讨论第二天授课内容 （8小时）上午：简单枚举和模拟算法 下午：基本数值处理问题以及多精度数值处理技巧重 点枚举、模拟算法、高精度处理方法难 点数值处理技巧讨论主题 （2小时）晚上：LINUX系统与WINDOWS系统的区别以及各种评测系统的比较第三天授课内容 （8小时）上午：递归与回溯算法 下午：简单链表操作，队列、堆栈的操作及其应用重 点递归、回溯算法，队列、堆栈的基本应用难 点递归、回溯算法的理解与应用讨论主题 （2小时） 晚上：上机实践第四天授课内容 （8小时）上午：树、基本概念及其存储结构，二叉树的性质、构造、遍历及其应用 下午：图的基本概念及其存储结构，图的深度优先遍历和宽度优先遍历算法重 点二叉树的基本应用，深度优先、宽度优先算法难 点二叉树的应用技巧、深度优先与宽度优先算法的应用讨论主题 （2小时）晚上：上机实践第五天授课内容 （8小时）上午：贪心算法 下午：动态规划的思想及其简单应用重 点动态规划的应用难 点动态规划的应用技巧讨论主题 （2小时） 晚上：联赛试题类型、难度分析与讨论第六天授课内容 （8小时）上午：近几年NOIP普及组复赛试题分析 下午：测试讲评重 点NOIP普及组复赛试题分析难 点NOIP复赛难题分析讨论主题 （2小时）晚上：如何成为一名出色的信息学教师说明： （1）上述时间安排不是强制性的，任课教师可就授课内容和授课顺序做适当调整。 （2）授课使用的参考书目由任课教师在培训班开课之前根据授课内容确定，并与教学大纲一同下发给学员。 五、参考教材 [1] 中国计算机学会主编，2006全国信息学奥林匹克年鉴