南邮ACM算法与数据结构设计(2015-2015-2第1讲).ppt

ACM算法与数据结构设计 班 级 ：仙林校区ACM选修班 上课地点和时间 理论：教2－402：星期3 （18:30开始） 实践：（仙林）计算中心 第1讲: ACM/ICPC概述 第1讲: ACM/ICPC概述 1.1 Models and Modeling 1.4 为什么参加ACM/ICPC 荣耀 教材及主要参考书 【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、教材 第5、9、12、14周星期二晚第5大节，计算中心A机房 训练平台： 2、上机训练 课程安排 第2、3、4、6、8、10、11、13周星期三晚第5大节，教室为教2-402。 【内容】 第1讲: ACM/ICPC概述 第2讲: 竞赛平台与工具 第3讲: 竞赛语言基础 第4讲: 数据结构设计 第5讲: 高效算法设计 第6讲: 数学求解方法 第7讲: STL求解设计 1、课堂授课 考核方式和成绩评定 ACM协会： acm@、李梦泽同学教4-501 星期五 11:30-12:15 第14周 资料下载： :8088/Web%20Client/ListDir.htm?Dir=%2F 实验三 计算中心A机房 星期二 18:30-20:30 第12周 课程答疑 实验二 计算中心A机房 星期二 18:30-20:30 第9周 教4-501 星期五 11:30-12:15 第8周 教4-501 星期五 11:30-12:15 第7周 实验一 计算中心A机房 星期二 18:30-20:30 第5周 教4-501 星期五 11:30-12:15 第3 周 教4-501 星期五 11:30-12:15 第2 周 备注 地点 时间 周次 在线评测系统: 《ACM算法与数据结构设计》课程考核方式 大作业形式 （1）四次实验赛（上机） 第5、9、12、14周 （2）选取指定实验赛中任意一道题目完成报告 【报告提交时间】第14周实验赛 成绩评定 （1）实验赛成绩 （2）考勤、纪律等 （3）大作业完成质量 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）: / 截至2011年3月1日，共有2985道题目（1000～3984） 浙大在线裁判（ZOJ）: /onlinejudge/ 截至2011年3月1日，共有2476道题目（1001～3476） 西班牙Valladolid大学在线裁判: / 陈老师（南邮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年以来，历年全球总决赛的冠军 美国 华盛顿大学圣路易斯分校 美国代顿 197