《計算機程序設計藝術》繫列著作對計算機領域產生了深遠的影響。這一繫列堪稱一項浩大的工程，自1962年開始編寫，計劃出版7卷，目前已經出版了4卷。《美國科學家》雜志曾將這套書與愛因斯坦的《相對論》等書並列稱為20世紀*重要的12本物理學著作。
本書是該繫列的第2卷，全面介紹了半數值算法，分“隨機數”和“算術”兩章。這一卷總結了主要算法範例及這些算法的基本理論，深入剖析了計算機程序設計與數值分析間的相互聯繫。

《計算機程序設計藝術》繫列被公認為計算機科學領域的權威之作， 深入闡述了程序設計理論，對計算機領域的發展有著極為深遠的影響。本 書是該繫列的第2卷，講解半數值算法，分“隨機數”和“算術”兩章。本 卷總結了主要算法範例及這些算法的基本理論，廣泛剖析了計算機程序設 計與數值分析間的相互聯繫。 本書適合從事計算機科學、計算數學等各方面工作的人員閱讀，也適 合高等院校相關專業的師生作為教學參考書，對於想深入理解計算機算法 的讀者，是一份必不可少的珍品。

Chapter 3　Random Numbers
3.1　Introduction
3.2　Generating Uniform Random Numbers
3.2.1　The Linear Congruential Method
3.2.1.1　Choice of modulus
3.2.1.2　Choice of multiplier
3.2.1.3　Potency
3.2.2　Other Methods
3.3　Statistical Tests
3.3.1　General Test Procedures for Studying Random Data
3.3.2　Empirical Tests
*3.3.3　Theoretical Tests
3.3.4　The Spectral Test
3.4　Other Types of Random Quantities
3.4.1　Numerical Distributions
3.4.2　Random Sampling and Shuffling
*3.5　What Is a Random Sequence?
3.6　Summary
Chapter 4　Arithmetic
4.1　Positional Number Systems
4.2　Floating Point Arithmetic
4.2.1　Single-Precision Calculations
4.2.2　Accuracy of Floating Point Arithmetic
*4.2.3　Double-Precision Calculations
4.2.4　Distribution of Floating Point Numbers
4.3　Multiple Precision Arithmetic
4.3.1　The Classical Algorithms
*4.3.2　Modular Arithmetic
*4.3.3　How Fast Can We Multiply?
4.4　Radix Conversion
4.5　Rational Arithmetic
4.5.1　Fractions
4.5.2　The Greatest Common Divisor
*4.5.3　Analysis of Euclid's Algorithm
4.5.4　Factoring into Primes
4.6　Polynomial Arithmetic
4.6.1　Division of Polynomials
*4.6.2　Factorization of Polynomials
4.6.3　Evaluation of Powers
4.6.4　Evaluation of Polynomials
*4.7　Manipulation of Power Series
Answers to Exercises
Appendix A　Tables of Numerical Quantities
1.Fundamental Constants (decimal)
2.Fundamental Constants (octal)
3.Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers
Appendix B　Index to Notations
Index and Glossary