01 ACM来了.pptVIP

开课目的 提高分析问题和应用计算机编程解决问题的能力 为我校ACM代表队培养后备人才 若想考研，必要的ACM知识必不可少 /forum/read.php?tid=10377 授课方式与成绩评定 介绍基础知识 举例分析 课外练习（自己在线练习） 成绩评定： 在线练习（40%）+平时考勤（10%）+期末考试（50%） 1）期末考试形式：上机测试。评分规则为：第1题60分，后面每完成1题再加10分。 2）在线练习：HDoj上机练习30题为20分，每多完成1题加1分，满分为40分。非计算机专业可酌情降低要求。 3）平时考勤：事先请假不扣分，但请假次数不得超过三分之一。 课程教学主要内容 ACM入门 简单数学问题 STL基础 栈与队列 大数处理 图论基础 贪心算法 递归与分治 递推、动态规划 回溯与分支限界 说明：可能会根据具体情况作适当调整 学习方式：练习-总结-练习-总结-…… 参考资料 [1] 王晓东. 算法设计与分析. 北京:清华大学出版社.2003 [2] 刘汝佳,黄亮. 算法艺术与信息学竞赛. 北京:清华大学出版社.2004 [3] 王建德,周咏基. 金牌之路-竞赛解题指导. 西安:陕西师范大学出版社.2001 [4] 曾棕根. 国际大学生程序设计竞赛指南—ACM程序设计. 北京:北京大学出版社.2008 What is ACM? AC