图灵奖史上最年轻获奖者高德纳
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.
计算机相关人物.
高德纳的音乐机之路
《计算机程序设计艺术》的诞生
如何实现
美渠·中国
高德纳最初继承了他父亲对音乐和教育的理解，尤其是语言风格。
当时我认为上大学时应该会主修音乐专业。一开始我吹萨克斯，后来乐队的低音号手出了事故，我又开始 吹低音号。我为乐队编了一首曲子，把当时热门电视剧的主题曲都加了进去——《法网恢恢》 、胡迪•都 迪秀 还有百利发乳 的广告音乐。我那时可不懂什么版权保护法。
美渠·中国
高德纳真的只是一个人么？他一生发表了150余篇论文，提出了领域内最重要的三个算法。他的经典巨著 （如今在写第四卷）《计算机程序设计艺术》对整个行业进行了综述，同时也提出了原创的研究见解。这 本书的前几卷已经诞生了中文、日语、俄语和匈牙利语等多个版本。在三十多年的研究生涯中，他还找时 间创造出功能强大的排版印刷软件系统，以便进行多样化的写作，主题 包括古巴比伦算法和《圣经》诗篇 甚至还有小说。在“业余时间”里，他喜欢弹奏自已设计的管风琴。
高德纳的音乐世界及他的第一篇出版物
美渠·中国
1
编程之初
2
3
牛人实事
激发兴趣
1956年，高德纳有生以来第一次接触到了计算机，那是一台IBM 650， Fortran之前的机器。他通宵不眠地钻研使用手册，并且自学了基本编程。
美渠·中国
高德纳的第一个程序是把数分解为素数的乘积，另一个程序则是教计算机玩井字棋 。 不过这些都只是小打小闹而已。1958年他为凯斯校篮球队编写了一个程序，根据命中 率、抢断、失误等数据为每位球员评分。球队教练非常欣赏这套程序，宣称球队在联赛 夺冠也有它的一份功劳。《新闻周刊》专门为该程序写了一篇报道，IBM也在公司宣传 册上刊登了高德纳与650机的合影。 高德纳被计算机的无所不能深深地吸引住了。事实 证明计算机甚至也符合他对音乐的兴趣。 数学是一种模式的科学。音乐也是模式。计 算机科学在进行抽象、建立模式等方面同样有很多作为。我认为，计算机科学与其他领 域最大的区别就在于它不断的跃变——从微观角度上升到宏观视角。
阿兰麦席森图灵(人工智能跟父)
阿兰·麦席森·图灵（人工智能之父）【概述】阿兰·麦席森·图灵（Alan Mathison Turing，1912.6.23—1954.6.7），英国数学家、逻辑学家，他被视为计算机之父。
1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读博士学位，二战爆发后回到剑桥，后曾协助军方破解德国的著名密码系统Enigma，帮助盟军取得了二战的胜利。
1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为“论数字计算在决断难题中的应用”。
在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”(Turing Machine)的设想。
“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想象得到的可计算函数。
“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。
1950年10月，图灵又发表了另一篇题为“机器能思考吗”的论文，成为划时代之作。
也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。
【生平】◆故事从谜开始英国现代计算机的起步是从德国的密码电报机——Enigma(谜)开始的，而解开这个谜的不是别人，正是阿兰·图灵，一个在计算机界响当当的人物，可与美国的冯·诺依曼相媲美的电脑天才。
在他短暂的生涯中，图灵在量子力学、数理逻辑、生物学、化学方面都有深入的研究，在晚年还开创了一门新学科——非线性力学。
图灵英年早逝。
在他42年的人生历程中，他的创造力是丰富多彩的，他是天才的数学家和计算机理论专家。
24岁提出图灵机理论，31岁参与COLOSSUS的研制，33岁设想仿真系统，35岁提出自动程序设计概念，38岁设计“图灵测验”。
这一朵朵灵感浪花无不闪耀着他在计算机发展史上的预见性。
特别是在60年代后当然，图灵最高的成就还是在电脑和人工智能方面，他是这一领域开天辟地的大师。
图灵奖
图灵奖（A.M. Turing Award，又译“杜林奖”），由美国计算机协会（ACM）于1966年设立，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。
其名称取自计算机科学的先驱、英国科学家阿兰·麦席森·图灵。
由于图灵奖对获奖条件要求极高，评奖程序又是极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名合作者或在同一方向作出贡献的科学家共享此奖。
因此它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。
目前图灵奖由英特尔公司以及Google公司赞助，奖金为250,000美元。
第一个：艾伦·佩利(Alan J．Perlis)，（1922-1990）毕业于麻省理工学院，博士。
ALCOL语言和计算机科学的“催生者”，由于在ALGOL语言的定义和扩充上所作出的重大贡献，以及在创始计算机科学教育，使计算机科学成为一门独立的学科上所发挥的巨大作用而成为首届图灵奖当之无愧的获得者。
佩利1973年当选为美国艺术和科学院院士，1976年当选为美国工程院院士。
除了获得图灵奖外，他还在1984年获得AFIPS的教育奖，曾被普渡大学、滑铁卢大学等多所大学授予名誉博士学位。
1966年成为首届图灵奖的获得者，其图灵奖演讲稿为：“The Synthesis of Algorithmic Systems”(算法系统的合成)。
第二个：莫里斯·文森特·威尔克斯爵士，FREng，FRS（Sir Maurice Vincent Wilkes，1913年6月23日－），英国计算机科学家。
设计和制造了世界上第一台存储程序式电子计算机EDSAC，在“工程和软件等计算机领域都有许多开创性成果”。
1956年，他当选为皇家学会院士；英国计算机学会的创始人之一，并担任第一任主席（1957年-1960年）；1977年和1980年先后当选为美国工程院和美国科学院外籍院士；是国际信息处理联盟（IFIP）的主要发起人之一。
计算机界的传奇人物：高德纳
高德纳设置了一个悬赏游戏。
如果有人挑出了他编写的TEX程序的错误，他就给挑错者奖励。
第一个错误值2.56美元，第二个值5.12美元，第三个值10.24美元。
据说，这张10.24美元的支票是他迄今为止为此签出的最后一张。
高德纳是美国计算机科学家唐纳德·克努斯(DonaldKnuth)的中文名。
这位“现代计算机科学的鼻祖”是计算机界的传奇人物。
他在年仅36岁时就获得了图灵奖，成为该奖历史上最年轻的获奖者。
他的获奖作品《计算机程序设计艺术》原计划出七卷，至今才出到第四卷。
尽管如此，它依然与爱因斯坦的《相对论》、狄拉克的《量子力学》、费曼的《量子电动力学》等并列，被《科学美国人》杂志评选为20世纪最重要的12本物理学著作之一。
1 早期经历“是男人就得-67”1938年高德纳出生于美国密尔沃基。
他的超凡智力在8岁时就显示出来了。
当时，一家糖果商在孩子们当中举办了一项有趣的比赛，要求用“Ziegler’s GiantBar”里面的字母，写出尽可能多的单词。
裁判事先准备了一份2500个单词的列表，可小高德纳令人惊讶地写出了4500多个单词。
他为学校赢得一台电视机，还为每个同学赢得一根棒棒糖。
他的赛后感言是，我还能写出更多。
高德纳就读的大学是凯斯理工学院。
1956年，他在这里第一次使用了IBM650，并开始学习编程。
不久之后，高德纳就对编程有了许多体会。
当时高德纳还兼职管理学校的篮球队，于是他编写了一个程序，能够自动评估每名球员的价值，令球队的教练非常欣赏，还引来了CBS电视台。
后来高德纳、球队教练和IBM650的合影还被印到了IBM650的宣传册上。
1960年，高德纳以公认出色的成就，打破了学校的惯例，同时获得了学士和硕士两个学位。
随后，高德纳进入伯克利攻读数学博士学位。
在此期间，他的编程生涯也正式开始了。
他当时所写的程序中最值得一提的，是对ALGOL60编译器提出的测试方法。
ALGOL60经常会因为编译器不成熟而出故障。
数据结构创始人介绍
/homepage/KnuthRes ume.htm1938年12月7日，Donald E. Knuth 出生于美国威斯康星州密尔沃基市。
其父是个中学教师，经常在星期天到教堂演奏管风琴，小Knuth耳濡目染，日后也成为教师，业余爱好也是弹管风琴。
☆1956年进入俄亥俄州克利夫兰的凯斯理工学院（现并入凯斯西储大学），学习物理。
1957年大学一年级暑假在学校打工，接触到当时很先进的IBM650 计算机，对其产生浓厚的兴趣。
☆1958年改学数学，并从此与计算机结缘。
☆1960年毕业，因为成绩过于出色，校方打破惯例，Knuth 被同时授予学士和硕士学位。
随后进入加州理工学院数学系。
1960-1968年，兼任Burroughs 公司顾问。
1961年结婚，夫人小他一岁。
现有一儿一女。
1963年取得博士学位，并留校任助理教授。
1964-1967年，兼任美国计算机协会刊物《程序设计语言》编辑。
1966年升为副教授。
☆1968年（30岁）任教于斯坦福大学计算机科学系，正教授。
同年，开始撰写著名的《计算机程序设计艺术》一书。
☆1968年《计算机程序设计艺术》第一卷《基本算法》出版。
☆1969年，第二卷《半数字化算法》出版。
1971年获首届美国计算机协会格蕾丝·赫柏奖。
☆1973年，第三卷《排序与搜索》出版。
同年还出版了第一卷的第二版。
有人曾说，看了这部书后，再谈起编程序都会变得谦虚谨慎。
比尔·盖茨曾说：“如果你能读懂整套书的话，请给我发一份你的简历。
”同年，当选为美国科学艺术学院院士。
截至到1973年的第一卷第二版，采用都是的活字排版印刷，这需要经验丰富的活字排版工人。
☆1974年（36岁），因在算法分析和编程语言设计方面的突出贡献，荣获美国计算机协会图灵奖，是历史上最年轻的获奖者。
图灵奖被称为计算机界的诺贝尔奖。
《计算机程序设计艺术》一书与牛顿的《自然哲学的数学原理》等书一起，被评为“世界历史上最伟大的十种科学著作”之一。
图灵奖获得者
图灵奖（Turing Award），是国际计算机协会（ACM）于1966年设立的，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。
其名称取自计算机科学的先驱、英国科学家阿兰·图灵，这个奖设立目的之一是纪念这位科学家。
获奖者的贡献必须是在计算机领域具有持久而重大的技术先进性的。
大多数获奖者是计算机科学家。
图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。
图灵奖对获奖者的要求极高，评奖程序也极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名以上在同一方向上做出贡献的科学家同时获奖。
目前图灵奖由英特尔公司赞助，奖金为100,000美元。
每年，美国计算机协会将要求提名人推荐本年度的图灵奖候选人，并附加一份200到500字的文章，说明被提名者为什么应获此奖。
任何人都可成为提名人。
美国计算机协会将组成评选委员会对被提名者进行严格的评审，并最终确定当年的获奖者。
截止至2006年，获此殊荣的华人仅有一位，他是2000年图灵奖得主姚期智。
图灵奖获得者1966年艾伦·佩利Alan J. Perlis高级程序设计技巧，编译器构造1967年威尔克斯Maurice V. Wilkes 内部存储程序, 程序库1968年理查德·衛斯里·漢明Richard Hamming数值方法，自动编码系统，错误检测和纠错码1969年马文·闵斯基Marvin Minsky 人工智能1970年詹姆斯·维尔金森James H. Wilkinson数值分析，线性代数，“倒退”错误分析1971年约翰·麦卡锡John McCarthy 人工智能1972年艾兹格·迪科斯彻Edsger Dijkstra 程序设计语言的科学与艺术1973年查理士·巴赫曼 Charles W. Bachman 数据库技术1974年高德纳Donald E. Knuth 算法分析和编程语言的设计1975年艾伦·纽威尔和赫勃特·西蒙Allen Newell,Herbert A.Simon人工智能，人类认知心理学和列表处理 (list processing)1976年迈克尔·拉宾和斯科特Michael O. Rabin,Dana S.Scott非确定性自动机1977年约翰·巴克斯John Backus高级编程系统，程序设计语言规范的形式化定义1978年罗伯特·弗洛易德Robert W. Floyd 设计高效可靠软件的方法学1979年肯尼斯·艾佛森 Kenneth E. Iverson程序设计语言和数学符号，互动系统的设计，运用 APL 进行教学，程序设计语言的理论与实践1980年安东尼·何珥 C. Antony R. Hoare 程序设计语言的定义与设计1981年埃德加·科德Edgar F. Codd数据库系统，尤其是关系型数据库1982年史提芬·古克Stephen A. Cook 计算复杂度1983年肯·汤普逊和丹尼斯·里奇Ken Thompson,Dennis M.Ritchie通用的操作系统理论，实现UNIX操作系统1984年尼古拉斯·沃斯 Niklaus Wirth 计算机语言设计1985年理查德·卡普Richard M. Karp算法理论，尤其是NP-完全性理论1986年约翰·霍普克罗夫特和罗伯特·塔扬John Hopcroft,RobertTarjan算法和数据结构的设计与分析1987年约翰·科克John Cocke编译理论，大型系统的体系结构，及精简指令集（RISC）计算机的开发1988年伊凡·苏泽兰Ivan Sutherland 计算机图形学1989年威廉·卡亨William (Velvel) Kahan 数值分析1990年费尔南多·考巴托Fernando J. CorbatóCTSS和Multics1991年罗宾·米尔纳Robin Milner LCF，ML語言，CCS 1992年巴特勒·兰普森 Butler W. Lampson 分布式，个人计算环境1993年尤里斯·哈特马尼斯和理查德·斯特恩斯Juris Hartmanis,RichardE. Stearns计算复杂度理论1994年爱德华·费根鲍姆和拉吉·瑞迪Edward Feigenbaum,RajReddy大规模人工智能系统1995年曼纽尔·布卢姆 Manuel Blum计算复杂度理论，及其在密码学和程序校验上的应用1996年艾米尔·伯努利 Amir Pnueli 时序逻辑，程序与系统验证1997年道格拉斯·恩格尔巴特Douglas Engelbart 互动计算1998年詹姆斯·尼古拉·格雷James Gray 数据库与事务处理1999年弗雷德里克·布鲁克斯Frederick P. Brooks, Jr.计算机体系结构，操作系统，软件工程2000年姚期智姚期智（Andrew Chi-ChihYao）计算理论，包括伪随机数生成，密码学与通信复杂度2001年奥利-约翰·达尔和克利斯登·奈加特Ole-Johan Dahl,KristenNygaard面向对象编程2002年罗纳德·李维斯特，阿迪·萨莫尔和伦纳德·阿德曼Ronald L. Rivest,AdiShamir,Leonard M.Adleman公钥密码学（RSA加密演算法）2003年阿伦·凯Alan Kay 面向对象编程2004年温顿·科夫和罗伯特·卡恩Vinton G. Cerf,Robert E.KahnTCP/IP协议2005年彼得·诺尔Peter Naur Algol 60语言2006年法蘭西斯·艾倫 Frances E. Allen 優化編譯器图灵奖获得者1966年: 佩利• 67年: 威尔克斯• 68年: 漢明• 69年: 閔斯基• 70年: 维尔金森• 71年: 麦卡锡• 72年: 迪科斯彻• 73年: 巴赫曼• 74年: 高德納• 75年: 纽威尔和西蒙• 76年: 拉宾和斯科特• 77年: 巴科斯• 78年: 弗洛易德• 79年: 艾佛森• 80年: 何珥• 81年: 科德• 82年: 古克• 83年: 湯普遜和里奇• 84年: 沃斯• 85年: 卡普• 86年: 霍普克罗夫特和塔扬• 87年: 科克• 88年: 苏泽兰• 89年: 卡亨• 90年: 考巴托• 91年: 米尔纳• 92年: 兰普森• 93年: 哈特马尼斯和斯特恩斯• 94年: 费根鲍姆和瑞迪• 95年: 布卢姆• 96年: 伯努利• 97年: 恩格尔巴特• 98年: 格雷• 99年: 布鲁克斯• 2000年: 姚期智• 01年: 达尔和奈加特• 02年: 李维斯特, 萨莫尔和阿德曼• 03年: 凯• 04年: 科夫和卡恩• 05年: 诺尔• 06年: 艾伦。
图灵奖及得主
图灵奖获得者总结(截止2005年)2009-09-08 18:14通过从1966年开始的图灵奖，逐年介绍当年的图灵奖获得者。
到目前为止，是图灵奖的第一个40年(1966–2005)。
总共有50位杰出的科学家获得了此荣誉。
到现在为止（2008年2月8日）近2年过去了。
新的4位图灵奖获得者也产生了（2006年一位，2007年三位）。
笔者在修订此书时，也一并将最新的获奖科学家收录于此。
另外，两年来，也发生了两位图灵奖获得者科学家一位失踪，一位离开人世的悲痛消息。
他们分别是1998年图灵奖获得者、著名的数据库研究领域科学家James Gray和1977年图灵奖获得者、Fortan程序语言和BNF范式的发明人John Backus。
他们的失踪和离世是全人类的损失。
笔者坚信，他们的名字必将与他们在其所在研究领域的发明创造一样，流芳百世。
笔者希望通过这样的方式，提供给读者一个快速，综合的渠道，可以展开并了解历届图灵奖获得者的生平、研究贡献和相关领域的发展和历史上的一些重要文献。
该电子书籍可以适用于数学和计算机相关领域的在校学生，研究生作为课外读物。
也可以适用于计算机相关工程技术人员业余时间阅读。
谨以此书献给为中国信息产业和计算机界的人们! 希望不久的将来，中国在计算领域也产生为共享的人类文明做出重要贡献的科学家!获奖科学家国籍分布：美国:39 英国:5 以色列:3 加拿大:2 挪威:2 荷兰:1 瑞士:1 丹麦:1 法国:1图灵奖获得者最高学位分布：博士学位：39 硕士学位：3 学士学位：5 无法了解:3图灵奖获得者获奖时年龄分布：70-79(4): 70(Ole-Johan Dahl), 72(Douglas Engelbart), 75(Kristen Nygaard), 77(Peter Naur)60-69(7)：61(Vinton Cerf), 62(John Cocke), 63(Alan Kay), 64(Fernando Corbato), 65(Juris Hartmanis), 68(Frederick P. Brooks), 68(Robert Kahn)50-59(19)：50, 50, 50, 50, 51, 53, 53, 54, 54 (姚期智), 55, 55, 55, 56, 57, 57, 57, 58, 59, 5940-49(15)：40, 42, 42, 42, 42, 43, 44, 44, 44, 45, 46, 47, 48, 49, 4930-39(2)：36(Donald Knuth), 38(Robert E. Tarjan)Unknown(2): Richard E. Stearns, James N. Gray图灵奖获得者去世人数(As of 5/19/2006)统计：12获奖科学家研究方向分布：硬件，体系结构(2)Maurice V. Wilkes (1967) —第一台具有内部存储程序的计算机EDSACJohn Cocke (1987) —RISC&编译优化程序设计语言(11)Alan J. Perlis (1966) — ALGOLEdsger Wybe Dijkstra (1972) — ALGOLJohn W. Backus (1977) — FORTRANKenneth Eugene Iverson (1979) —APL程序语言Niklaus Wirth (1984) — PASCALJohn Cocke (1987) —RISC & 编译优化Ole-Johan Dahl，Kristen Nygaard (2001) —Simula语言和面向对象概念Alan Kay(2003) —SmallTalk语言和面向对象程序设计Peter Naur(2005) —ALGOL60以及编译设计Frances E Allen(2006)–并行编译技术形式语言, 程序语言语义(4)Robert W. Floyd (1978) —编程语言语义，自动程序验证C. Antony R. Hoare (1980) — Hoare Logic, CSPRobin Milner (1991) —LCF，ML，CCS，PI-calculusAmir Pnueli (1996) —时序逻辑和系统验证Edmund M. Clarke（2007）–时序逻辑模型检查E. Allen Emerson （2007）–时序逻辑模型检查Joseph Sifakis （2007）–时序逻辑模型检查算法设计(10)Richard Hamming (1968) —汉明码James Hardy Wilkinson (1970) —数值分析Donald E. Knuth — Art of Computer ProgrammingJohn E. Hopcroft，Robert Endre. Tarjan (1986) —数据结构和算法设计William (Velvel) Morton Kahan (1989) —浮点运算姚期智(Andrew Chi-Chih Yao) (2000) —伪随机数复杂性，密码系统和通讯复杂性Ronald L. Rivest, Adi Shamir, Leonard M. Adleman(2002) —公钥密码技术–RSA计算理论，自动机，计算复杂性(7)Dana Stewart Scott (1976) —自动机Michael Oser Rabin (1976) —自动机Stephen Arthur Cook (1982) —NP完全性Richard Manning Karp (1985) —证明一个问题是否是属于NP完全Juris Hartmanis，Richard Edwin Stearns (1993) —计算复杂性Manuel Blum (1995) —计算复杂性，密码系统和程序检查验证人工智能(6)Marvin Lee Minsky (1969) —神经元网络John McCarthy (1971) — LISPAllen Newell，Herbert Simon (1975) —Logic Theory Machine Raj Reddy，Edward Feigenbaum(1994) —专家系统操作系统(4)Dennis MacAlistair Ritchie，Ken Thompson (1983) —UNIX Fernando Jose Corbato (1990) —分时系统Frederick P. Brooks(1999) —IBM System360 操作系统数据库(3)Charles W. Bachman (1973) —数据库Edgar Frank Codd (1981) —关系数据模型James Gray(1998) —数据库和事务处理图形技术和交互式系统(2)Ivan Edward Sutherland (1988) —图形技术，CADDouglas Engelbart(1998) —交互式系统，鼠标发明人网络通讯(2)Vinton Gray Cerf (2004) —Internet TCP/IP协议。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
图灵奖史上最年轻获奖者高德纳：把一件平常事做到人间极致
高德纳设置了一个悬赏游戏。
如果有人挑出了他编写的TEX程序的错误，他就给挑错者奖励。
第一个错误值2.56美元，第二个值5.12美元，第三个值10.24美元。
据说，这张10.24美元的支票是他迄今为止为此签出的最后一张。
高德纳是美国计算机科学家唐纳德·克努斯(Donald Knuth)的中文名。
这位“现代计算机科学的鼻祖”是计算机界的传奇人物。
他在年仅36岁时就获得了图灵奖，成为该奖历史上最年轻的获奖者。
他的获奖作品《计算机程序设计艺术》原计划出七卷，至今才出到第四卷。
尽管如此，它依然与爱因斯坦的《相对论》、狄拉克的《量子力学》、费曼的《量子电动力学》等并列，被《科学美国人》杂志评选为20世纪最重要的12本物理学著作之一。
1 早期经历
“是男人就得-67”
1938年高德纳出生于美国密尔沃基。
他的超凡智力在8岁时就显示出来了。
当时，一家糖果商在孩子们当中举办了一项有趣的比赛，要求用“Ziegler’s Giant Bar”里面的字母，写出尽可能多的单词。
裁判事先准备了一份2500个单词的列表，可小高德纳令人惊讶地写出了4500多个单词。
他为学校赢得一台电视机，还为每个同学赢得一根棒棒糖。
他的赛后感言是，我还能写出更多。
高德纳就读的大学是凯斯理工学院。
1956年，他在这里第一次使用了IBM650，并开始学习编程。
不久之后，高德纳就对编程有了许多体会。
当时高德纳还兼职管理学校的篮球队，于是他编写了一个程序，能够自动评估每名球员的价值，令球队的教练非常欣赏，还引来了CBS电视台。
后来高德纳、球队教练和IBM650的合影还被印到了IBM650的宣传册上。
1960年，高德纳以公认出色的成就，打破了学校的惯例，同时获得了学士和硕士两个学位。
随后，高德纳进入伯克利攻读数学博士学位。
在此期间，他的编程生涯也正式开始了。
他当时所写的程序中最值得一提的，是对ALGOL60编译器提出的测试方法。
ALGOL60经常会因为编译器不成熟而出故障。
高德纳编写了一段非常简单的测试程序，江湖人称“Man or boy test”，翻译成中文就是“是男人就得-67”。
高德纳说，只要用ALGOL60编译器来编译我的这段程序，如果运行结果等于-67，就说明这个编译器是纯爷们儿。
2 获图灵奖
盖茨为他“做推广”
1963年，25岁的高德纳拿到了博士学位，并留在伯克利任教。
在毕业前一年，高德纳已经因为设计编译器而响誉计算机行业。
著名的Addison-Wesley出版社向他约稿，请他写一本关于编译器和程序设计方面的书。
这本来是很平常的一件事，但不久之后，他就把这件事做成了计算机科学史上的奇观。
1962年约的稿，高德纳一直写到1966年还没交。
编辑急了，找到高德纳，说这都4年了你写了多少啊。
高德纳说，才写3000页手稿。
编辑大囧，忙问都这么长了怎么不交稿？答曰，我还没写到正题呢。
编辑崩溃了，说那你出个多卷本吧……
把一件平常的事做到人间极致，这就是高德纳。
他不是故弄玄虚，他的心里攒着一股劲儿，要写一部与牛顿的《自然哲学的数学原理》相媲美的巨著。
1968年，《计算机程序设计艺术》(TAOCP)的第一卷正式出版了。
这一卷的标题叫《基本算法》，但难度却并不低。
据说比尔·盖茨曾经花了几个月的时间读完这一卷，并且做了大量的练习，然后他说，如果你想成为一个优秀的程序员，那就去读这个《基本算法》吧。
高德纳本人的说法更犀利：要是看不懂，就别当程序员。
同年，高德纳跳槽到斯坦福大学，并当上了教授。
一年后，TAOCP第二卷正式出版。
1973年，这本书出到了第三卷。
这三卷书被计算机界惊为“神作”，在最初的几年内就卖出去100
多万套。
按照计划，这套书一共是七卷，但是现在刚刚写完三卷，就已是震古烁今。
震到什么程度呢，连图灵奖颁奖委员都坐不住了。
按照惯例，图灵奖的获奖者都是成就等身，要经过时代的
检验。
但此时，美国计算机协会便决定立即为其颁发图灵奖。
这对高德纳来说，无疑是个殊荣，这一年他只有36岁。
至今，他仍保持着图灵奖最年轻获奖者的纪录。
3 中途辍笔
圆周率充当序列号
高德纳在获此殊荣之后，再一次令世界大跌眼镜：他宣布从此歇笔了，因为排版工具太差，破坏了这套书的美。
这一动作让外界十分震惊。
有人说，高德纳江郎才尽，见好就收；有人说，图灵奖对前三卷的评价过高了，高德纳只好找理由撤了；还有人说，获奖之后停止写作，充分体现了他写书的目的就是为了功利。
可高德纳在辍笔的10年间居然创造了三个重要的成果：字体设计系统METAFONT、文学化编程(Literate Programming)，以及其中影响最大的排版系统TEX。
在Word系统中写科学论文是一件很辛苦的事，你需要调整格式，也很难表现数学式。
但是在TEX中，这些麻烦几乎完全不存在，只要载入样式文件，排版就自动完成了。
TEX是一场出版界的革命，直到现在仍是全球学术排版的不二规范。
TEX作为一个软件产品，也令人叹为观止。
它的版本号不是自然数列，也不是年份，而是从3开始，不断逼近圆周率(目前最新版本是3.1415926)。
高德纳再一次用行动宣告，这个东西趋近完美，不可能再有什么大的改进了。
他还设立了奖金：谁发现TEX的一个错误，就付他2.56美元，第二个错误5.12美元，第三个10.24美元……以此类推。
结果直到今天，他也没有为此付出多少钱，可见TEX经过了怎样的千锤百炼。
他设置的另一个奖项是找出其著作中错误的人能得到2.56美元，因为“256美分刚好是十六进制的一美元”。
据说，获奖者将有他签名的支票视为珍宝，并不兑现。
4 回归写作
计算机王者归来
歇笔十年的高德纳，手捧这三项成果重出江湖，打消了一切质疑。
这时他才对十年前的歇笔事件做了一个轻描淡写的解释：一个人要想把事情做得漂亮，就必须要跟上帝保持和谐，现在，上帝终于让我去写四卷了。
1992年，高德纳为了专心写作，宣布提前退休，并停用电子邮箱(此人从1975年就开始玩电邮了)。
高德纳一共带了28位博士生，他觉得28这个数字很好，于是便宣布不再收学生了。
尽管如此，他仍然为想要师从于他的人们留下了一个盼头：他开了一门公开课，每次会提出一个问题，如果谁能快速解出来，高德纳就会为他的博士论文签名。
不知道哪位后起之秀能够获得如此殊荣呢，我们拭目以待吧。
2008年，在TAOCP的前三卷面市30年之后，第四卷终于面世了。
而高德纳自己却已是白发苍苍的古稀老人了。
他对计算机科学的热爱，使他为这套丛书耗费了一生的心血。
【新知补丁】
图灵奖 Turing Award
计算机科学界最高奖。
美国计算机协会(ACM)于1966年设立，专门奖励那些对计算机事业做出重要贡献的个人。
其名称取自计算机科学的先驱、英国科学家阿兰·图灵。
目前图灵奖由英特尔公司以及Google公司赞助，奖金为25万美元，一般每年只奖励一名计算机科学家。