1974年图灵奖获得者唐纳德· 克努特-课件（PPT·精·选）.ppt

9 9 th th图灵奖获得者图灵奖获得者唐纳德·克努特 Donald Ervin Knuth 个人简介个人简介??唐纳德唐纳德· ·克努特克努特( ( Donald Ervin Knuth Donald Ervin Knuth ) )————经经典巨著典巨著《《计算机程序设计的艺术计算机程序设计的艺术》》的年轻作者。 的年轻作者。 ?? 洋洋数百万言的多卷本 洋洋数百万言的多卷本《《计算机程序设计计算机程序设计的艺术的艺术》》(The Art puter Programming) (The Art puter Programming) 堪称计算机科学理论与技术的经典巨著,有评堪称计算机科学理论与技术的经典巨著,有评论认为其作用与地位可与数学史上欧几里得的论认为其作用与地位可与数学史上欧几里得的《《几何学原理几何学原理》》相比。本书作者唐纳德相比。本书作者唐纳德· ·克努特克努特(Donald Ervin Knuth) (Donald Ervin Knuth) 因而荣获因而荣获 1974 1974 年度的年度的图灵图灵奖奖。。个人生平个人生平??克努特克努特 1938 1938 年年1 1月月 10 10 日生日生于威斯康辛州密歇根湖畔于威斯康辛州密歇根湖畔的密尔沃基的密尔沃基(Milwaukee) (Milwaukee) 。。??这是一个山灵水秀、人才这是一个山灵水秀、人才辈出的地方, 辈出的地方, ““人工智能之人工智能之父父””、、诺贝尔奖诺贝尔奖获得者获得者西蒙西蒙(H (H . .A A. . Simon) Simon) 也是在这也是在这里出生的,获诺贝尔奖次里出生的,获诺贝尔奖次年获图灵奖。但克努特比年获图灵奖。但克努特比西蒙小整整西蒙小整整 22 22 岁,是一个岁,是一个““小字辈小字辈””。。个人生平个人生平??克努特的父亲是一个克努特的父亲是一个多才多艺的人,有研多才多艺的人,有研究生学历,当过小学究生学历,当过小学和中学教师,星期天和中学教师,星期天在教堂演奏风琴,还在教堂演奏风琴,还在自家地下室办了一在自家地下室办了一个小印刷厂。受父亲个小印刷厂。受父亲影响,克努特从小喜影响,克努特从小喜欢学习和音乐,并表欢学习和音乐,并表现出与众不同的才能。现出与众不同的才能。?? 1956 1956 年,克努特以各年,克努特以各科平均科平均 97 97 . .5 5的创记录的创记录的高分从密尔沃基路的高分从密尔沃基路德兰高级中学毕业, 德兰高级中学毕业, 进入俄亥俄州克利夫进入俄亥俄州克利夫兰的开思理工学院兰的开思理工学院(Case Institute of (Case Institute of Technology) Technology) 攻读物理。攻读物理。个人生平个人生平??大一的暑假,克努特留在大一的暑假,克努特留在学校打工,这期间,他在学校打工,这期间,他在 IBM650 IBM650 计算机上实现了他计算机上实现了他的第一个计算机应用程序。的第一个计算机应用程序。?? 1960 1960 年,克努特在开思理年,克努特在开思理工学院毕业,不但被授予工学院毕业,不但被授予学士学位,还被破例同时学士学位,还被破例同时授予硕士学位。之后他进授予硕士学位。之后他进入加州理工学院研究生院, 入加州理工学院研究生院, 1963 1963 年获得博士学位,留年获得博士学位,留校工作至校工作至 1968 1968 年,然后转年,然后转入斯坦福大学任教,其间入斯坦福大学任教,其间 1972 1972 —— 1973 1973 年曾经在奥斯年曾经在奥斯陆大学当客座教授。陆大学当客座教授。个人生平个人生平?? 20 20 世纪世纪 70 70 年代中期,克努特和其他一些计年代中期,克努特和其他一些计算机科学家曾经设想在未来算机科学家曾经设想在未来 10 10 年中将产生年中将产生一种比现有程序设计语言更加强大,更加一种比现有程序设计语言更加强大,更加优美的新型语言,并预先命名它为优美的新型语言,并预先命名它为““乌托邦乌托邦 84 84 ‘’‘’(Utopia 84) (Utopia 84) 语言。语言。个人生平个人生平?? 1975 1975 年当选美国科学院院士,当时仅仅年当选美国科学院院士,当时仅仅 37 37 岁,美国科学院最年轻的院士。岁,美国科学院最年轻的院士。?? 1981 1981 年当选美国工程院院士。年当选美国工程院院士。?克努特已于 1992 年在斯坦福大学荣誉退休, 以便集中精力于写作。主要贡献主要贡献??《《计算机程序设计的艺术计算机程序设计的艺术》》系列,开系列,开始于他念博士期间,计划出七卷,第始于他念博士期间,计划出七卷,第一卷一卷《《基本算法基本算法》》于于 1968 1968 年出版