高德纳——计算机程序设计艺术教授_精品.doc

编程教父 高德纳——计算机程序设计艺术教授 在密尔沃基还是一个高中生的最后一年，他还在怀疑自己是否能从大学毕业，但到了四年后的1960年，高德纳（Don E. Knuth）获得Case技术学院数学学士，作为一项崇高荣誉，一个特殊的（也是学院历史上第一次的）委员会在这同时授予他硕士学位。1963年，他获得加利福尼亚理工学院数学博士。近年来，他将许多享誉很高的大奖收入囊中，1979年，他41岁时，从卡特总统手中接过了美国国家科学奖。 不论从哪一个方面看，高德纳都是一个非凡的人，他是世界公认的计算机科学方面的顶尖学者，他还是一位娴熟的管风琴演奏家，作曲家和小说家。 他是一位高产的作家，他出版了大量的文献。他的处女作是发表在MAD杂志上，他供稿的刊物有Datamation，Recreational Mathematics期刊，美国数学月刊，和其他数十种数学和计算机科学方面的刊物，如Acta Arithmetic和Acta Informatic。 他更因为写作了跨时代的系列《计算机程序设计艺术》而享誉世界，它已经翻译成多种语言，包括俄语和中文等。七卷中的三卷已完成，第四卷也即将出版。写作此书的过程中，他还用四年时间发明了一套计算机辅助排版系统。 画图使我得了头痛症 MP：您是计算机科学家，然而你却是学数学出身，什么时候您的数学兴趣开始显现的？ Knuth:高中一年级时我对数学产生了浓厚的兴趣。事实上，也正是在昏暗的灯光下，向桔橙色的图纸上不停地绘制了几百张图，而弄毁了我的眼睛。由于画图，使我得了头痛，但我仍然觉得那是件令人着迷的事情。图中是象y=sqr(ax+b)-sqr(cx+d)之类的函数，在图上将b,c,d取定值使a变化，看看画出的图形会有怎样的变化。那时我画了成百上千张这式的图像，以期从中找出函数的变化特点。 MP：这一过程中有没有对您影响深远的老师？ Knuth:数学老师中对我影响最大记忆最深刻的是大学的老师。我高中高年级的老师也向我介绍过象二进制数之类的知识，还鼓励我参加其他课余活动。高中时，我参加了威斯特豪斯科学天才发现计划（Westinghouse Science Talent Search），我有两项发明参赛，其中一个是物理学方面的，而另一个是基于π的数系统研究。我曾思考以虚数和无理数为数基的对数表，虽然最后我没有获奖，但数字系统确实给我留下了很多有趣的记忆。我还研究了一番绝对值函数，当我掌握了这些函数时，我开始做另外一组图像。我还找出一套方法，给我一个由相连的直线组成的图形，我就可以写出它的数学函数表达式，那时我真是对数学中的图像着了魔。物理老师是我高中时最喜欢的老师，对于物理或音乐，陷入两难的境地，但进入大学后我还是选择主修物理课程，我曾练习大量的钢琴演奏和管弦乐谱曲，以致我很难判断自己是主修音乐还是物理。我最后的选择从根本上是受奖学金影响，我选的大学在物理方面比音乐要好一些。如果我当时选择了Valparaiso而不是Case，我会主修音乐。 MP：您的家庭成员中还有没有其他的音乐或数学天才？ Knuth：我爸爸曾是教堂管风琴手，而现在成了我。 MP：您觉得音乐天分和数学才天分之间是否所联系（suggested connection）？ Knuth: 肯定有某种联系在里面。象在德国的Oberwolffach数学学院，每周数学家们都来聚会，音乐是主要的消遣。那里有一个非常大的音乐厅，许多人拿着乐器来到这里，几乎所有的数学家聚会的晚上，大厅里被音乐环绕。现在我们系里也是如此，刚才我还和系里的行政助理讨论这一问题，她以前在法学院工作，有一位教授一度用超过20%的时间去听音乐会，他们对音乐不是很感兴趣。在计算机科学系，她觉得有一半以上的成员本身就是音乐家。 MP：在音乐和数学之间，有没有一套可以作为二者真正联系的理论？ Knuth: 没有，我真地不知道为什么。我猜想Eular喜爱音乐，但是我不能说明多少过去的伟大数学家是真正的音乐家。我没研究过这个问题，但这其中一定有某种联系，斯坦福大学就是很好的例子。 我还从我的挪威朋友Dahl教授那里发现了上述特点，他的公文包时常放着钢琴二重奏，不管他走到哪里，都要找人和他一同演奏，也正是他对双人（four-hand）钢琴曲的介绍，使得我过去十多年来收集了不少此类东西。 MP：我想知道从另外角度——即写作——回顾一下您的早期求学历程，您的写作兴趣是什么时候开始第一次显现的？ Knuth: 我小学英语语法特别棒，在七八年级时有一件很有意思的事情，图形化句子，课后我们一大帮孩子聚在一起干。我们可以将英语书上的句子图形化，但我们却不能图形化其他的生活中的句子，尤其是从赞美诗中看到的句子。我们琢磨不透是什么原因，这些句子不适应我们学到的任何规则，我们很努力地研究着，当时来说也是件艰巨的工作。在