电竞比分网-中国电竞赛事及体育赛事平台

分享

每周一書《算法導論》分享!

 昵稱73595512 2021-02-14
內(nèi)容簡介

在有關算法的書中,有一些敘述非常嚴謹,但不夠全面;另一些涉及了大量的題材,但又缺乏嚴謹性。本書將嚴謹性和全面性融為一體,深入討論各類算法,并著力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體系,可以作為獨立的學習單元;算法以英語和偽代碼的形式描述,具備初步程序設計經(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)度、算法工程和生物計算。

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

版權聲明:本文內(nèi)容由互聯(lián)網(wǎng)用戶自發(fā)貢獻,版權歸作者所有,本公眾號不擁有所有權,也不承擔相關法律責任。如果您發(fā)現(xiàn)本公眾號中有涉嫌抄襲的內(nèi)容,歡迎發(fā)送郵件至:chenyue@tianbo.com.cn 進行舉報,并提供相關證據(jù),一經(jīng)查實,本公眾號將立刻刪除涉嫌侵權內(nèi)容。

END

    本站是提供個人知識管理的網(wǎng)絡存儲空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點。請注意甄別內(nèi)容中的聯(lián)系方式、誘導購買等信息,謹防詐騙。如發(fā)現(xiàn)有害或侵權內(nèi)容,請點擊一鍵舉報。
    轉藏 分享 獻花(0

    0條評論

    發(fā)表

    請遵守用戶 評論公約

    類似文章 更多