計算機程序設計藝術卷1:基本算法(第3版)

第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演算法和定理索引
人名索引
索引