计算机程序设计艺术 卷2:半数值算法(英文版•第3版)
7推荐 收藏
8.6K阅读

计算机程序设计艺术 卷2:半数值算法(英文版•第3版)

Donald E.Knuth (作者)
  《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第2 卷,讲解半数值算法,分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系。
  本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。

收藏本书能做什么?

有情况的时候会收到通知,比如电子书发布等。

纸质书
¥94.01 ¥119.00

其他购买方式?

出版信息

所属分类

目录

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

大家也喜欢

相关文章

  • 黄志斌 8推荐

    工作环境的一张照片

    在家里编辑和排版《计算机程序设计艺术》第 4 章时的工作环境。一台 Lenovo ThinkCentre M4250s 台式机,带两个显示器,一台 Dell Inspiron 1520 笔记本。两台计算机均运行 Arch Linux 64-bit 操作系统。 ...

  • 黄志斌 2推荐

    《九章算术》中的最大公约数算法

    《计算机程序设计艺术》英文版第2卷第340页: ![][1] 我对译稿进行编辑排版后: ![][2] 《九章算术》中的这段文字来自“中国哲学书电子化计划”网站: [电子版" /> ![][4] [《四部… ...

  • 黄志斌 14推荐

    收到高德纳教授签发的支票

    近期在做《计算机程序设计艺术》第4章中文版的编辑工作,期间给该书英文版提交了一些勘误。 第一封信 上星期五(2015-06-05),收到高德纳教授的来信: ![][1] ![][2] ![][3] 从这封来信看,数学期刊对论文作者的姓名拼写不太注意,我想这可能会给读…...

  • 黄志斌 12推荐

    收到高德纳教授的第六封信

    今年五月份,审读《计算机设计艺术 · 卷2:半数值算法(第3版)》中文版,期间给该书英文版提交了一些勘误。今天下午,收到高德纳教授寄来的第六封来信(第五封来信见:图灵社区:TAOCP vol.3 勘误): … ...

  • 这本书还会重印吗?
    周毅  发表于 2016-01-13 18:59:44
    推荐
    • 可以前往人民邮电出版社天猫旗舰店购买。http://item.jd.com/10380635.html。

      傅志红  发表于 2016-01-14 11:42:02
  • 这本书已经重印,各网店可能未进货。可以前往人民邮电出版社天猫旗舰店购买。http://item.jd.com/10380635.html。另外,本书中文版正在编辑排版中,估计年中出版。敬请期待。
    傅志红  发表于 2016-01-14 11:41:40
    推荐