1974年图灵奖获得者：唐纳德.克努特.doc

1974年图灵奖获得者:,———经典巨著《计算机程序设计的艺术》的年轻作者洋洋数百万言的多卷本《计算机程序设计的艺术》(puterProgramming)堪称计算机科学理论与技术的经典巨著,有评论认为其作用与地位可与数学史上欧几里得的《几何学原理》相比。(DonaldErvinKnuth)因而荣获1974年度的图灵奖。克努特1938年1月10日生于威斯康辛州密歇根湖畔的密尔沃基(Milwaukee)。这是一个山灵水秀、人才辈出的地方,“人工智能之父”、诺贝尔奖获得者西蒙()也是在这里出生的,而且上下一年图灵奖的得,是一个“小字辈”。克努特的父亲是一个多主。但克努特比西蒙小整整22岁才多艺的人,有研究生学历,当过小学和中学教师,星期天在教堂演奏风琴,还在自家地下室办了一个小印刷厂。受父亲影响,克努特从小喜欢学习和音乐,并表现出与众不同的才能。克努特上8年级时,当地的Ziegler糖果厂为了促销其称为GiantBar的一种棒棒糖,在学校中搞了一个比赛,看谁能用Ziegler’sGiantBar中的字母排列组合出最多的单词。克努特假装胃疼,在家里呆了两个星期,利用一部大字典,得出了4500个单词,比裁判掌握的2000个单词多出一倍多,一举为他所在的班夺得冠军,赢得一台电视机和每人一块GiantBar,而克努特本人则赢得一付雪撬。在数学上,克努特也很早就表现出天才。高中一年级时,他发明了一种方法,利用这种方法,对任意画出的2条相交直线,他能立即给出相应的方程。1956年,,进入俄亥俄州克利夫兰的开思理工学院(CaseInstituteofTechnology)攻读物理。这一年,他在中学时就创作的一篇出色的科学幻想小说“普茨比度量衡体系”(ThePotrzebieSystemofWeightsandMeasures)在美国著名的《疯狂》(Mad)杂志上发表,克努特获得了他的第一笔稿费25美元,并因而获得西屋科学天才的提名奖。在这篇小说中,克努特风趣而富于幻想地提出了替代公制的一种新的计量制度,比如以一本流行杂志的厚度为长度单位,虽然滑稽可笑,却1设计得严密周到,天衣无逢,其中甚至还包括一种新的历法。文章刊出后大受欢迎,多次重印,1991年还重印过一次,其时作者克努特即将退休。大学一年级结束以后的暑假,克努特在学校打工,负责把统计数字画成图表,碰巧他工作室的隔壁就是计算机房,新到了一台IBM650。当时的计算机体积都很庞大,有供输入和调试的控制台,上面排列着一排排的开关和指示灯,计算机工作时指示灯快速闪烁变化出不同的图案,这引起克努特极大的好奇与兴趣,他接连好几天彻夜不眠地呆在机房,观察它的工作,钻研使用手册,探究计算机的奥秘。一年以后,他终于改学数学,与计算机结缘。这段经历对于克努特是如此重要和关键,以致他在《计算机程序设计的艺术》第一卷的卷首,不像别的作者那样一般写上“献给自己的父母”或“献给自己的妻子”,而是写着“献给曾经安装在开思理工学院的650型计算机,以纪念那些愉快的夜晚”。他的第一个计算机应用程序也是在650计算机上实现的:他为他所在的校篮球队(克努特人高马大,也喜欢运动)设计了一个复杂的公式,