計算機程序設計藝術（第2捲 英文版·第3版） pdf epub mobi txt 電子書 下載2025

想要找書就要到 小美書屋

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

《計算機程序設計藝術》係列著作對計算機領域産生瞭深遠的影響。這一係列堪稱一項浩大的工程，自1962年開始編寫，計劃齣版7捲，目前已經齣版瞭4捲。《美國科學傢》雜誌曾將這套書與愛因斯坦的《相對論》等書並列稱為20世紀最重要的12本物理學著作。目前Knuth正將畢生精力投入到這部史詩性著作的撰寫中。想瞭解本書最新信息，請訪http://www-cs-faculty.stanford.edu/~knuth/taocp.html。

Donald E. Knuth，1938年1月10日齣生於美國明尼蘇達州的米爾沃基，著名計算機科學傢，算法與程序設計技術的先驅，斯坦福大學計算機係榮譽退休教授，計算機排版係統TEX和 METAFONT字體係統的發明人，最年輕的圖靈奬得主。他在計算機科學及數學領域齣版和發錶瞭多部具有廣泛影響的著作和論文。

他獲得瞭很多奬項和榮譽：

1971年獲首屆美國計算機協會（ACM） Grace Murray Hopper奬

1973年當選為美國科學藝術學院院士

1974年獲美國計算機協會圖靈奬

1975年當選為美國國傢科學院院士，同年榮獲美國數學協會（MAA）福特奬（Lester R. Ford Award）

1979年獲卡特總統頒發的美國科學奬

1981年當選為美國工程院院士

1982年獲計算機先鋒奬（Computer

Pioneer Award）

1982年成為IEEE榮譽會員

1986年榮獲美國數學學會（AMS）斯蒂爾奬（Steele Award）

1988年獲富蘭剋林奬章（Franklin Medal）

1994年獲瑞典科學院Adelskold奬

1995年獲IEEE馮·諾依曼奬

1996年獲稻盛基金會京都奬（Kyoto Prize）

Knuth的中文名字高德納廣為人知，這是1977年他訪問中國之前由姚期智教授的夫人姚儲楓所取。

Chapter 3 Random Numbers 1
3.1. Introduction　1
3.2. Generating Uniform Random Numbers 10
3.2.1. The Linear Congruential Method 10
3.2.1.1. Choice of modulus 12
3.2.1.2. Choice of multiplier 16
3.2.1.3. Potency 23
3.2.2. Other Methods 26
3.3. Statistical Tests 41
3.3.1. General Test Procedures for Studying Random Data 42
3.3.2. Empirical Tests 61
*3.3.3. Theoretical Tests80
3.3.4. The Spectral Test 93
3.4. Other Types of Random Quantities 119
3.4.1. Numerical Distributions 119
3.4.2. Random Sampling and Shuffling 142
*3.5. What Is a Random Sequence?　 149
3.6. Summary　 184
Chapter 4 Arithmetic　 194
4.1. Positional Number Systems　 195
4.2. Floating Point Arithmetic　 214
4.2.1. Single-Precision Calculations 214
4.2.2. Accuracy of Floating Point Arithmetic 229
*4.2.3. Double-Precision Calculations 246
4.2.4. Distribution of Floating Point Numbers 253
4.3. Multiple Precision Arithmetic 265
4.3.1. The Classical Algorithms 265
*4.3.2. Modular Arithmetic 284
*4.3.3. How Fast Can We Multiply? 294
4.4. Radix Conversion 319
4.5. Rational Arithmetic 330
4.5.1. Fractions 330
4.5.2. The Greatest Common Divisor 333
*4.5.3. Analysis of Euclid's Algorithm 356
4.5.4. Factoring into Primes 379
4.6. Polynomial Arithmetic　 418
4.6.1. Division of Polynomials 420
*4.6.2. Factorization of Polynomials 439
4.6.3. Evaluation of Powers 461
4.6.4. Evaluation of Polynomials 485
*4.7. Manipulation of Power Series　525
Answers to Exercises 538
Appendix A--Tables of Numerical Quantities 726
1. Fundamental Constants (decimal) 726
2. Fundamental Constants (octal) 727
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers 728
Appendix B--Index to Notations 730
Index and Glossary 735
· · · · · · (收起)