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

2021-03-02 中科院計算所培訓中心

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

全書選材經典、內容豐富、結構合理、邏輯清晰,對本科生的數據結構課程和研究生的算法課程都是非常實用的教材,在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,維吉尼亞大學工程和應用科學學院計算機科學系教授

版權聲明:本文內容由網際網路用戶自發貢獻,版權歸作者所有,本公眾號不擁有所有權,也不承擔相關法律責任。如果您發現本公眾號中有涉嫌抄襲的內容,歡迎發送郵件至:chenyue@tianbo.com.cn 進行舉報,並提供相關證據,一經查實,本公眾號將立刻刪除涉嫌侵權內容。

長按識別下方二維碼

即可獲得【圖書資源】還有更多培訓資訊!

相關焦點

  • 《算法導論(CLRS)》骨灰級筆記分享:目錄
    算法與計算理論是電腦程式設計領域的靈魂所在,是發揮程序設計者嚴謹,敏銳思維的有效工具。任何的程序設計語言都試圖將之發揮得淋漓盡致。學過計算機的都知道,《算法導論(CLRS)》這本書可以說是全世界最權威的算法課程的大學課本了,基本上全世界的名牌大學用的教材都是它。這本書一共四位作者,Thomas H. Cormen,Charles E.
  • 算法聖經《算法導論》第三版習題答案開源!
    點擊上方「深度學習專欄」,選擇「置頂」公眾號重磅乾貨,第一時間送達《算法導論》——一本每個程式設計師都會接觸的算法經典教材!不論你是寫 Java、C++、Python;也無論你是做前端還是 AI 人工智慧,都或多或少地接觸算法。《算法導論》這本書,可以稱作是算法學習領域的聖經了。今天給大家收集了一份非常不錯的資源,就是《算法導論》第三版的習題答案完整版!祝你事半功倍~書籍介紹:
  • 推薦 10 本程式設計師必讀的算法書
    這也是一本很棒的算法書,介紹的算法類型非常豐富,也包含很多代碼。我尤其喜歡書中介紹算法在實際中是如何應用的。這有助於你了解一類算法可以用來解決怎樣的一類問題。這應該是 Thomas Coren 的算法導論之後第二好的算法書。它不是一本導論,而是面向有經驗的程式設計師。書中側重為對基本算法比較熟悉的程式設計師介紹了一些算法設計的知識。
  • 讀一讀《算法導論》
    乘著大數據和人工智慧的一波浪潮,算法在工業界的影響力一度被推到了浪潮之巔。之後熱愛算法的後浪們滾滾向前,一波湮滅一波又起。
  • 《算法導論》簡介-程式設計師經典書籍
    《算法導論(原書第3版)》編輯推薦:全球超過50萬人閱讀的算法聖經!算法標準教材,國內外1000餘所高校採用。國內知名高校6位教授歷時3年傾心翻譯!鑑於數據量的爆炸性增長,和計算應用的多樣性,現在比以往更需要有效算法。這本書條理清晰,是一本非常好的算法設計與分析方面的導論性書籍。每章前半部分介紹了講授和學習算法的有效方法,後半部分為更專業的讀者和求知慾強的學生提供了更引人入勝的資料來討論這個迷人領域的各種可能性和挑戰。
  • 資源分享:一本算法書下載和幾本算法書推薦
    仔細體味一下,在工作時、在生活中,先做什麼、後做什麼、怎麼做,我們是不是有意無意在使用算法。更不用說,作為程序靈魂的算法了。在這個正飛速智能化的時代裡,算法的重要性不言而喻。 今天給大家分享的是一本訓練算法思維的書——《算法之道》,講解了許多能夠展現算法思想的算法,算法分析及其背後的邏輯,給讀者以啟示。
  • 最新圖書下載--算法導論中文版 與孩子一起學編程
    最新圖書下載--算法導論中文版 與孩子一起學編程長按二維碼關注公眾號
  • 限時刪除,《去你丫的算法》開放電子書下載!
    該項目此前在 GitHub 開源後,連續多次霸榜 GitHub Trending 首頁,用了兩個月 Star 數便破 50k,受歡迎程度由此可見一斑:倉庫作者 labuladong 最先提出「刷題要掌握模板和套路」的觀點,刷題就是應對面試拿 offer,再別整什麼《算法導論》這種花裡胡哨的了
  • 《稀土化學導論》一書出版
    6月12日,從中國科學院長春應用化學研究所洪廣言研究員處得知,由其編著、倪嘉纘院士作序的《稀土化學導論》一書,由科學出版社出版發行。編寫《稀土化學導論》一書將有助於推動我國稀土事業的發展。   該書是作者根據其從事稀土研究五十多年的實踐經驗,結合其工作成果編寫而成,內容較全面,併兼顧基礎性與實用性,通俗易懂,將成為稀土科研、教學及應用工作者有價值的參考書。
  • 想搞定大廠算法面試?那你絕對不能錯過門算法導論課!
    常言道:算法才是編程的靈魂,不管是Java還是Python,都跨不過算法這個門檻。就算靠刷算法題過了面試,在工作中,依然會因為缺乏系統化思維而難以進階,被困在增刪改查裡,看不到職場突破口。伊利諾伊理工大學計算機碩士的CS 430算法導論課程正因此成為最熱門的課程之一,班級裡大佬雲集:這些來自亞馬遜、阿里等大廠,已經有多年工作經驗的工程師,都認為通過攻讀計算機碩士課程系統地學習算法,對職場進階有著重要意義。在學習算法的過程中,重要的是學會許多思想,比如二分的思想、遞歸的思想、分治的思想、動態規劃、貪心,以及現實中很多數據結構的抽象等。
  • 目前最好的算法書
    《算法(第4版)》豆瓣中文版評分 9.4,Amazon 英文版評分 4.6,圖靈同時引入出版了中英文版,一直超級受歡迎。最近兩年,其受歡迎程度快速穩步上漲。當然,一本書無論別人怎麼說它好,具體到你,總要去研究它是否真的適合自己的閱讀習慣和閱讀品味。那麼,這本書好在哪裡?你是否需要呢?
  • 經典教材《統計學習導論》現在有了Python版
    這本書介紹了神經網絡、支持向量機、分類樹和 boosting、圖模型、隨機森林、集成方法、Lasso 最小角度回歸和路徑算法、非負矩陣分解和譜聚類等各類機器學習算法,可以幫助讀者了解機器學習算法全貌。但對於剛入門的小白來說,把這本經典教材啃下來難度還是相當大的,因為書中有大量的公式、矩陣推導,總長度達到 700 多頁。
  • 經典教材《統計學習導論》Python版
    這本書介紹了神經網絡、支持向量機、分類樹和 boosting、圖模型、隨機森林、集成方法、Lasso 最小角度回歸和路徑算法、非負矩陣分解和譜聚類等各類機器學習算法,可以幫助讀者了解機器學習算法全貌。但對於剛入門的小白來說,把這本經典教材啃下來難度還是相當大的,因為書中有大量的公式、矩陣推導,總長度達到 700 多頁。
  • 無論你是什麼技能方向,這些算法書都值得你看
    確實,在我多年的Java開發生涯中,我確實沒有直接使用過算法,從這一方面來說,他是對的,但是他並沒有認識到算法和數據結構在提高編程技能方面的作用。相信大家也都知道對於像BAT這樣的企業,如果你能掌握算法和數據結構,那是非常加分的,除了UNIX和C語言,核心的編程依然是算法和數據結構保持不變。
  • 小夕的算法入門之路
    完成該計劃後應該是本科生的算法水平的(當然,肯定比國內大部分高校對本科生的要求高,2333)正式開始之前,小夕再聲明一下,算法入門之路有很多,小夕不能保證小夕的這條道路是最優的,但是這條道路確實是小夕親身走過的,並且已經把小夕在途中遇到的坑給跳過了(比如某些渣書)。
  • 每周一書《極簡算法史 從數學到機器的故事》分享!
    本書描繪了一場人類探索數學、算法與邏輯思維,並走向人工智慧的夢想之旅,展現了哲學家、邏輯學家與數學家獨特的思維方式,探討了算法與人工智慧對科學和社會的巨大影響。
  • 算法筆記-1:算法、離散數學碎碎念
    答案是我在看一本書,名字叫《離散數學結構》(《離散數學結構》第五版,Bernard Kolman等著,羅平譯,高等教育出版社)為什麼要看這本書呢?繼上回我說完哈希算法之後,想為大家帶來更多算法和數據結構知識的介紹,於是我又登進了VisualGo的網站。
  • 算法工程師面試問題及資料超詳細合集(多家公司算法崗面經/代碼實戰/網課/競賽等)
    阿里巴巴計算機視覺算法實習生視頻面試 website面試經驗AI算法工程師(面試官角度) website從零基礎到BAT算法崗SP——秋招準備攻略 website螞蟻金服/曠視/虹軟/騰訊優圖暑期實習offer面經 website我在美團的這兩年(附校招筆試/面試/面經分享) website1000 面試題,BAT
  • Blum的算法書單
    (《算法導論》不必多說,自然是極好的。CLRS他們早已開始在撰寫第四版了,按照每版十年的節奏,新版不遠了。)N. Alon and J. Spencer. The Probabilistic Method. Wiley Interscience, New York, 1992.這是一本很棒的書。
  • 【下載】Scikit-learn作者新書《Python機器學習導論》, 教程+代碼手把手帶你實踐機器學習算法
    隨書同時提供代碼和Jupyter Notebook,可以讓你動手調試改進。請關注專知公眾號(掃一掃最下面專知二維碼,或者點擊上方藍色專知),算法實踐流程7. 文本數據處理8. 作者Andreas Muller和Sarah Guido將重點關注機器學習算法的實踐方法,而不是背後繁雜的數學。對NumPy和matplotlib庫的熟悉將幫助您從本書中獲得更多。