Donald E. Knuth，1938年出生于Wisconsin。1960年，当他毕业于Case Institute of Te
chnology数学系时，因为成绩过于出色，被校方打破历史
惯例，同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院
数学系，仅用三年时间便取得博士学位，此时年仅25岁。

毕业后留校任助理教授，28岁时升为副教授。30岁时，加盟斯坦福大学计
算机系，任正教授。从31岁那年起，他开始出版他的历史性经典巨著：
The Art of Computer Programming。他计划共写7卷，然而仅仅出版三卷
之后，已经震惊世界，使他获得计算机科学界的最高荣誉Turing Award!
此时，他年仅38岁！后来，此书与牛顿的“自然哲学的数学原理”等一起，
被评为“世界历史上最伟大的十种科学著作”之一。相信学过数据结构和编
译原理的同学们都知道KMP算法和LR(K)算法有多么不可思议，然而此书
中这样的算法比比皆是！

在计算机科学上，他主要是一位理论家。然而，他在理论以外也同样做出
惊人的成就。鼎鼎大名的排版软件Tex，就是他的作品。此外，还有Metafont
等，也在世界上得到广泛使用。

Knuth获得图灵奖时为36岁，前面多说了两岁。估计他可能是历史上最年轻的图灵奖
获得者，甚至有可能永远把这个记录保持下去。

相比之下，其他获得图灵奖的人当时一般都是五十几岁或者六十几岁(例如去年的
姚先生，和刚去世的Simon)，可见Knuth有多伟大！他真不愧为大师中的大师！

他很早就提前退休，为的是集中精力把巨著The Art of Computer Programming写完。
他一生共带过二十四个(此数字也许不准)博士生，发誓不会再带更多的学生。但是，
他有一个奇妙的承诺：

在他定期进行的讲座中，会不断提出一些新的难题。如果有人能在给定的期限内解出
任何一道难题，他将为那个人的博士论文签名！不知道
世界之大，有没有哪位后起之秀能获得这样的殊誉？
他的其它著作和论文难以数计，其中包括Concrete Mathematics等名著。

从1977年起，他获得Fletcher Jones Professor of Computer Science的
头衔，并且同时兼任Professor of Electrical Engineering。1990年，斯坦
福大学更授予他一个非同寻常的头衔Professor of The Art of Computer
Science，作为对他的特殊贡献的承认！

他的其它荣誉数不胜数，其中主要的有：美国国家科学院院士，美国艺术
与科学院院士，美国工程院院士，法国科学院外籍院士，挪威科学院外籍
院士.......；美国数学会Steele奖，瑞典皇家科学院Adelskold奖，以色列
工学院Harvey奖，IEEE冯诺依曼奖，东京高科技奖...... 共达数十个之多。
同时，他还是牛津大学等二十几所大学的荣誉博士。早在1970年，他就在
国际数学大会上做过特邀报告。建议感兴趣的同学参观他的竹叶：
http://www-cs-faculty.stanford.edu/~knuth/

我去了他的主页，其中竟然有中文高德纳。据他介绍是1977年弗朗西斯.姚给他取的中文名字。估计就是上面说的姚先生
姚先生据说是我们南大毕业的一位师兄现在的导师，他主要研究编译领域的东西，2001年得了图灵奖，是第一个得到图灵奖的华人。我对它的了解也就这么多。
yao的英文叫Andrew，而不是Fransis。他好象不是主要研究编译的，而
是研究计算理论的。ACM的网页上说他对计算几何，复杂性理论，数据
结构分析，通讯复杂度，伪随机数理论都有重要贡献。hehe，姚先生
实在是数学高手(先生是Harvard的物理博士)，台湾国立大学出身的少见
人才。

这个三卷本的宝典确实不是一般人啃的下来。
不止一两个高人告诉我
这套书出来以后
被摆在书架上机会会更多。

高德纳还有两卷没写完呢！
今年他过了1000000岁生日，第四卷也在写。
因为他写了三卷，对文本编辑器很不满。
就自己编了第一个支持tex格式的编辑器
用来写书

还有一个故事：大抵如下
linux的发明人说：我一觉醒来，上帝告诉我，我编写了世界上最好的操作系统
还有一个牛人（记不得名字了）说：我一觉醒来，上帝告诉我，我编写了世界上最好的文字处理系统
Donald说：“我没有对你们那么说过!"

