計算機程序設計藝術 捲2 : 半數值算法, 3/e (The Art of Computer Programming, Volume 2 : Seminumerical Algorithms, 3/e)

[美] 高德納

買這商品的人也買了...

商品描述

《電腦程序設計藝術》系列被公認為電腦科學領域的傑出之作,深入闡述了程序設計理論,對電腦領域的發展有著極為深遠的影響。本捲為系列的第2捲,全面講解了半數值算法,分“隨機數”和“算術”兩章。書中總結了主要算法範例及這些算法的基本理論,廣泛剖析了電腦程序設計與數值分析間的相互聯系。

海報:

作者簡介

高德納(Donald E.Knuth),著名計算機科學家,算法與程序設計技術的先驅者、斯坦福大學計算機系榮休教授、計算機排版系統TEX和METAFONT字體系統的發明人,因諸多成就以及大量富於創造力和具有深遠影響的著作(19部書,1160篇論文)而譽滿全球。近些年,他將精力全部投入到《計算機程序設計藝術》七捲集的史詩般創作中。Knuth教授獲得過許多獎項和榮譽,包括美國計算機協會圖靈獎、美國國家科學獎章、美國數學學會的斯蒂爾獎,以及因發明先進技術於1996年榮獲的京都獎。1996年,設立了以其名字命名的Donald E.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 算法和定理索引
人名索引
索引