[工学]ACM简介.ppt

参考资料 ACM程序设计(第2版) 曾棕根 北京大学出版社 新编实用算法分析与程序设计 程序设计中常用的解题策略 王建德, 吴永辉 人民邮电出版社 算法设计与分析 初等数论 组合数学 计算几何 数据结构 ACM/ICPC国际大学生程序设计竞赛 International Collegiate Programming Contest by Association for Computing Machinery 宗旨 建立程序设计训练的常态机制和竞争机制 培养解决问题的综合能力、创造能力和团队合作精神 挑选和发掘世界上最优秀的程序设计人才 竞赛组织结构 学校选拔赛 省级或高校邀请赛 洲赛 全球总决赛 竞赛语言 问题描述语言：英语 程序设计语言：C/C++、JAVA 竞赛形式 队式赛(三到四人组成) 共用一台电脑 历时4-6小时 解决8-11个问题 现场竞赛 计算机判题 什么人适合这项比赛 对编程感兴趣； 学习程序设计课程不吃力； 愿意吃苦、愿意投入几乎所有业余时间的同学 相关知识 基本数据结构 线性结构 数组 链表 栈和队列 Hash表 串 非线性结构 树（堆、二叉树等） 图 相关知识 基本算法设计策略 分治法 贪心法 动态规划 回溯法 分枝－限界法 时间、空间复杂度分析方法 相关知识 图论相关知识 组合数学知识 计算几何知识 数论知识 程序设计语言 其它（博