计算机程序设计艺术（卷1 英文版·第3版）
201009
人民邮电出版社
Donald E.Knuth
650
无
本书是应数以千计的读者来信要求而出版的。我们用了多年的时间对大量的食谱进行了反复检验，挑选出最佳的、有趣的、完美的食谱奉献给大家。现在我们可以自信满满地说.不管是谁，即使此前从来没有做过菜，只要严格按书中的说明进行操作，也能获得跟我们一样的烹饪效果。——McCall's Cookbook（1963）为数字计算机编写程序的过程是特别吸引人的，因为我们不仅可以获得经济和科学两方面的收益，还能尽享写诗或作曲般的艺术体验。本书是多卷本中的第1卷，整套书旨在训练读者去掌握程序员必备的各种技能。在接下来的章节中，我不打算介绍计算机程序设计的入门知识，而是假定读者已有一定的基础。必备知识实际上非常简单，但初学者恐怕需要一些时间和动手实践方能理解数字计算机的概念。读者应该具备如下知识。a）对存储程序式数字计算机的工作原理有一些认识。不一定需要电子学背景，但需要知道指令在机器内存中是如何保存和连续执行的。b）能够用计算机可以“理解”的确切术语来描述问题的解决方案。（这些机器不懂所谓的常识，它们只会精准地按要求干活，不会多做也不会少做。这是刚开始接触计算机时最难领悟的概念。）c）掌握一些最基本的计算机技术，如循环（重复地执行一组指令）、子程序的使用、下标变量的使用。d）对常见的计算机术语有所了解，如内存、寄存器、位、浮点、溢出、软件等。正文中没有下定义的一些术语，会在每卷最后的索引部分给出简明的定义。或许可以把这4点归结为一个要求：读者应该起码为一台计算机编写和测试过至少（比如说）4个程序。我力图使这套书能满足两方面的需求。首先，这些书总结了几个重要领域的知识，可以作为参考书；其次，它们可以用作自学教材或计算机与信息科学专业的大学教材。
《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第1 卷，讲解基本算法，其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。 本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。
作者：（美国）高德纳（Donald E.Knuth）高德纳,1938年1月10日出生于美国明尼苏达州的米尔沃基，著名计算机科学家，算法与程序设计技术的先驱，斯坦福大学计算机系荣誉退休教授，计算机排版系统TFX和ME_『AFONT字体系统的发明人，最年轻的图灵奖得主。他在计算机科学及数学领域出版和发表了多部具有广泛影响的著作和论文。他获得了很多奖项和荣誉：1971年获首届美国计算机协会（ACM）Grace Murray lopper奖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的中文名字高德纳广为人知，这是1 977年他访问中国之前由姚期智教授的夫人姚储枫所取。
Chapter 1 Basic Concepts 1.1 Algorithms 1.2 Mathematical Preliminaries 1.3 MIX 1.4 Some Fundamental Programming Techniques Chapter 2 Information Structures 2.1 Introduction 2.2 Linear Lists 2.3 Trees 2.4 Multilinked Structures 2.5 Dynamic Storage Allocation 2.6 History and Bibliography 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
插图：
这一多卷本的鸿篇巨著被公认为是对经典计算机科学的权威论述，数十年来，前3卷一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝。这是一部包含一切基础算法的宝典，是它教给了这一代软件开发人员关于计算机程序设计的绝大多数知识。 ——Byte杂志1995年9月刊无数的读者谈到过Knuth的著作对于自己的深刻影响。从事研究的人惊讶于他精美优雅的分析，而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰、精确和幽默，所有的人都钦佩不已。我简直说不清楚这些书给我的学习和娱乐带来了多少欢乐时光。我在各种场合一有空就仔细研读，在车上，在餐馆，上班时，回到家里……甚至有次观看我儿子的球赛，趁他没上场的时候，我还拿出来看了一阵子。 ——Charles Long它本来是当参考书写的，但有些人却发现每一卷都可以兴致勃勃地从头读到尾。有位中国的程序员甚至把它比做读诗。如果你自以为是一个很好的程序员，请去读读Knuth的《计算机程序设计艺术》吧……要是你真把它读下来了，就毫无疑问可以给我递简历了。 ——比尔·盖茨不管你的背景如何，只要你想认真地编写计算机程序，都有很好的理由把这套书的每一卷抱回家，便于研究和工作时随时翻阅。20年来Knuth第一次全部修订了这3卷。我发现，只要翻一翻这些书，就会立竿见影地“镇住”计算机。 ——Jonathan Laventhol
《计算机程序设计艺术·卷1:基本算法(英文版·第3版)》编辑推荐：《计算机程序设计艺术》系列著作对计算机领域产生了深远的影响。这一系列堪称一项浩大的工程，自1962年开始编写，计划出版7卷，目前已经出版了4卷。《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。目前Knuth正将毕生精力投入到这部史诗性著作的撰写中。想了解《计算机程序设计艺术·卷1:基本算法(英文版·第3版)》最新信息。
无
该书1999年底被American Scientist列为20世纪最佳12部学术专著之一。
书本中结合大量数学知识，分析不同应用领域中的各种算法，研究算法的复杂性，即算法的时间、空间效率，探讨各种适用算法等，其理论和实践价值得到了全世界计算机工作者的公认。
比尔盖茨曾说过，如果你读完了《计算机程序设计艺术》，并且读懂了，请你把你的简历发给我。
图灵奖大师巨匠经典原作！一本享誉计算机业界的“圣经”，堪称算法领域的终极著作。通过大量的数学知识对各种算法展开学者深度的分析和延伸，更适合于资深软件设计研究者和大型程序设计人员参考阅读。
卷1其实是许多算法教材的蓝本，不需要很专业的英语基础，作者以平和的笔法记述计算机算法艺术的奥秘，非常喜欢!
算法界的泰山北斗，高德纳的巨著，历时半个多世纪。可以说作者用一生的心血写的这套著作。为了此著作更能体现出算法的美和艺术性，甚至歇笔10年写了一款排版软件！
还没开始读，先装门面。不知道什么时候能读完这么厚重的经典著作，更不知道什么时候能领会算法的精髓。
讲解基础算法的非常好的书，但是建议有离散数学的基础
大师之作，理论计算机必读。
大师之作，计算机爱好者的珍贵藏书之一。
基本算法，第一章的数学部分就让人非常蛋疼，好难啊
和算法导论一起学习中，很多数学知识是以前不知到的和不熟悉的
Hardback的很好， 准备深度理解以提升算法能力
算法的经典宝典。程序员案头必备
计算机中的经典书藉啦，买来珍藏！
计算机系列五星级的工具书。
算法上帝送给世人的礼物
学学算法
计算机经典神作
对于从事计算机编程行业的我而言，放在床边，经常翻阅此书，真的受益匪浅，里面的一些思路很受启发，而且对于英文要求还是较低的，需要长翻阅，每次的收获都不一样，很接触的项目有关吧。
每一个学计算机的都应该好好拜读一下
高德纳的经典著作，做软件的人应该都听说过的，据说盖茨花了三个月读这本书
还没看完，但是对写程序有帮助
大师著作，慕名而来
大师级的著作，仔细阅读中。。。
印刷挺好的，希望后续值得收藏的书，多点精装的
精装本的书拿起来很有分量，这一套书都适合收藏。
这本书是经典中的经典，英文书比中文书更好，如果有一定英语基础，还是建议看英文，书的质量很好
大师的书很不错啊
经典之作，有时间慢慢研究
认真拜读大师的作品。
刚拿到手，质量很好，还没来得及品读大师的作品，不过应该是非常好的
估计要一定的高等数学知识
封皮和用纸都对得起精装的钱。
CS的参考书~
书是好书，但才看了一点点。相信坚持看完会有收获的。
书还没开始读，迫不及待了
尽管还没有来得及拜读，尽管年龄也不小了。但这种神书，必须细细咀嚼。
书很不错，很满意，还没来得及看，要细细研读了
在各个版本中忧郁了好久，感觉还是这个版本的样子比较好看。终于等在活动时买了。唯一的遗憾是书角折了，当当如果舍得用纸盒就好了！
发货快，书很好，正在拜读，
绝对的巨著，发货很快，书的质量非常不错，值！
被我放在寝室床头瞻仰了，本来想借此书练练英语，现在看来还是等英语差不多之后再看吧
高大全的经典书籍，程序员必备藏书
经典不需要解释。。。。。。
经典，需要好好读读。
虽然英文原版 有些费力， 但是 绝对经典， 有些东西还是看原版的 收获更大
为了纪念曾经从事过所谓it。
准备下功夫阅读该书。
说实话这本书以我目前的实力是看不太懂，现在买来只是收藏。
等以后自己有能力提高之后再来看
真的很好的一本书，还是看原版的好啊
此书我正在拜读，很吸引人
看了第一章，不太容易看懂，要慢慢看，英语不是太好看着有些吃力吧，再难也有看下去的动力。
高神出品，必属精品，OH YEAH
each student in this area should read it!
真不舍得启封啊
used to think it's a ordinary book (mean the book itself not content),however,it looks ***e a dictionary,an additional cover,felt ***e a professor or somewhat ***e whom works in a library.
\(^o^)/~很好
纯英文。有的看了。
不得不说汉语的概括能力真的太强
高估自己的英语水平了
目前還沒大塊時間閱讀！書很好
帮朋友买的，他说书很香
真的很好，英文原版需要仔细啃啃
神作！！！！！
以后要买全套的，一 二 三 四 全部值得珍藏
白色的纸色给人一种压迫感！
经典之作，书不错，包装很好，很新，，就是纸有点薄
书不错，英文版的也只能买来装逼了。
感觉还行，，就是英文版的。。慢慢看罗
顶礼膜拜，大神之作
high cited.
一般般，留着吧
慕名而看，慕名而买，买到手里了，就是看不懂呀
书本身是不错的，就是全英文版不普适于群众。
里面涉及大量的数学知识，答案不是很细，难度不小啊
如此经典的著作，如此伟大的著作，有资格评价它的好坏的人太少了，因为，能完全读懂它的人就是万里挑一的。我没有资格评价它。
内容就不用多说了，公认的经典。书是全新塑封的，精装，看起来挺结实。全英文，印刷得很清楚。纸张马马虎虎，但是装订不怎么可靠，感觉似乎比较容易散架，也有可能是因为书比较厚的原因吧。
虽然算法都很基本, 但是若读通了, 基本功将变得异常扎实.
书的质量很好，内容略深奥
大而全,建议花时间深入研究
还是得看原著，受益菲浅。
很好的一本书，算法老师推荐的
让我不满意的地方是，书的前后封面不是很新，明显有磨损，似乎被搬运过多次，书的后封页上所贴的 "Person Education" 标签上的字体也因磨损而模糊。
英文版读起来很吃力，虽然知道是经典，现在还是放一边先看其他书了。
书很好物美价廉非常好
原版英文书确实不错，但英语看着果然考验意志力啊
计算机界最经典的书了，回去好好研读！
帮朋友买的 据说质量不错
当之无愧的计算机经典著作。
我的同事说都是盗版了，让我有点伤心，书上有几处烂也，还有几处连页的，我只好自己撕开。从今天起，及时写评论。
不错，值得一看，前言写得都与众不同
包装不错，很精美，适合收藏
经典之作,学习并收藏.
囤书经典之TAOCP
神作，没什么需要补充的。
正版 Ok