一、培训对象
主要针对6165cc金沙总站检测中心第四届程序设计大赛优胜的队员,以及其他感兴趣并具有潜力同学进行培训。
二、培训内容
培训内容包括理论和实践两个部分,理论部分主要讲述组合数学、图论、几何、代数、数论、概率等基础数学知识和数据结构、算法设计与分析等专业提升课程,实践部分主要对历届ACM程序设计大赛的题目进行分析与讲解,同时为提高学生应战能力又分为上机训练和模拟测试两个环节。
三、培训时间、地点
培训安排在6月-8月进行,具体时间为:(1)6月的周六与部分晚上(2)2009年8月1日至2008年8月28日,共28天。
培训地点为:第五教学楼512教室与计算机实验中心。
暑假集中训练安排:每天(每周五除外)的具体安排如下:上午8:30至11:30上机训练,由教练组现场指导。下午3:00至5:00,专题理论学习。
每周五、周六、周日上午9:00至14:00模拟竞赛,下午点评、交流。
四、教练组
羊四清、袁辉勇、唐海波、刘友继
教练组成员必须准备并讲述至少一个专题,并且检查和指导该专题学生接受情况。每个成员有义务参加教练组的会议讨论。
五、培训考核
每次专题理论学习的指导教师,必须针对所将内容给出练习题,在第二天上午的练习中完成,并由该指导教师给出分数。
每周的模拟测试由教练组成员集体研究给出测试题,并生成测试数据。给出测试题的分析报告。
6165cc金沙总站检测中心计算机科学技术系
2009-5-23
附1:6月份培训时间安排
日 期
| 培训内容
| 负责教师
| 课时
|
6月2日(星期二)
| 数据结构与算法基础
| 羊四清
| 3
|
6月4日(星期四)
| 数据结构与算法基础
| 羊四清
| 3
|
6月6日(星期六)
| 经典数据结构与算法、蛮力法、回溯法、
| 羊四清
| 6
|
6月9日(星期二)
| 背包问题
| 袁辉勇
| 3
|
6月11日(星期四)
| 贪心算法、
| 袁辉勇
| 3
|
6月13日(星期六)
| DFS与BFS以及剪枝问题、最小生成树
| 袁辉勇
| 6
|
6月16日(星期二)
| 动态规划
| 刘友继
| 3
|
6月18日(星期四)
| 线性规划与整数规划
| 刘友继
| 3
|
6月20日(星期六)
| 计算几何学、组合数学、概率论
| 刘友继
| 6
|
6月22日(星期二)
| 大数问题
| 唐海波
| 3
|
6月25日(星期三)
| 着色问题与排队论
| 唐海波
| 3
|
8月27日(星期四)
| 凸包问题、数论问题
| 唐海波
| 6
|
说明:
(1)只上理论课,不安排集中上机任务,上机由学生在业余时间内完成。
(2)每次上课教师点名,并登记学生完成作业情况,作业完成情况作为将来选拨的依据之一。
(3)培训结束后,只选30人参加暑假的培训。
(4)要求参加暑假培训的学生每个人利用7月份至少在某专业比赛网站正确解答50道以上。
(5)第二次选拨在8月底,要求每队至少在某专业比赛网站正确解答100道以上(不含7月份的测试)。
附2:暑假(8月份)培训日程
日 期
| 专题内容
| 负责教师
| 备注
|
8月1日(星期六)
| 竞赛环境/赛介绍
| 袁辉勇
|
|
8月2日(星期一)
| 6165cc金沙总站检测中心程序设计大赛赛题分析
| 袁辉勇
|
|
8月3日(星期二)
| Greedy(贪心算法)
| 袁辉勇
|
|
8月4日(星期三)
| 比赛测试、分析讲解
| 袁辉勇
|
|
8月5日(星期四)
| DFS与BFS以及剪枝问题
| 袁辉勇
| 个人赛
|
8月6日(星期五)
| 比赛测试、分析讲解
| 袁辉勇
| 个人赛
|
8月7日(星期六)
| 概率论与数论
| 袁辉勇
| 个人赛
|
8月8日(星期日)
| 比赛测试、分析讲解
| 袁辉勇
|
|
8月9日(星期一)
| Dynamic Programming(动态规划)
| 刘友继
|
|
8月10日(星期二)
| 线性规划
| 刘友继
|
|
8月11日(星期三)
| 比赛测试、分析讲解
| 刘友继
| 组队赛
|
8月12日(星期四)
| 计算几何学
| 刘友继
|
|
8月13日(星期五)
| 比赛测试、分析讲解
| 刘友继
| 组队赛
|
8月14日(星期六)
| 大数问题与组合数学
| 唐海波
|
|
8月15日(星期日)
| 近似算法
| 唐海波
|
|
8月16日(星期一)
| 启发式搜索
| 唐海波
|
|
8月17日(星期二)
| 比赛测试、分析讲解
| 唐海波
| 组队赛
|
8月18日(星期三)
| 凸包问题与最优化
| 唐海波
|
|
8月19日(星期四)
| 比赛测试、分析讲解
| 唐海波
| 组队赛
|
8月20日(星期五)
| 高级数据结构与算法
| 羊四清
|
|
8月21日(星期六)
| 二部图匹配
| 羊四清
|
|
8月22日(星期日)
| 比赛测试、分析讲解
| 羊四清
| 组队赛
|
8月23日(星期一)
| 分之界限法
| 羊四清
|
|
8月24日(星期二)
| 比赛测试、分析讲解
| 羊四清
| 组队赛
|
8月25日(星期三)
| 比赛测试、分析讲解
| 教练组
| 组队赛
|
8月26日(星期四)
| 比赛测试、分析讲解
| 教练组
| 组队赛
|
8月27日(星期五)
| 比赛测试、分析讲解
| 教练组
| 组队赛
|
8月28日(星期六)
| 比赛测试、比赛注意事项
| 教练组
| 组队赛
|