数据结构和算法的奠基者，鼻祖_Donald E.Knuth

1938年出生于Wisconsin。 1960年，当他毕业于CaseInstituteofTechnology数学系时，因为成绩过于出色，被校方打破历史惯例，同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院数学系，仅用三年时间便取得博士学位，此时年仅25岁。 毕业后留校任助理教授，28岁时升为副教授。 30岁时，加盟斯坦福大学计算机系，任正教授。 从31岁那年起，他开始出版他的历史性经典巨著：TheArtofComputerProgramming。他计划 共写7卷，然而仅仅出版三卷之后，已经震惊世界，使他获得计算机科学界的最高荣誉TuringAward!此时，他年仅36岁！后来，此书与牛顿的"自然 哲学的数学原理"等一起，被评为"世界历史上最伟大的十种科学著作"之一。相信学过数据结构和编译原理的同学们都知道KMP算法和LR(K)算法有多么不 可思议，然而此书中这样的算法比比皆是！ 在计算机科学上，他主要是一位理论家。然而，他在理论以外也同样做出惊人的成就。鼎鼎大名的排版软件Tex，就是他的作品。此外，还有Metafont等，也在世界上得到广泛使用。 Knuth获得图灵奖时为36岁。估计他可能是历史上最年轻的图灵奖获得者，甚至有可能永远把这个记录保持下去。 相比之下，其他获得图灵奖的人当时一般都是五十几岁或者六十几岁(例如唯一的华人姚期智先生，和刚去世的Simon)，可见Knuth有多伟大！他真不愧为大师中的大师！ 他很早就提前退休，为的是集中精力把巨著TheArtofComputerProgramming写完。 他一生共带过二十四个(此数字也许不准)博士生，发誓不会再带更多的学生。但是，他有一个奇妙的承诺： 在他定期进行的讲座中，会不断提出一些新的难题。如果有人能在给定的期限内解出任何一道难题，他将为那个人的博士论文签名！不知道世界之大，有没有哪位后起之秀能获得这样的殊誉？ 他的其它著作和论文难以数计，其中包括ConcreteMathematics等名著。 从1977年起，他获得FletcherJonesProfessorofComputerScience的头衔， 并且同时兼任ProfessorofElectricalEngineering。1990年，斯坦福大学更授予他一个非同寻常的头衔 ProfessorofTheArtofComputer Science，作为对他的特殊贡献的承认！ 他的其它荣誉数不胜数，其中主要的有：美国国家科学院院士，美国艺术与科学院院士，美国工程院院士，法国科学院外籍院士，挪威科学院外籍 院 士.......；美国数学会Steele奖，瑞典皇家科学院Adelskold奖，以色列工学院Harvey奖，IEEE冯诺依曼奖，东京高科技 奖......共达数十个之多。同时，他还是牛津大学等二十几所大学的荣誉博士。早在1970年，他就在国际数学大会上做过特邀报告。 Knuth还有一个中文名叫高徳纳，在Knuth的主页上有说明，在1977年由华人图灵奖获得者姚期智先生的夫人Frances F.Yao为kunth取的。 关于TheArtofComputerProgramming：Knuth计划出版7册，不过目前只完成了3册，似 乎第四册的出版还有些遥远（If all goes as planned, Volumes 4A, 4B, and 4C will be ready in the years 2007--2010.） 在出版了TheArtofComputerProgramming以后，Knuth对于以前使用的排版软件相当不 满，于是就自己写了一个排版软件，就是大名鼎鼎的Tex!你只需要在Tex找到一个bug........因为他的程序目前没有人找到bug。对于这套奇 书，如何来呢？就引用一些名人对他的评价吧： Bii Gates： 如果你读懂了全部3卷，请你发个EMAIL给我。