acm-icpc程序设计概况与课程信息2012级.pptVIP

沈云付 联系地址：计算机楼811 yfshen@O), 主要内容 1．ACM程序设计授课方式 2．ACM程序设计主要讲授内容 3．《ACM程序设计》参考资料 4．考核形式与要求 1．ACM程序设计授课方式 2节课讲授、1节课讨论，另2节上机 讲授、自学、讨论相结合 介绍：ACM/ICPC历年各赛区及总决赛的题目讲解，主要理论、关键知识、设计技巧 自学：寻找有关材料，自习 讨论：算法思想，一般的思路，算法优化的必要性、算法优化的方向、算法的伪代码表示以及复杂度分析等等。 练习：在线做题 《ACM程序设计》涉及知识领域 知识基础面很宽，涵盖了许多知识和经典算法及各种编程技术 知识领域：程序设计、离散数学、数论图论、数据结构、人工智能、算法设计与分析等领域的相关知识有联系，如 几何计算，组合计算（特别，Polya定理） 线性代数中求解（线性方程组） 图论中求闭包的算法，网络流、二分图等 动态规划的思想方法 经典的有哪些信誉好的足球投注网站算法，… 2．ACM程序设计主要讲授内容 实例介绍当前计算机程序设计中的编程方法 数学知识：数论、几何、图论、组合、状态求解等 程序设计基础：编写程序的方法，数据结构、排序、查找等 程序设计技巧：动态规划、有哪些信誉好的足球投注网站算法 掌握特定算法在实际问题中的应用。 竞赛能力培养 3．ACM程序设计参考资料 ACM/ICPC程序设计与分析（C++实现）（21世纪高等学校计算机教育实用规划教材） 作者:沈云付　编著 出版社：清华大学出版社 出版日期：2010-7-1 ISBN：9787302223733 《ACM程序设计》参考书 [1] 刘汝佳，黄亮 算法艺术与信息学竞赛, 清华大学出版社，2004.1 参考书 [2] 算法导论,译者：潘金贵、顾铁成、李成法、叶懋， 机械工业出版社，2006 年9月，754页，ISBN:7111187776 原作者、书名： [美]Thomas H.Cormen, Charles E.Leiserson等, Introduction to Algorithms, Second Edition，The MIT Press 07年度畅销榜 NO.2， 被china-pub会员评为“2007年我最喜爱的十大技术图书”之一 被《程序员》等机构评选为06年最受读者喜爱的10大IT图书之一 参考书 [3] 计算机算法（C++版) 冯博琴、叶茂、高海昌 等译 机械工业出版社，ISBN：7111176162 2006 年1月，pp.452 本书是计算机算法在设计与分析方面的一本经典著作。 原书名：Computer Algorithms C++ : C++ and Pseudocode Versions 原出版社：Computer Science Press 作者：[美]Ellis Horowitz,Sartaj Sahni, Sanguthevar Rajasekaran 《ACM程序设计》其它参考书 编号 书 名 作 者 出 版 社 出版 时间 1 实用算法分析与程序设计 王建德?吴永辉 人民邮电出版社 2008.7 2 程序设计中常用的解题策略 王建德 吴永辉 人民邮电出版社 1999.10 3 青少年国际和全国信息学(计算机)奥林匹克竞赛指导––图论的算法与程序设计 吴文虎 王建德 清华大学出版社 1997 4 实用算法的分析与程序设计 吴文虎 王建德 电子工业出版社 1998 5 ACM国际大学生程序设计竞赛试题与解析（一） 吴文虎 倪兆中 王 帆 清华大学出版社 1998 6 1993–1996美国计算机程序设计竞赛试题与解析 吴文虎 赵 鹏 清华大学出版社 1999 7 青少年国际和全国信息学(计算机)奥林匹克竞赛指导––组合数学的算法与程序设计 吴文虎 王建德 清华大学出版社 2007 8 国际大学生程序设计竞赛试题解析 王建德柴晓路 复旦大学出版社 1999.1 《ACM程序设计》参考书 《ACM程序设计》参考书（详细书目） 《ACM程序设计》部分网址 部分网址：国外 http://acm.uva.es 杭州电子科技大学 / 北京大学 上大 荷兰 IOI总站 http://olympiads.win.tue.nl/ioi/ 英文　 ACM总站 /welcome.icpc/ 英文 浙江大学 同济大学 / 全国青少年信息学奥林匹克　　/ 4．考核形式与要求 总评成绩有两部分：平时、期末考试 平时成绩：30分 课堂报告：每人完成一个PPT报告（介绍一个问题或算法，有分析并附代码） 每周上机课的练习情况：每次3-4题 课堂专题讨论与发言：每次3-4人发言按表现给分 书面综合解题报告