概述
1962年,Knuth還是個研究生的時候就開始了程式設計的工作。高德納在攻讀博士其間,Addison-Wesley公司的顧問RichardVarga找他出書,因課業繁忙,一時沒時間草稿,1963年高德納獲得加州理工學院數學博士學位。1968年,31歲開始出版他的歷史性經典巨著:TheArtofComputerProgramming,一口氣寫了三千多頁,自此他計畫寫7卷。1999年底被美國科學家期刊(AmericanScientist)列為20世紀最佳12部學術專著之一,與狄拉克的“量子力學”、愛因斯坦的“相對論”、曼德布羅特的“分形論”、鮑林的“化學鍵”、羅素和懷特海德的“數學基礎”、馮諾依曼和摩根斯坦的“博弈論”、維納的“控制論”、伍德沃和霍夫曼的“軌道對稱性”、費曼的“量子電動力學”等科學史上的重要著作並列必讀經典。1976年為止,已賣出超過一百萬冊。任何人發現書上的錯誤,都可以向他舉發,並領取$2.56美金,因為“256美分剛好是十六進制的一美元”(256 pennies is one hexadecimal dollar.)。比爾·蓋茨在1995年說,“如果你認為你是一名真正優秀的程式設計師,就去讀第一卷,確定可以解決其中所有的問題。”“如果你能讀懂整套書的話,請給我發一份你的簡歷。”《電腦程式設計藝術》是Knuth一生中最重要的事業,他寫這本書的目的是“組織和總結所知道的計算機方法的相關知識,並打下堅實的數學、歷史基礎”。
同時他在進行第二卷的校樣時,發覺書商把他書中的數學式子排得太難看了,因此發明數學排版軟體TEX,和字形設計系統METAFONT。等到他再回來要寫第四冊的時候,發現他想討論的東西,現在都寫成API了。1992年Knuth自大學退休,處於隱居的生活,退休的原因是為了完成TAOCP這部巨著,他估計大約要花20年來完成。目前此書出版至第三冊,第四冊預計2005年2月出版,他期望第四卷的篇幅約為2000頁,並分為三個獨立的章節。
章節
第一冊-基礎算法(Fundamental Algorithms)
Chapter1-基本觀念(Basic concepts)
Chapter2-資訊結構(Information structures)
第二冊-半數值算法(Seminumerical Algorithms)
Chapter3-隨機數(Random numbers)
Chapter4-算數(Arithmetic)
第三冊-排序與搜尋(Sortingand Searching)
Chapter5-排序(Sorting)
Chapter6-搜尋(Searching)
第四冊-combinatorics|Combinatorial Algorithms,inpreparation(three fascicles have been published as of February 2006,and alpha-tes tversions of additional fascicles are downloadable from Knuth's page).
Volume4A,列舉與回溯(Enumeration|Enumeration and Backtracking)
Chapter7-組合的搜尋(Combinatorial searching)
Volume4B,圖形與網路算法(Graph and Network flow|Network Algorithms)
Chapter7續(continued)
Volume4Candpossibly4D,最佳化與遞歸(Optimization and Recursion)
Chapter7續(continued)
Chapter8-遞歸(Recursion)
第五冊-造句算法(Syntactic Algorithms),計畫中(as of August 2006,預計2015年完成).
Chapter9-語句掃瞄(Lexical scanning)
Chapter10-剖析技術(Parsing techniques)
第六冊-與上下文無關語言理論(Theory of Context-Free Languages),計畫中
第七冊-編譯器技術(Compiler Techniques)計畫中
中譯本
《電腦程式設計藝術》,國防工業出版社,譯者:蘇運霖,計算機科學專家。
盤點計算機書籍
從計算機的類型、工作方式、構成器件、操作原理、套用環境等劃分,計算機有多種分類。計算機(Computer)是一種能夠按照事先存儲的程式,自動、高速地進行大量數值計算和各種信息處理的現代化智慧型電子設備。 |