当前位置:首页 >> 学科竞赛 >>

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


全国信息学奥林匹克竞赛初级指导教师培训班 教学大纲
一、宗旨 中国计算机学会将会定期举办全国信息学奥林匹克初级指导教师培训班,旨在提高 各地中小学从事信息学奥林匹克培训指导教师的整体水平,从而更好地在中小学里开展 计算机应用和程序设计的普及教育,为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛(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)线性结构、图与树的相关问题(链表、队列、堆栈、串、哈希表、树的存

1

贮结构、树的遍历、图的存贮结构、图的遍历等;近几年 NOIP 相关试题) 。 (2.6)动态规划的思想及其简单应用 (3)历届 NOIP 综合性试题分析(适当选择各届联赛(普及组)的最后一题进行分析 研究) 。 三、其他活动 (1)经验交流与讨论 (2)教学检测与评估 在培训后期进行一次上机考试,以了解教学效果和学员程序设计能力的基本情况。 四、具体时间安排
第 一 天 授课内容 上午:程序设计的基本概念和方法 (8 小时) 下午:程序设计语言(包括简单的排序和查找算法) 重 难 点 点 程序设计的基本概念和方法 条件语句与循环语句;函数(或过程)的定义和引用;排序、查找算法

讨论主题 晚上:信息学奥赛的各类竞赛了解及竞赛规则讨论 (2 小时) 第 二 天 授课内容 上午:简单枚举和模拟算法 (8 小时) 下午:基本数值处理问题以及多精度数值处理技巧 重 难 点 点 枚举、模拟算法、高精度处理方法 数值处理技巧

讨论主题 晚上:LINUX 系统与 WINDOWS 系统的区别以及各种评测系统的比较 (2 小时) 第 三 天 授课内容 上午:递归与回溯算法 (8 小时) 下午:简单链表操作,队列、堆栈的操作及其应用 重 难 点 点 递归、回溯算法,队列、堆栈的基本应用 递归、回溯算法的理解与应用

讨论主题 晚上:上机实践 (2 小时) 第 四 天 授课内容 上午:树、基本概念及其存储结构,二叉树的性质、构造、遍历及其应用 (8 小时) 下午:图的基本概念及其存储结构,图的深度优先遍历和宽度优先遍历算法 重 难 点 点 二叉树的基本应用,深度优先、宽度优先算法 二叉树的应用技巧、深度优先与宽度优先算法的应用

讨论主题 晚上:上机实践 (2 小时) 第 五 授课内容 上午:贪心算法 (8 小时) 下午:动态规划的思想及其简单应用

2



重 难

点 点

动态规划的应用 动态规划的应用技巧

讨论主题 晚上:联赛试题类型、难度分析与讨论 (2 小时) 第 六 天 授课内容 上午:近几年 NOIP 普及组复赛试题分析 (8 小时) 下午:测试讲评 重 难 点 点 NOIP 普及组复赛试题分析 NOIP 复赛难题分析

讨论主题 晚上:如何成为一名出色的信息学教师 (2 小时)

说明: (1)上述时间安排不是强制性的,任课教师可就授课内容和授课顺序做适当调整。 (2)授课使用的参考书目由任课教师在培训班开课之前根据授课内容确定,并与教学 大纲一同下发给学员。 五、参考教材 [1] 中国计算机学会主编,2006 全国信息学奥林匹克年鉴,河南电子音像出版社,郑 州,2007 年 1 月。 [2] 中国计算机学会主编,2007 全国信息学奥林匹克年鉴,河南电子音像出版社,郑 州,2008 年 1 月。 [3] 吴文虎、李立新等,全国信息学奥林匹克联赛试题精解(2001-2003) (普及本) , 清华大学出版社,北京,2004 年 7 月。 [4] 吴文虎等,全国信息学奥林匹克联赛培训教程(二) (普及本) ,清华大学出版社, 北京,2006 年 12 月重印。 [5] 向期中,信息学奥林匹克教程-数据结构篇,湖南师范大学出版社,长沙,2006 年 8 月。 [6] 吴文虎等,全国信息学奥林匹克联赛培训教程(一) (普及本) ,清华大学出版社, 北京,2008 年 11 月重印。 [7] 李学武,中学生 C 语言入门演练 100 例,清华大学出版社,北京,2007 年 4 月。 六、证书 参照《全国信息学奥林匹克指导教师评级条例》 ,由中国计算机学会另行制定颁发指 导教师证书的具体实施办法。 七、初级大纲编写步骤
3

