計算機程序設計藝術 卷2 半數值算法 第3版 ( 簡體 字) |
作者:[美] 高德納 ( Donald E. Knuth ) | 類別:1. -> 程式設計 -> 演算法 |
譯者: |
出版社:人民郵電出版社 | 3dWoo書號: 44776 詢問書籍請說出此書號!【缺書】 NT售價: 990 元 |
出版日:7/1/2016 |
頁數:603 |
光碟數:0 |
|
站長推薦: |
印刷:黑白印刷 | 語系: ( 簡體 版 ) |
|
加入購物車 │加到我的最愛 (請先登入會員) |
ISBN:9787115360694 |
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
作者序: |
譯者序: |
前言: |
內容簡介: 《計算機程序設計藝術》系列被公認為計算機科學領域的杰出之作,深入闡述了程序設計理論,對計算機領域的發展有著極為深遠的影響。本卷為系列的第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
|
序: |