专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  谷歌面试给面试官整笑了! ·  11 小时前  
九章算法  ·  「九点热评」Meta面试新政策曝光 ·  昨天  
九章算法  ·  Dropbox打响“反RTO”第一枪!解读北 ... ·  昨天  
算法爱好者  ·  被微软裁员后,3 人自杀! ·  2 天前  
51好读  ›  专栏  ›  算法与数据结构

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

算法与数据结构  · 公众号  · 算法  · 2017-02-04 10:13

正文

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


而这三千多页的内容,仅仅只是整套《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 的网站)







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