Sedgewick之鉅著《演算法》,與高德納TAOCP一脈相承

出版圈郭志敏發表於2012-10-10

enter image description here

引言

在計算機領域,演算法是一個永恆的主題。即使僅把演算法入門方面的書都擺出來,國內國外的加起來怕是也能鋪滿整個天安門廣場。但是在它們之中,仍然有那麼幾本是那麼的與眾不同,這本書就是其中之一。

這本書是程式設計師的益友。在工作了多年之後,快排、哈夫曼編碼、KMP等等曾經熟悉的概念在你腦中是不是已經凋零成了一個個沒有內涵的名詞?

這本書是學生的良師。在翻譯的過程中我無數次的感嘆:“要是當年我能擁有這本書那該多好!”應該說這本書是為在校學習的同學們量身打造的。

這本書是老師的敵人。如果老師們還只能照本宣科,只能停留在演算法本身一二三四的階段,那就已經大大落後於這個時代了。

走進這本書

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提供了本書內容的摘要及相關的程式碼、測試資料、程式設計練習、教學課件等資源

相關閱讀:


延伸閱讀:

《計算機程式設計藝術,卷4A:組合演算法(一)(英文版)》

內容簡介:

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


enter image description here

enter image description here

卷一

enter image description here

卷二

enter image description here

卷三


高德納訪談:

相關閱讀

相關文章