| 课程号 |
30330500 |
学分 |
2 |
| 英文名称 |
ACM/ICPC Training |
| 先修课程 |
C++，数据结构；或有中学生信息奥赛经历 |
| 中文简介 |
北京大学的ACM国际大学生程序设计竞赛(ACM/ICPC)水平在国内处于领先地位，自2005年起每年均参加总决赛，并获得过总决赛金牌、银牌。北京大学的Online Judge --- POJ 更是国内最有影响力的ACM/ICPC竞赛训练平台，在国际上也有较高知名度和较多用户。
北京大学ACM/ICPC竞赛队精英汇集，大多数队员都曾在全国中学生信息学奥赛上取得过优异成绩，或在ACM/ICPC亚洲区预选赛中获得过金奖。北京大学ACM/ICPC竞赛队通过多年的积累，已经形成了一套行之有效的系统训练方法。
本课程为准备参加ACM/ICPC的同学设置，一定会对提高参训学校的竞赛成绩大有帮助。 |
| 英文简介 |
Peking University always ranks high in the ACM/ICPC contests, no matter in the Asia regional contests or world finals. Since 2005, Peking University advanced to the world finals every year, and got many medals. The program online judge system of Peking University, is one of e most famous ACM/ICPC training website in China, and it also acquires fame and many users abroad. Most members of the ACM/ICPC team of Peking University have got great achievement in the National Olympiad in Informatics, or golden medal in ACM/ICPC Asia regional contests. Through years of work, we have find a systematic and efficient way of training. This course is set for ones who are going to attend the ACM/ICPC contests, and it will definitely make great help to improve their contest ranks.
|
| 开课院系 |
教务部 |
| 通选课领域 |
|
| 是否属于艺术与美育 |
否 |
| 平台课性质 |
|
| 平台课类型 |
|
| 授课语言 |
中文 |
| 教材 |
计算几何,周培德,清华大学出版社,程序设计导引及在线实践,李文新等,清华大学出版社,算法导论,高等教育出版社,新标准C++程序设计,郭炜,清华大学出版社,数据结构与算法,张铭等,高等教育出版社, |
| 参考书 |
|
| 教学大纲 |
北京大学的Online Judge --- POJ 更是国内最有影响力的ACM/ICPC竞赛训练平台，北京大学ACM/ICPC竞赛队通过多年的积累，已经形成了一套行之有效的系统训练方法。本课程为准备参加ACM/ICPC的同学设置，一定会对提高参训学校的竞赛成绩大有帮助。
课程内容涉及ACM/ICPC竞赛中用到的大量算法，包括：枚举、递归、搜索、贪心、组合数学、数论、图论、计算几何、高级数据结构等。
授课方式： 至少80% 时间的课堂讲授，其余时间上机练习和考试
授课方式： 至少80% 时间的课堂讲授，其余时间上机练习和考试
根据平时训练做题表现和竞赛名次评定成绩。
|
| 教学评估 |
郭炜：
学年度学期：16-17-3，课程班：ACM/ICPC竞赛训练1，课程推荐得分：4.38，教师推荐得分：4.63，课程得分分数段：90-95；
学年度学期：17-18-3，课程班：ACM/ICPC竞赛训练1，课程推荐得分：5.0，教师推荐得分：5.0，课程得分分数段：95-100；
学年度学期：18-19-3，课程班：ACM/ICPC竞赛训练1，课程推荐得分：0.0，教师推荐得分：10.0，课程得分分数段：95-100；
学年度学期：19-20-3，课程班：ACM/ICPC竞赛训练1，课程推荐得分：null，教师推荐得分：null，课程得分分数段：null；
|
|