被公認為計算機科學領域的之作，深入闡述了程序設計理論，對計算機領域的發展有着為深遠的影響。本書為該系列的第2卷《半數值算法（第3版）》，由高德納*，全面講解了半數值算法，分「隨機數」和「算術」兩章。書中總結了主要算法范例及這些算法的基本理論，廣泛剖析了計算機程序設計與數值分析間的相互聯系。本書適合從事計算機科學、計算數學等各方面工作的人員閱讀，也適合高等院校相關專業的師生作為教學參考書，對於想深入理解計算機算法的讀者，是一份必不可少的珍品。高德納（DonaldE.Knuth），著名計算機科學家，算法與程序設計技術的先驅者、斯坦福大學計算機系榮休教授、計算機排版系統TEX和METAFONT字體系統的發明人，因諸多成就以及大量富於創造力和具有深遠影響的著作（19部書，160篇論文）而譽滿全球。近些年，他將精力全部投入到《計算機程序設計藝術》七卷集的史詩般創作中。Knuth教授獲得過許多獎項和榮譽，包括美國計算機協會圖靈獎、美國國家科學獎章、美國數學學會的斯蒂爾獎，以及因發明先進技術於1996年榮獲的京都獎。1996年，設立了以其名字命名的DonaldE.Knuth獎，授予那些為計算機科學基礎做出傑出貢獻的人。

第3章 隨機數 3.1. 引言 3.2. 生成均勻的隨機數 3.2.1. 線性同余法 3.2.1.1. 模的選擇 3.2.1.2. 乘數的選擇 3.2.1.3. 勢 3.2.2. 其他方法 3.3. 統計檢驗 3.3.1. 研究隨機數據的一般檢驗過程 3.3.2. 經驗檢驗 3.3.3. 理論檢驗 3.3.4. 譜檢驗 3.4. 其他類型的隨機量 3.4.1. 數值分布 3.4.2. 隨機抽樣和洗牌 3.5. 什麼是隨機序列？ 3.6. 小結第4章 算術 4.1. 按位記數系統 4.2. 浮點算術 4.2.1. 單精度計算 4.2.2. 浮點算術的精度 4.2.3. 雙精度計算 4.2.4. 浮點數的分布 4.3. 多精度算術 4.3.1. 經典算法 4.3.2. 模算術 4.3.3. 乘法有多快？ 4.4. 進制轉換 4.5. 有理數算術 4.5.1. 分數 4.5.2. 最大公因數 4.5.3. 對歐幾里得算法的分析 4.5.4. 分解素因數 4.6. 多項式算術 4.6.1. 多項式除法 4.6.2. 多項式的因子分解 4.6.3. 冪的計算 4.6.4. 多項式求值 4.7. 對冪級數的操作習題答案附錄A 數值表附錄B 記號索引附錄C 算法和定理索引人名索引索引