计算机程序设计艺术（第2卷 英文版·第3版）

201009  

人民邮电出版社  

Donald E.Knuth  

762  

无  

本书讨论的算法与数值直接相关。不过我认为把它们称为半数值算法也是恰如其分的，因为它们介于数值计算和符号计算之间。这些算法不仅仅计算了数值问题的答案，还试图很好地适应数字计算机的内部运算。读者如果对计算机的机器语言没有一定的了解，很多情况下就无法充分体会到算法之美——相应的机器程序的效率是至关重要的，与算法本身密不可分。为了寻求计算机处理数值的最佳方法，我们既要考虑数值也要研究策略。因而本书的内容无疑既属于计算数学，也属于计算机科学。有些在“较高层次”上从事数值分析工作的人可能会认为本书讨论的是系统程序员做的事情，而那些在“较高层次”上从事系统编程工作的人又会认为这些问题是数值分析人员要去考虑的。但我希望还是会有一些人愿意认真研究本书中讲解的这些基本方法。虽然这些方法显得层次较低，但它们是用计算机解决强大的数值问题的基础，因此深入了解这些方法十分重要。本书着重考虑的是计算数学与计算机程序设计之间的接口，这两类技巧的结合使得本书充满了趣味性。与这套书的其他各卷相比，本书所讨论的内容中数学内容所占的比例明显要大很多。多数情况下，书中数学知识的讨论几乎是从零开始（或者从第1卷的结果开始）的，但有几个小节仍然需要读者具备一定的微积分知识。本卷包含整套书中的第3章和第4章。第3章讨论“随机数”，不仅研究了生成随机序列的各种方法，还研究了随机性的统计测试，以及一致随机数到其他类型随机量的转换——后者说明了如何在实践中使用随机数。此外，我还专门用一节内容介绍了随机性本身的特性。第4章意在介绍经过数百年的发展之后，人们在算术运算上都有哪些美妙的发现。这一章讨论了多种数值表示系统以及它们之间的相互转换，还介绍了浮点数、高精度整数、有理分式、多项式及幂级数的算术运算，包括因式分解和计算最大公因子的问题。

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

作者：（美国）Donald E.KnuthDonald 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年他访问中国之前由姚期智教授的夫人姚储枫所取。

Chapter 3　Random Numbers　 3.1　Introduction　 3.2　Generating Uniform Random Numbers　 3.3　Statistical Tests　 3.4　Other Types of Random Quantities　 3.5　What Is a Random Sequence?　 3.6　Summary　Chapter 4　Arithmetic　 4.1　Positional Number Systems　 4.2　Floating Point Arithmetic 4.3　Multiple Precision Arithmetic 4.4　Radix Conversion　 4.5　Rational Arithmetic　 4.6　Polynomial Arithmetic *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 NotationsIndex and Glossary　

插图：

这一多卷本的鸿篇巨著被公认为是对经典计算机科学的权威论述，数十年来，前3卷一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝。这是一部包含一切基础算法的宝典，是它教给了这一代软件开发人员关于计算机程序设计的绝大多数知识。　　——Byte杂志1995年9月刊无数的读者谈到过Knuth的著作对于自己的深刻影响。从事研究的人惊讶于他精美优雅的分析，而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰、精确和幽默，所有的人都钦佩不已。我简直说不清楚这些书给我的学习和娱乐带来了多少欢乐时光。我在各种场合一有空就仔细研读，在车上，在餐馆，上班时，回到家里……甚至有次观看我儿子的球赛，趁他没上场的时候，我还拿出来看了一阵子。　　——Charles Long它本来是当参考书写的，但有些人却发现每一卷都可以兴致勃勃地从头读到尾。有位中国的程序员甚至把它比做读诗。如果你自以为是一个很好的程序员，请去读读Knuth的《计算机程序设计艺术》吧……要是你真把它读下来了，就毫无疑问可以给我递简历了。　　——比尔·盖茨不管你的背景如何，只要你想认真地编写计算机程序。都有很好的理由把这套书的每一卷抱回家。便于研究和工作时随时翻阅。20年来Knuth第一次全部修订了这3卷。我发现，只要翻一翻这些书，就会立竿见影地“镇住”计算机。　　——Jonathan Laventhol

