《第一章 算法设计与分析.》.pdfVIP

2011-9-26 算法的应用 • 算法在计算机科学中的位置 算法设计与分析 – 科学：用科学家的严谨思维来求证 – 工程：用工程师的务实手段来解决问题 • 网络时代的算法 – 信息的摩尔定律 – 三维图形、海量数据处理、机器学习、语音识别 授课教师：王若梅教授 • 并行算法、网格计算 邮箱： isswrm@mail.sysu.edu.cn – 任务分配与调度 • 科学计算算法 2011.09-2011.12 – 有限元分析 – 生物信息学 课程学习方法 课程主要内容 1. 课堂精讲，课外多练，参考题解，精做（解题）报告， 提高程序设计能力，提高程序调试能力，提高算法分 算法分析原理 贪心算法 析和优化能力; 2. 基本作业：SICILY上完成指定题目，完成典型题目的 分治算法 动态规划算 解题报告 回溯算法 分支限界 参 考 书 1. 郑宗汉等, 算法设计与分析, 清华大学出版社 2. 王晓东等，算法设计与分析，清华大学出版社 3. Thomas H.Cormen;Charles E.Leiserson;Ronald L.Rivest;Clifford Stein. Introduction to Algorithms, 2th Ed. The MIT Press, 2001, ISBN 978-0- 262-33293-3. 影印版：《算法导论》（第二版），北京：高等教 第一章 算法分析介绍 育出版社，2007，ISBN 978-7-040-11050-0. 中译版：潘金贵等译， 《算法导论》（第2版），北京：机械工业出版社，2006，ISBN 7-111-18777-6 4. 郭嵩山、李志业、金涛、梁锋. 《国际大学生程序设计竞赛例题 解（一）数论、计算几何、搜索算法专集》. 电子工业出版社, 2006.5 5. 郭嵩山、黎俊瑜、林祺颖. 《国际大学生程序设计竞赛例题解 （二）广东省大学生程序设计竞赛试题(2003-2005)》. 电子工业 出版社, 2006.5 6. 郭