算法導論(原書第3版)

作者: （美） Thomas H.Cormen ; （美） Charles E.Leiserson ; （美） Ronald L.Rivest ; （美） Clifford Stein 著 ; 殷建平 ; 徐云 ; 王剛等譯

出版社:機械工業(yè)出版社

出版時間:2012-12

頁數(shù):796

開本:16

ISBN:9787111407010

34家庭擁有

1條書評筆記

在小花生App為孩子
建立免費電子書房

寫書評

圖書介紹

在有關算法的書中，有一些敘述非常嚴謹，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴謹性。本書將嚴謹性和全面性融為一體，深入討論各類算法，并著力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體系，可以作為獨立的學習單元；算法以英語和偽代碼的形式描述，具備初步程序設計經(jīng)驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數(shù)學嚴謹性。
全書選材經(jīng)典、內(nèi)容豐富、結構合理、邏輯清晰，對本科生的數(shù)據(jù)結構課程和研究生的算法課程都是非常實用的教材，在IT專業(yè)人員的職業(yè)生涯中，本書也是一本案頭必備的參考書或工程實踐手冊。
第3版的主要變化：
新增了van Emde Boas樹和多線程算法，并且將矩陣基礎移至附錄。
修訂了遞歸式（現(xiàn)在稱為“分治策略”）那一章的內(nèi)容，更廣泛地覆蓋分治法。
移除兩章很少講授的內(nèi)容：二項堆和排序網(wǎng)絡。
修訂了動態(tài)規(guī)劃和貪心算法相關內(nèi)容。
流網(wǎng)絡相關材料現(xiàn)在基于邊上的全部流。
由于關于矩陣基礎和Strassen算法的材料移到了其他章，矩陣運算這一章的內(nèi)容所占篇幅更小。
修改了對Knuth-Morris-Pratt字符串匹配算法的討論。
新增100道練習和28道思考題，還更新并補充了參考文獻。