計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)（第1卷 基本算法）

第1章  基本概念                  
 1. 1  算法                  
 1. 2  數(shù)學(xué)準(zhǔn)備                  
 1. 2. 1  數(shù)學(xué)歸納法                  
 1. 2. 2  數(shù), 冪和對(duì)數(shù)                  
 1. 2. 3  和與積                  
 1. 2. 4  整數(shù)函數(shù)和初等數(shù)論                  
 1. 2. 5  排列和階乘                  
 1. 2. 6  二項(xiàng)式系數(shù)                  
 1. 2. 7  調(diào)和數(shù)                  
 1. 2. 8  斐波那契數(shù)                  
 1. 2. 9  生成函數(shù)                  
 1. 2. 10  一個(gè)算法的分析                  
 1. 2. 11  漸近表示                  
 1. 2. 11. 1  0符號(hào)                  
 1. 2. 11. 2  歐拉求和公式                  
 1. 2. 11. 3  一些近似計(jì)算                  
 1. 3  MIX                  
 1. 3. 1  MIX的描述                  
 1. 3. 2  MIX匯編語(yǔ)言                  
 1. 3. 3  對(duì)排列的應(yīng)用                  
 1. 4  某些基本程序設(shè)計(jì)技術(shù)                  
 1. 4. 1  子程序                  
 1. 4. 2  共行程序                  
 1. 4. 3  解釋性程序                  
 1. 4. 3. 1  一個(gè)MIX模擬程序                  
 1. 4. 3. 2  跟蹤程序                  
 1. 4. 4  輸入和輸出                  
 1. 4. 5  歷史和文獻(xiàn)                  
 第2章  信息結(jié)構(gòu)                  
 2. 1  引論                  
 2. 2  線性表                  
 2. 2. 1  棧, 隊(duì)列和雙端隊(duì)列                  
 2. 2. 2  順序分配                  
 2. 2. 3  鏈接分配                  
 2. 2. 4  循環(huán)表                  
 2. 2. 5  雙重鏈接表                  
 2. 2. 6  數(shù)組和正交表                  
 2. 3  樹(shù)                  
 2. 3. 1  遍歷二叉樹(shù)                  
 2. 3. 2  樹(shù)的二叉樹(shù)表示                  
 2. 3. 3  樹(shù)的其它表示                  
 2. 3. 4  樹(shù)的基本數(shù)學(xué)性質(zhì)                  
 2. 3. 4. 1  自由樹(shù)                  
 2. 3. 4. 2  有向樹(shù)                  
 2. 3. 4. 3  "無(wú)窮性引理"                  
 2. 3. 4. 4  樹(shù)的枚舉                  
 2. 3. 4. 5  通路長(zhǎng)度                  
 2. 3. 4. 6  歷史和文獻(xiàn)                  
 2. 3. 5  列表和廢料收集                  
 2. 4  多重鏈接結(jié)構(gòu)                  
 2. 5  動(dòng)態(tài)存儲(chǔ)分配                  
 2. 6  歷史和文獻(xiàn)                  
 習(xí)題答案                  
 附錄A  數(shù)值數(shù)量表                  
 附錄B  記號(hào)索引                  
 索引與詞匯表                  
 第3章  隨機(jī)數(shù)                  
 3. 1  引言                  
 3. 2  生成一致隨機(jī)數(shù)                  
 3. 2. l  線性同余法                  
 3. 2. l. 1  模數(shù)的選擇                  
 3. 2. 1. 2  乘數(shù)的選擇                  
 3. 2. 1. 3  效能                  
 3. 2. 2  其它方法                  
 3. 3  統(tǒng)計(jì)檢驗(yàn)                  
 3. 3. l  研究隨機(jī)數(shù)據(jù)的一般檢驗(yàn)方法                  
 3. 3. 2  經(jīng)驗(yàn)檢驗(yàn)                  
 3. 3. 3  理論檢驗(yàn)                  
 3. 3. 4  譜檢驗(yàn)                  
 3. 4  其它類(lèi)型的隨機(jī)量                  
 3. 4. l  數(shù)值分布                  
 3. 4. 2  隨機(jī)抽樣和洗牌                  
 3. 5  什么是隨機(jī)序列                  
 3. 6  小結(jié)                  
 第4章算術(shù)                  
 4. 1  定位計(jì)數(shù)系統(tǒng)                  
 4. 2  浮點(diǎn)算術(shù)                  
 4. 2. l  單精度計(jì)算                  
 4. 2. 2  浮點(diǎn)算術(shù)的精確度                  
 4. 2. 3  雙精度計(jì)算                  
 4. 2. 4  浮點(diǎn)數(shù)的分布                  
 4. 3  多精度算術(shù)                  
 4. 3. 1  經(jīng)典算法                  
 4. 3. 2  模算術(shù)                  
 4. 3. 3  乘法能有多快？                  
 4. 4  進(jìn)制轉(zhuǎn)換                  
 4. 5  有理算術(shù)                  
 4. 5. l  分?jǐn)?shù)                  
 4. 5. 2  最大公因于                  
 4. 5. 3  歐幾里得算法的分析                  
 4. 5. 4  分解素因于                  
 4. 6  多項(xiàng)式算術(shù)                  
 4. 6. l  多項(xiàng)式除法                  
 4. 6. 2  多項(xiàng)式的因于分解                  
 4. 6. 3  求暴值                  
 4. 6. 4  多項(xiàng)式求情                  
 4. 7  幕級(jí)數(shù)的操作                  
 習(xí)題答案                  
 附錄A  數(shù)值數(shù)量表                  
 附錄B  符號(hào)索引                  
 索引與詞匯表                  
 第5章  排序                  
 5. 1  排列的組合性質(zhì)                  
 5. 1. 1  反序                  
 5. 1. 2 多重集合的排列                  
 5. 1. 3  路段                  
 5. 1. 4  圖表和對(duì)合                  
 5. 2  內(nèi)部排序                  
 5. 2. 1  通過(guò)插入進(jìn)行排序                  
 5. 2. 2  通過(guò)交換進(jìn)行排序                  
 5. 2. 3  通過(guò)選擇進(jìn)行排序                  
 5. 2. 4  通過(guò)合并進(jìn)行排序                  
 5. 2. 5  通過(guò)分布進(jìn)行排序                  
 5. 3  最優(yōu)排序                  
 5. 3. 1  極少比較排序                  
 5. 3. 2  極少比較合并                  
 5. 3. 3  極少比較選擇                  
 5. 3. 4  排序網(wǎng)絡(luò)                  
 5. 4  外部排序                  
 5. 4. 1  多路合并和替代選擇                  
 5. 4. 2  多階段合并                  
 5. 4. 3  級(jí)聯(lián)合并                  
 5. 4. 4  向后讀帶                  
 5. 4. 5  振蕩排序                  
 5. 4. 6  關(guān)于磁帶合并的實(shí)際考慮                  
 5. 4. 7  外部基數(shù)排序                  
 5. 4. 8  雙磁帶排序                  
 5. 4. 9  磁盤(pán)和磁鼓                  
 5. 5  小結(jié). 歷史和文獻(xiàn)目錄                  
 第6章  查找                  
 6. 1  順序查找                  
 6. 2  通過(guò)鍵碼比較進(jìn)行查找                  
 6. 2. 1  查找一個(gè)有序的表                  
 6. 2. 2  二叉樹(shù)查找                  
 6. 2. 3  平衡的樹(shù)                  
 6. 2. 4  多路樹(shù)                  
 6. 3  數(shù)字查找                  
 6. 4  散列                  
 6. 5  利用輔助鍵碼的檢索                  
 習(xí)題答案                  
 附錄A  數(shù)值數(shù)量表                  
 附錄B  記號(hào)索引                  
 人名和術(shù)語(yǔ)中英對(duì)照表