Introduction to Algorithms (豆瓣)

放在你的blog里!

又名: 算法导论
作者: Thomas H. Cormen / Charles E. Leiserson / Ronald L. Rivest / Clifford Stein

ISBN: 9780262032933
页数: 1184
定价: $80.00
出版社: The MIT Press
装帧: Hardcover
出版年: 01 September, 2001

9.4

(134人评价)

73.9%

20.9%

4.5%

0.7%

0.0%

想读在读读过

评价:

写书评
 X

登录 · · · · · ·

Email:

密码: 忘记密码了

在这台电脑上记住我

>还没有注册...
加入豆列
推荐

简介 · · · · · ·

　　本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。
　　
　　Intro:
　　
　　This book provides a comprehensive introduction to the modern study of computer algorithms. It presents many algorithms and covers them in considerable depth, yet makes their design and analysis ... (展开全部) 　　本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。
　　
　　Intro:
　　
　　This book provides a comprehensive introduction to the modern study of computer algorithms. It presents many algorithms and covers them in considerable depth, yet makes their design and analysis accessible to all levels of readers. We have tried to keep explanations elementary without sacrificing depth of coverage or mathematical rigor.
　　
　　Each chapter presents an algorithm, a design technique, an application area, or a related topic. Algorithms are described in English and in a "pseudocode" designed to be readable by anyone who has done a little programming. The book contains over 260 figures illustrating how the algorithms work. Since we emphasize efficiency as a design criterion, we include careful analyses of the running times of all our algorithms.
　　
　　The text is intended primarily for use in undergraduate or graduate courses in algorithms or data structures. Because it discusses engineering issues in algorithm design, as well as mathematical aspects, it is equally well suited for self-study by technical professionals.
　　
　　
　　
　　Content:
　　
　　Overview of algorithms (including algorithms as a technology); designing and analyzing algorithms; asymptotic notation; recurrences and recursion; probabilistic analysis and randomized algorithms; heapsort algorithms; priority queues; quicksort algorithms; linear time sorting (including radix and bucket sort); medians and order statistics (including minimum and maximum); introduction to data structures (stacks, queues, linked lists, and rooted trees); hash tables (including hash functions); binary search trees; red-black trees; augmenting data structures for custom applications; dynamic programming explained (including assembly-line scheduling, matrix-chain multiplication, and optimal binary search trees); greedy algorithms (including Huffman codes and task-scheduling problems); amortized analysis (the accounting and potential methods); advanced data structures (including B-trees, binomial and Fibonacci heaps, representing disjoint sets in data structures); graph algorithms (representing graphs, minimum spanning trees, single-source shortest paths, all-pairs shortest paths, and maximum flow algorithms); sorting networks; matrix operations; linear programming (standard and slack forms); polynomials and the Fast Fourier Transformation (FFT); number theoretic algorithms (including greatest common divisor, modular arithmetic, the Chinese remainder theorem, RSA public-key encryption, primality testing, integer factorization); string matching; computational geometry (including finding the convex hull); NP-completeness (including sample real-world NP-complete problems and their insolvability); approximation algorithms for NP-complete problems (including the traveling salesman problem); reference sections for summations and other mathematical notation, sets, relations, functions, graphs and trees, as well as counting and probability backgrounder (plus geometric and binomial distributions).　　

作者简介 · · · · · ·

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

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

算法(84) algorithm(75) 计算机(35) Programming(28) 算法导论(20) 数学(16) 程序设计(15) cs(15)

喜欢读"Introduction to Algorithms"的人也喜欢 · · · · · ·

: Structure and Interpretation of Computer Programs - 2nd Edition (MIT)

: Learning the bash Shell

: The C Programming Language (2nd Edition)

: The C++ Programming Language, Special Edition

: The Art of UNIX Programming

: 深入理解计算机系统（修订版）

: Effective C++

: 现代操作系统（第2版）

: 设计模式

: 编程珠玑（第二版）

书评 · · · · · ·
热门评论  最新评论我来评论这本书
X

登录 · · · · · ·

Email:

密码: 忘记密码了

在这台电脑上记住我

>还没有注册...

有保留的推荐
etone

我对《算法导论CLRS》的态度一直是有所保留的。虽然早在国内的时候，这本书一直被推崇为经典。但我那时就觉得它对算法的描述不好。一段费解的伪码，加上一大段费口舌的解释。我觉得本可以做得更好。后来知道，这是典型的美国本科生用书，美国的本科教材，大抵很罗嗦，都是厚重的大部头书。教授们生怕稍有简略，学生们就不懂；而美国...... (15回应)

2008-03-06 18/19有用来自高等教育出版社版

讲义和视频都可以在MIT的网站上下
BarkMere

大家可以上MIT的OCW站看看 http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/CourseHome/index.htm 另外还有第3版的笔记和PPT http://ocw.mit.edu/...... (5回应)

2009-08-22 13/13有用来自机械工业出版社版

最近一直在看
Wilson

最近在看，有点难懂，但还不错这篇介绍不错：http://bbs.btant.com/thread-132-1-2.html 勿庸置疑，这是一本很好的书；但同时也是一本很厚的书。一千多页的文字读完之后，实在感觉有点累。呵呵，当然收获也是很多的了，不过第一感觉还是累　　首先说一下这本书的大概内容，给手里没...... (1回应)

2006-12-18 10/10有用来自高等教育出版社版

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

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

2008-07-03 3/3有用来自机械工业出版社版

内容很好，翻译得差强人意
chopin

简称clrs,是mit等学校的算法课教材，虽然被称为导论，但里面的内容博大精深，不是一时半会儿能领悟得了的。今年夏天买的书，当时感觉很难理解，但是多亏有byr ftp的一个mit课程视频，讲得深入浅出，可以快抓住要点，但是要吃透还是要很长时间。内容涉及范围很广，面面俱到，到哪里都用得着，值得细细品读。书中的伪代...... (13回应)

2008-12-05 2/2有用来自机械工业出版社版

内容不错，翻译的也还可以
迷你狐(我有点跟不上这个时代了……)

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

2008-01-15 来自机械工业出版社版

> 更多书评(共20条)

"Introduction to Algorithms"论坛 · · · · · ·


good book	来自tiny		2009-10-09
这个是2nd Edition吧。	来自状态：离线		2009-07-19
Download	来自staY\|熙	1 回应	2009-07-19
适合初学者	来自interluck	4 回应	2009-02-03