课程名称：算法设计与分析（全英）

课程类别：专业必修课

学分：3

考核方式：闭卷

授课老师：蒋志华

教学目标：

使得学生理解算法在计算机学科的重要性，掌握算法设计与分析的基本思想和方法，从而更好地理解和编写计算机程序，增强解决问题的能力。

教学要求：

以老师讲授为主，学生讨论为辅来组织课堂学习。要求学生按时上课和按时完成课后习题。

教学内容：

1．  序论：介绍算法的性能和渐进分析。

2．  数值算法：介绍基本数值算法、模运算和散列。

3．  分而治之算法：介绍分而治之的递归表达式以及应用实例（合并排序、中位数等）。

4．  图的算法：介绍图的基本搜索算法以及在最短路径问题中的应用。

5．  贪心算法：介绍贪心算法的思想以及在最小生成树、集合覆盖问题中的应用。

6．  动态规划算法：介绍动态规划算法的基本思想以及在背包问题、最短路径问题中的应用。

7．  线性规划与归约：介绍线性规划入门知识以及在网络流、二部图匹配问题中的应用。

8．  NP完全问题：介绍NP完全问题的性质以及求解算法。

教材：

《算法概论》（注释版），Sanjoy Dasgupta等著，机械工业出版社，55.0元，

ISBN:978－7－111－25361－7 

参考书目:

《算法导论》, Thomas H.Cormen等著，机械工业出版社， 128.0元, ISBN：978-7-111-40701-0