图灵奖得主高德纳《计算机程序设计艺术》卷4B中文版即将出版!历时五十载,程序设计领域的不朽之作。
原文标题:与高德纳同行:读懂这套书,就读懂了程序的灵魂!
原文作者:图灵编辑部
冷月清谈:
怜星夜思:
2、高德纳为了完成《计算机程序设计艺术》系列甚至提前退休,这种近乎“隐居”式的学术研究,在当今快节奏的社会中是否还适用? 这种模式对于技术创新是促进还是阻碍?
3、《计算机程序设计艺术》系列涵盖了大量的数学知识。对于想要学习算法的程序员来说,需要具备怎样的数学基础? 应该如何有效地学习和运用这些数学知识?
原文内容
笔耕不辍五十年
高德纳是算法和程序设计领域的先驱者,对计算机科学发展史也有着深入的研究。
“计算机科学既壮观又幽美,我尝试尽自己所能,以十分恰当的方式来解释我所了解的某些片段。很显然,我自己并没有任何超自然能力,但的确很喜欢讲述那些似乎静静地等待着人们去讲出来的故事。写书跟讲故事十分类似。”在之前的一次图灵访谈中,高德纳曾谈到自己对写作的热爱。
这是一项浩大的工程。
《计算机程序设计艺术》系列著作的写作始于 1962 年,当时高德纳还处于研究生学习阶段。1968 年,他出版了该书的第 1 卷,目前这一卷已经印了 27 版。而第 2 和 3 卷分别出版于 1969 和 1973 年,那时他已经是斯坦福大学的计算机科学教授。
1974 年,年仅 36 岁的高德纳成为了图灵奖史上最年轻的获奖者。
为了专心写作,1993 年,高德纳从斯坦福大学退休,将全部精力投入到《计算机程序设计艺术》系列书籍的编撰之中。他说:“我提前退休是因为意识到我需要至少 20 年的全职工作才能完成《计算机程序设计艺术》系列,我一直将其视为一生中最重要的项目。”
在规划中,这套书将总共出版 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:基本算法》
高德纳|著

《计算机程序设计艺术 卷2:半数值算法》
高德纳|著

《计算机程序设计艺术 卷3:排序与查找》
高德纳|著
贾洪峰|译
卷 3 扩展了卷1 中信息结构的内容,主要讲排序和查找。书中对排序和查找算法进行了详细的介绍并对各种算法的效率做了大量的分析。

《计算机程序设计艺术 卷4A:组合算法(一)》
高德纳|著

《计算机程序设计艺术:MMIX 增补》
高德纳 马丁·鲁克特|著