西安交通大学研究生课程简介
课程编号: 052043
课程名称：算法分析与复杂性理论
Analysis of Algorithms and Theory of Complexity
学分数：2
课内总学时数：40
上机(实验)学时数：20
课程内容简介：
“计算机科学的核心是算法”。本课程对计算机科学中总结抽象出的最常用的算法设计策略、算法分析技术以及算法理论进行了介绍，主要介绍了分治法、贪心法、动态规划、回溯法、分枝界限法以及可计算性理论、NP-完全理论等。期望学生了解并掌握计算机算法的基础理论和基本设计方法。对时间/空间复杂度能够分析，对指定了复杂度的算法应能够设计。对解决某一个问题的算法能够选择适当的算法、判断算法的优劣。对计算机算法的设计和分析评价有一个较为系统规范的方法和科学评价指标，在今后的算法设计工作中能够灵活地运用有关知识，以人为本、物尽所能地设计出恰当合理正确高效的算法在计算机上运行，为从事计算机科学工作的人更进一步的实际工作、理论研究和分析奠定一个坚实的基础。
课外自学内容: 程序设计方法学。
先修课: 数据结构，离散数学，程序设计。
参考书目：
1.M.H.Alsuwaiyel 算法设计技巧与分析，电子工业出版社，2003；
2.王晓东 算法设计与分析，清华大学出版社，2003；
3.刘晓东 计算机算法设计与分析，交大讲义，1990；
4.朱洪 算法设计与分析，上海科技文献出版社，1989；
5.萨拉.巴斯 计算机算法:设计与分析引论,上海科技文献出版社,1989.
执笔人：刘晓东
审定人：冯祖仁
