2022 年 10 月，84 岁的图灵奖得主高德纳在个人主页宣布：《计算机程序设计艺术：卷 4B》终于出版了！
如今中文版也将付梓出版！
英文版封面/中文版封面
《计算机程序设计艺术》系列著作是公认的经典计算机科学权威论述，曾在 1999 年被《美国科学家》期刊评选为 20 世纪相当重要的 12 部学术专著之一。多年来，这套书一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝。
笔耕不辍五十年
高德纳是算法和程序设计领域的先驱者，对计算机科学发展史也有着深入的研究。
“计算机科学既壮观又幽美，我尝试尽自己所能，以十分恰当的方式来解释我所了解的某些片段。很显然，我自己并没有任何超自然能力，但的确很喜欢讲述那些似乎静静地等待着人们去讲出来的故事。写书跟讲故事十分类似。”在之前的一次图灵访谈中，高德纳曾谈到自己对写作的热爱。
这是一项浩大的工程。
《计算机程序设计艺术》系列著作的写作始于 1962 年，当时高德纳还处于研究生学习阶段。1968 年，他出版了该书的第 1 卷，目前这一卷已经印了 27 版。而第 2 和 3 卷分别出版于 1969 和 1973 年，那时他已经是斯坦福大学的计算机科学教授。
1974 年，年仅 36 岁的高德纳成为了图灵奖史上最年轻的获奖者。
为了专心写作，1993 年，高德纳从斯坦福大学退休，将全部精力投入到《计算机程序设计艺术》系列书籍的编撰之中。他说：“我提前退休是因为意识到我需要至少 20 年的全职工作才能完成《计算机程序设计艺术》系列，我一直将其视为一生中最重要的项目。”
TAOCP 系列丛书（1968-2015）。
在规划中，这套书将总共出版 7 卷。在已出版的书目中，卷 1 主要介绍基本算法，卷 2 主要介绍半数值算法，卷 3 主要介绍排序与查找，卷 4 主要介绍组合算法，卷 5、6、7 将分别介绍语法算法、语言理论和编译器。
在高德纳目前的计划中， 卷 4 将分为 4A、4B、4C 等，每本书的标题均为《组合算法：Part 1、2、3……》。
卷 4A 和卷 4B 均为组合算法相关内容，已出版的卷 4A 主要涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等，而卷 4B 的内容于 2022 年 10 月出版，如今中文版也即将出版！
当前正在编写的卷 4 其余内容概要如下：
与此同时，第 5 卷关于句法算法的内容也正在准备中，高德纳预计“将于 2025 年准备就绪”。
《计算机程序设计艺术 卷1：基本算法》
高德纳｜著
李伯民，范明，蒋爱军｜译
卷 1 讲解基本算法，其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。
《计算机程序设计艺术 卷2：半数值算法》
高德纳｜著
巫斌，范明｜译
卷 2 全面讲解了半数值算法，分“随机数”和“算术”两章。书中总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。
《计算机程序设计艺术 卷3：排序与查找》
高德纳｜著
贾洪峰｜译
卷 3 扩展了卷1 中信息结构的内容，主要讲排序和查找。书中对排序和查找算法进行了详细的介绍并对各种算法的效率做了大量的分析。
《计算机程序设计艺术 卷4A：组合算法（一）》
高德纳｜著
李伯民 贾洪峰｜译
4A卷（一）主要介绍了组合算法，内容涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等。
《计算机程序设计艺术：MMIX 增补》
高德纳 马丁·鲁克特｜著
江志强 黄志斌｜译
本书由两本小册子合并而成，第一部分描述了 MMIX 的内存、寄存器、指令、加载与存储等基础概念，并介绍了关于 MMIX 的一些基本编程技术；第二部分使用该语言重新实现了 TAOCP 前 3 卷中的所有算法。
《计算机程序设计艺术 卷4B：组合算法（二）》
即将上市，敬请期待！
高德纳｜著
杨熊鑫，胡光，李锡涵，柳飞｜译
计算机科学领域的瑰宝，高德纳深入阐述程序设计的基本理论，对计算机领域的发展有着极为深远的影响。本书是该系列的卷 4B，以 7.2.2 节开篇，讨论回溯编程，内容包括舞蹈链、精确覆盖问题、算法谜题、可满足性问题等。
扫一扫
8
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
