《計算機程序設計藝術》繫列是被公認為計算機
科學領域的權威之作，深入闡述了程序設計理論，對
計算機領域的發展有著極為深遠的影響。高德納著作
的《計算機程序設計藝術（卷1基本算法第3版）》是
該繫列的第1卷，講解基本算法，包含了其他各卷都需
用到的基本內容。本卷從基本概念開始，然後講述信
息結構，並輔以大量的習題及答案。
本書適合從事計算機科學、計算數學等各方面工
作的人員閱讀，也適合高等院校相關專業的師生作為
教學參考書，對於想深入理解計算機算法的讀者，是
一份必不可少的珍品。

第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.3 MIX
1.3.1 MIX的描述
1.3.2 MIX彙編語言
1.3.3 排列的應用
1.4 若干基本程序設計技術
1.4.1 子程序
1.4.2 協同程序
1.4.3 解釋程序
1.4.3.1 MIX模擬程序
*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 算法和定理索引
人名索引
索引