內容簡介
在有關算法的書中，有一些敘述非常嚴謹，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴謹性。本書將嚴謹性和全面性融爲一體，深入討論各類算法，並着力使這些算法的設計和分析能爲各個層次的讀者接受。全書各章自成體系，可以作爲獨立的學習單元；算法以英語和僞代碼的形式描述，具備初步程序設計經驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數學嚴謹性。
全書選材經典、內容豐富、結構合理、邏輯清晰，對本科生的數據結構課程和研究生的算法課程都是非常實用的教材，在IT專業人員的職業生涯中，本書也是一本案頭必備的參考書或工程實踐手冊。
第3版的主要變化：
新增了van Emde Boas樹和多線程算法，並且將矩陣基礎移至附錄。
修訂了遞歸式（現在稱爲“分治策略”）那一章的內容，更廣泛地覆蓋分治法。
移除兩章很少講授的內容：二項堆和排序網絡。
修訂了動態規劃和貪心算法相關內容。
流網絡相關材料現在基於邊上的全部流。
由於關於矩陣基礎和Strassen算法的材料移到了其他章，矩陣運算這一章的內容所佔篇幅更小。修改了對Knuth-Morris-Pratt字符串匹配算法的討論。新增100道練習和28道思考題，還更新並補充了參考文獻。
作者簡介
Thomas H. Cormen （托馬斯•科爾曼） 達特茅斯學院計算機科學系教授、系主任。目前的研究興趣包括：算法工程、並行計算、具有高延遲的加速計算。他分別於1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位，師從Charles E. Leiserson教授。由於他在計算機教育領域的突出貢獻，Cormen教授榮獲2009年ACM傑出教員獎。
Charles E. Leiserson（查爾斯•雷瑟爾森）麻省理工學院計算機科學與電氣工程系教授，Margaret MacVicar Faculty Fellow。他目前主持MIT超級計算技術研究組，並是MIT計算機科學和人工智能實驗室計算理論研究組的成員。他的研究興趣集中在並行和分佈式計算的理論原理，尤其是與工程現實相關的技術研究。Leiserson教授擁有卡內基•梅隆大學計算機科學博士學位，還是ACM、IEEE和SIAM的會士。
Ronald L. Rivest （羅納德•李維斯特）現任麻省理工學院電子工程和計算機科學系安德魯與厄納•維特爾比（Andrew and Erna Viterbi）教授。他是MIT計算機科學和人工智能實驗室的成員，並領導着其中的信息安全和隱私中心。他1977年從斯坦福大學獲得計算機博士學位，主要從事密碼安全、計算機安全算法的研究。他和Adi Shamir和Len Adleman一起發明了RSA公鑰算法，這個算法在信息安全中獲得最大的突破，這一成果也使他和Shamir、Adleman一起得到2002年ACM圖靈獎。他現在擔任國家密碼學會的負責人。
Clifford Stein（克利福德•斯坦）哥倫比亞大學計算機科學系和工業工程與運籌學系教授，他還是工業工程與運籌學系的系主任。在加入哥倫比亞大學大學之前，他在達特茅斯學院計算機科學系任教9年。Stein教授擁有MIT碩士和博士學位。他的研究興趣包括：算法的設計與分析，組合優化、運籌學、網絡算法、調度、算法工程和生物計算。
編輯推薦
“鑑於數據量的爆炸性增長，和計算應用的多樣性，現在比以往更需要有效算法。這本書條理清晰，是一本非常好的算法設計與分析方面的導論性書籍。每章前半部分介紹了講授和學習算法的有效方法，後半部分爲更專業的讀者和求知慾強的學生提供了更引人入勝的資料來討論這個迷人領域的各種可能性和挑戰。”
—Shang-Hua Teng（騰尚華），南加州大學維特比工學院計算機系Seeley G. Mudd 教授
“本書是算法領域的一部經典著作，書中系統、全面地介紹了現代算法：從*快算法和數據結構到用於看似難以解決問題的多項式時間算法；從圖論中的經典算法到用於字符匹配、計算集合和數論的特殊算法。本書第3版尤其增加了兩章專門討論vanEmde Boas樹（*有用的數據結構之一）和多線程算法（日益重要的一個主題）。”
——Daniel Spielman，耶魯大學計算機科學和應用數學Henry Ford II教授
“作爲一個在算法領域有着近30年教育和研究經驗的教育者和研究人員，我可以清楚明白地說這本書是我所見到的該領域*好的教材。它對算法給出了清晰透徹、百科全書式的闡述。我們將繼續使用這本書的新版作爲研究生和本科生的教材和可以信賴的研究參考書。”
——Gabriel Robins，弗吉尼亞大學工程和應用科學學院計算機科學系教授
版權聲明：本文內容由互聯網用戶自發貢獻，版權歸作者所有，本公衆號不擁有所有權，也不承擔相關法律責任。如果您發現本公衆號中有涉嫌抄襲的內容，歡迎發送郵件至：[email protected] 進行舉報，並提供相關證據，一經查實，本公衆號將立刻刪除涉嫌侵權內容。
如果想得到下載地址，請微信搜索關注“中科院計算所培訓中心”公衆號，添加中科院計算所培訓中心助教“zhongkeyuanjss666”，幫助進入中科院計算所IT技術分享羣，羣裏有地址分享。