1、由黄福铭、滕伟、邱桂香分别提供大纲初稿 2、由李学武、朱全民负责对以上初稿进行初审、编定 3、由王宏、孙辉负责共同复审和最终定稿 2008 年 12 月 1 日

4

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲
一、宗旨 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班,旨在提高各 地中学从事信息学奥林匹克培训指导教师的整体水平,从而更好地在中学里开展计算机 应用和程序设计的普及教育,为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛(NOIP)大纲》确定教学内容。鉴 于培训时间较短(一般在一周左右) ,教学以传授相关知识为主,学员业务能力的提高主 要依靠个人自身的努力。通过培训,应使学员了解参与信息学竞赛必备的知识要点;掌 握基本的程序设计、算法和数据结构的有关内容;经过继续努力,可以独立承担 NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台,交流 和探讨各校的培训内容、方法、培训模式和成功的经验,以便推动全国各省市信息学奥 林匹克竞赛水平的均衡发展。 二、教学内容 (1)程序设计语言概要 由于学员水平不一,使用的程序设计语言不同,有必要用一定的时间介绍培训中将 要使用的程序设计语言的核心内容(条件语句、循环语句、指针、结构、函数(或过程) 的定义和引用等) 。建议任课教师使用 C/C++语言,也可以使用 Pascal 语言。程序运 行环境由任课教师参照 NOIP 竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 (2)算法设计与数据结构基础 (2.1)递归回溯与基本搜索方法(递归的基本思想与实现过程,深度优先搜索,n 后问题、0-1 背包问题、图的 m 着色、连续邮资问题、最大团问题等;近几年 NOIP 相 关试题)。 (2.2)贪心算法(单源最短路径、最小生成树、哈夫曼编码等)。 (2.3)线性结构、图与树的相关问题(链表、堆栈、队列、串、哈希表、树的存 贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑 排序与关键路径等;近几年 NOIP 相关试题) (2.4)分治算法(二分搜索、棋盘覆盖问题、快速排序、跳马问题) (2.5)动态规划(基本思想、0-1 背包问题、矩阵连乘问题、最长公共子列、最
5

优二叉搜索树等;近几年 NOIP 相关试题) (3)历届 NOIP 综合性试题分析(适当选择各届联赛(提高组)的最后一题进行分析 研究) 三、其他活动 (1)经验交流与讨论 (2)教学检测与评估 在培训后期进行一次上机考试,以了解教学效果和学员程序设计能力的基本情况 四、具体时间安排
第 一 天 授课内容 上午:程序设计语言概要、递归与递推算法 (8 小时) 下午:贪心与分治算法 重 难 点 点 递归、递推、贪心与分治算法 递归与递推的理解,递推、贪心的分析,分治算法的实现

讨论主题 晚上:算法的核心思想在哪里? (2 小时) 第 二 天 授课内容 上午:深度优先搜索策略及其优化技巧 (8 小时) 下午:宽度优先搜索策略及其优化技巧 重 难 点 点 深度优先与宽度优先策略的优化 深度优先与宽度优先策略的优化技巧

讨论主题 晚上:什么情况下采用搜索?搜索的本质是什么? (2 小时) 第 三 天 授课内容 上午:堆栈和队列的应用技巧 (8 小时) 下午:最优二叉树、二叉堆、二叉搜索树的构造与应用 重 难 点 点 堆栈、队列、最优二叉树、二叉堆、二叉搜索树的构造与应用 堆栈、队列、最优二叉树、二叉堆、二叉搜索树的应用技巧

讨论主题 晚上:为什么要构造数据结构?怎样构造合适的数据结构? (2 小时) 第 四 天 授课内容 上午:图的连通性问题与最小生成树算法及其有向图的拓扑序列 (8 小时) 下午:图的最短路径算法,HASH 表及并查集的构造与应用 重 难 点 点 图的最小生成树与最短路径算法 图的各种算法应用场合

讨论主题 晚上:图在竞赛中扮演什么样的角色?与图相关的算法还有哪些? (2 小时) 第 五 授课内容 上午:动态规划基本原理与应用 (8 小时) 下午:2005、2006 年 NOIP 提高组复赛试题分析

6



重 难

点 点

动态规划基本原理与应用技巧 动态规划的应用

讨论主题 晚上:怎样判定动态规划问题?动态规划中阶段的划分有没有规律? (2 小时) 第 六 天 授课内容 上午:2007、2008 年 NOIP 提高组复赛试题分析 (8 小时) 下午:测试讲评 重 难 点 点 2007、2008 年 NOIP 提高组复赛试题分析 2007、2008 年 NOIP 提高组复赛难题分析

