南邮ACM程序设计与算法第1讲.pptVIP

ACM程序设计与算法 班 级 ：仙林校区2009级竞赛培训同学 任课教师 ：陈 志 上课地点和时间 理论：教3－101：星期3 （18:30开始） 实践：（仙林）计算中心 第1讲: ACM/ICPC介绍 第1讲: ACM/ICPC介绍 1.1 Models and Modeling 1.4 为什么参加ACM/ICPC 荣耀 1. 上机训练时间 2. 平时 acm@ 3. ACM协会：李梦泽 朱 涛/teacher/chenz/ACM2010 3、课程答疑 第2周星期四晚第5节，计算中心A～C机房； 第4～6、8周星期二晚第5节，计算中心A机房； 第9周星期四晚第5节，计算中心A机房； 第10周星期二晚第5节，计算中心A机房； 第12周星期日（5月23日），计算中心A～C机房。 2、上机训练 课程安排 第3～8、10、12周星期三晚第5节，教室为教3-101。 【内容】 第1次: ACM/ICPC介绍、工具、C++ STL简介 第2～7次: 数据结构与算法专题 第8次: ACM实战分析 1、课堂授课 教材及主要参考书 【1】程序设计中常用的计算思维方式，吴文虎、王建德编著. 中国铁道出版社，2009. 【2】程序设计中常用的解题策略，无建德、吴永辉编著，人民邮电出版社，2009. 【3】算法导论（原书第2版），Thomas H. Cormen等著，潘金贵等译.北京：机械工业出版社，2006.9. 【4】计算机算法设计与分析（第3版），王晓东编著. 北京：电子工业出版社. 2、主要参考书 【1】算法竞赛入门经典，刘汝佳. 北京：清华大学出版社，2009.11. 【2】挑战编程：程序设计竞赛训练手册，（美）斯基纳、（西）雷维拉著，刘汝佳译. 北京：清华大学出版社，2009.7. 【3】 ACM程序设计，曾棕根等. 北京：北京大学出版社，2008.11. 1、教材 ACM/ICPC在线裁判 【1】西班牙巴利亚多利德大学 (University de Valladolid): http://acm.uva.es 【2】俄罗斯乌拉尔州立大学: http://acm.timus.ru 【3】俄罗斯国立Saratov大学: http://acm.sgu.ru …… 2、国外 【1】北京大学: 【2】浙江大学: 【3】杭州电子科技大学： 1、国内 北大在线裁判（POJ）: /JudgeOnline/ 截至2010年3月17日，共有2755道题目（1000～3754） 浙大在线裁判（ZOJ）: /onlinejudge/ 截至2010年3月17日，共有2312道题目（1001～3312） 西班牙Valladolid大学在线裁判: / 教材配套训练网站: / 《挑战编程：程序设计竞赛训练手册》 在线评测系统: （正在建设） 《ACM程序设计与算法》课程考核方式 大作业形式 （1）六次训练赛（上机） 第4～6、8～10周 （2）选取指定训练赛中 任意一道题目完成报告 【报告提交时间】第10周训练赛 成绩评定 （1）训练赛成绩 （2）大作业完成质量 陈志老师（南邮ACM竞赛教练） 南京邮电大学计算机学院 联系方式 电话：138-139-30027 电邮：acm@ 找寻世界上最聪明的人 第1讲: ACM/ICPC介绍 1.1 Models and Modeling 1.1 ACM/ICPC历史回顾 大陆高校1996年开始参加亚洲预赛，如清华大学、北京大学、上海交通大学等，每年一般有队伍参加世界决赛。 在赛事的早期，冠军多为美国和加拿大的大学获得。近年来，俄罗斯和其它一些东欧国家的大学连夺数次冠军。上海交通大学在2002、2005、2010年全球总决赛上三夺冠军。 第1讲: ACM/ICPC介绍 1.1 Models and Modeling 1.1 ACM/ICPC历史回顾 自1997年IBM开始赞助赛事之后，赛事规模增长迅速。 第1讲: ACM/ICPC介绍 1.1 Models and Modeling 1.1 ACM/ICPC历史回顾 自1977年以来，历年全球总决赛的冠军 美国 华盛顿大学圣路易斯分校 美国代顿 1979 美国 华盛顿大学圣路易斯分校 美国堪萨斯城 1980 美国 密苏里-罗拉大学 美国圣路易斯 1981 美国 贝勒大学 美国印第安纳波利斯 1982 美国 约翰霍普金斯大学 美国费城 1984 美国 内布拉斯加大学 美国墨尔本