当前位置:文档之家› 1974年图灵奖获得者:唐纳德· 克努特

1974年图灵奖获得者:唐纳德· 克努特


奇闻异事

高德纳曾在自传的开头幽默地发问:“Donald Knuth真 的只是一个人么?”作为现代计算机科学的鼻祖,他完 成了编译程序、属性文法和运算法则等领域的前沿研究, 出版专著17部,发表论文150余篇(涉及巴比伦算法、 圣经、字母“s”的历史等诸多内容),写出两个数字排 版系统,同时在纯计算数学领域也有独特贡献。他获得 的奖项难以胜数,其中包括ACM Turing Award颁发的图 灵奖(1974),美国国家科学奖(1979),日本KYOTO 奖(1996),瑞典科学院的Adelskold奖及冯诺伊曼奖。 而他对荣誉从不经意,据说那只代表至高荣誉的图灵碗 被用来盛放水果。——回首过往,几十年时光如白驹过 隙,大约是他自己对做出的成果如此之多也感到吃惊, 所以才有以上一问。
个人生平

20世纪70年代中期,克努特和其他一些计 算机科学家曾经设想在未来10年中将产生 一种比现有程序设计语言更加强大,更加 优美的新型语言,并预先命名它为“乌托 邦84‘’(Utopia 84)语言。
个人生平


1975年当选美国科学院院士,当时仅仅37 岁,美国科学院最年轻的院士。 1981年当选美国工程院院士。 克努特已于1992年在斯坦福大学荣誉退休, 以便集中精力于写作。
奇闻异事

斯坦福大学曾让高德纳为 自己选择一个头衔,他确 定的是“计算机程序设计 艺术名誉教授”。高认为 “计算机科学”不是科学 (他很讶异人们为何如此 喜欢科学),而是一门艺 术。它们的区别在于:艺 术是人创造的,而科学不 是;艺术是可以无止境提 高的,而科学不能;艺术 创造需要天赋,而科学不 需要。
That’s all, thanks for your attention.
英语B班 贾路达 林国骏 张毛
个人生平

பைடு நூலகம்
大一的暑假,克努特留在 学校打工,这期间,他在 IBM650计算机上实现了他 的第一个计算机应用程序。

1960年,克努特在开思理 工学院毕业,不但被授予 学士学位,还被破例同时 授予硕士学位。之后他进 入加州理工学院研究生院, 1963年获得博士学位,留 校工作至1968年,然后转 入斯坦福大学任教,其间 1972—1973年曾经在奥斯 陆大学当客座教授。
主要贡献

《计算机程序设计的艺术》系列,开 始于他念博士期间,计划出七卷,第 一卷《基本算法》于1968年出版,第 二卷《半数字化算法》于1969年出版, 第三卷《排序与搜索》于1973年出版, 第四卷《组合算法》尚在写作之中。 《计算机程序设计的艺术》一书以其 内容的丰富和深刻喻为经典,有人甚 至称之为“计算机的圣经”,被译为 俄、日、西、葡、匈牙利、罗马尼亚 等多种文字在世界各国广泛流传,其 发行量创造了计算机类图书的最高记 录,直至20世纪80年代中期,都一直 保持着月销售量每卷达2000册的势头, 成为Addison-Wesley出版社成立以来 销路最好的图书。我国也由苏运霖翻 译并出版了《计算机程序设计艺术》 一书。
奇闻异事

高德纳这个中文名来自储枫教 授(香港城大计算机科学系主 任,华裔图灵奖得主姚期智的 夫人)。以“高”为姓,据 Knuth自述是因其个头高大,且 辅音G和K读音接近;“德纳” 则与“Donald”相谐,且在中文 里含体面高贵之义。其时 (1977年)高德纳携夫人及儿 女John和与Jen正准备访问中国 大陆——储枫给孩子也分别起 了“高小强”、“高小珍”的 名字,他们全家还同中国孩子 在公园玩过无须语言交流的游 戏。
乌托邦84

20世纪70年代中期,克努特和其他一些 计算机科学家曾经设想在未来10年中将产 生一种比现有程序设计语言更加强大,更 加优美的新型语言,并预先命名它为“乌 托邦84'’(Utopia 84)语言。
其它贡献

此外,克努特还有许多“小创造”。计算 机科学技术中两个最基本的概念:“算 法”(Algorithm)和“数据结构”(Data Structure)就是克努特于29岁时提出来的。
主要著作