《计算机程序设计艺术 卷2:半数值算法(英文版·第3版)》：《计算机程序设计艺术》系列著作对计算机领域产生了深远的影响。这一系列堪称一项浩大的工程，自1962年开始编写，计划出版7卷，目前已经出版了4卷。《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。目前Knuth正将毕生精力投入到这部史诗性著作的撰写中。

无

计算机程序设计艺术（第2卷 英文版·第3版） PDF格式下载

计算机算法领域的经典图书，图灵奖获得者的杰作，不容错过！

比起基本算法，半数值算法就登堂入室深入介绍算法各项要旨，语言简练，在科学性著作中不失严谨却也十分的引人入胜，让人体会算法的快意！

计算机算法经典的图书，是算法精进的基础。

书不错，质量也好，学学算法

Knuth的杰作，买一套来做收藏。这一卷对随机数的深入研究，是所求其它书中找不到的。

所有学计算机的都应该拜读下

高德纳可是写书拿图灵奖的人呀，看这类的书受益匪浅，也可以很好的提升自己的基础和内涵

本想看完第一卷再买 但因为是经典就都买了

有完美情怀，1卷还没看完，还是想把卷2，3给买齐了，以后有机会再看。

经典收藏之作

不用说，大师巨著！

很好很深奥，数学知识要求高啊

内容很好，需要很好的数学基础

书很棒！！！！

快出国了比较闲，正好有时间看一些以前太浮躁看不下去的书，这书就是圣经一般的存在，E文稍微好点的还是看原版

经典书籍，慢慢研读，纸张都很好，应该耐得起研磨吧

比尔盖茨的 评论是 “把这本书的 内容学会， 并且 习题做完， 就可以给我直接发简历”
果然是名不虚传。
图灵奖得主的 名著， 绝对不可错过。

very good ,it's value to own the books

很有用，纸张、字体大小都很不错。

俺是奔着大牛的名气来的，希望能藉此提升自己的算法基础，写出好的程序代码。

永远的经典。学习程序设计的案头宝典。

大师作品，拜读中。

重新复习大学的英语与数学，慢慢看，应该就能看懂。最好多看几次

老公买的 没见这小子看呢 晕忽忽

还没有修炼到评价这本书的地步

买完后才发现根本看不懂啊

以前买了清华用烂草纸印的这本书。 今又买了人民邮电出版社印的这本书。

书送的时候用袋子装的，这样的书害怕给弄坏了。担心得很啊。

一下了买了全套3本英文版的，精装。以前在学校图书馆里看过一点，一直想买。不过一直中文版的没货，等了几年了...最后还是买了英文的...记得在学校里看的是国防工业出版社出的，这跟国防工业出的包装都一样... 慢慢读去啦...

书超好的~书的内容就不用说了！

很厚实的一本书，师兄推荐！

全英文, 不好懂, 但书质量还行

还可以，只是内容比较难消化

人民邮电出本的这套书质量还是非常不错的，加上英文原版，再加上这本书的名气，所以推荐大家购买。

包装得很好，适合收藏研读。对提高算法思维，英语阅读能力应该有帮助。

需要的话，就买~不要犹豫，这是绝对经典~

Knuth大神的经典之作，卓越这次送货包装挺好的，可能是我买的书多，一个大箱子，送货员服务态度也很好，书的质量也不错。

内容没的说，翔实细致，，提供很多观点，不错，易懂耐读，而且也练了英语

牛书牛人

经典，无需多言

计算机程序设计艺术

超经典书

经典，好书，全五

计算机程序设计艺术系列，第二本

很不错哦，是正版书，物流也很给力

书很好，但需要时间细读

买给喜欢编程的儿子看得。