|
在有關算法的書中,有一些敘述非常嚴謹,但不夠全面;另一些涉及了大量的題材,但又缺乏嚴謹性。本書將嚴謹性和全面性融為一體,深入討論各類算法,并著力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體系,可以作為獨立的學習單元;算法以英語和偽代碼的形式描述,具備初步程序設計經(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道思考題,還更新并補充了參考文獻。 Thomas H. Cormen (托馬斯·科爾曼) 達特茅斯學院計算機科學系教授、系主任。目前的研究興趣包括:算法工程、并行計算、具有高延遲的加速計算。他分別于1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位,師從Charles E. Leiserson教授。由于他在計算機教育領域的突出貢獻,Cormen教授榮獲2009年ACM杰出教員獎。 Charles E. Leiserson(查爾斯·雷瑟爾森)麻省理工學院計算機科學與電氣工程系教授,Margaret MacVicar Faculty Fellow。他目前主持MIT超級計算技術研究組,并是MIT計算機科學和人工智能實驗室計算理論研究組的成員。他的研究興趣集中在并行和分布式計算的理論原理,尤其是與工程現(xiàn)實相關的技術研究。Leiserson教授擁有卡內(nèi)基·梅隆大學計算機科學博士學位,還是ACM、IEEE和SIAM的會士。 Ronald L. Rivest (羅納德·李維斯特)現(xiàn)任麻省理工學院電子工程和計算機科學系安德魯與厄納·維特爾比(Andrew and Erna Viterbi)教授。他是MIT計算機科學和人工智能實驗室的成員,并領導著其中的信息安全和隱私中心。他1977年從斯坦福大學獲得計算機博士學位,主要從事密碼安全、計算機安全算法的研究。他和Adi Shamir和Len Adleman一起發(fā)明了RSA公鑰算法,這個算法在信息安全中獲得最大的突破,這一成果也使他和Shamir、Adleman一起得到2002年ACM圖靈獎。他現(xiàn)在擔任國家密碼學會的負責人。 Clifford Stein(克利福德·斯坦)哥倫比亞大學計算機科學系和工業(yè)工程與運籌學系教授,他還是工業(yè)工程與運籌學系的系主任。在加入哥倫比亞大學大學之前,他在達特茅斯學院計算機科學系任教9年。Stein教授擁有MIT碩士和博士學位。他的研究興趣包括:算法的設計與分析,組合優(yōu)化、運籌學、網(wǎng)絡算法、調(diào)度、算法工程和生物計算。 版權聲明:本文內(nèi)容由互聯(lián)網(wǎng)用戶自發(fā)貢獻,版權歸作者所有,本公眾號不擁有所有權,也不承擔相關法律責任。如果您發(fā)現(xiàn)本公眾號中有涉嫌抄襲的內(nèi)容,歡迎發(fā)送郵件至:chenyue@tianbo.com.cn 進行舉報,并提供相關證據(jù),一經(jīng)查實,本公眾號將立刻刪除涉嫌侵權內(nèi)容。 |
|
|
來自: 昵稱73595512 > 《算法》