克努特的著作很多,除了已由Addison-Wesley出版社出版的三卷 The Art of Computer Programming(由管纪文、苏运霖等译成 中文,国防工业出版社出版,介绍TEX和METAFONT的五卷《计 算机与排版》(Computers and Typesetting)早巳流传于世外,还 有以下一些主要著作: 《研究之美》(Surreal Numbers,Addison-Wesley,1974) 《具体数学》(Concrete Mathematics,Addison-Wesley,1989) 《数学论著集》(Mathematical Writings,MAA,1989) 《用于算法分析的数学》(Mathematics for the Analysis of Algorithms,Birkhauser,1990,第三版) 《作文式程序设计》(Literate Programming,CSLI,1992) 《公理与外壳》(Axioms and Hulls,Springer,1992) 《斯坦福的GraphBase:组合计算用的平台》(The Stanford Graph Base:a Platform for Combinatorial Computing,ACMh· , 1993)
个人生平

克努特1938年1月10日生 于威斯康辛州密歇根湖畔 的密尔沃基(Milwaukee)。

这是一个山灵水秀、人才 辈出的地方,“人工智能 之父”、诺贝尔奖获得者 西蒙(H.A.Simon)也是 在这里出生的,获诺贝尔 奖次年获图灵奖。但克努 特比西蒙小整整22岁,是 一个“小字辈”。
个人生平
TEX排版软件和METAFONT字型设 计软件

克努特花了整整9年的时间和精力,完成了对整个西文印 刷行业带来了革命性变革的TEX排版软件和METAFONT字 型设计软件。这两个软件为克努特赢得了ACM的另一个奖 项:1986年度的软件系统奖(Software System Award)。 但是这两个软件并没有为克努特和斯坦福大学赚过一分钱: 克努特把它们作为自由软件无偿提供给用户。这比理查 德· 斯托尔曼(Richard Stall man,1990年ACM Hopper奖获 得者)在1984年发动自由软件运动早了约5—6年。克努特 说:“我写这两个程序是出于对书籍的热爱,也想给这个 领域以必要的推动。我已经有些名气了,我的书卖得也不 错。所以我不需要为我出于热爱而做的事保留专卖权。此 外,数学家通常是不为他们发现的定理获取报酬的”。 1979年,克努特还创建了TEX用户集团,这个集团10年前 的成员数就超过3000。
9th图灵奖获得者
唐纳德· 克努特 Donald Ervin Knuth
个人简介


唐纳德· 克努特(Donald Ervin Knuth)——经 典巨著《计算机程序设计的艺术》的年轻作者。 洋洋数百万言的多卷本《计算机程序设计 的艺术》(The Art of Computer Programming) 堪称计算机科学理论与技术的经典巨著,有评 论认为其作用与地位可与数学史上欧几里得的 《几何学原理》相比。本书作者唐纳德· 克努特 (Donald Ervin Knuth)因而荣获1974年度的图灵 奖。
奇闻异事


克努特是一个虔诚的基督徒。2000年他应 邀在stanford大学举办了一个以“上帝和计 算机”为主题的系列讲座,内容有关上帝、 灵魂、自由意志、美,等等,吸引了众多 知名学者。 根据演讲、听众讨论汇编了Things a Computer Scientist Rarely Talks about一书
所获荣誉


Lester R.Ford奖(1975) J.B.Priestley奖(1981) Steele奖(1986) McDowell奖(1980) 计算机先驱奖(1982) 面对这么多荣誉,克努特都以平常心对待, 据说,纪念他获得图灵奖的碗现在只是被 他用来盛放水果。

ACM于1974年11月11日在南加 利福尼亚濒临太平洋的海港城 市圣迭戈举行的年会上向克努 特颁发图灵奖。克努特发表了 题为“作为一种艺术的计算机 程序设计”(Computer Programming as an Art)的演说。 在演说中,一如我们在阅读他 的著作时所感受的那样,克努 特旁征博引,有根有据,人情 人理,娓娓道来,把“科学” 与“艺术”的不可分割的关系 说得清清楚楚,令人心服口服。

克努特的父亲是一个 多才多艺的人,有研 究生学历,当过小学 和中学教师,星期天 在教堂演奏风琴,还 在自家地下室办了一 个小印刷厂。受父亲 影响,克努特从小喜 欢学习和音乐,并表 现出与众不同的才能。

1956年,克努特以各 科平均97.5的创记录 的高分从密尔沃基路 德兰高级中学毕业, 进入俄亥俄州克利夫 兰的开思理工学院 (Case Institute of Technology)攻读物理。
相关主题