讨论主题 晚上:联赛命题的走向与建议 (2 小时)

说明: (1)上述时间安排不是强制性的,任课教师可就授课内容和授课顺序做适当调整。 (2)授课使用的参考书目由任课教师在培训班开课之前根据授课内容确定,并与教学 大纲一同下发给学员。 五、参考教材 [1] 中国计算机学会主编,2006 全国信息学奥林匹克年鉴,河南电子音像出版社,郑 州,2007 年 1 月。 [2] 中国计算机学会主编,2007 全国信息学奥林匹克年鉴,河南电子音像出版社,郑 州,2008 年 1 月。 [3] 吴文虎、李立新等,全国信息学奥林匹克联赛试题精解(2001-2003) (普及本) , 清华大学出版社,北京,2004 年 7 月。 [4] 吴文虎等,全国信息学奥林匹克联赛培训教程(二) (普及本) ,清华大学出版社, 北京,2006 年 12 月重印。 [5] 向期中,信息学奥林匹克教程-数据结构篇,湖南师范大学出版社,长沙,2006 年 8 月。 [6] 李学武,中学生学 C 语言,清华大学出版社,北京,2004 年 8 月。 六、证书 参照《全国信息学奥林匹克指导教师评级条例》 ,由中国计算机学会另行制定颁发指 导教师证书的具体实施办法。 七、中级大纲编写步骤 1、由朱全民、庄燕文、曹利国分别提供大纲初稿 2、由李学武、朱全民负责对上述初稿进行初审、编定
7

3、由王宏、孙辉负责共同复审和最终定稿 2008 年 12 月 1 日

8


相关文章:
汽车驾驶教练员培训教学大纲
汽车驾驶教练员培训教学大纲第一阶段 理论教学 一、阶段目标 通过对道路交通法律法规知识,教育心理学、汽车知识、驾驶理论、规范化 教学、安全意识教学,机动车驾驶...
中式烹饪师中级教学计划与教学大纲
中式烹饪师中级 教学计划与教学大纲一、培训的目的和任务通过培训,使培训人员在初级中式烹调师理论知识和操作技能的基础 上,培养培养人员掌握系统的烹调专业理论知识和...
中级电工教学计划、教学大纲
中级电工教学计划、教学大纲_教学计划_教学研究_教育专区。中级维修电工培训计划与教学大纲(适用岗位技能提升培训) 编制:中铁山桥集团高级技工学校 审批: 中级维修电工...
美容师中级教学大纲
美容师中级教学大纲_教学计划_教学研究_教育专区。中级职业技能培训《美容师》中级教学大纲 一、 教学说明通过培训, 应使培训对象掌握中级美容师的理论知识和操作技能...
中级评茶员培训教学大纲
中级评茶员培训教学大纲_其它考试_资格考试/认证_教育专区。茶艺师、评茶员考证...中级电工培训》教学大纲 暂无评价 4页 2下载券 NOI教练员培训初中级教... ...
职业培训与指导教学大纲
职业培训与指导教学大纲_教育学_高等教育_教育专区。...“初 级董事会”在职培训新方法;各种脱产培训的方法...教练 四、行动学习 五、初级董事会 第二节 常用的...
创业培训教学大纲
创业培训教学大纲_教学计划_教学研究_教育专区。创业培训教学大纲、教学计划创业培训教学大纲一、教学目的创业培训俗称“小老板培训” ,是对有创办企业意向的下岗失业人...
机动车驾驶员培训教学大纲
机动车驾驶员培训教学大纲_交规考试_资格考试/认证_教育专区。安徽省机动车理论教练员《机动车驾驶员培训教学大纲》机动车驾驶员培训教学大纲教学目的:通过对 机动车...
机动车驾驶教练员安全培训
() 10.教练员在教学过程中应严格按照教学大纲的要求,保证学员的培训学时,规范教学。() 11.如果学员的接受能力强,动作掌握快,教练员可缩减教学学时。( 12.教练...
初级美容师培训教学大纲
初级美容师培训教学大纲 <各类短期培训(含农民工转移培训)适用> 一、说明 1、 课程的性质和内容 本学科是一门融专业理论和实操训练于一体的专业课程。它的实用性...
更多相关标签:
驾校教练员教学大纲 | 教练员教学大纲 | 中级教练员 | 跆拳道中级教练员 | 中级卫生资格考试大纲 | 医学中级 考试大纲 | 2016外科中级大纲 | 2015外科中级大纲 |