美麗與優雅——看大師眼中的演算法

出版圈郭志敏發表於2012-02-03
演算法

enter image description here

計算機程式設計是一種藝術形式，就如同人們譜寫詩歌和音樂。 ——高德納

《計算機程式設計藝術,卷4A：組合演算法（一）（英文版）》

內容簡介：

《計算機程式設計藝術》系列被公認為電腦科學領域的權威之作，深入闡述了程式設計理論，對計算機領域的發展有著極為深遠的影響。本書適合從事電腦科學、計算數學等各方面工作的人員閱讀，也適合高等院校相關專業的師生作為教學參考書，對於想深入理解計算機演算法的讀者，是一份必不可少的珍品。第4卷A為“組合演算法”，第4卷本身就包含幾卷。組合搜尋是一個豐富的、重要的主題，Knuth有太多要寫的內容，就這一本書就包括大概1500道習題及其答案，以及數百其他任何出版物中都沒有的事實論據。

精彩評論：

這一多卷本的鴻篇鉅著被公認為是對經典電腦科學的權威論述，數十年來，前3卷一直是廣大學生、研究人員和業內人士學習程式設計理論和實踐的無價之寶。

這是一部包含一切基礎演算法的寶典，是它教給了這一代軟體開發人員關於計算機程式設計的絕大多數知識。——Byte雜誌1995年9月刊

無數的讀者談到過Knuth的著作對於自己的深刻影響。從事研究的人驚訝於他精美優雅的分析，而普通程式設計師則一直在卓有成效地利用書中提供的各種方案解決日常問題。這些書展現了作者的博觀、清晰、精確和幽默，所有的人都欽佩不已。

我簡直說不清楚這些書給我的學習和娛樂帶來了多少歡樂時光。我在各種場合一有空就仔細研讀，在車上，在餐館，上班 時，回到家裡⋯⋯甚至有次觀看我兒子的球賽，趁他沒上場的時候，我還拿出來看了一陣子。——Charles Long

它本來是當參考書寫的，但有些人卻發現每一卷都可以興致勃勃地從頭讀到尾。有位中國的程式設計師甚至把它比做讀詩。

如果你自以為是一個很好的程式設計師，請去讀讀Knuth的《計算機程式設計藝術》吧⋯⋯要是你真把它讀下來了，就毫無疑問可以給我遞簡歷了。——比爾•蓋茨

不管你的背景如何，只要你想認真地編寫計算機程式，都有很好的理由把這套書的每一卷抱回家，便於研究和工作時隨時翻閱。 20年來Knuth第一次全部修訂了這3卷。我發現，只要翻一翻這些書，就會立竿見影地“鎮住”計算機。 ——Jonathan Laventhol

《計算機程式設計藝術》系列著作對計算機領域產生了深遠的影響。這一系列堪稱一項浩大的工程，自1962年開始編寫，計劃出版7卷，目前已經出版了4卷。《美國科學家》雜誌曾將這套書與愛因斯坦的《相對論》等書並列稱為20世紀最重要的12本理學著作。目前Knuth正將畢生精力投入到這部史詩性著作的撰寫中。想了解本書最新資訊，請訪http://www-cs-faculty.stanford.edu/~knuth/taocp.html。

enter image description here

enter image description here

卷一

enter image description here

卷二

enter image description here

卷三

高德納訪談：

相關閱讀：

enter image description here

演算法（英文版 第4版）

  • Sedgewick之鉅著，與高德納TAOCP一脈相承
  • 幾十年多次修訂，經久不衰的暢銷書
  • 涵蓋所有程式設計師必須掌握的50種演算法

作者簡介：

Robert Sedgewick 史丹佛大學博士，導師為Donald E. Knuth，從1985年開始一直擔任普林斯頓大學電腦科學系教授，曾任該系主任，也是Adobe Systems公司董事會成員，曾在Xerox PARC、國防分析研究所（institute for Defense Analyses）和法國國家資訊與自動化研究所（INRIA）從事研究工作。他的研究方向包括解析組合學、資料結構和演算法的分析與設計、程式視覺化等。

Kevin Wayne 康奈爾大學博士，普林斯頓大學電腦科學系高階講師，研究方向包括演算法的設計、分析和實現，特別是圖和離散優化。

本書特色：

  • 演算法領域的經典參考書 Sedgewick暢銷著作的最新版，反映了經過幾十年演化而成的演算法核心知識體系
  • 內容全面 全面論述排序、搜尋、圖處理和字串處理的演算法和資料結構，涵蓋每位程式設計師應知應會的50種演算法
  • 全新修訂的程式碼 全新的Java實現程式碼，採用模組化的程式設計風格，所有程式碼均可供讀者使用
  • 與實際應用相結合 在重要的科學、工程和商業應用環境下探討演算法，給出了演算法的實際程式碼，而非同類著作常用的虛擬碼
  • 富於智力趣味性 簡明扼要的內容，用豐富的視覺元素展示的示例，精心設計的程式碼，詳盡的歷史和科學背景知識，各種難度的練習，這一切都將使讀者手不釋卷
  • 科學的方法 用合適的數學模型精確地討論演算法效能，這些模型是在真實環境中得到驗證的
  • 與網路相結合 配套網站algs4.cs.princeton.edu提供了本書內容的摘要及相關的程式碼、測試資料、程式設計練習、教學課件等資源

相關閱讀：

相關文章