計算機程序設計藝術 卷2 半數(shù)值算法（第3版）

目錄 第3 章隨機數(shù) 1 3.1.　引言　1 3.2.　生成均勻的隨機數(shù)　8 3.2.1.　線性同余法　8 3.2.1.1.　模的選擇　9 3.2.1.2.　乘數(shù)的選擇　13 3.2.1.3.　勢　18 3.2.2.　其他方法　20 3.3.　統(tǒng)計檢驗　32 3.3.1.　研究隨機數(shù)據(jù)的一般檢驗過程　32 3.3.2.　經(jīng)驗檢驗　46 *3.3.3.　理論檢驗　60 3.3.4.　譜檢驗　70 3.4.　其他類型的隨機量　90 3.4.1.　數(shù)值分布　90 3.4.2.　隨機抽樣和洗牌　107 *3.5.　什么是隨機序列？　113 3.6.　小結　139 第4　章算術　147 4.1.　按位記數(shù)系統(tǒng)　147 4.2.　浮點算術　163 4.2.1.　單精度計算　163 4.2.2.　浮點算術的精度　175 *4.2.3.　雙精度計算　188 4.2.4.　浮點數(shù)的分布　194 4.3.　多精度算術　203 4.3.1.　經(jīng)典算法　203 *4.3.2.　模算術　218 *4.3.3.　乘法有多快？　225 4.4.　進制轉換　245 4.5.　有理數(shù)算術　254 4.5.1.　分數(shù)　254 4.5.2.　最大公因數(shù)　256 *4.5.3.　對歐幾里得算法的分析 . .　274 4.5.4.　分解素因數(shù)　293 4.6.　多項式算術　324 4.6.1.　多項式除法　325 *4.6.2.　多項式的因子分解　340 4.6.3.　冪的計算　358 4.6.4.　多項式求值　378 *4.7.　對冪級數(shù)的操作　409 習題答案　420 附錄A　數(shù)值表　572 附錄B　記號索引　576 附錄C　算法和定理索引　580 人名索引　582 索引　592