北京青少年信息学奥林匹克活动是一项面向北京地区青少年的信息学竞赛和普及活动，旨在向青少年普及计算机科学知识，给学校的信息技术教育课程提供动力和新的思路，给那些有才华的学生提供相互交流和学习的机会，通过竞赛和相关的活动培养和选拔优秀的计算机人才。
要做好青少年信息学奥林匹克活动，提高教练员水平是个重要环节，为此，北京市青少年计算机竞赛办公室特制定“北京青少年信息学奥林匹克教练员培训计划”，为以后的教练员培训工作提供内容依据（在培训进行时，可能会根据培训班具体情况修改其中的小部分内容）。
培训分小学组与中学组独立进行。
小学组培训计划
培训分初级、中级、高级三个阶段进行，每个阶段七天。每天具体培训内容如下：
一、初级班培训内容：
1．程序设计语言加强：变量声明、变量类型、文本文件读写、函数与子程序的定义及使用、全局变量与局部变量、变量参数与形式参数的区别与应用等
2．多重循环程序强化（程序的优化）
3．二维数组的强化
4．排序算法及其应用
5．枚举策略与剪枝问题
6．字符串相关程序设计
7．测试与讲评
二、中级班培训内容：
1．高精度运算
2．贪心策略及应用
3．分治策略及应用
4．简单递推
5．简单递归
6．简单的动态规划程序
7．测试与讲评
三、高级班培训内容：
1．栈与队列的概念及其应用
2．二叉树、满二叉树、完全二叉树及其实现与应用
3．堆、堆排序及应用
4．图的表示及遍历算法
5．最短路径算法及应用
6．简单的计算几何方法
7．测试与讲评
中学组培训计划
培训分初级、中级、高级三个阶段进行，每个阶段七天。每天的具体培训内容如下：
一、初级班培训内容：
1．递推及组合数学
2．字符串及KMP算法
3．枚举法及剪枝问题
4．贪心策略及应用
5．动态规划策略
6．递归函数的写法及应用、分治策略
7．测试与讲解
二、中级班培训内容：
1．链表、块状链表
2．栈与队列
3．哈希表与并查集
4．二叉树、二叉搜索树
5．堆与堆排序及堆的变种
6．图的表示及最短路算法
7．测试与讲解
三、高级级培训内容：
1．图的其它相关算法
2．网络流及相关算法
3．状态空间搜索与产生式系统
4．几种特殊的树结构
5．近年来论文中的其它数据结构
6．简单计算几何
7．测试与讲解
北京市青少年计算机竞赛办公室
2005年9月
|
|
