![《電腦程式設計藝術》](/img/7/74e/nBnauM3X1gDMxgDN3QjM3ATNyITM5UDM3gTMwADMwAzMxAzL0IzLxczLt92YucmbvRWdo5Cd0FmLyE2LvoDc0RHa.jpg)
概述
![《電腦程式設計藝術》](/img/6/ef0/nBnauM3X3UjNyATO1MjM3ATNyITM5UDM3gTMwADMwAzMxAzLzIzLyAzLt92YucmbvRWdo5Cd0FmLwE2LvoDc0RHa.jpg)
任何人發現書上的錯誤,都可以向他舉發,並領取$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)是一種能夠按照事先存儲的程式,自動、高速地進行大量數值計算和各種信息處理的現代化智慧型電子設備。 |