主讲教师：王 涛
1 ．课程学时
总学时： 50 学时
2 ．课程主要内容
算法的复杂性
算法分析方法
算法设计方法
NP 完全问题
3 ．学习成绩考核方法
期末试卷成绩 + 平时考查成绩
4 ．本课程主要参考书
[1] 王晓东 . 计算机算法设计与分析 .
电子工业出版社， 2001.1
[2] 郑宗汉 . 算法设计与分析 . 清华大
学出版社， 200 ５ . ６
[3] Sara Baase 等 . 计算机算法 - 设计
与分析导论（英文影印版） . 高等教育
出版社， 2001.7
[4] 卢开澄 . 计算机算法导引 - 设计与
分析 . 清华大学出版社， 1998.3
5 ．联系方式
邮箱： wangtao690103@163.com
教材的延伸
书名：《算法导论》
( 第 2 版 )
著者： Thomas H. Co
rmen,
Charles E. Leiserson,
Ronald L. Rivest,
Clifford Stein
译者：潘金贵 , 顾铁成
等
出版社：机械工业出版
社
出版时间： 2006 年 9
月
定价： 85 元
“ 计算机算法
的圣经”
教材的延伸
《 The Art of Computer Programmin
g 》
Donald E, Knuth
Turing Prize ， 1974
“ 计算机程序设计
理论的荷马史诗”
Bill Gates: “ 如果你认为你是一
名真正优秀的程序员请一读 Knu
th 的《计算机程序设计艺术》，
如果你能读懂整套书的话请给我
发一份你的简历。”
