算法導論第三版

在有關(guān)算法的書中，有一些敘述非常嚴謹，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴謹性。本書將嚴謹性和全面性融為一體，深入討論各類算法，并著力使這些算法的設(shè)計和分析能為各個層次的讀者接受。全書各章自成體系，可以作為獨立的學習單元；算法以英語和偽代碼的形式描述，具備初步程序設(shè)計經(jīng)驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數(shù)學嚴謹性。 《算法導論(原書第3版)》選材經(jīng)典、內(nèi)容豐富、結(jié)構(gòu)合理、邏輯清晰，對本科生的數(shù)據(jù)結(jié)構(gòu)課程和研究生的算法課程都是非常實用的教材，在it專業(yè)人員的職業(yè)生涯中，本書也是一本案頭必備的參考書或工程實踐手冊。

算法導論主要變化：

新增了van emde boas樹和多線程算法，并且將矩陣基礎(chǔ)移至附錄。
修訂了遞歸式（現(xiàn)在稱為“分治策略”）那一章的內(nèi)容，更廣泛地覆蓋分治法。
移除兩章很少講授的內(nèi)容：二項堆和排序網(wǎng)絡(luò)。
修訂了動態(tài)規(guī)劃和貪心算法相關(guān)內(nèi)容。
流網(wǎng)絡(luò)相關(guān)材料現(xiàn)在基于邊上的全部流。
由于關(guān)于矩陣基礎(chǔ)和strassen算法的材料移到了其他章，矩陣運算這一章的內(nèi)容所占篇幅更小。
修改了對knuth-morris-pratt字符串匹配算法的討論。
新增100道練習和28道思考題，還更新并補充了參考文獻。