基本信息 书名:计算机程序设计艺术卷2:半数值算法 定价：119元 作者:[美]Donald E. Knuth 著 出版社：人民邮电出版社 出版日期：2010-10-01 ISBN：9787115235268 字数：936000 页码：762 版次：1 装帧：精装 开本：16开 商品重量： 编辑推荐 《计算机程序设计艺术 卷2:半数值算法(英文版·第3版)》：《计算机程序设计艺术》系列著作对计算机领域产生了深远的影响。这一系列堪称一项浩大的工程，自1962年开始编写，计划出版7卷，目前已经出版了4卷。《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪很重要的12本物理学著作。目前Knuth正将毕生精力投入到这部史诗性著作的撰写中。 内容提要 《计算机程序设计艺术》系列被公认为计算机科学领域的之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第2 卷，讲解半数值算法，分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。 本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。 目录 Chapter 3 Random Numbers 13.1 Introduction 13.2 Generating Uniform Random Numbers 103.2.1 The Linear Congruential Method 103.2.1.1 Choice of modulus 123.2.1.2 Choice of multiplier 163.2.1.3 Potency 233.2.2 Other Methods 263.3 Statistical Tests 413.3.1 General Test Procedures for Studying Random Data 423.3.2 Empirical Tests 613.3.3 Theoretical Tests 803.3.4 The Spectral Test 933.4 Other Types of Random Quantities 1193.4.1 Numerical Distributions 1193.4.2 Random Sampling and Shuffling 1423.5 What Is a Random Sequence? 1493.6 Summary 184Chapter 4 Arithmetic 1944.1 Positional Number Systems 1954.2 Floating Point Arithmetic 2144.2.1 Single-Precision Calculations 2144.2.2 Accuracy of Floating Point Arithmetic 2294.2.3 Double-Precision Calculations 2464.2.4 Distribution of Floating Point Numbers 2534.3 Multiple Precision Arithmetic 2654.3.1 The Classical Algorithms 2654.3.2 Modular Arithmetic 2844.3.3 How Fast Can We Multiply? 2944.4 Radix Conversion 3194.5 Rational Arithmetic 3304.5.1 Fractions 3304.5.2 The Greatest Common Divisor 3334.5.3 Analysis of Euclids Algorithm 3564.5.4 Factoring into Primes 3794.6 Polynomial Arithmetic 4184.6.1 Division of Polynomials 4204.6.2 Factorization of Polynomials 4394.6.3 Evaluation of Powers 4614.6.4 Evaluation of Polynomials 4854.7 Manipulation of Power Series 525Answers to Exercises 538Appendix A Tables of Numerical Quantities 7261. Fundamental Constants (decimal) 7262. Fundamental Constants (octal) 7273. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers 728Appendix B Index to Notations 730Index and Glossary 735 作者介绍 Donald E.Knuth，1938年1月10日出生于美国明尼苏达州的米尔沃基，有名计算机科学家，算法与程序设计技术的先驱，斯坦福大学计算机系荣誉退休教授，计算机排版系统TEX和METAFONT字体系统的发明人，很年轻的图灵奖得主。他在计算机科学及数学领域出版和发表了多部具有广泛影响的著作和论文。他获得了很多奖项和荣誉：1971年获首届美国计算机协会（ACM）Grace Murray Hopper奖·1973年当选为美国科学艺术学院院士·1974年获美国计算机协会图灵奖·1975年当选为美国国家科学院院士，同年荣获美国数学协会（MAA）福特奖（Lester R.Ford Award）·1979年获卡特总统颁发的美国科学奖·1981年当选为美国工程院院士·1982年获计算机先锋奖（Computer Pioneer Award）·1982年成为IEEE荣誉会员·1986年荣获美国数学学会（AMS）斯蒂尔奖（Steele Award）·1988年获富兰林奖章（Franklin Medal）·1994年获瑞典科学院Adelskold奖·1995年获IEEE冯·诺依曼奖·1996年获稻盛基金会京都奖（Kyoto Prize）Knuth的中文名字高德纳广为人知，这是1977年他访问中国之前由姚期智教授的夫人姚储枫所取。 序言
占位居中
直播中，去观看