編輯推薦
“計算機科學既壯觀又幽美,我嘗試盡自己所能,以十分恰當的方式來解釋我所瞭解的某些片斷。很顯然,我自己並沒有任何超自然能力,但的確很喜歡講述那些似乎靜靜地等待著人們去講齣來的故事。寫書跟講故事十分類似。”
——圖靈訪談之專訪DonaldE.Knuth
《計算機程序設計藝術》係列著作被公認為是對經典計算機科學的論述,曾在1999年被《美國科學傢》期刊評選為20世紀相當重要的12部學術專著之一。這一宏偉浩大的工程始於1962年,計劃齣版7捲,目前已經齣版瞭4捲。數十年來,這本書一直是廣大學生、研究人員和業內人士學習程序設計理論和實踐的無價之寶,書中各處無不體現著作者淵博的學識、嚴謹的治學態度,以及深刻的洞察力。該套書自齣版以來,廣受眾多科學傢的贊許,並對無數讀者産生瞭極其深遠的影響。
《計算機程序設計藝術》堪稱計算機科學領域的瑰寶。從事研究的人驚艷於其精美優雅的分析,而普通程序員則一直在卓有成效地利用書中提供的各種方案解決日常問題。這些書展現瞭作者的博觀、清晰和幽默,所有的人都欽佩不已。高德納是算法和程序設計領域的先驅者,對計算機科學發展史也有著深入的研究,書中在介紹眾多理論的同時,也給齣瞭相關的曆史和發展曆程,成為本書的一大特色。
內容簡介
《計算機程序設計藝術》係列被公認為計算機科學領域的傑齣之作,深入闡述瞭程序設計理論,對計算機領域的發展有著極為深遠的影響。本捲為係列的第2捲,全麵講解瞭半數值算法,分“隨機數”和“算術”兩章。書中總結瞭主要算法範例及這些算法的基本理論,廣泛剖析瞭計算機程序設計與數值分析間的相互聯係。
作者簡介
高德納(Donald E. Knuth),傑齣計算機科學傢,算法與程序設計技術的先驅者、斯坦福大學計算機係榮休教授、計算機排版係統TEX和METAFONT字體係統的發明人,因諸多成就以及大量富於創造力和具有深遠影響的著作(19部書,160篇論文)而譽滿全球。近些年,他將精力全部投入到《計算機程序設計藝術》七捲集的史詩般創作中。Knuth教授獲得過許多奬項和榮譽,包括美國計算機協會圖靈奬、美國國傢科學奬章、美國數學學會的斯蒂爾奬,以及因發明先進技術於1996年榮獲的京都奬。1996年,設立瞭以其名字命名的Donald E. Knuth奬,授予那些為計算機科學基礎做齣傑齣貢獻的人。
目錄
第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
前言/序言
計算機程序設計藝術 捲2 半數值算法(第3版) 下載 mobi epub pdf txt 電子書