概述

  高德纳

1962年，Knuth还是个研究生的时候就开始了程序设计的工作。高德纳在攻读博士其间，Addison-Wesley公司的顾问Richard Varga找他出书，因课业繁忙，一时没时间草稿，1963年高德纳获得加州理工学院数学博士学位。1968年，31岁开始出版他的历史性经典巨著：The Art of Computer Programming，一口气写了三千多页，自此他计划写7卷。1999年底被美国科学家期刊（American Scientist）列为20世纪最佳12部学术专著之一，与狄拉克的“量子力学”、爱因斯坦的“相对论”、曼德布罗特的“分形论”、鲍林的“化学键”、罗素和怀特海德的“数学基础”、冯诺依曼和摩根斯坦的“博弈论”、维纳的“控制论”、伍德沃和霍夫曼的“轨道对称性”、费曼的“量子电动力学”等科学史上的重要著作并列必读经典。1976年为止，已卖出超过一百万册。

任何人发现书上的错误，都可以向他举发，并领取2.56美元，因为“256美分刚好是十六进制的一美元”（256 pennies is one hexadecimal dollar.）。比尔·盖茨在1995年说，“如果你认为你是一名真正优秀的程序员，就去读第一卷，确定可以解决其中所有的问题。”“如果你能读懂整套书的话，请给我发一份你的简历。”《计算机程序设计艺术》是Knuth一生中最重要的事业，他写这本书的目的是“组织和总结所知道的计算机方法的相关知识，并打下坚实的数学、历史基础”。

同时他在进行第二卷的校样时，发觉书商把他书中的数学式子排得太难看了，因此发明数学排版软件TeX，和字形设计系统METAFONT。等到他再回来要写第四册的时候，发现他想讨论的东西，现在都写成API了。1992年Knuth自大学退休，处于隐居的生活，退休的原因是为了完成TAOCP这部巨著，他估计大约要花20年来完成。第四册预计分为A、B、C、D四个分卷出版，其中A分卷已于2005年和2011年陆续出版了平装本和精装本。

章节

第一册 - 基础算法（Fundamental Algorithms）

第二册 - 半数值算法（Seminumerical Algorithms）

第三册 - 排序与搜索（Sorting and Searching）

第四册 - 组合算法（Combinatorial Algorithms），准备中（至2009年4月已出版五个分册），测试版本已上传到Knuth"s的网站）。

第五册 - 造句算法（Syntactic Algorithms），计划中(预计2020年完成）。

第六册 - 与上下文无关语言理论（Theory of Context-Free Languages），计划中。

第七册 - 编译器技术（Compiler Techniques），计划中。

第4A卷 - 枚举与回溯（Enumeration and Backtracking）的大纲

7 - 导言(82pp） - 出版于第4卷，第0分册

第4B卷 - 图论与网络算法（Graph and Network Algorithms）的大纲

第4C及4D（可能）卷 - 最优化与递归（Optimization and Recursion）的大纲

8 -递归（Recursion）

发布

第一卷:1968年

第二卷:1969年

第三卷:1973年

第四卷:2005年2月（第1期）

英文版本

当前版本

按卷排序：

第一卷: Fundamental Algorithms. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xx+650pp. ISBN 0-201-89683-4

第一卷，第一分册: MMIX -- ARISCComputer for the New Millennium. (Addison-Wesley, February 14, 2005) ISBN 0-201-85392-2（will be in the fourth edition of volume 1）

第二卷: Seminumerical Algorithms. Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xiv+762pp. ISBN 0-201-89684-2

第三卷: Sorting and Searching. Second Edition (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout. ISBN 0-201-89685-0

第四卷，第零分册: Introduction to Combinatorial Algorithms and Boolean Functions, (Addison-Wesley Professional, April 28, 2008) vi+240pp, ISBN 0-321-53496-4

第四卷，第一分册: Bitwise tricks & techniques; Binary Decision Diagrams (Addison-Wesley Professional, March 27, 2009) viii+260pp, ISBN 0-321-58050-8

第四卷，第二分册: Generating All Tuples and Permutations, (Addison-Wesley, February 14, 2005) v+127pp, ISBN 0-201-85393-0

第四卷，第三分册: Generating All Combinations and Partitions. (Addison-Wesley, July 26, 2005) vi+150pp, ISBN 0-201-85394-9

第四卷，第四分册: Generating all Trees -- History of Combinatorial Generation, (Addison-Wesley, February 6, 2006) vi+120pp, ISBN 0-321-33570-8

以前版本

按出版日期排序：

第一卷，第一版, 1968年. 634pp. ISBN 0-201-03801-3.

第二卷，第一版, 1969年, xi+624pp, ISBN 0-201-03802-1.

第三卷，第一版, 1973年, xi+723pp+centerfold, ISBN 0-201-03803-X

第一卷，第二版, 1973年, xiii+634pp, ISBN 0-201-03809-9.

第二卷，第二版, 1981年, xiii+ 688pp. ISBN 0-201-03822-6.

中译本

《计算机程序设计艺术》，国防工业出版社，译者：苏运霖ISBN 978-7-118-02799-0

《计算机程序设计艺术》，第三版，[人民邮电出版社]，ISBN 9787115360670(出版时间：2016年)

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。