程序史上最重要神作《计算机程序设计艺术》第四卷B新章节预览发布

正文

请到「今天看啥」查看全文

而这三千多页的内容，仅仅只是整套《TAOCP》的一章。

而从 1968 年到 1973 年，这本书出到了第三部，在这期间他已经是斯坦福大学的教授，而这三部书也被计算机界视为经典之作。1974 年他才 36 岁，就以这套书获得美国计算机界最高成就的图灵奖，为至今最年轻的获奖者。不过，就在这时候，他宣布要暂时停笔，不写了。理由是当时的“排版工具太烂，无法表现书中的演算法之美”。

于是，接下来的 10 年，他花时间设计了一套论文排版系统 TEX，这个系统专门针对适合学术写作和数学式的排版设计；并且设计了一个字体设计系统 METAFONT。值得一提的是，高纳德的想法处处与众不同，TEX 的版本开发并不像一般 Windows 2.0、3.0 这样一路往上累进，而是使用圆周率来当版本开发的代号，TEX3、TEX3.1、TEX3.14……这样一路往下，不断逼近圆周率以趋近完美。

到了 1992 年，高德纳宣布从斯坦福大学退休，并且从此不收 Email，理由是希望专心完成整套《TAOCP》。整套《TAOCP》预计共有七册，每册主题如下：

• 第一册基础演算法（Fundamental Algorithms）

第一章基本观念（Basic concepts）

第二章资讯结构（Information structures）

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

第三章随机数（Random numbers）

第四章算数（Arithmetic）

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

第五章排序（Sorting）

第六章搜索（Searching）

• 第四册组合演算法（Combinatorial Algorithms），准备中（至 2009 年 4 月已出版 5 个分册），测试版本已上载到 Knuth’s 的网站）

请到「今天看啥」查看全文