在有關算法的書中，有一些敘述非常嚴謹，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴謹性。本書將嚴謹性和全面性融為一體，深入討論各類算法，并著力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體系，可以作為獨立的學習單元；算法以英語和偽代碼的形式描述，具備初步程序設計經(jīng)驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數(shù)學嚴謹性。

作者簡介

Thomas H. Cormen（托馬斯?科爾曼）達特茅斯學院計算機科學系教授、系主任。目前的研究興趣包括：算法工程、并行計算、具有高延遲的加速計算。他分別于1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位，師從CharlesE. Leiserson教授。由于他在計算機教育領域的突出貢獻，Cormen教授榮獲2009年ACM杰出教員獎。
Charles E.Leiserson（查爾斯?雷瑟爾森）麻省理工學院計算機科學與電氣工程系教授，Margaret MacVicar FacultyFellow。他目前主持MIT超級計算技術研究組，并是MIT計算機科學和人工智能實驗室計算理論研究組的成員。他的研究興趣集中在并行和分布式計算的理論原理，尤其是與工程現(xiàn)實相關的技術研究。Leiserson教授擁有卡內(nèi)基?梅隆大學計算機科學博士學位，還是ACM、IEEE和SIAM的會士。
Ronald L. Rivest（羅納德?李維斯特）現(xiàn)任麻省理工學院電子工程和計算機科學系安德魯與厄納?維特爾比（Andrew and ErnaViterbi）教授。他是MIT計算機科學和人工智能實驗室的成員，并領導著其中的信息安全和隱私中心。他1977年從斯坦福大學獲得計算機博士學位，主要從事密碼安全、計算機安全算法的研究。他和AdiShamir和LenAdleman一起發(fā)明了RSA公鑰算法，這個算法在信息安全中獲得*的突破，這一成果也使他和Shamir、Adleman一起得到2002年ACM圖靈獎。他現(xiàn)在擔任國家密碼學會的負責人。
CliffordStein（克利福德?斯坦）哥倫比亞大學計算機科學系和工業(yè)工程與運籌學系教授，他還是工業(yè)工程與運籌學系的系主任。在加入哥倫比亞大學大學之前，他在達特茅斯學院計算機科學系任教9年。Stein教授擁有MIT碩士和博士學位。他的研究興趣包括：算法的設計與分析，組合優(yōu)化、運籌學、網(wǎng)絡算法、調(diào)度、算法工程和生物計算。

目錄

IntroductiontoAlgorithms,ThirdEdition
出版者的話
譯者序
前言
第一部分基礎知識
第1章算法在計算中的作用
1.1算法
1.2作為一種技術的算法
思考題
本章注記
第2章算法基礎
2.1插入排序
2.2分析算法
2.3設計算法
.....

媒體評論

鑒于數(shù)據(jù)量的爆炸性增長，和計算應用的多樣性，現(xiàn)在比以往更需要有效算法。這本書條理清晰，是一本非常好的算法設計與分析方面的導論性書籍。每章前半部分介紹了講授和學習算法的有效方法，后半部分為更專業(yè)的讀者和求知欲強的學生提供了更引人入勝的資料來討論這個迷人領域的各種可能性和挑戰(zhàn)。
Shang-HuaTeng（騰尚華），南加州大學維特比工學院計算機系SeeleyG.Mudd教授
本書是算法領域的一部經(jīng)典著作，書中系統(tǒng)、全面地介紹了現(xiàn)代算法：從最快算法和數(shù)據(jù)結構到用于看似難以解決問題的多項式時間算法；從圖論中的經(jīng)典算法到用于字符匹配、計算集合和數(shù)論的特殊算法。本書第3版尤其增加了兩章專門討論vanEmdeBoas樹（最有用的數(shù)據(jù)結構之一）和多線程算法（日益重要的一個主題）。
DanielSpielman，耶魯大學計算機科學和應用數(shù)學HenryFordII教授
作為一個在算法領域有著近30年教育和研究經(jīng)驗的教育者和研究人員，我可以清楚明白地說這本書是我所見到的該領域最好的教材。它對算法給出了清晰透徹、百科全書式的闡述。我們將繼續(xù)使用這本書的新版作為研究生和本科生的教材和可以信賴的研究參考書。
GabrielRobins，弗吉尼亞大學工程和應用科學學院計算機科學系教授

點評

1、首先，個人認為《算法導論》是為了解決計算機科學普遍問題的方法論，在推導、分析的過程中描述了大量的基礎算法，對編程工作起到指引作用；
2、其次，本書涉及《離散數(shù)學》、《數(shù)據(jù)結構》、《概率論》等科學知識，是計算理論進階的必修課，是科學理論與程序?qū)嵺`相結合的產(chǎn)物；
3、再次，本書注重問題分析、推導、實現(xiàn)、解決問題的整個過程，而不是問題的答案。