欢迎选修
欢迎选修
算法设计与分析
算法设计与分析
屈婉玲
l@ k d
qw
l@
p
k
u.e
d
u.cn
1
课
程
简
介
课
程
简
介
课程名称
课程名称
：
算法分析与设计
Design and Analysis of Algorithms
课号：0A002
基本目的：
掌握组合算法设计的基本技术
掌握组合算法设计的基本技术
掌握算法分析的基本方法
了解计算复杂性理论的基本概念及其应用
2
课程内 容
顺序算法设计的基本技术
顺序算法设计的基本技术
分治策略 动态规划
回朔算法 贪心法
概率算法*
顺序算法分析的基本方法
评价算法的标准 算法复杂性的估计
问题复杂性的下界 算法分析的实例
计算复杂性理论的基本概念
计算复杂性理论的基本概念
Turing机 计算复杂性的概念
NP
完全性理论及其应用
3
NP
完全性理论及其应用
教材与参考书
教材与参考书
1. 计算机算法设计与分析（第 2 版），
王晓东
电子工业出版社
200
4
7
王晓东
，
电子工业出版社
，
200
4
.
7
.
2. Algorithm Design, Jon Kleinberg, Eva Tardos, 清华大
学出版社
2006
学出版社
，
2006
.
3. Introduction to Algorithms,
Th
HC Ch l ELi R ld
Th
omas
H
.
C
ormen,
Ch
ar
l
es
E
.
L
e
i
serson,
R
ona
ld
L.Rivest, McGraw-Hill Book Company, 1998 (2000).
*
4
计算机和难解性
NP
完全性理论导引
*
4
.
计算机和难解性
NP
完全性理论导引
,
M. R. 加里, D. S. 约翰逊, 张立昂等译，
科学出版社
1987
4
科学出版社
,
1987
.
学习安排
以课上讲授为主
成绩评定
平时成绩
50%
平时成绩
：
50%
期末笔试：50%
5
- 1
- 2
- 3
- 4
- 5
- 6
前往页