本書《電腦程式設計藝術》系列是公認的電腦科學領域經典之作，深入闡述了程式設計理論，對電腦領域的發展有著極為深遠的影響。本書是該系列的第 1 卷，講解基本演算法，其中包含了其他各卷都需用到的基本內容。本卷從基本概念開始，然後講述資訊結構，並輔以大量的習題及答案。

高德納（Donald E. Knuth）電腦科學家，演算法與程式設計技術的先驅者、斯坦福大學電腦系榮休教授、電腦排版系統TEX和METAFONT字體系統的發明人，因諸多 成就以及大量富於創造力和具有深遠影響的著作（19部書，160篇論文）而譽滿全球。近些年，他將精力全部投入到《電腦程式設計藝術》七卷集的史詩般創 作中。Knuth教授獲得過許多獎項和榮譽，包括美國電腦協會圖靈獎、美國國家科學獎章、美國數學學會的斯蒂爾獎，以及因發明先進技術於1996年榮獲 的京都獎。1996年，設立了以其名字命名的Donald E. Knuth獎，授予那些為電腦科學基礎做出傑出貢獻的人。
 

第1章基本概念
1.1演算法
1.2數學準備
1.2.1數學歸納法
1.2.2數、冪和對數
1.2.3和與積
1.2.4整數函數與初等數論
1.2.5排列與階乘
1.2.6二項式係數
1.2.7調和數
1.2.8斐波那契數
1.2.9生成函數
1.2.10典型演演算法分析
1.2.11漸近表示
1.2.11.1大O記號
1.2.11.2歐拉求和公式
1.2.11.3若干漸近計算式
1.3MIX
1.3.1MIX的描述
1.3.2MIX組合語言
1.3.3排列的應用
1.4若干基本程式設計技術
1.4.1副程式
1.4.2協同程式
1.4.3解釋程式
1.4.3.1MIX類比程式
1.4.3.2追蹤程式
1.4.4輸入與輸出
1.4.5歷史和參考文獻
第2章資訊結構
2.1引論
2.2線性表
2.2.1棧、佇列和雙端佇列
2.2.2順序分配
2.2.3連結分配
2.2.4迴圈鏈表
2.2.5雙鏈表
2.2.6陣列與正交表
2.3樹
2.3.1遍歷二叉樹
2.3.2樹的二叉樹表示
2.3.3樹的其他表示
2.3.4樹的基本數學性質
2.3.4.1自由樹
2.3.4.2定向樹
2.3.4.3無限性引理
2.3.4.4樹的枚舉
2.3.4.5路徑長度
2.3.4.6歷史和參考文獻
2.3.5表和垃圾回收
2.4多鏈結構
2.5動態儲存裝置分配
2.6歷史和參考文獻
習題答案
附錄A數值表
附錄B記號索引
附錄C演算法和定理索引
人名索引
索引