計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)
概述
高德納
1962年,Knuth還是個(gè)研究生的時(shí)候就開始了程序設(shè)計(jì)的工作。高德納在攻讀博士其間,Addison-Wesley公司的顧問Richard Varga找他出書,因課業(yè)繁忙,一時(shí)沒時(shí)間草稿,1963年高德納獲得加州理工學(xué)院數(shù)學(xué)博士學(xué)位。1968年,31歲開始出版他的歷史性經(jīng)典巨著:The Art of Computer Programming,一口氣寫了三千多頁(yè),自此他計(jì)劃寫7卷。1999年底被美國(guó)科學(xué)家期刊(American Scientist)列為20世紀(jì)最佳12部學(xué)術(shù)專著之一,與狄拉克的“量子力學(xué)”、愛因斯坦的“相對(duì)論”、曼德布羅特的“分形論”、鮑林的“化學(xué)鍵”、羅素和懷特海德的“數(shù)學(xué)基礎(chǔ)”、馮諾依曼和摩根斯坦的“博弈論”、維納的“控制論”、伍德沃和霍夫曼的“軌道對(duì)稱性”、費(fèi)曼的“量子電動(dòng)力學(xué)”等科學(xué)史上的重要著作并列必讀經(jīng)典。1976年為止,已賣出超過一百萬(wàn)冊(cè)。
任何人發(fā)現(xiàn)書上的錯(cuò)誤,都可以向他舉發(fā),并領(lǐng)取2.56美元,因?yàn)椤?56美分剛好是十六進(jìn)制的一美元”(256 pennies is one hexadecimal dollar.)。比爾·蓋茨在1995年說,“如果你認(rèn)為你是一名真正優(yōu)秀的程序員,就去讀第一卷,確定可以解決其中所有的問題?!薄叭绻隳茏x懂整套書的話,請(qǐng)給我發(fā)一份你的簡(jiǎn)歷?!薄队?jì)算機(jī)程序設(shè)計(jì)藝術(shù)》是Knuth一生中最重要的事業(yè),他寫這本書的目的是“組織和總結(jié)所知道的計(jì)算機(jī)方法的相關(guān)知識(shí),并打下堅(jiān)實(shí)的數(shù)學(xué)、歷史基礎(chǔ)”。
同時(shí)他在進(jìn)行第二卷的校樣時(shí),發(fā)覺書商把他書中的數(shù)學(xué)式子排得太難看了,因此發(fā)明數(shù)學(xué)排版軟件TeX,和字形設(shè)計(jì)系統(tǒng)METAFONT。等到他再回來(lái)要寫第四冊(cè)的時(shí)候,發(fā)現(xiàn)他想討論的東西,現(xiàn)在都寫成API了。1992年Knuth自大學(xué)退休,處于隱居的生活,退休的原因是為了完成TAOCP這部巨著,他估計(jì)大約要花20年來(lái)完成。第四冊(cè)預(yù)計(jì)分為A、B、C、D四個(gè)分卷出版,其中A分卷已于2005年和2011年陸續(xù)出版了平裝本和精裝本。
章節(jié)
第一冊(cè) - 基礎(chǔ)算法(Fundamental Algorithms)
第二冊(cè) - 半數(shù)值算法(Seminumerical Algorithms)
第三冊(cè) - 排序與搜索(Sorting and Searching)
第四冊(cè) - 組合算法(Combinatorial Algorithms),準(zhǔn)備中(至2009年4月已出版五個(gè)分冊(cè)),測(cè)試版本已上傳到Knuth"s的網(wǎng)站)。
第五冊(cè) - 造句算法(Syntactic Algorithms),計(jì)劃中(預(yù)計(jì)2020年完成)。
第六冊(cè) - 與上下文無(wú)關(guān)語(yǔ)言理論(Theory of Context-Free Languages),計(jì)劃中。
第七冊(cè) - 編譯器技術(shù)(Compiler Techniques),計(jì)劃中。
第4A卷 - 枚舉與回溯(Enumeration and Backtracking)的大綱
7 - 導(dǎo)言(82pp) - 出版于第4卷,第0分冊(cè)
第4B卷 - 圖論與網(wǎng)絡(luò)算法(Graph and Network Algorithms)的大綱
第4C及4D(可能)卷 - 最優(yōu)化與遞歸(Optimization and Recursion)的大綱
8 -遞歸(Recursion)
發(fā)布
第一卷:1968年
第二卷:1969年
第三卷:1973年
第四卷:2005年2月(第1期)
英文版本
當(dāng)前版本
按卷排序:
第一卷: Fundamental Algorithms. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xx+650pp. ISBN 0-201-89683-4
第一卷,第一分冊(cè): MMIX -- ARISCComputer for the New Millennium. (Addison-Wesley, February 14, 2005) ISBN 0-201-85392-2(will be in the fourth edition of volume 1)
第二卷: Seminumerical Algorithms. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xiv+762pp. ISBN 0-201-89684-2
第三卷: Sorting and Searching. Second Edition (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout. ISBN 0-201-89685-0
第四卷,第零分冊(cè): Introduction to Combinatorial Algorithms and Boolean Functions, (Addison-Wesley Professional, April 28, 2008) vi+240pp, ISBN 0-321-53496-4
第四卷,第一分冊(cè): Bitwise tricks & techniques; Binary Decision Diagrams (Addison-Wesley Professional, March 27, 2009) viii+260pp, ISBN 0-321-58050-8
第四卷,第二分冊(cè): Generating All Tuples and Permutations, (Addison-Wesley, February 14, 2005) v+127pp, ISBN 0-201-85393-0
第四卷,第三分冊(cè): Generating All Combinations and Partitions. (Addison-Wesley, July 26, 2005) vi+150pp, ISBN 0-201-85394-9
第四卷,第四分冊(cè): Generating all Trees -- History of Combinatorial Generation, (Addison-Wesley, February 6, 2006) vi+120pp, ISBN 0-321-33570-8
以前版本
按出版日期排序:
第一卷,第一版, 1968年. 634pp. ISBN 0-201-03801-3.
第二卷,第一版, 1969年, xi+624pp, ISBN 0-201-03802-1.
第三卷,第一版, 1973年, xi+723pp+centerfold, ISBN 0-201-03803-X
第一卷,第二版, 1973年, xiii+634pp, ISBN 0-201-03809-9.
第二卷,第二版, 1981年, xiii+ 688pp. ISBN 0-201-03822-6.
中譯本
《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》,國(guó)防工業(yè)出版社,譯者:蘇運(yùn)霖ISBN 978-7-118-02799-0
《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》,第三版,[人民郵電出版社],ISBN 9787115360670(出版時(shí)間:2016年)
免責(zé)聲明:以上內(nèi)容版權(quán)歸原作者所有,如有侵犯您的原創(chuàng)版權(quán)請(qǐng)告知,我們將盡快刪除相關(guān)內(nèi)容。感謝每一位辛勤著寫的作者,感謝每一位的分享。
- 有價(jià)值
- 一般般
- 沒價(jià)值
{{item.userName}} 舉報(bào)
{{item.time}} {{item.replyListShow ? '收起' : '展開'}}評(píng)論 {{curReplyId == item.id ? '取消回復(fù)' : '回復(fù)'}}
{{_reply.userName}} 舉報(bào)
{{_reply.time}}