程式設計技術日新月異,TAOCP經典永駐

英子發表於2017-03-13

本文作者張憬、劉美英。

1968年,C語言還未出現,滑鼠剛剛問世,ARPAnet還在醞釀之中。 2017年,程式語言多達幾百種,PC走進千家萬戶,ARPAnet已經退役十多年。

1968年,有一套關於程式設計的圖書出版了第1卷。 2017年,這套書仍然是科技領域的經典。

這就是《計算機程式設計藝術》。

The Art Of Computer Programming

1962年,程式設計界先驅高德納開始寫作《計算機程式設計藝術》。他原本只打算寫12章,誰知道一寫就是幾十年,一本書變成了一部“史詩”。

1968年—1973年,《計算機程式設計藝術》前三卷陸續出版。

1974年,高德納榮獲圖靈獎,成為該獎項最年輕的得主。

1976年,寫作中的高德納發現圖書排版缺乏美感,於是著手發明TeX和Metafont。高德納的這兩個“作品”後來大獲成功,至今仍在使用。

1979年,高德納已然拿下IT行業五項重量級大獎,此生至少還有九項榮譽在等待著他。

《計算機程式設計藝術》是高德納智慧的結晶。

enter image description here

程式設計界先驅,《計算機程式設計藝術》作者高德納

《計算機程式設計藝術》到底有多經典?

這套書曾被《美國科學家》期刊列為科學史上最重要的著作,與相對論、博奕論、量子力學等重量級學術作品相提並論。李開復說過,要把資料結構、演演算法、資料庫、作業系統原理、離散數學等基礎課程學好,就去練習 TAOCP 裡的題目。就連比爾·蓋茨也說,“如果你能讀懂整套書,請發給我你的履歷。”

《計算機程式設計藝術》以演算法為核心,呈現了程式設計理論的精髓。有人說,看懂了這套書,你就看懂了程式的靈魂。

enter image description here

TAOCP中文版前三卷

第1卷講解基本演算法,介紹資訊結構,第2卷剖析了計算機程式設計與數值分析間的聯絡。

接下來,高德納將內容自然延伸到了排序和查詢。在第3捲開篇,高德納直言,人們可能誤以為本書面向的只是從事一般性排序工作或資訊檢索工作的系統程式設計師。事實上,排序與查詢為討論許多重要問題提供了一個理想框架,這些問題包括:

  • 如何發現好的演算法?
  • 如何改進給定的演算法與程式?
  • 如何從數學的角度分析演算法的效率?
  • 如何針對給定的任務在不同演算法之間做出合理的選擇?
  • 從哪些角度來證明演算法是“最佳的”?
  • 計算理論同實際考慮如何相互影響?
  • 如何將磁帶、磁鼓或磁碟等外部儲存器高效地應用於大型資料庫?

enter image description here

《卷3:排序與查詢》實拍圖拼圖

第5章討論排序,包括內部排序和外部排序,外加有關排列與最優排序技巧的輔助理論。第6章討論在表中或檔案中查詢指定專案的問題,內容劃分為順序查詢、鍵比較查詢、數位性質查詢、雜湊查詢等方法。接下來高德納考慮了一個難度更大的問題:輔助鍵檢索。本卷還將討論兩種重要的資訊結構,作為對第2章相關內容的補充,即優先佇列和用平衡樹表示的線性列表。

兩種重要的資訊結構,作為對第2章相關內容的補充,即優先佇列和用平衡樹表示的線性列表。


20世紀末,《計算機程式設計藝術》前三卷的最新版陸續出版。高德納始終在以打磨藝術品的心態寫這套書。

不久前,卷4B問世。

《計算機程式設計藝術》計劃出版7卷,如今,79歲的高德納依舊思維敏捷,筆耕不輟。全世界都在關注這套書的進展。

誰不想追隨這樣一位智者的步伐呢?

2015年12月,《計算機程式設計藝術 卷1:基本演算法(第3版)》中文版通過圖靈和大家見面。

2016年7月,《計算機程式設計藝術 卷2:半數值演算法(第3版)》中文版上架。

2017年3月,《計算機程式設計藝術 卷3:排序與查詢(第2版)》中文版即將在各大網店上架,亞馬遜率先到貨。

網店活動

TAOCP中文版系列圖書出版週期長,製作成本高。成品為精裝版,裝幀精美、內文排版閱讀舒適、用紙考究,圖書定價為198元,網店一般會打8—9折出售。即使打折後,對一部分小夥伴也可能是筆不小的開支。因此,下面這個活動對於想收入這套書的讀者是個好訊息。

enter image description here

亞馬遜中文圖書全場滿200減50,《卷3:排序與查詢》剛上架就參與了活動,當然,卷1和2也都參與。

本次活動結束時間為2017年3月19日23:59:59。高德納經典等你開卷。

《計算機程式設計藝術 卷1:基本演算法(第3版)》

《計算機程式設計藝術 卷2:半數值演算法(第3版)》

《計算機程式設計藝術 卷3:排序與查詢(第2版)》

相關文章