算法导论（原书第2版） (豆瓣)

加入我的收藏

评价:

196

又名: Introduction to Algorithms, Second Edition

译者: 潘金贵
作者: （美）Thomas H.Cormen / （美）Charles E.Leiserson / （美）Ronald L.Rivest / （美）Clifford Stein

副标题: 中文版（原书第2版）
ISBN: 9787111187776
页数: 754
定价: 85.0
出版社: 机械工业出版社
装帧: 平装
出版年: 2006-9-1

简介 · · · · · ·

　　本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
　　　　本书内容丰富，对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中，也是一本案头的数学参考书或工程实践手册。

作者简介 · · · · · ·

　　Thomas H.Cormen
　　达特茅斯学院计算机科学系副教授
　　Charles E.Leiserson
　　麻省理工学院计算机科学与电气工程系教授
　　Ronald L.Rivest
　　麻省理工学院计算机科学系Andrew与Erna Viterbi具名教授
　　Clifford Stein
　　哥伦比亚大学工业工程与运筹学副教授

豆瓣成员常用的标签(共111个) · · · · · ·

算法(373) 算法导论(195) 计算机(151) algorithm(98) 编程(87) 经典(70) programming(66) 计算机科学(46)

"算法导论（原书第2版）"论坛 · · · · · ·


还是看原版的好	来自night	1 回应	2008-11-18
有人有这本书的答案么？	来自chaseh		2008-11-15
思考题	来自Erich	16 回应	2008-11-04
caonimamade	来自毒毒		2008-09-30
枯燥呀	来自Angil		2008-08-28

> 浏览更多话题

我来评论这本书

豆瓣成员最受欢迎的书评 (4条) · · · · · ·

内容不错，翻译的也还可以
迷你狐@NEEP进行时(杭州)

这本书介绍了大量常用算法的基本思想与实现方法，虽然不是很深入，但不乏是本学习算法的入门好书籍。看这本书的前提：有一定程序设计经验，有基础的数据结构知识，具备高等数学基础。所谓的“具备初步编程经验的人可以读懂”。本书的思路是：证明 --> 启发......

2008-01-15

学计算机科学不可不读
魏理布赫

如果你觉得TAOCP太厚了，那就读这本。虽然比起很多计算机算法书籍，这本书也是很厚的，它的确值得这么厚。读了这本书，基本上就不需要再读其他的算法教科书了。...... (1回应)

2008-07-03

的确很好
BruceChen

觉得这本书就像是一本算法字典一样，当然和字典还有区别，不想全部看看以在需要的时候查查，想要好好研究算法这本书是必不可少的。......

2008-10-29

关于这本书的翻译
cyfdecyf(上海)

描述算法的这种书翻译一旦有错误，或者意思表达不到位，看起来就很吃力了。第一次看算法导论是看的中文版。我是从头开始看的，一直看到图算法结束。读的时候主要追求速度，不少地方看的不是很明白。然而有些地方我觉得是翻译的问题导致理解上的障碍。 china-pub 上有人指出过译者在红黑树一章开头对节点指针的描述中，...... (6回应)

2008-03-25