学习中心

清华大学交叉信息研究院院长姚期智推荐《计算机程序设计艺术》卷2:半数值算法

关键词:数学,姚期智院士推荐,计算机程序设计艺术

推荐理由:

算法分析的史诗性著作

《算法和程序设计技术的先驱者Donald E. Knuth的经典作品

《美国科学家》杂志将这套书和爱因斯坦的《相对论》等书并列成年改为20世纪*重要的12本物理学著作

基本信息
  • 书名: 计算机程序设计艺术
  • 作者: Donald E. Knuth(高德纳)
  • 出版社: 人民邮电出版社
  • 出版时间: 2002年
  • I S B N : 9787500083467
  • 定价: ¥36.00
内容简介
  • 《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第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/span>
  • 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