课程介绍-算法设计与分析（全英）
课程名称：算法设计与分析（全英）
课程类别：专业必修课
学分：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
