《電腦程式設計藝術（第1卷）：基本算法》是2002年國防工業出版社出版的圖書，作者是Donald E. Knuth。
基本介紹
內容簡介,圖書目錄,作者簡介,
內容簡介
本書作者D. E. Knuth是在計算機學界十分著名的學者，在本領域享有很高權威和盛名，他的這部著作是無數計算機專業人員的學習教材和參考讀物，也是許多專業研究工作者經常閱讀的經典。本書已被翻譯為幾十種文字在世界各地出版，英文原版書在國外已經是第11次印刷。
該書1999年底被American Scientist列為20世紀最佳12部學術專著之一(與狄拉克的量子力學、愛因斯坦的相對論、曼德布羅特的分形論、鮑林的化學鍵、羅素和懷特海德的數學原理、馮諾伊曼和摩根斯坦的博弈論、維納的控制論、伍德沃和霍夫曼的軌道對稱性、費曼的量子電動力學等科學史上的經典著作並列)。
本書結合大量數學知識，分析不同套用領域中的各種算法，研究算法的複雜性，即算法的時間、空間效率，探討各種適用算法等，其理論和實踐價值得到了全世界計算機工作者的公認。書中引入的許多術語、得到的許多結論都變成了計算機領域的標準術語和被廣泛引用的結果。另外，作者對有關領域的科學發展史也有深入研究，因此本書介紹眾多研究成果的同時，也對其歷史淵源和發展過程做了很好的介紹，這種特色在全球科學著作中是不多見的。
作者高德納幾十年來對此書傾注的心血難以計量，他力求隨著有關領域的最新進展不斷更新內容，力求隨著原版書的不斷重印令其技術的、史實的和出版方面的錯誤或不當減到極少(他為了能夠滿意地隨時修訂自己的著作，發明了計算機排版系統TEX和字形設計系統METAFONT，無償公諸於世，使全世界的科技文獻作者普遍受惠)，現在其最新印次已很難找到錯誤，作者承諾以2.56美元兌獎勵來酬謝任何一個錯誤的頭一個發現者。而相關史實的新證據、相關研究的新進展、習題的新解答仍在及時充實到勘誤表或新的印次中。
圖書目錄
作者計畫，整套書共有7卷，其總目錄如下：
- 第1卷 基本算法（Vol 1: Fundamental Algorithms）
- 第1章 基本概念（Chapter 1: Basic Concepts）
- 第2章 信息結構（Chapter 2: Information Structures）
- 第2卷 半數值算法（Vol 2: Seminumerial Algorithms）
- 第3章隨機數（Chapter 3: Random Numbers）
- 第4章 算術（Chapter 4: Arithmetic）
- 第3卷 排序與查找（Vol 3: Sorting and Searching）
- 第5章 排序 （Chapter 5: Sorting）
- 第6章 查找（Chapter 6: Searching）
- 第4卷 組合算法（Vol 4: Combinatorial Algorithms）
- 第7章 組合檢索（Chapter 7: Combinatorial Searching）
- 第8章 遞歸（Chapter 8: Recursion）
- 第5卷 語法算法（Vol 5: Syntactic Algorithms）
- 第9章 詞法掃描（Chapter 9: Lexical Scanning）
- 第10章 語法分析（Chapter 10: Parsing Sechniques）
有關專門課題的另外兩卷還在準備中：第6卷語言理論（The Theory of Context-free Languages）（第11章）和第7卷編譯程式（Compiler Techniques）（第12章）。
作者簡介
Donald E. Knuth是史丹福大學計算機科學系的榮譽退休教授，算法和程式設計技術的先驅者。1974年獲美國計算機協會圖靈獎，1979年美國前總統卡特授予的科學金獎以及1996年11月由於發明先進技術榮獲的極受尊重的京都獎。他因這些成就和大量創造性的影響深遠的著作(19部書和160篇論文)而譽滿全球。
對於Knuth教授來說，衡量一個計算機程式是否完整的標準不僅僅在於它是否能夠運行，他認為一個電腦程式應該是雅致的、甚至可以說是美的。電腦程式設計應該是一門藝術，一個算法應該像一段音樂，而一個好的程式應該如一部文學作品一般。
如果你認為你是一名真正優秀的程式設計師……讀Knuth的《電腦程式設計藝術》，如果你能讀懂整套書的話，請給我發一份你的簡歷。
―― Bill Gates
――Byte
