《電腦程式設計藝術》

《電腦程式設計藝術》

《電腦程式設計藝術》(The Art of Computer Programming),簡稱TAOCP,是高德納編著的關於電腦程式設計的七卷本著作。並獲得美國計算機協會1974年圖靈獎。

基本信息

《電腦程式設計藝術》《電腦程式設計藝術》
計算機程式設計藝術》(The Art of Computer Programming),簡稱TAOCP,是高德納編著的關於電腦程式設計的七卷本著作。並獲得美國計算機協會1974年圖靈獎

概述

《電腦程式設計藝術》《電腦程式設計藝術》
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)是一種能夠按照事先存儲的程式,自動、高速地進行大量數值計算和各種信息處理的現代化智慧型電子設備。
《電腦程式設計藝術》
《計算機組成原理》
《計算機基礎》
《計算機英語》
《計算機科學導論》
《計算機網路》
《大學計算機基礎》
《計算機系統概論》
《計算機網路與通信》
《計算機網路套用技術教程題解與實驗指導》
《計算機圖形學的算法基礎》
《高中計算機學習指導》
《計算機科學概論》
《計算機組成:結構化方法》
《計算機算法》
《計算機數學》
《計算機網路高級軟體編程技術》
《計算機學科專業基礎綜合聯考輔導教程》
《計算機視覺:一種現代方法》
《虛實世界:計算機仿真如何改變科學的疆域》
《證券期貨投資計算機化技術分析原理》
《計算機維修工》
《計算機組成與結構》
《計算機系統結構:量化研究方法》
《計算機網路系統方法》
《計算機視覺》
《計算機圖形學》
《計算機系統要素:從零開始構建現代計算機》
《深入理解計算機系統》
《計算機作業系統》
《計算機安全學:安全的藝術與科學》
《計算機視覺-計算理與算法基礎》《電腦程式的構造和解釋》
《計算機體系結構量化研究方法》
《計算機網路:自頂向下方法》
《計算機科學導論學習指導與習題解答》
《計算機組成與系統結構》
《微型計算機技術及套用》
《計算機視覺中的數學方法》
《基於OpenCV的計算機視覺技術實現》
《微型計算機原理與接口技術套用》
《計算機視覺中的多視圖幾何》
《英漢計算機詞典》
《計算機安全學——安全的藝術與科學》
《計算機視覺——算法與系統原理》
《計算機文化》
《用計算的觀點看世界》
《計算機網路技術項目教程》

《嵌入式微計算機系統實時接口技術》
《高等學校計算機基礎教育教材精選:計算機硬體技術基礎》
《計算機套用基礎教程——計算機上機指導》
《計算機網路原理——計算機網路繫結構》
《IT通史:計算機技術發展與計算機企業商戰風雲》
《2011計算機套用基礎》
《多媒體技術套用》
《高等學校計算機輔助設計與繪圖課程系列教材·計算機輔助設計》
《計算機套用基礎實訓》
《計算機專業學生畢業論文指導及範例》
《數值方法與計算機實現》
《走進新科學:計算機》
《計算機組成與設計硬體:軟體接口》
《計算機組裝與維護實訓指導書—計算機套用技術專業》

相關搜尋

熱門詞條

聯絡我們