第3 章隨機數 1
3.1. 引言 1
3.2. 生成均勻的隨機數 8
3.2.1. 綫性同餘法 8
3.2.1.1. 模的選擇 9
3.2.1.2. 乘數的選擇 13
3.2.1.3. 勢 18
3.2.2. 其他方法 20
3.3. 統計檢驗 32
3.3.1. 研究隨機數據的一般檢驗過程 32
3.3.2. 經驗檢驗 46
*3.3.3. 理論檢驗 60
3.3.4. 譜檢驗 70
3.4. 其他類型的隨機量 90
3.4.1. 數值分布 90
3.4.2. 隨機抽樣和洗牌 107
*3.5. 什麼是隨機序列？ 113
3.6. 小結 139
第4 章算術 147
4.1. 按位記數係統 147
4.2. 浮點算術 163
4.2.1. 單精度計算 163
4.2.2. 浮點算術的精度 175
*4.2.3. 雙精度計算 188
4.2.4. 浮點數的分布 194
4.3. 多精度算術 203
4.3.1. 經典算法 203
*4.3.2. 模算術 218
*4.3.3. 乘法有多快？ 225
4.4. 進製轉換 245
4.5. 有理數算術 254
4.5.1. 分數 254
4.5.2. 最大公因數 256
*4.5.3. 對歐幾裏得算法的分析 . . 274
4.5.4. 分解素因數 293
4.6. 多項式算術 324
4.6.1. 多項式除法 325
*4.6.2. 多項式的因子分解 340
4.6.3. 冪的計算 358
4.6.4. 多項式求值 378
*4.7. 對冪級數的操作 409
習題答案 420
附錄A 數值錶 572
附錄B 記號索引 576
附錄C 算法和定理索引 580
人名索引 582
索引 592
· · · · · · (收起)
3.1. 引言 1
3.2. 生成均勻的隨機數 8
3.2.1. 綫性同餘法 8
3.2.1.1. 模的選擇 9
3.2.1.2. 乘數的選擇 13
3.2.1.3. 勢 18
3.2.2. 其他方法 20
3.3. 統計檢驗 32
3.3.1. 研究隨機數據的一般檢驗過程 32
3.3.2. 經驗檢驗 46
*3.3.3. 理論檢驗 60
3.3.4. 譜檢驗 70
3.4. 其他類型的隨機量 90
3.4.1. 數值分布 90
3.4.2. 隨機抽樣和洗牌 107
*3.5. 什麼是隨機序列？ 113
3.6. 小結 139
第4 章算術 147
4.1. 按位記數係統 147
4.2. 浮點算術 163
4.2.1. 單精度計算 163
4.2.2. 浮點算術的精度 175
*4.2.3. 雙精度計算 188
4.2.4. 浮點數的分布 194
4.3. 多精度算術 203
4.3.1. 經典算法 203
*4.3.2. 模算術 218
*4.3.3. 乘法有多快？ 225
4.4. 進製轉換 245
4.5. 有理數算術 254
4.5.1. 分數 254
4.5.2. 最大公因數 256
*4.5.3. 對歐幾裏得算法的分析 . . 274
4.5.4. 分解素因數 293
4.6. 多項式算術 324
4.6.1. 多項式除法 325
*4.6.2. 多項式的因子分解 340
4.6.3. 冪的計算 358
4.6.4. 多項式求值 378
*4.7. 對冪級數的操作 409
習題答案 420
附錄A 數值錶 572
附錄B 記號索引 576
附錄C 算法和定理索引 580
人名索引 582
索引 592
· · · · · · (收起)
具體描述
《計算機程序設計藝術》係列被公認為計算機科學領域的傑齣之作，深入闡述瞭程序設計理論，對計算機領域的發展有著極為深遠的影響。本捲為係列的第2捲，全麵講解瞭半數值算法，分“隨機數”和“算術”兩章。書中總結瞭主要算法範例及這些算法的基本理論，廣泛剖析瞭計算機程序設計與數值分析間的相互聯係。
