《计算机程序设计艺术 卷2 半数值算法 英文版第3版》（[美]Donald E. Knuth 著）-图书推荐
内容提要
《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第 2 卷，讲解半数值算法，分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。
目录
CONTENTS
Chapter 3Random Numbers1
3.1Introduction1
3.2Generating Uniform Random Numbers10
3.2.1The Linear Congruential Method10
3.2.1.1Choice of modulus12
3.2.1.2Choice of multiplier16
3.2.1.3Potency23
3.2.2Other Methods26
3.3Statistical Tests41
3.3.1General Test Procedures for Studying Random Data42
3.3.2Empirical Tests61
*3.3.3Theoretical Tests80
3.3.4The Spectral Test93
3.4Other Types of Random Quantities119
3.4.1Numerical Distributions119
3.4.2Random Sampling and Shuffling142
*3.5What Is a Random Sequence 149
3.6Summary184
Chapter 4Arithmetic194
4.1Positional Number Systems195
4.2Floating Point Arithmetic214
4.2.1Single-Precision Calculations214
4.2.2Accuracy of Floating Point Arithmetic229
*4.2.3Double-Precision Calculations246
4.2.4Distribution of Floating Point Numbers253
4.3Multiple Precision Arithmetic265
4.3.1The Classical Algorithms265
*4.3.2Modular Arithmetic284
*4.3.3How Fast Can We Multiply 294
4.4Radix Conversion319
4.5Rational Arithmetic330
4.5.1Fractions330
4.5.2The Greatest Common Divisor333
*4.5.3Analysis of Euclid"s Algorithm356
4.5.4Factoring into Primes379
4.6Polynomial Arithmetic418
4.6.1Division of Polynomials420
*4.6.2Factorization of Polynomials439
4.6.3Evaluation of Powers461
4.6.4Evaluation of Polynomials485
*4.7Manipulation of Power Series525
Answers to Exercises538
Appendix ATables of Numerical Quantities726
1. Fundamental Constants (decimal)726
2. Fundamental Constants (octal)727
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers728
Appendix BIndex to Notations730
Index and Glossary735