这个故事就在他的网页上，他现在Stanford。
可以到他的主页看看去http://www-cs-faculty.stanford.edu/~knuth/
你知道他是什么人，他是数据结构与算法的奠基人，是这门学科的鼻祖。现在，连他导的那19个博士都著作等身了.其中R. Sedgewick(Princeton算法课的掌门人）还写了著名的教材Algorithms in C/C++/Java等等，每种版本5个part呢。

有人真能把这三本书读完，我相信。
能理解多少呢？只有自己知道
还有，注意你在他的书里每发现一个错误，他就付给你2。56美元吆！


Donald Knuth自传的开头这样写道：“Donald Knuth真的只是一个人么？”作为世界顶级计算机科学家之一，Knuth教授已经完成了编译程序、属性文法和运算法则的前沿研究，并编著完成了已在程序设计领域中具有权威标准和参考价值的书目的前三卷。在完成该项工作之余，Knuth还用了十年时间发明了两个数字排版系统，并编写了六本著作对其做了详尽的解释说明，现在,这两个系统已经被广泛地运用于全世界的数学刊物的排版中。随后，Knuth又发明了文件程序设计的两种语言，以及“文章性程式语言”相关的方法论。

到目前为止，Knuth已经出版发行了17部书籍，一百五十余篇论文，包括了巴比伦算法、圣经、字母“s”的历史等多方面的内容。作为一名数学家， Knuth曾开创了几门新的课程，为纯计算数学做出了很大贡献。他所获得的奖项和荣誉数不胜数，其中最值得注目的有1974年美国计算机协会图灵奖 (ACM Turing Award)，1979年美国前总统卡特授予的科学金奖(Medal of Science)以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(Kyoto Prize)。在不多的业余时间里，Knuth不仅写小说，还是一个音乐家、作曲家、管风琴设计师。

是Knuth独特的审美感决定了他兴趣广泛、富有多方面造诣的特点，Knuth传奇般的生产力也是源于这一点。对于Knuth来说，衡量一个计算机程序是否完整的标准不仅仅在于它是否能够运行，他认为一个计算机程序应该是雅致的、甚至可以说是美的。计算机程序设计应该是一门艺术，一个算法应该像一段音乐，而一个好的程序应该如一部文学作品一般。

早期经历
Knuth，1938年1月10日生于美国威斯康星州密尔沃基市。他在模式方面辨别和熟练操作的能力在八年级的时候开始显现出来。当时，当地的一家糖果制造商举办了一项比赛，比赛要求选手用其品牌“Ziegler's Giant Bar”中的字母组成新的单词，规定时间内组成单词数量最多者获胜。Knuth参加了比赛，并以单词总数4500余个远远超过了裁判的2500个的标准，轻松赢得头奖。赛后，Knuth说道，如果自己当初想到回答时用些省略符号的话，还能写出更多。这次比赛Knuth为学校赢得了一台电视机，还为每个同学赢得了一根糖果棒。

Knuth多产的出版事业开始于他的高中时代，当时他的科技设计被Westinghouse Science Talent Search 光荣提及。他的“Potzebie System of Weights and Measures ”的基础章节被登在“Mad”杂志第26号，“Power”的基础章节被叫作“whatmeworry”。“Mad”的编辑认识到了年轻的Donald著作的重要性，以25美元买下了他的文章，并刊登在了其1957年6月的期刊上。

高中的时候，Knuth对数学并没多大兴趣，而是把主要精力放在主修的课程：听音乐和作曲上。他在高中的乐队里吹萨克斯、大号时，曾把Dragnet、 Howdy Doody Time 和 Brylcream的主题曲联成一段新的音乐。这位著名的科学家在近期评论自己的早期作品时承认：“对于版权，我一无所知。”

虽然Knuth的等级平均分是学校历史上最高的，但是他和他的指导老师还是对他能否成功学习大学数学持怀疑态度。Knuth说在他高中阶段和大学早期一直有一种自卑感，这个问题一度是他的一个障碍。作为一个大学新生，Knuth没有对于失败的恐惧，他花了许多时间攻克额外的数学难题，几个月后，他在这方面的能力已经远远超过了其他同学。