第1章 ACM国际大学生程序设计竞赛简介.ppt

上海大学计算机工程与科学学院 第1章 ACM国际大学生程序设计竞赛简介 课程教学目的 本课程在学生已有C/C++编程知识的基础上，通过介绍基本的ACM/ICPC程序设计方法，引起学生对程序设计的兴趣；通过数论、组合数学、动态规划、计算几何、搜索和网络流等专题中典型算法的介绍及大量实例的详细分析和求解，灵活应用编程语言，学到分析问题和解决问题的方法。 通过有代表性的竞赛题的学习，使学生能在编程时模仿学习和训练，掌握编程技巧，提高编程设计能力。 ACM/ICPC已成为在世界各国大学生中最具影响力的国际级计算机类赛事。因此课程也为希望参与各类程序设计竞赛的学生提高编程基础而开设。 授课方式 内容：讲解课程主线、关键知识、设计技巧 主要内容 通过大量实例介绍程序设计中的编程方法 参考教材 ACM/ICPC程序设计与分析（C++实现）（21世纪高等学校计算机教育实用规划教材） 作者:沈云付　编著 出版社：清华大学出版社 出版日期：2010-7-1 ISBN：9787302223733 教材样式 重要的教学参考书 [1]刘汝佳，黄 亮，算法艺术与信息学竞赛，清华大学出版社，2004.1 重要的教学参考书 重要的教学参考书 [3] 算法导论 被china-pub会员评为“2007年我最喜爱的十大技术图书”之一；07年度畅销榜 NO.2 译者：潘金贵、顾铁成、李成法、叶懋 出版社：机械工业出版社， ISBN：7111187776 出版日期： 2006 年9月，754 页， 原书名：Introduction to Algorithms, 第2版 作者：[美]Thomas H.Cormen,Charles E.Leiserson等 原出版社：MIT Press 其它教学参考书 其它教学参考书 部分在线系统网址 考核形式与要求 总评成绩有两部分： 平时考核： 课堂讨论与发言、课堂报告、书面解题报告 平时课程组织的测试（一周一次） 练习题代码在线提交等。 期终考核： 上机考试：用国际大学生程序设计竞赛环境PC2进行，一人一机，独立测试。 第一章 ACM国际大学生程序设计竞赛简介 1.1 ACM国际大学生程序设计竞赛概况 ACM/ICPC ACM是什么？ Association for Computing Machinery 美国计算机协会 ICPC是什么： International Collegiate Programming Contest 国际大学生程序设计竞赛 ACM/ICPC ACM/ICPC的影响 计算机界的奥林匹克竞赛 大学生展示计算机才华的广阔舞台 历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星” 大学计算机教育成果的直接体现 世界各国大学生最具影响力的国际级计算机类的赛事，受到国内外各知名大学的重视 信息企业与世界顶尖计算机人才对话的最好机会 受到全世界著名计算机公司如IBM、Microsoft、Intel、sun等的高度关注 获奖证书是进入著名IT行业公司的通行证 获奖证书在计算机界炙手可热 个人计算机编程能力、水平的体现 一些赞助商 总赞助商是IBM：IBM公司一直以来赞助ACM比赛的世界总决赛和区域预赛。 SUN公司曾是国内赛区赞助商之一。 比赛平台：OpenSolaris操作系统 开发工具：SunStudio, Netbeans 一些企业也争相赞助（冠名），使ACM赛事在各大洲蓬勃开展。 从2010年起，大陆赛区由阿里巴巴赞助ACM国际大学生程序设计竞赛亚洲区中国大陆预选赛 ACM-ICPC的历史 该项竞赛从1970年举办至今已历35届(2010年) 两个阶段：区域预赛、世界总决赛 区域预赛：在上一年的9月~12月在各大洲举行 世界总决赛：在每年的3~4月举行 各预赛区第一名自动获得参加世界决赛的资格？！ ACM/ICPC区域赛 ACM/ICPC的区域预赛规模很大、范围很广 仅在2003年：75个国家（地区）、1411所大学的3150支代表队参加区域预赛，全球设有127个赛场，争夺全球总决赛的73个名额。 2006年第31届ACM/ICPC亚洲赛区预赛12个赛区，国内设上海、北京、西安3个赛区 2009年第34届亚洲赛区预赛设15个赛区，国内设5个赛区 2010年第35届亚洲赛区预赛设15个赛区，国内设5个赛区 国内举办赛事情况-1 由上海大学于1996年引入中国大陆 1996-2001：上海大学主办，每年独立举办。 国内举办赛事情况-2 2007年：南京航空航天大学、吉林大学、北京航空航天大学、西华大学主办。 2008年：北京交通大学、哈尔滨工程技术大学、杭州电子科技大学、西南民族大学、特别赛区的中国科技大学主办。 2009年：东华大学、武汉大学、浙江大