计算机程序设计艺术：英文版（第2卷 半数值算法）

　　本书采用概念与实例紧密结合的方法，通过对示例代码的解析，使读者在编程过程中体会XML强大的Web开发功能。全书共分12章。前11章对XML与HTML的关系与差异、名称空间、DTD、模式、样式表、解析器、XSL、DOM、SAX、XLink、XPointer、SOAP等做了全面详尽的阐述，最后一章综合讨论了一个完整的电子商务实例。附录A“Java速成”提供了理解本书示例所需的Java知识。

　　DonaldE.Knuth算法和程序设计技术的先驱者，是计算机排版系统TEX和METAFONT的发明者。Donald.E.Knuth（唐纳德.E.克努特，中文名高德纳）是斯坦福大学计算机程序设计艺术的荣誉退休教授，Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖（ACMTuringAward），美国前总统卡特授予的科学金奖（MedalofScience），美国数学学会斯蒂尔奖（AMSSteelePrize），以及1996年11月由于发明先进技术荣获的极受尊重的京都奖（KyotoPrize）。他因这些成就和大量创造性的影响深远的著作（19部书和160篇论文）而誉满全球。>>更多作品

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