附1：2012年湖南省第八届ACM大学生程序设计竞赛培训方案.doc

怀化学院 2012 年大学生程序设计大赛暑假培训 2012 年暑假 ACM 培训进度安排表 月份 日期 上 午 6 七月 晚上 自学：基础准备 培训前会议 线性表的顺序表示实现 内容消化和练习指导 内容消化和练习指导 8 栈的表示实现与应用 内容消化和练习指导 内容消化和练习指导 9 队列的表示与应用 内容消化和练习指导 内容消化和练习指导 10 串的表示和实现 内容消化和练习指导 内容消化和练习指导 11 数组的顺序表示与实现 内容消化和练习指导 内容消化和练习指导 12 树的定义与基本术语 内容消化和练习指导 内容消化和练习指导 13 二叉树 内容消化和练习指导 内容消化和练习指导 14 二叉树的存储结构遍历 内容消化和练习指导 静态查找表 15 哈夫曼树与编码 内容消化和练习指导 动态查找表 16 图的定义与存储结构 内容消化和练习指导 哈希表 17 图的遍历 内容消化和练习指导 内部排序 18 有向无环图及应用 内容消化和练习指导 插入排序 19 快速排序 内容消化和练习指导 内容消化和练习指导 20 选择排序 内容消化和练习指导 内容消化和练习指导 21 归并排序 内容消化和练习指导 内容消化和练习指导 22 内容消化和练习指导 内容消化和练习指导 讲授“数论问题” 23 数论相关问题练习 数论相关问题练习 数论相关问题练习 24 数论相关问题练习 数论相关问题练习 讲授“基本算法（一）” 25 基本算法问题练习 基本算法问题练习 基本算法问题练习 26 基本算法问题练习 基本算法问题练习 讲授“图算法（一）” 27 图算法问题练习 图算法问题练习 图算法问题练习 28 图算法问题练习 图算法问题练习 图算法问题练习 30 个人综合检查测试（一） 几何问题（一）练习 31 八月 午 7 29 月份 下 日期 讲授“几何问题（一）” 几何问题（一）练习 几何问题（一）练习 素质校外综合训练 上 午 下 午 晚上 1 几何问题（一）练习 几何问题（一）练习 讲授“基本算法（二）” 2 基本算法（二）练习 基本算法（二）练习 基本算法（二）练习 3 基本算法（二）练习 基本算法（二）练习 基本算法（二）练习 4 基本算法（二）练习 基本算法（二）练习 讲授“图算法（二）” 5 图算法（二）练习 图算法（二）练习 图算法（二）练习 6 图算法（二）练习 图算法（二）练习 图算法（二）练习 7 个人综合检查测试（二） 讲授“几何问题（二）” 8 几何问题（二）练习 几何问题（二）练习 几何问题（二）练习 9 几何问题（二）练习 几何问题（二）练习 讲授“数据结构问题” 10 数据结构问题练习 数据结构问题练习 数据结构问题练习 1 怀化学院 2012 年大学生程序设计大赛暑假培训 11 数据结构问题练习 数据结构问题练习 讲授“简单搜索问题（一）” 12 简单搜索问题练习 简单搜索问题练习 简单搜索问题练习 13 简单搜索问题练习 简单搜索问题练习 简单搜索问题练习 14 个人综合检查测试（三） 15 动态规划问题练习 动态规划问题练习 动态规划问题练习 16 动态规划问题练习 动态规划问题练习 讲授“组合数学” 17 组合数学问题练习 组合数学问题练习 组合数学问题练习 18 组合数学问题练习 组合数学问题练习 讲授“简单搜索问题（二）” 19 简单搜索（二）练习 简单搜索（二）练习 简单搜索（二）练习 20 简单搜索（二）练习 简单搜索（二）练习 简单搜索（二）练习 21 个人知识巩固 个人知识巩固 个人知识巩固 22 个人知识巩固 个人知识巩固 个人知识巩固 23 个人知识巩固 个人知识巩固 个人知识巩固 24 个人知识巩固 个人知识巩固 个人知识巩固 25 月份 个人综合训练（四） 休息 26 讲授“输入/输出” 输入/输出练习 输入/输出练习 27 讲“C++标准模板库” C++标准模板库练习 C++标准模板库练习 28 C++标准模板库练习 C++标准模板库练习 讲授“中级数学问题” 29 中级数学问题练习 中级数学问题练习 中级数学问题练习 30 中级数学问题练习 中级数学问题练习 讲授“中级数据结构” 31 中级数据结构练习 中级数据结构练习 中级数据结构练习 日期 上 午 下 午 晚上 1 中级数据结构练习 中级数据结构练习 讲授“中级图算法” 2 中级图算法练习 中级图算法练习 中级图算法练习 3 中级图算法练习 中级图算法练习 中级图算法练习 4 九月 讲授“动态规划” 个人综合训练（五） 讲授“中级几何问题” 5 中级几何问题练习 中级几何问题练习 中级几何问题练习 6 中级几何问题练习 中级几何问题练习 讲授“中级动态规划” 7 中级动态规划练习 中级动态规划练习 中级动态规划练习 8 中级动态规划练习 中级动态规划练习 讲授“中级搜索” 9 中级搜索练习 中级搜索练习 中级搜索练习 10 中级搜索练习 中级搜索练习 中级搜索练习 11 个人综合训练（六） 12 比赛队员个人选拔赛 13 14 问题消化 问题消化 分组模拟测试（一） 试题分析 问题消化 试题讲评 15 试题消化 试题消化 试题消化 16 试题消化 试题消化 试题消化 17 18 分组模拟测试（二） 试题消化 试题消化 2 试题讲评 试题消化 怀化学院 2012 年大学生程序设计大赛暑假培训 月份 日期 上 19 试题消化 20 午 晚上 试题消化 试题消化 分组模拟测试（三） 试题讲评 试题消化 试题消化 试题消化 22 试题消化 试题消化 试题消化 分组模拟测试（四） 试题讲评 24 试题消化 试题消化 试题消化 25 试题消化 试题消化 试题消化 26 分组综合模拟测试（五） 试题讲评 27 试题消化 试题消化 试题消化 28 试题消化 试题消化 试题消化 29 分组知识完善 分组知识完善 分组知识完善 30 分组知识完善 分组知识完善 分组知识完善 1 赛前综合模拟比赛（一） 分组队员讨论 2 集体解题报告会 试题消化 试题消化 3 试题消化 试题消化 试题消化 4 5 6 十月 下 21 23 九月 午 7 8 9 赛前综合模拟比赛（二） 集体解题报告会 分组队员讨论 试题消化 试题消化 赛前综合模拟比赛（三） 集体解题报告会 分组队员讨论 试题消化 试题消化 赛前综合模拟比赛（四） 集体解题报告会 分组队员讨论 试题消化 10 试题消化 比赛资料收集准备 11 比赛资料收集准备 前往株洲参加比赛 12 熟悉比赛环境 休息 13 参加正式省赛 返回 14 休息 总结会议 怀化学院大学生程序设计大赛培训组 2012 年 6 月 10 日 3