计算机程序设计艺术,卷4A：组合算法（一）（英文版）

出版时间：2012-2  出版社：人民邮电出版社  作者：Donald E. Knuth  
Tag标签：无  

内容概要

　　《计算机程序设计艺术》系列是图灵奖得主高德纳倾尽心血进行的一项巨大的写作计划，目前已经完成了前三卷。这套书被公认为计算机科学领域的权威之作，深入阐述了程序设计和算法理论，对计算机领域的发展有着极为深远的影响。本书是该系列的卷4A，主要介绍了组合算法，内容涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等。
　　本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。

作者简介

　　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年他访问中国之前由姚期智教授的夫人姚储枫所取。

书籍目录

Chapter 7—Combinatorial Searching
　7.1.　Zeros and Ones
　　7.1.1.　Boolean Basice
　　7.1.2.　Boolean Evaluation
　　7.1.3　Bitwise Tricks and Techniques
　　7.1.4.　Binary Decision Diagrams
　7.2.　Generating All Possibilities
　　7.2.1.　Generating Basic Combinatorial Patterns
　　　7.2.1.1.　Generating all n-tuples
　　　7.2.1.2.　Generating all permutations
　　　7.2.1.3.　Generating all combinations
　　　7.2.1.4.　Generating all partitions
　　　7.2.1.5.　Generating all set partitions
　　　7.2.1.6.　Generating all trees
　　　7.2.1.7.　History and further references
　Answers 59 Exercises
　Appendix A—Tables of Numerical quantities
　　1. Fundamental Constants(decimal)
　　2. Fundamental Constants(hexadecimal)
　　3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers
　Appendix B—Index to Notations
　Appendix C—Index to Algorithms and Theorems
　Appendix D—Index to Combinatorial Problems
　Index and Glossary

章节摘录

版权页：   插图： 

媒体关注与评论

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

编辑推荐

本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。

用户评论 (总计46条)

•   TAOCP，在计算机界，没什么可以说的！
  
  之前看过第一卷，了解到很多对规模、上下界估算等等有用的技巧，现在正在看第三卷，听闻第本卷专门讨论组合的状态与部分树的生成情况，专门买来等看完第三卷之后看的！
•   如果你没读过计算机程序设计艺术，请不要说你精通编程。
•   经典计算机著作，原版书籍，值得仔细研读
•   高德那的经典，一出必买，好书，造福计算机界
•   好好学学算法
•   knuth的圣经，没的说，影响时代，读不读买一本
•   希望老先生能把计划中的7卷写完，多为人类做些贡献！
•   内容博大精深，在短时间内实难理解其精髓，毕竟是大师的东西，要举一反三的思考。
•   很早就知道这个系列书，终于有缘识得真面目了
•   大师的作品就是不一样，这本书搞IT的必备。
•   内容也很好，希望能出4B
•   刚拿到手,书的质量还是不错的,纸张,印刷都还好.但书的前言给译在中文了,实在有煞风景.
•   犀利不用说，最近几年的奋斗目标就是要读懂这本书。
•   经典的不需评分，也不需要看书评
•   有压力，抱着字典啃~
•   烈士暮年，壮心不已
•   the outline (or style) looks sequentially from vol 2.if there is something that holds back from (rating),it's the psychological feeling of writing into the papers.
•   别的网站早就有货，当当今天刚刚有！我一直在等当当有,才下单！买了收藏而已！但是我的4137975746 订单，至今还没有给送！写了一封抗议信，打了一个抗议电话！但是现在没有结果！我真担心当当如此下去，会被京东和亚马逊等PK下去！
•   Knuth的书是没的说的。就说下包装吧，图灵的纸张选用的不错，摸起来和看起来都很舒服。
•   书籍不用多说，大师写的
•   一起买的其他三本都很好，但这一本像是压箱底的，封面被压坏，不开森
•   无包装, 有黑黑的指纹!
•   我的书出现了装订问题，于是当天就提出了换货申请，可为什么我的换货申请都提交一周了还没任何反应？当当的信誉就是如此吗？
•   压得皱得不行
•   标题不光指书的内容---Knuth作品的品质绝对是值得信任，这点不必多说。而人民邮电出版社的影音版的装帧和印刷质量也基本令人满意。封面是布质的，而且买回来大半年了，封面侧部的字都磨的看不清了，拿在手里依旧感觉很皮实。之前前三卷买的机械工业的，现在已经全部都被翻散了。第三卷的书脊都脱落了，导致我现在一直对机工的书没太大好感。之前看有朋友对印刷质量装帧不满意，那可能是你没有对比的缘故吧。这本书是TAOCP的第四卷第一本。是TAOCP的“正统”作品，这和之前的那些128页的预览版不同。高老爷子在开始搜集组合算法的资料时，发现内容太过宽泛，只能分成多册。看书前面说的，第七章至少要有9节，估计这卷书保底要出到4E，如果是那样，离这套书完结真的遥遥无期了。愿Knuth身体健康，至少要把涉及编译理论的第五卷写完。书的内容涉及序列生成，回溯等。很多实例颇为鲜活精妙，诸如九连环和格雷码关系等，令人印象深刻。在这个时代，这本书的影响力是绝对不会超过前三卷的，但我觉得它是比前三卷更值得一读的书。它也许会让你对很多基本概念和简单事物有更新更深刻的认识。最后Knuth已经在自己的个人主页上放出了一些4B的预览版。有兴趣的读者可以去看一下。如果能找出错误，照例会有奖金。如果你能有更好的方法解决其中的习题，Knuth会把你的名字写在书中，这可是个巨大的荣誉:-)
•   这本书，我不解释，你们懂的，另外价格还合理
•   不用多说了，计算机行业的最佳选择，要磨砺内功此套书必看！
•   书还好 ，都是塑封的，买完后才发现根本看不懂啊
•   两个字 太牛逼了做工很好 发货快很不错
•   好书，但是没有塑料封皮呢，我买的前三本英文版都有的,悲剧啊，降价了
•   经典书籍，需要细读。
•   传世巨著，让人叹为观止。
•   作者的名气不用多说了吧！适合与搞程序算法的朋友参考。
•   第四本，珊珊来迟到，英文版的价格让人难以接受，一本书将近100元呢，学生没那么多钱，后来等着卓越做活动，咬牙一次性买下四本。首先，这是一本好书，其次，这是一本很好的书。最后，我想给那些想学计算机或者算法的朋友推荐这套书。... 阅读更多
•   很好，终于降价了~这本书要比第一册要厚四分之一，纸质很好~书的包装也很不错，要是再送个小书签就好了！
•   不多说，鸿篇巨制，传世经典。
•   做不到一次看完，但基本想起来就会翻一翻，大致有什么问题脑子里有个数对组合一直有种恐惧感，所以看了一些概率来做底子印刷方面总体还不错了，不过不如10年前清华社影印那一套。问题在于纸张底色亮，字体就不那么锐利，可能要费些眼... 阅读更多
•   书的内容不错，书的印刷质量不敢恭维
•   算法的经典名著，终于看见第四卷了
•   经典书籍，买了收藏，有时间好好看。
•   计算机程序设计艺术·卷4A：组合算法1
•   经典著作，很好！
•   延续经典之作
•   计算机程序艺术---向伟大的高德纳致敬
•   这个书是不是应该有薄膜包着的？
•   什么时候能出全