[新闻] 这套书他写了50年,程式史上最重要神作<<电脑程式设计艺术>>

楼主: Mikuni (哪里需要别的愿望)   2017-01-25 21:51:13
1.媒体来源:
https://goo.gl/sJyMQ5
2.完整新闻标题:
这套书他写了 50 年,程式史上最重要神作《电脑程式设计艺术》第四卷 B 新章节预览
释出
3.完整新闻内文:
或许你不知道高德纳(Donald Ervin Knuth)是谁,甚至可能没有读过他的著作,但是事
实上任何资工科系的学生,现在学校里所念的课本,内容多少都是他的著作翻译以及翻译
的再翻译;甚至可以说,整个电脑史如果没有他,可能现在的算法走向就会完全不一样

高德纳,史丹佛大学的电脑系荣誉退休教授,是现代电脑科学及现代数学的大师级人物,
尤其在算法领域可说为后人奠定了基础。现代学习算法中有一个字串搜寻算法“
Knuth–Morris–Pratt”,就是他与学生的合作发明。
他早在 1962 年还是研究生时就已经从事程式设计,而他攻读博士学位的时候,就有人找
他撰写程式设计相关的书籍,但当时他课业繁忙,一直到 1968 年,才开始出版著作,也
就是至今被程式设计史上列为经典的《电脑程式设计艺术》(The Art of Computer
Programming)。
《TAOCP》被美国科学家期刊列为与相对论、博奕论、量子力学等重量级学术作品并驾齐
驱的科学史上最重要著作,李开复也说过,要把资料结构、算法、数据库、作业系统原
理、离散数学等基础课程学好,就去练习 TAOCP 里的题目。甚至比尔‧盖兹 1995 年的
时候还建议新鲜人“如果你能读懂整套书,请发给我你的履历。”
《TAOCP》一书的出版过程也是电脑书籍出版史上的一个传奇,前面说在 1962 年就有出
版社跟他约稿,当时他回答课业繁忙,4 年之后出版社问他书写得怎么样,他回答“才写
了三千多页……”让编辑大吃一惊,他们只想要出一本电脑基础书,但是高纳德把这本书
的规格提高到前所未有的高度。
而这三千多页的内容,仅仅只是整套《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 的网站)
第 4A 卷 列举与回溯(Enumeration and Backtracking)
第七章 组合的搜寻(Combinatorial searching)
第 4B 卷 图形与网络算法(Graph and Network Algorithms)
第七章 续(continued)
第 4C 及 4D(可能)卷 最佳化与递回(Optimization and Recursion)
第七章 续(continued)
第八章 递归(Recursion)
第五册 造句算法(Syntactic Algorithms),计划中(预计 2020 年完成)
第九章 语句扫瞄(Lexical scanning)
第十章 剖析技术(Parsing techniques)
第六册 与上下文无关语言理论(Theory of Context-Free Languages),计划中
第七册 编译器技术(Compiler Techniques),计划中
就跟许多不按牌理出牌的大师一样,高德纳的兴趣很广,从音乐到小说艺术都有。但他最
爱的还是程式设计的艺术,以及“做到完美”的信念。
最近高德纳在他的网站上发表了他最近的写作进度,并且披露了最近写到 4B 的部分内容
,提供了 52 页的预览版。
在这部分他主要是延伸了第一卷中第一章以及第二章的数学基础,并且加入了他表示在
1960 年代当时的他还不知道的内容。他表示与过去一样,任何首先发现错误以及提出有
价值意见的人,他都会寄出奖励。高纳德的奖励是:每指出一个错误,就能得到 2.56 美
元,因为 256 美分为 16 进制的 1 美元。这就是高纳德有名的“16 进制奖励”。
此外,高德纳最近还很高兴地宣布,2016 年他在史丹佛的一场讲课,可能是美国大学史
上第一场首次用 3D VR LIVE 直播的讲课。
你可以在这段影片中看出,他本人也非常幽默。一开始他就说,这可能是史丹佛有史以来
第一场 VR 3D Live 直播讲课,所以他个人觉得应该邀请一些舞者来开场,他也跟在看影
片的观众说,如果你想要感受 3D 有多 Cool,或是确认你看的是不是 VR 3D,请你把头
低下来。影片截图 T克邦配图
(Source:影片截图)
你会看到他在 360 度相机下,为大家准备了几本课本。影片截图
(Source:影片截图)
虽然画面不是很清楚,不过看起来左边两本是《TAOCP》的日文版、第三本是《TAOCP》英
文版,至于第四本……可能是与拼图有关的书,实在看不清楚。
根据高德纳的规划,从他 1992 年退休至今,他实际上只出了第四册 A(而第四册还分
成 A、B、C、D 四部!)现在还在努力跟第四册 B 搏斗中。而他希望在 2020 年可以完
成第五册,看来这个时间表真的拖得有点长。希望今年已 79 岁高龄的大师真的要好好照
顾身体,把整套书完成啊!
4.完整新闻连结 (或短网址):
https://goo.gl/sJyMQ5
5.备注:
要叫孙子烧给你的书又多一套啦!
是说这套书可能到另一个世界还是看不懂吧。
作者: johnwu (就是酱)   2016-01-25 21:51:00
国王的标题
作者: Rrrxddd (RRXD)   2016-01-25 21:51:00
好 标题
作者: lolic (lolic)   2016-01-25 21:51:00
叫你孙子补标题啦
作者: TommyWu1991 (蓝波奈)   2016-01-25 21:51:00
标题

Links booklink

Contact Us: admin [ a t ] ucptt.com