Introduction to Algorithms, 3rd Edition

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

出版者:The MIT Press

作者:Thomas H. Cormen

页数:1312

出版时间:2009-7-31

价格:USD 94.00

装帧:Hardcover

isbn号码:9780262033848

图书标签:算法Algorithms计算机计算机科学编程algorithmprogramming经典

Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. The book covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers. Each chapter is relatively self-contained and can be used as a unit of study. The algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The explanations have been kept elementary without sacrificing depth of coverage or mathematical rigor.

The first edition became a widely used text in universities worldwide as well as the standard reference for professionals. The second edition featured new chapters on the role of algorithms, probabilistic analysis and randomized algorithms, and linear programming. The third edition has been revised and updated throughout. It includes two completely new chapters, on van Emde Boas trees and multithreaded algorithms, and substantial additions to the chapter on recurrences (now called "Divide-and-Conquer"). It features improved treatment of dynamic programming and greedy algorithms and a new notion of edge-based flow in the material on flow networks. Many new exercises and problems have been added for this edition.

As of the third edition, this textbook is published exclusively by the MIT Press.

读后感

之前尝试自学这本书，很失败。。太难。。 后来到美国上学开始系统的跟着老师走这本书。基本看完了，也写写评论。 首先我肯定是力荐的，经典。 然后几个问题： 1. 初学者，自学? 第一次看之前，我大概过了一遍MIT公开课，看了Data Structure and Algorithms in C++ (大概这个名...  

我读算法导论的目标： 书上的内容全部看懂（附录除外，已经为这些基础知识专门看了一大厚本的《离 散数学》，所以只看了几道从前没思考过的题，），习题(excersice)和每章末的 思考题(problem)全部尝试独立完成，即使不能做出，也一定要从网上找到答案。 实际完成的内容： 书...  

记得小学时，有很长一段时间疯狂的迷霍金，四年级的寒假拿了一百块压岁钱去买了两本他的科普读物《时间简史》《果壳中的宇宙》，一本45一本42，虽说是科普读物且全书只有一个数学公式（E=MC²），当时仍然完全看不懂，只能看看画，但附赠书签里的一句话却让我印象深刻：阅读...  

用户评价

Hopefully I could finish it this time :-)

Excellent book!

You can program for ten years to become a top programmer. Or you can program for two years and take algorithms lessons.

读了个大概

虽然伪代码写得很恶心，但是永恒经典，白天可避孕，晚上可防身。另外，中文翻译一定是体育老师。