《電腦程式設計藝術卷2：半數值算法（第3版）》是2019年11月人民郵電出版社出版的圖書，作者是[美]高德納（Donald E·Knuth）。
基本介紹
- 書名：電腦程式設計藝術卷2：半數值算法（第3版）
- 作者：[美]高德納（Donald E·Knuth）
- ISBN：9787115360694
- 頁數：603頁
- 定價：198元
- 出版社：人民郵電出版社
- 出版時間：2019年11月
- 裝幀：精裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
《電腦程式設計藝術》系列被公認為計算機科學領域的傑出之作，深入闡述了程式設計理論，對計算機領域的發展有著極為深遠的影響。本卷為系列的第 2卷，全面講解了半數值算法，分“隨機數”和“算術”兩章。書中總結了主要算法範例及這些算法的基本理論，廣泛剖析了電腦程式設計與數值分析間的相互聯繫。
圖書目錄
第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
