高德纳 knuth供参考学习.docVIP

Don E. Knuth 　　 Donald E. Knuth·Don E. Knuth 伟大的智者——Don E.Knuth，中文名：高德纳(1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。一般说来，不知道此人的程序员是不可原谅的。　1938年出生于威斯康星州（Wisconsin）。1960年，当他毕业于凯斯理工学院（Case Institute of Technology）数学系时，因为成绩过于出色，被校方打破历史惯例，同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院数学系，仅用三年时间便取得博士学位，此时年仅25岁。 　 毕业后留校任助理教授，28岁时升为副教授。30岁时，加盟斯坦福大学计算机系，任正教授。从31岁那年起，他开始出版他的历史性经典巨著：The Art of Computer Programming。他计划共写7卷，然而仅仅出版三卷之后，已经震惊世界，使他获得计算机科学界的最高荣誉Turing Award，此时，他年仅36岁。后来，此书与牛顿的“自然哲学的数学原理”等一起，被评为“世界历史上最伟大的十种科学著作”之一。相信学过数据结构和编译原理的同学们都知道KMP算法和LR(K)算法有多么不可思议，然而此书中这样的算法比比皆是！ 　　在计算机科学上，他主要是一位理论家。然而，他在理论以外也同样做出惊人的成就。鼎鼎大名的排版软件Tex，就是他的作品。此外，还有Metafont等，也在世界上得到广泛使用。 　　他的其它著作和论文难以数计，其中包括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年，他就在国际数学大会上做过特邀报告。 Knuth很早就提前退休，为的是集中精力把巨著The Art of Computer Programming写完。他一生共带过二十四个(此数字也许不准)博士生，发誓不会再带更多的学生。但是，他有一个奇妙的承诺：在他定期进行的讲座中，会不断提出一些新的难题。如果有人能在给定的期限内解出任何一道难题，他将为那个人的博士论文签名(大约相当于名誉导师吧)！不知道世界之大，有没有哪位后起之秀能获得这样的殊誉？其经典著作《计算机程序设计艺术》更是被誉为算法中“真正”的圣经，像KMP和LR(K)这样令人不可思议的算法，在此书比比皆是。难怪连BillGates 都说：“如果能做对书里所有的习题，就直接来微软上班吧！”对于DonE.Knuth本人，一生中获得的奖项和荣誉不计其数，包括图灵奖，美国国家科学金奖，美国数学学会斯蒂尔奖（AMS SteelPrize），以及发明先进技术荣获的极受尊重的京都奖（KyotoPrize）等等，写过19部书和160余篇论文，每一篇著作都能用影响深远来形容。DonE.Knuth也被公认是美国最聪明的人之一。当年他上大学的时候，常写些各种各样的编译器来挣外快，只要是他参加的编程比赛，总是第一名，同时也是世上少有的编程达到40年以上的程序员之一。他除了是技术与科学上的泰斗外，更是无可非议的写作高手，技术文章堪称一绝，文风细腻，讲解透彻，思路清晰而且没有学究气，估计这也是《计算机程序设计艺术》被称为圣经的原因之一。 　　Donald Knuth自传的开头这样写道：“Donald Knuth真的只是一个人么？”作为世界顶级计算机科学家之一，Knuth教授已经完成了编译程序、属性文法和运算法则的前沿研究，并编著完成了已在程序设计领域中具有权威标准和参考价值的书目的前三卷。在完成该项工作之余，Knuth还用了十年时间发明了两个数字排版系统，并编写了六本著作对其做了详尽的解释说明，现在,这两个系统已经被广泛地运用于全世界的数学刊物的排版中。随后，Knuth又发明了文件程序设计的两种语言，以及“文章性程式语言”相关的方法论。 　　到目前为止，Knuth已经出版发行了17部书籍，一百五十余篇论文，包括了巴比伦算法、圣经、字母“s