《14-全国信息学奥林匹克竞赛初级指导教师培训班》由会员分享，可在线阅读，更多相关《14-全国信息学奥林匹克竞赛初级指导教师培训班（7页珍藏版）》请在金锄头文库上搜索。
1、1全国信息学奥林匹克竞赛初级初级指导教师培训班教学大纲一、宗旨中国计算机学会将会定期举办全国信息学奥林匹克初级指导教师培训班，旨在提高各地中小学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中小学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。培训班将依据全国青少年信息学奥林匹克联赛（NOIP）大纲确定教学内容。鉴于培训时间较短（一般在一周左右） ，教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计方法、了解算法和数据结构的一些最基本的内容；经过继续努力，可以独立承担
2、 NOIP 普及组的培训工作。培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容（1）程序设计语言由于学员水平不一，使用的程序设计语言不同，首先用一天的时间介绍程序设计的基本概念和培训中将要使用的程序设计语言的核心内容，主要包括：（1.1）程序设计的基本概念和方法（1.2）条件语句、循环语句与数组、简单的排序与查找的算法。（1.3）指针、结构、函数（或过程）的定义和引用、链表的实现等。（1.4）如何检验程序的正确性和如何设计测试数据。建议任课教师使用 C/C
3、+语言，也可以使用 Pascal 语言。程序运行环境由任课教师参照 NOIP 竞赛环境选定。（2）算法设计与数据结构基础（2.1）简单枚举和模拟算法（2.2）基本数值处理问题以及高精度数值处理技巧。（2.3）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索与广度优先搜索，n 后问题、0-1 背包问题、图的 m 着色问题等；近几年 NOIP 相关试题）。（2.4）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。（2.5）线性结构、图与树的相关问题（链表、队列、堆栈、串、哈希表、树的存2贮结构、树的遍历、图的存贮结构、图的遍历等；近几年 NOIP 相关试题） 。（2.6）动态规划
4、的思想及其简单应用（3）历届 NOIP 综合性试题分析（适当选择各届联赛（普及组）的最后一题进行分析研究） 。三、其他活动（1）经验交流与讨论（2）教学检测与评估在培训后期进行一次上机考试，以了解教学效果和学员程序设计能力的基本情况。四、具体时间安排授课内容 （8 小时）上午：程序设计的基本概念和方法 下午：程序设计语言（包括简单的排序和查找算法）重 点程序设计的基本概念和方法难 点条件语句与循环语句；函数（或过程）的定义和引用；排序、查找算法第 一 天讨论主题 （2 小时）晚上：信息学奥赛的各类竞赛了解及竞赛规则讨论授课内容 （8 小时）上午：简单枚举和模拟算法 下午：基本数值处理问题以及多
5、精度数值处理技巧重 点枚举、模拟算法、高精度处理方法难 点数值处理技巧第 二 天讨论主题 （2 小时）晚上：LINUX 系统与 WINDOWS 系统的区别以及各种评测系统的比较授课内容 （8 小时）上午：递归与回溯算法 下午：简单链表操作，队列、堆栈的操作及其应用重 点递归、回溯算法，队列、堆栈的基本应用难 点递归、回溯算法的理解与应用第 三 天讨论主题 （2 小时）晚上：上机实践授课内容 （8 小时）上午：树、基本概念及其存储结构，二叉树的性质、构造、遍历及其应用 下午：图的基本概念及其存储结构，图的深度优先遍历和宽度优先遍历算法第 四 天重 点二叉树的基本应用，深度优先、宽度优先算法3难
6、点二叉树的应用技巧、深度优先与宽度优先算法的应用讨论主题 （2 小时）晚上：上机实践授课内容 （8 小时）上午：贪心算法 下午：动态规划的思想及其简单应用重 点动态规划的应用难 点动态规划的应用技巧第 五 天讨论主题 （2 小时）晚上：联赛试题类型、难度分析与讨论授课内容 （8 小时）上午：近几年 NOIP 普及组复赛试题分析 下午：测试讲评重 点NOIP 普及组复赛试题分析难 点NOIP 复赛难题分析第 六 天讨论主题 （2 小时）晚上：如何成为一名出色的信息学教师说明：（1）上述时间安排不是强制性的，任课教师可就授课内容和授课顺序做适当调整。（2）授课使用的参考书目由任课教师在培训班开课之
7、前根据授课内容确定，并与教学大纲一同下发给学员。五、参考教材1 中国计算机学会主编，2006 全国信息学奥林匹克年鉴，河南电子音像出版社，郑州，2007 年 1 月。2 中国计算机学会主编，2007 全国信息学奥林匹克年鉴，河南电子音像出版社，郑州，2008 年 1 月。3 吴文虎、李立新等，全国信息学奥林匹克联赛试题精解（2001-2003） （普及本） ，清华大学出版社，北京，2004 年 7 月。4 吴文虎等，全国信息学奥林匹克联赛培训教程（二） （普及本） ，清华大学出版社，北京，2006 年 12 月重印。5 向期中，信息学奥林匹克教程-数据结构篇，湖南师范大学出版社，长沙，2006
8、年 8 月。6 吴文虎等，全国信息学奥林匹克联赛培训教程（一） （普及本） ，清华大学出版社，4北京，2008 年 11 月重印。7 李学武，中学生 C 语言入门演练 100 例，清华大学出版社，北京，2007 年 4 月。六、证书参照全国信息学奥林匹克指导教师评级条例 ，由中国计算机学会另行制定颁发指导教师证书的具体实施办法。7、初级大纲编写程序1、由黄福铭、滕伟、邱桂香分别提供大纲初稿2、由李学武、朱全民负责对以上初稿进行初审、编定3、由王宏、孙辉负责共同复审和最终定稿2008 年 12 月 1 日5全国信息学奥林匹克竞赛中级中级指导教师培训班教学大纲一、宗旨中国计算机学会将定期举办全国信
9、息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。培训班将依据全国青少年信息学奥林匹克联赛（NOIP）大纲确定教学内容。鉴于培训时间较短（一般在一周左右） ，教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培
10、训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容（1）程序设计语言概要由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等） 。建议任课教师使用 C/C+语言，也可以使用 Pascal 语言。程序运行环境由任课教师参照 NOIP 竞赛环境选定。建议适当介绍如何检验程序的正确性和如何设计测试数据。（2）算法设计与数据结构基础6（2.1）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1 背包问题、图的
11、 m 着色、连续邮资问题、最大团问题等；近几年 NOIP相关试题）。（2.2）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。（2.3）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年 NOIP 相关试题）（2.4）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题）（2.5）动态规划（基本思想、0-1 背包问题、矩阵连乘问题、最长公共子列、最优二叉搜索树等；近几年 NOIP 相关试题）（3）历届 NOIP 综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究）
12、三、其他活动（1）经验交流与讨论（2）教学检测与评估在培训后期进行一次上机考试，以了解教学效果和学员程序设计能力的基本情况四、具体时间安排授课内容 （8 小时）上午：程序设计语言概要、递归与递推算法 下午：贪心与分治算法重 点递归、递推、贪心与分治算法难 点递归与递推的理解，递推、贪心的分析，分治算法的实现第 一 天讨论主题 （2 小时）晚上：算法的核心思想在哪里？授课内容 （8 小时）上午：深度优先搜索策略及其优化技巧 下午：宽度优先搜索策略及其优化技巧重 点深度优先与宽度优先策略的优化难 点深度优先与宽度优先策略的优化技巧第 二 天讨论主题 （2 小时）晚上：什么情况下采用搜索？搜索的本质
13、是什么？第 三授课内容 （8 小时）上午：堆栈和队列的应用技巧 下午：最优二叉树、二叉堆、二叉搜索树的构造与应用7重 点堆栈、队列、最优二叉树、二叉堆、二叉搜索树的构造与应用难 点堆栈、队列、最优二叉树、二叉堆、二叉搜索树的应用技巧天讨论主题 （2 小时）晚上：为什么要构造数据结构？怎样构造合适的数据结构？授课内容 （8 小时）上午：图的连通性问题与最小生成树算法及其有向图的拓扑序列 下午：图的最短路径算法，HASH 表及并查集的构造与应用重 点图的最小生成树与最短路径算法难 点图的各种算法应用场合第 四 天讨论主题 （2 小时）晚上：图在竞赛中扮演什么样的角色？与图相关的算法还有哪些？授课内
14、容 （8 小时）上午：动态规划基本原理与应用 下午：2005、2006 年 NOIP 提高组复赛试题分析重 点动态规划基本原理与应用技巧难 点动态规划的应用第 五 天讨论主题 （2 小时）晚上：怎样判定动态规划问题？动态规划中阶段的划分有没有规律？授课内容 （8 小时）上午：2007、2008 年 NOIP 提高组复赛试题分析 下午：测试讲评重 点2007、2008 年 NOIP 提高组复赛试题分析难 点2007、2008 年 NOIP 提高组复赛难题分析第 六 天讨论主题 （2 小时）晚上：联赛命题的走向与建议说明：（1）上述时间安排不是强制性的，任课教师可就授课内容和授课顺序做适当调整。（
15、2）授课使用的参考书目由任课教师在培训班开课之前根据授课内容确定，并与教学大纲一同下发给学员。五、参考教材1 中国计算机学会主编，2006 全国信息学奥林匹克年鉴，河南电子音像出版社，郑州，2007 年 1 月。2 中国计算机学会主编，2007 全国信息学奥林匹克年鉴，河南电子音像出版社，8郑州，2008 年 1 月。3 吴文虎、李立新等，全国信息学奥林匹克联赛试题精解（2001-2003） （普及本） ，清华大学出版社，北京，2004 年 7 月。4 吴文虎等，全国信息学奥林匹克联赛培训教程（二） （普及本） ，清华大学出版社，北京，2006 年 12 月重印。5 向期中，信息学奥林匹克教程-数据结构篇，湖南师范大学出版社，长沙，2006年 8 月。6 李学武，中学生学 C 语言，清华大学出版社，北京，2004 年 8 月。六、证书参照全国信息学奥林匹克指导教师评级条例 ，由中国计算机学会另行制定颁发指导教师证书的具体实施办法。七、中级大纲编写步骤1、由朱全民、庄燕文、曹利国分别提供大纲初稿2、由李学武、朱全民负责对上述初稿进行初审、编定3、由王宏、孙辉负责共同复2008 年 12 月 1日
