首页 > 知识&问答
高德纳——经典巨著《计算机程序设计的艺术》的年轻作者
发布时间:2024-10-23 15:36:37 / 浏览量:
高德纳(DonaldErvinKnuth)——经典巨著《计算机程序设计的艺术》的年轻作者。
洋洋数百万言的多卷本《计算机程序设计的艺术》(TheArtofComputerProgramming)堪称计算机科学理论与技术的经典巨著,有评论认为其作用与地位可与数学史上欧几里得的《几何原本》相比。本书作者高德纳(DonaldErvinKnuth)因而荣获1974年度的图灵奖。
排版软件TeX和字型设计系统Metafont发明人,所著描述基本算法与数据结构的巨作《计算机程序设计的艺术》被《美国科学家》杂志列为20世纪最重要的12本物理科学类专著之一,与爱因斯坦《相对论》、狄拉克《量子力学》、理查·费曼《量子电动力学》等经典比肩而立。
荣誉:
高德纳获得的荣誉与奖励极多。ACM除了授予他图灵奖和软件系统奖外,还在1971年授予过他以COBOL的发明人、女计算机科学家霍泼(GraceMurrayHopper)命名的奖项,这个奖项是专门奖励30岁以下的出色的/卓越的/优异的/杰出的青年计算机科学家的。这样,高德纳一人就先后获得ACM的三个奖项,在1999年以前,这是计算机科学家中仅有的一位(1999年,布鲁克斯获得图灵奖,从而也拥有ACM三个奖项,平了高德纳的记录)。无独有偶,美国数学会也先后授予高德纳三个奖项,即LesterR.Ford奖(1975)、J.B.Priestley奖(1981)和Steele奖(1986)。1979年,当时的美国总统卡特向他颁发了全国科学奖章。IEEE授过他两个奖:McDowell奖(1980)和计算机先驱奖(1982)。1994年,瑞典科学院授予高德纳Adelskold奖。1995年他获得冯·诺伊曼奖和Harvey奖。1996年他获得日本INAMORI基金会设立的KYOTO奖,这个奖是专门奖励在高科技领域作出贡献的科学家的。面对这么多荣誉,高德纳都以平常心对待,据说,纪念他获得图灵奖的碗现在只是被他用来盛放水果。
ACM于1974年11月11日在南加利福尼亚濒临太平洋的海港城市圣迭戈举行的年会上向高德纳颁发图灵奖。高德纳发表了题为“作为一种艺术的计算机程序设计”(ComputerProgrammingasanArt)的演说。在演说中,一如我们在阅读他的著作时所感受的那样,高德纳旁征博引,有根有据,人情人理,娓娓道来,把“科学”与“艺术”的不可分割的关系说得清清楚楚,令人心服口服。演说刊于CommunicationsofACM,1975年12月,667—673页,或见《前20年的ACM图灵奖演说集》(ACMTuringAwardLectures——TheFirst20Years:1966--1985,ACMh.),33—46页。
贡献:
《计算机程序设计的艺术》系列,开始于他念博士期间,计划出七卷,靠前卷《基本算法》于1968年出版,第二卷《半数字化算法》于1969年出版,第三卷《排序与搜索》于1973年出版,第四卷《组合算法》于2008年出版。《计算机程序设计的艺术》一书以其内容的丰富和深刻喻为经典,有人甚至称之为“计算机的圣经”,被译为俄、日、西、葡、匈牙利、罗马尼亚等多种文字在世界各国广泛流传,其发行量创造了计算机类图书的最高记录,直至20世纪80年代中期,都一直保持着月销售量每卷达2000册的势头,成为Addison-Wesley出版社成立以来销路最好的图书。我国也由苏运霖翻译并出版了《计算机程序设计艺术》一书。
著作:
高德纳的著作很多,除了已由Addison-Wesley出版社出版的三卷TheArtofComputerProgramming(由管纪文、苏运霖等译成中文,国防工业出版社出版,介绍TEX和METAFONT的五卷《计算机与排版》(ComputersandTypesetting)早已流传于世外,还有以下一些主要著作:
《研究之美》(SurrealNumbers,Addison-Wesley,1974)。
《具体数学》(ConcreteMathematics,Addison-Wesley,1989)。
《数学论著集》(MathematicalWritings,MAA,1989)。
《用于算法分析的数学》(MathematicsfortheAnalysisofAlgorithms,Birkhauser,1990,第三版)。
《作文式程序设计》(LiterateProgramming,CSLI,1992)。
《公理与外壳》(AxiomsandHulls,Springer,1992)。
《斯坦福的GraphBase:组合计算用的平台》(TheStanfordGraphBase:aPlatformforCombinatorialComputing,ACMh·,1993)。
其中,《研究之美》(SurrealNumbers)一书介绍了剑桥大学的康韦(J.H.Conway)所发明的一种新的数制,是高德纳听了康韦向他作的介绍后,用了一周时间写成的小说体裁的作品。有评论家指出,这是历史上靠前次一个重大的数学发现以小说的形式向公众进行介绍。由此可见,高德纳的艺术才华同样是非凡的,要不是计算机深深吸引了他,高德纳很可能会成为出色的小说家或音乐家(前面说过他喜欢音乐,会自己制作管风琴,会创作不错的乐曲呢)。