第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 0符號
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 循環(huán)表
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 動態(tài)存儲分配
2. 6 歷史和文獻
習題答案
附錄A 數值數量表
附錄B 記號索引
索引與詞匯表
第3章 隨機數
3. 1 引言
3. 2 生成一致隨機數
3. 2. l 線性同余法
3. 2. l. 1 模數的選擇
3. 2. 1. 2 乘數的選擇
3. 2. 1. 3 效能
3. 2. 2 其它方法
3. 3 統(tǒng)計檢驗
3. 3. l 研究隨機數據的一般檢驗方法
3. 3. 2 經驗檢驗
3. 3. 3 理論檢驗
3. 3. 4 譜檢驗
3. 4 其它類型的隨機量
3. 4. l 數值分布
3. 4. 2 隨機抽樣和洗牌
3. 5 什么是隨機序列
3. 6 小結
第4章算術
4. 1 定位計數系統(tǒng)
4. 2 浮點算術
4. 2. l 單精度計算
4. 2. 2 浮點算術的精確度
4. 2. 3 雙精度計算
4. 2. 4 浮點數的分布
4. 3 多精度算術
4. 3. 1 經典算法
4. 3. 2 模算術
4. 3. 3 乘法能有多快?
4. 4 進制轉換
4. 5 有理算術
4. 5. l 分數
4. 5. 2 最大公因于
4. 5. 3 歐幾里得算法的分析
4. 5. 4 分解素因于
4. 6 多項式算術
4. 6. l 多項式除法
4. 6. 2 多項式的因于分解
4. 6. 3 求暴值
4. 6. 4 多項式求情
4. 7 幕級數的操作
習題答案
附錄A 數值數量表
附錄B 符號索引
索引與詞匯表
第5章 排序
5. 1 排列的組合性質
5. 1. 1 反序
5. 1. 2 多重集合的排列
5. 1. 3 路段
5. 1. 4 圖表和對合
5. 2 內部排序
5. 2. 1 通過插入進行排序
5. 2. 2 通過交換進行排序
5. 2. 3 通過選擇進行排序
5. 2. 4 通過合并進行排序
5. 2. 5 通過分布進行排序
5. 3 最優(yōu)排序
5. 3. 1 極少比較排序
5. 3. 2 極少比較合并
5. 3. 3 極少比較選擇
5. 3. 4 排序網絡
5. 4 外部排序
5. 4. 1 多路合并和替代選擇
5. 4. 2 多階段合并
5. 4. 3 級聯合并
5. 4. 4 向后讀帶
5. 4. 5 振蕩排序
5. 4. 6 關于磁帶合并的實際考慮
5. 4. 7 外部基數排序
5. 4. 8 雙磁帶排序
5. 4. 9 磁盤和磁鼓
5. 5 小結. 歷史和文獻目錄
第6章 查找
6. 1 順序查找
6. 2 通過鍵碼比較進行查找
6. 2. 1 查找一個有序的表
6. 2. 2 二叉樹查找
6. 2. 3 平衡的樹
6. 2. 4 多路樹
6. 3 數字查找
6. 4 散列
6. 5 利用輔助鍵碼的檢索
習題答案
附錄A 數值數量表
附錄B 記號索引
人名和術語中英對照表