数据结构创始人介绍
- 格式:doc
- 大小:290.00 KB
- 文档页数:8
在数据库历史上最重要的⼈物简介 埃德加·考特(EdgarF.Codd) 计算机界公认的关系数据库之⽗。
1970年他提出了关系模型的理论,1970年以后,E.F.Codd继续完善和发展关系理论;之后创办了⼀个研究所The RelationalInstitute和⼀个公司Codd & Associations;1990 年出版了专著The Relational Modelfor Database Management:Version 2 E.F.Codd 以其对关系数据库的卓越贡献获得了1983 年ACM图灵奖。
C.J.戴特(C.J.Date) C.J.Date 是最早认识到Codd 在关系模型⽅⾯所做的开创性贡献的学者之⼀,他是关系数据库技术领域中⾮常著名的独⽴撰稿⼈、学者和顾问,他使得关系模型的概念普及化。
他参与了IBM公司的SQL/DS和DB2两⼤产品的技术规划和设计。
30多年来,Date ⼀直活跃在数据库领域中,其著作有《数据库系统导论》,《对象关系数据库基础:第三次宣⾔》(1998)等。
吉姆·格雷(Jim Gray) Jim Gray使关系模型的技术实⽤化,他为RDBMS成熟并顺利进⼊市场起到了关键性的作⽤。
他在事务处理⽅⾯取得了突出的贡献,使他成为该技术领域公认的权威,他也成为图灵奖诞⽣32 年来第三位在数据库技术的发展中作出重⼤贡献⽽获此殊荣的学者。
曾参与主持过IMS、System R、SQL/DS、DB2等项⽬的开发。
他的研究成果反映在他发表的⼀系列论⽂和研究报告之中,最后结晶为⼀部厚厚的专著:Transaction Processing: Concepts and Techniques。
Michael Stonebraker Michael Stonebraker是Ingres的创始⼈。
他是加州⼤学伯克利分校的教授,著名的数据库学者,他在1992 年提出对象关系数据库模型。
1.姓名:George Boole (乔治?布尔)生卒:1815-1864国籍:英国主要成就:创建了布尔代数——集合论和逻辑学的基础。
后人将true 与false 命名为布尔类型数据(Boolean)来纪念这位伟人。
2.姓名:Claude Elwood Shannon (克劳德?埃尔伍德?香农)生卒:1916-2001国籍:美国主要成就:提出了“位”的概念、确立了名为“信息理论”的研究领域、搭起了逻辑与电学的桥梁。
曾在著名的贝尔实验室工作。
3.姓名:Alan Mathison Turing(艾伦?麦席森?图灵)生卒:1912-1954国籍:英国主要成就:构建了用于破译德国Enigma 代码的Colossus计算机、提出了“计算能力”的概念、构思出了名为图灵机的计算机抽象模型、在人工智能的领域提出了一种用来测试机器智能的方法——图灵测试法。
图灵机模型为现代计算机的逻辑工作方式奠定了基础。
美国计算机协会(ACM)于1966 年设立了著名的图灵奖(计算机界的诺贝尔奖、计算机行业的最高荣誉)以纪念这位伟大的先驱。
注:计算能力是指计算机能做到的事。
实际上不同计算机的能力毫无差别,硬件无法做到的可以用软件实现,只有效率不同,能力并无差别。
4.姓名:Charles Babbage(查尔斯?巴贝奇)生卒:1792-1871国籍:英国主要成就:被誉为计算机的先驱、计算机革命先驱,构想了差分机、解析机。
解析机用卡片编程,设计理念同现代计算机极为相似,可以说在当时又着超越时代的认知,虽然从未完成过,但是其理念对后世影响深远。
5.姓名:Joseph Marie Jacquard(约瑟夫?玛丽?雅卡尔)生卒:1752-1834 国籍:法国主要成就:发明了自动织布机,奠定了后来卡片编程的基础6.姓名:Blaise Pasca(l 布莱斯?帕斯卡)生卒:1623-1662国籍:法国主要成就:1642 年他设计并制作了一台能自动进位的加减法计算装置,被称为是世界上第一台数字计算器,为以后的计算机设计提供了基本原理。
计算机史著名人物之图灵人工智能之父图灵艾伦·麦席森·图灵(Alan Mathison Turing)“人工智能之父”,被冯·诺依曼认为的“计算机之父”是一位天才人物,22岁就被选为英皇家学院研究员,1936年在论文《论可计算数及在密码上的应用》中,严格地描述了计算机的逻辑结构,首次提出了计算机的通用模型——“图灵机”,并从理论上证明了这种抽象计算机的可能性。
艾伦·麦席森·图灵(Alan Mathison Turing,1912年6月23日-1954年6月7日),英国数学家、逻辑学家,被称为计算机科学之父,人工智能之父。
1931年图灵进入剑桥大学国王学院,毕业后到美国普林斯顿大学攻读博士学位,第二次世界大战爆发后回到剑桥,后曾协助军方破解德国的著名密码系统Enigma,帮助盟军取得了二战的胜利。
2013年12月24日,在英国司法大臣克里斯·格雷灵(Chris Grayling)的要求下,英国女王向图灵颁发了皇家赦免。
英国司法大臣宣布,“图灵的晚年生活因为其同性取向(同性恋)而被迫蒙上了一层阴影,我们认为当时的判决是不公的,这种歧视现象现在也已经得到了废除。
为此,女王决定为这位伟人送上赦免,以此向其致敬。
”图灵对于人工智能的发展有诸多贡献,提出了一种用于判定机器是否具有智能的试验方法,即图灵试验,至今,每年都有试验的比赛。
此外,图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础。
图灵测试(The Turing test)由艾伦·麦席森·图灵发明,指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。
进行多次测试后,如果有超过30%的测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。
图灵测试一词来源于计算机科学和密码学的先驱艾伦·麦席森·图灵写于1950年的一篇论文《计算机器与智能》,其中30%是图灵对2000年时的机器思考能力的一个预测,目前我们已远远落后于这个预测。
Linus Torvalds李纳斯·托沃兹, linux之父,全名Linus BenedicTorvalds ,芬兰人,出生于1969.12.28,其操作系统linux为开源软件,能免费从互联网下载,跟Bill Gates等主张的商业软件相对。
Bill Gates认为程序员花心血编的程序代码不应公开,开发者对软件以及源码持所有权,其他使用应该花钱购买,而Linus Torvalds 和Richard Stallman等是狂热的自由软件支持者,他们认为应该共享源码,这样有利软件的发展及符合人类高尚的道德,而且自由软件也是尊重开发者的,开发者可以对其软件收费,但同时发布源码,其他人可以修改源码,但发布软件时也一定得同时公布源码。
图中左为比尔盖茨,右为李纳斯·托沃兹,当今IT界举足轻重的人物。
现今linux都是由他定期发布新内核。
个人履历:李纳斯·本纳第克特·托瓦兹(Linus Benedic Torvalds, 1969年~ ),当今世界最著名的电脑程序员(程式师)、黑客(骇客)。
Linux内核的发明人及该计划的合作者。
托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统(作业系统)内核之一。
人物生平:托瓦兹1969年12月28日出生于芬兰赫尔辛基市。
父亲尼尔斯·托瓦兹(Nils Torvalds)是一名活跃的共产主义者及电台记者。
托瓦兹家族属于在芬兰占6%的少数民族芬兰瑞典人。
他毕业于赫尔辛基大学计算机系,1997年至2003年在美国加州硅谷任职于全美达公司(Transmeta Corporation),现受聘于开放源代码开发实验室(OSDL : Open Source Development Labs, Inc),全力开发Linux内核。
与妻子托芙(Tove,芬兰前女子空手道冠军)育有两名孩子。
与很多其他黑客(骇客)不同,托瓦兹行事低调,一般很少评论商业竞争对手(例如微软)产品的好坏,但坚持开放源代码信念,并对微软等对手的FUD战略大为不满。
引言概述:计算机科学家是推动信息技术进步的关键角色,他们的贡献不仅改变了我们的生活方式,也塑造了这个数字时代。
本文将继续介绍历史上另外十五位知名的计算机科学家,他们在不同领域有着突出的贡献,为计算机科学的发展奠定了基础。
正文内容:一、丹尼斯·里奇(DennisRitchie)1.发明了C编程语言,成为许多现代编程语言的基础。
2.参与开发UNIX操作系统,为多用户和多任务操作系统的发展铺平道路。
3.在开发C语言和UNIX操作系统的过程中,提出了许多程序设计概念和原则。
二、雷·托姆林森(RayTomlinson)1.发明了电子邮件系统,引领了现代电子通信的革命。
2.开发了最早的标记符号“”(at符号),成为电子邮件的地质分隔符。
3.Tomlinson的贡献为全球互联网的发展和信息传递提供了重要基础。
三、艾伦·凯(AlanKay)1.发明了Smalltalk编程语言,奠定了面向对象编程的基础。
2.提出了“图形用户界面”(GUI)的概念,影响了现代计算机操作系统的设计。
3.Kay开创了可扩展网络图形用户界面(Squeak)和教育计算机(Etoys)的领域。
四、约翰·麦卡锡(JohnMcCarthy)1.提出了“”()的概念,并成为该领域的先驱者之一。
2.开发了LISP编程语言,为研究提供了强大的工具。
3.在和机器学习领域做出了重要贡献,推动了技术的进一步发展。
五、詹姆斯·高斯林(JamesGosling)1.领导了Java编程语言的设计和开发,成为广泛使用的跨平台编程语言。
2.设计了Java虚拟机(JVM),使得Java可以在不同的操作系统上运行。
3.Gosling的工作对于互联网和大规模应用程序的开发有着重要影响。
总结:这些知名的计算机科学家不仅在他们各自的领域做出了重要的贡献,而且为整个计算机科学的发展奠定了基础。
他们的工作不仅改变了计算机科学的面貌,也推动了信息技术和互联网的迅猛发展。
名人故事:“计算机之父”托马斯.沃森成长历程
托马斯·沃森是20世纪计算机革命的先驱,被誉为“计算机之父”。
他出生于1912年,在美国纽约的一个犹太家庭,他的父亲是一位律师。
沃森小时候对科学和数学就非常感兴趣,尽管他的父母希望他成为一名律师,但他最终还是选择了自己的路。
他在1930年获得了哥伦比亚大学的物理学学士学位,随后进入麻省理工学院攻读硕士学位,并在1934年获得了博士学位。
1937年,沃森加入了IBM,在那里他发明了一种可以解决数学问题的机器,这就是最早的计算机。
这台计算机被称为“沃森机”,它最终成为了现代计算机的基础。
沃森曾发明了许多其他科学发明,包括计算机编程语言Fortran,以及磁盘存储器。
他还发明了一种新的计算机结构,称为“沃森存储器”,它可以更快地处理数据。
沃森的发明深刻地影响了计算机科学和技术,他也因此被授予了许多荣誉,包括英国皇家学会的外籍会员,美国国家科学院的外籍会员,以及英国皇家工程院的院士。
沃森于1991年去世,但他的发明仍然影响着我们的生活。
他的发明被认为是20世纪最重要的科学发明之一,他被誉为“计算机之父”。
阿兰·麦席森·图灵百科名片图灵年轻时的照片图灵是英国著名的数学家和逻辑学家,被称为计算机科学之父、人工智能之父,是计算机逻辑的奠基者,提出了“图灵机”和“图灵测试”等重要概念。
人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”。
中文名:阿兰·麦席森·图灵外文名:Alan Mathison Turing 国籍:英国民族:英格兰出生地:英国伦敦出生日期:1912年6月23日逝世日期:1954年6月7日职业:数学家及计算机逻辑学家毕业院校:剑桥大学国王学院信仰:科学主要成就:提出“图灵机”概念提出“图灵测试”概念开创非线性力学破解德国密码系统Enigma 代表作品:《论数字计算在决断难题中的应用》,《机器能思考吗?》目录[隐藏]人物履历人物生平人物大事年表图灵奖图灵机图灵实验人物履历人物生平人物大事年表图灵奖图灵机图灵实验[编辑本段]人物履历阿兰·麦席森·图灵(Alan Mathison Turing,1912.6.23—1954.6.7),英国数学家、逻辑学家,被称为计算机科学之父、人工智能之父。
1931年图灵进入剑桥大学国王学院,毕业后到美国普林斯顿大学攻读博士学位,二战爆发后回到剑桥,后曾协助军方破解德国的著名密码系统Enigma,帮助盟军取得了二战的胜利。
阿兰·麦席森·图灵,1912年生于英国伦敦,1954年死于英国的曼彻斯特,他是计算机逻辑的奠基者,许多人工智能的重要方法也源自于这位伟大的科学家。
他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念,对于人工智能,它提出了重要的衡量标准“图灵测试”,如果有机器能够通过图灵测试,那他就是一个完全意义上的智能机,和人没有区别了。
他杰出的贡献使他成为计算机界的第一人,现在人们为了纪念这位伟大的科学家将计算机界的最高奖定名为“图灵奖”。
上中学时,他在科学方面的才能就已经显示出来,这种才能仅仅限于非文科的学科上,他的导师希望这位聪明的孩子也能够在历史和文学上有所成就,但是都没有太大的建树。
1.理查德·马修·斯托曼(Richard Matthew Stallman, RMS,1953~),自由软件运动的精神领袖、GNU计划以及自由软件基金会(Free Software Foundation)的创立者、著名黑客。
他的主要成就包括Emacs及后来的GNU Emacs,GNU C 编译器及GNU 调试器。
他所写作的GNU通用公共许可证(GNU GPL)是世上最广为采用的自由软件许可证,为copyleft观念开拓出一条崭新的道路。
2.林纳斯•本纳第克特•托瓦兹林纳斯·本纳第克特·托瓦兹(Linus Benedict Torvalds, 1969~ ),著名的电脑程序员、黑客。
Linux内核的发明人及该计划的合作者。
托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统(作业系统)内核之一。
现受聘于开放源代码开发实验(OSDL:Open Source Development Labs, Inc),全力开发Linux内核。
3、冯·诺依曼(John Von Neumann , 1903~1957):美籍匈牙利裔科学家、数学家,被誉为“电子计算机之父”。
1945年,冯·诺依曼首先提出了“存储程序”的概念和二进制原理,后来,人们把利用这种概念和原理设计的电子计算机系统统称为“冯.诺曼型结构”计算机。
冯.诺曼结构的处理器使用同一个存储器,经由同一个总线传输。
冯·诺依曼的主要贡献就是提出并实现了“存储程序”的概念。
4、阿兰·麦席森·图灵(Alan Mathison Turing,1912~1954),英国数学家、逻辑学家,他被视为计算机之父。
1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为“论数字计算在决断难题中的应用”。
在这篇开创性的论文中,图灵给“可计算性”下了一个严格的数学定义,并提出著名的“图灵机”(Turing Machine)的设想。
普林斯顿结构冯·诺依曼结构也称普林斯顿结构,是一种将程序指令存储器和数据存储器合并在一起的存储器结构。
程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置,因此程序指令和数据的宽度相同,如英特尔公司的8086中央处理器的程序指令和数据都是16位宽。
数学家冯·诺依曼提出了计算机制造的三个基本原则,即采用二进制逻辑、程序存储执行以及计算机由五个部分组成(运算器、控制器、存储器、输入设备、输出设备),这套理论被称为冯·诺依曼体系结构。
中文名冯·诺依曼结构外文名Von Neumann Architecture [5] 别名普林斯顿结构创造人冯·诺依曼描述领域计算机性质存储器结构发展历史在计算机诞生之前,人们在计算的精度和数量上出现了瓶颈,对于计算机这样的机器的需求就十分强烈,冯·诺依曼的逻辑和计算机思想指导他设计并制造出历史上的第一台通用电子计算机。
他的计算机理论主要受自身数学基础影响,且具有高度数学化、逻辑化特征,对于该理论,他自己一般会叫作“计算机的逻辑理论”。
而他的计算机存储程序的思想,则是他的另一伟大创新,通过内部存储器安放存储程序,成功解决了当时计算机存储容量太小,运算速度过慢的问题。
[1]冯·诺依曼第二次世界大战期间,美军要求实验室为其提供计算量庞大的计算结果。
于是便有了研制电子计算机的设想。
面对这种需求,美国立即组建研发团队,包括许多工程师与物理学家,试图开发全球首台计算机(后世称作ENIAC机)。
虽然采取了最先进的电子技术,但缺少原理上的指导。
这时,冯·诺依曼出现了。
他提出了一个至关重要的方面:计算机的逻辑结构。
冯·诺依曼从逻辑入手,带领团队对ENIAC进行改进。
他的逻辑设计具有以下特点:(1)将电路、逻辑两种设计进行分离,给计算机建立创造最佳条件;(2)将个人神经系统、计算机结合在一起,提出全新理念,即生物计算机。
阿兰·图灵作者:姚东旭来源:《世界文化》2019年第01期阿兰·麦席森·图灵(Alan Mathison Turing)是20世纪著名数学家、逻辑学家和计算机科学家,他被誉为“计算机科学之父”和“人工智能之父”。
1912年6月23日,图灵出生于英国伦敦,是这个来自印度的“帝国建造者”家庭的第二个儿子。
这个家族最早可以追溯到14世纪的苏格兰,祖上曾经被封为爵士,图灵的祖父和父母都长期生活在印度。
图灵的父亲是一名民政部的官员。
图灵的一生首先是学者的一生,图灵从小就天赋异禀,表现出出色的数学天赋。
他的家庭教师回忆说,图灵的数学天赋并不表现在方法和步骤的严密性上,而是体现在他“试图在他构建地基之前建造屋顶”。
图灵虽然在英氏的传统教育中成长,但他在早年就表现出与学院科学迥异的兴趣,他认为自己更关注“自然中最一般性的”问题,这使得他始终为权威所不容。
但他的才华却难以被掩盖,1931年,19岁的图灵进入剑桥大学国王学院,这时候的国王学院人才辈出,数学家哈迪(G. H. Hardy)、纽曼(Max M. H.Newman),哲学家伯纳德·罗素(Bertrand Russell)和经济学家凯恩斯(Maynard Keynes)都位列其中,另外,由于纳粹政权的迫害,许多意大利和德国知识分子逃离本土,来到英国寻求避难,剑桥大学和牛津大学此时容纳了大量的才华横溢的人才,这都为图灵的成长提供了环境。
图灵的出类拔萃很快显现出来,1935年,图灵被选为国王学院的研究员(Fellow)。
1年后,在他的第一篇重要论文《论可计算数及其在判定问题上的应用》中,图灵提出了他最重要的突破。
这篇论文给出了计算和计算所能达到的绝对限度的定义,这为现代的计算机科学和人工智能科学奠定了基础。
此后,图灵前往普林斯顿师从丘奇继续研究逻辑与数学问题,拿到博士学位。
之后重返英国,从1939年起,直到战争结束,图灵被任命为首席科学家在英军总部工作,完全投入到了盟军与德军的密码破译战之中,并做出了卓越贡献。
高德纳提出算法及数据结构的概念在计算机软件发展的进程中,高德纳对计算机软件中的编译程序、属性文法和运算法则等进行深入的研究,提出了算法及数据结构的概念,写作出版了经典的《计算机编程艺术》,发明了至今仍被广泛地运用于全世界数学刊物的排版系统。
高德纳是计算机软件设计的重要奠基人。
高德纳(Donald E. Knuth )的音译是唐纳德·克努思。
但他与严肃刻板的科学家不同,是个性情中人。
他在1977年请人帮助,起了一个中文名字“高德纳”,还刻了印章,然后在计算机通信和计算机网络上广泛使用。
他的本意在于体现“世界变小了”。
高德纳,1938年1月10日生于美国威斯康辛州密尔沃基市。
他父亲是路德教会学校的教师,也在星期天教堂服务是弹奏风琴。
高德纳的天资很早就显现出来。
中学一年级时,他参加了糖果生产商Ziegler 公司组织的一场比赛。
比赛要求选手使用厂商的品牌“Zieglar ’s Giant Bar ”这一短语中的字母尽可能多地重组单词,最多者获胜。
高德纳假装生病请了两周假,最后完成了4500个单词,比当时竞赛裁判找到的还多2000个。
他在模式辨别方面的才能为学校赢得了一台电视机,还为每个同学赢得了一根棒糖。
1956年,高德纳从密尔沃基市路德教会高级中学毕业,进入俄亥俄州克利夫兰市的凯斯理工学院。
由于学院给他提供的是物理奖学金,所以他放弃了原来想当音乐家的理想。
似乎在奖励高德纳选择了正确的道路,就在他跨进大学的同时,IBM 650计算机在这个学院的计算中心开始运行。
IBM650计算机不仅是最重要的早期计算机之一,而且它还是个人计算机的祖先。
在IBM 650之前,由于计算机太昂贵以致于绝大多数程序员从未进入机房进行直接操作。
他们采取的是沮丧的与计算机不见面的批处理环境,即由你递交记录程序和数据的穿好孔的卡片组,由专门的操作员代你上机运行,第二天你再取回执行结果。
但是,在凯斯理工学院的IBM 650计算机上,每个学生可分到15分钟的上机时间。
1.理查德·马修·斯托曼(Richard Matthew Stallman, RMS,1953~),自由软件运动的精神领袖、GNU计划以及自由软件基金会(Free Software Foundation)的创立者、著名黑客。
他的主要成就包括Emacs及后来的GNU Emacs,GNU C 编译器及GNU 调试器。
他所写作的GNU通用公共许可证(GNU GPL)是世上最广为采用的自由软件许可证,为copyleft观念开拓出一条崭新的道路。
2.林纳斯•本纳第克特•托瓦兹林纳斯·本纳第克特·托瓦兹(Linus Benedict Torvalds, 1969~ ),著名的电脑程序员、黑客。
Linux内核的发明人及该计划的合作者。
托瓦兹利用个人时间及器材创造出了这套当今全球最流行的操作系统(作业系统)内核之一。
现受聘于开放源代码开发实验(OSDL:Open Source Development Labs, Inc),全力开发Linux内核。
3、冯·诺依曼(John Von Neumann , 1903~1957):美籍匈牙利裔科学家、数学家,被誉为“电子计算机之父”。
1945年,冯·诺依曼首先提出了“存储程序”的概念和二进制原理,后来,人们把利用这种概念和原理设计的电子计算机系统统称为“冯.诺曼型结构”计算机。
冯.诺曼结构的处理器使用同一个存储器,经由同一个总线传输。
冯·诺依曼的主要贡献就是提出并实现了“存储程序”的概念。
4、阿兰·麦席森·图灵(Alan Mathison Turing,1912~1954),英国数学家、逻辑学家,他被视为计算机之父。
1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为“论数字计算在决断难题中的应用”。
在这篇开创性的论文中,图灵给“可计算性”下了一个严格的数学定义,并提出著名的“图灵机”(Turing Machine)的设想。
/homepage/KnuthRes ume.htm
1938年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岁),因在算法分析和编程语言设计方面的突出贡献,荣获美国计算机协会图灵奖,是历史上最年轻的获奖者。
图灵奖被称为计算机界的诺贝尔奖。
《计算机程序设计艺术》一书与牛顿的《自然哲学的数学原理》等书一起,被评为“世界历史上最伟大的十种科学著作”之一。
1975年当选为美国国家科学院院士。
☆1976年出版第二卷第二版时采用了计算机排版技术。
但是,当时的计算机排版与活字排版效果相差甚远,而且前后两卷的字体、版式和文本格式等都不一致。
非常失望的Knuth 暂停了第二卷第二版的出版,决心自己设计一个比活字排版更加优美和适用的排版软件,这就是后来的TeX 。
1977年5月开始构造后来被称为 TeX 的文字处理系统,他研究了古今的排版技术,把其中最优越的部分引入TeX 中,连TeX 中
的字体(METAFONT)全部都是他自行设计的。
☆同年,访问中国三周,行前姚储枫给他起了个中文名字:高德纳。
(姚储枫,姚期智的夫人,夫妇都是著名计算机科学家,2000年姚期智获图灵奖。
)
1978年应邀在美国数学学会年会上作报告,题为“数学排版--TeX 与METAFONT”,引起数学界关注。
1979年,Knuth 教授的著作《TeX 与METAFONT:排版的新趋势》,由数字设备公司和美国数学学会联合出版。
同年,荣获美国总统卡特授予的科学金奖[颁奖视频]。
1980年获国际电子电气工程师协会计算机学会麦可道尔奖。
同年,成为英国计算机学会会员。
1981年当选为美国工程院院士。
1982年使用自己设计的TeX 软件和字体,Knuth 如愿出版了《计算机程序设计艺术》的第二卷第二版。
之后,Knuth 还不遗余力地改进TeX,并在TeX 的稳定性上下了很大功夫。
在基本式样没有改变的情况下,TeX 第3版又追加了很多功能。
9月,公布了
DVI 驱动程序。
同年,成为国际电子电气工程师协会荣誉会员,并获计算机先锋奖。
1984年,艾迪生-韦斯利公司出版Knuth 教授的《The TeXbook》,该书成为最权威的TeX 参考书。
1985年,将TeX 的默认字体由美国现代改为计算机现代。
1986年荣获美国数学学会的斯蒂尔奖。
1987年获纽约科学研究会奖。
1988年获富兰克林奖。
1989年,因其对软件理论的贡献获J.D. Warnier 奖。
1990年,斯坦福大学授予他计算机科学艺术教授的称号。
1991年,《3:16 圣经文本阐释》一书出版,他试图用分层随机抽样的方法对圣经进行分析。
1992年退休,但还是斯坦福大学和牛津大学的客座教授。
他这么早退休的原因,就是因为研究开发TeX 系统延误了编写出版《计算机程序设计技巧》这部书,他估计还要花20年来完成。
目前此书前三卷已出版,预计要出到第七卷。
1993年宣布不再对TeX 和METAFONT 进行更新。
1994年获瑞典皇家科学院克努特奖。
1995年获国际电子电气工程师协会的纽曼奖和以色列的科学与艺术哈维奖。
1996年11月,由于发明先进的排版技术荣获京都先进技术奖(日本最高终身成就奖,奖金约46万美元,被称为日本的诺贝尔奖)。
1997年对《计算机程序设计技巧》前三卷作了修订。
2001年国际天文学联合会把两年前发现的第21656号小行星命名为“Knuth”。
2003年当选英国皇家学会的外籍院士。
2004年《计算机程序设计技巧》前三卷再版发行。
2005年11月19日,从瑞士联邦苏黎士高等理工学院校长手中接过荣誉博士证书。
现在,正在编写《计算机程序设计技巧》其余几卷。
他的所有著作都有个奇特“附加效应”,那就是任何人发现书中的错误,不论是技术上的或是排版上的还是历史上的错误,都可以向他指出,并可领取2.56美元!可见其人幽默诙谐而且能够闻过则喜。
为什么是2.56美元?Knuth 教授的答案是:
“256 pennies is one hexadecimal dollar.”
从1981年夏至1996年7月1日,Knuth 教授给指出错误的人回信250多封,其中一半以上装有奖励支票。
从奖励支票清单来看,有一位名叫Axel Böttcher 的人,曾先后5次得到两块五毛六的支票,3次得到五块一毛二的支票,真可谓牛人背后有牛人。
受麦粒与棋盘的故事影响,Knuth 教授宣布,每发现一个TeX 程序或METAFONT 程序中的错误,奖励从2.56美元开始,每年翻倍,最高为327.68美元。
1995年有两人领取了这项奖金,此后至今,还无人能够认领!
有网友戏说,什么是聪明:在Knuth 的书中找到错误;什么是愚蠢:去兑现那张两块五毛六的支票。
Knuth 教授是法国、挪威和德国科学院的外籍院士;还是牛津大学、巴黎大学、斯德哥尔摩皇家理工学院、奥斯陆大学、安特卫普大学、圣彼得堡大学和马其顿大学等十几所大学的荣誉博士。
Knuth 教授带过28个研究生,拥有5项专利,出版25部著作,发表160篇论文;他的著作已有6种文字译本,发行量超过一百万册。
英文版的《计算机程序设计艺术》一书已再版11次,该书前三卷中文版于1978年至1992年陆续出版,由苏运霖教授翻译,他曾在1977年与来访的Knuth 教授在北京座谈。
Knuth 教授爱好音乐,年轻时曾考虑报考
音乐专业。
在他的书房中放了一个特别定制
的84管的管风琴。
他还会吹萨克斯管和大
号。
TeX 是二十世纪排版技术方面最重大的
发明,历经20年的岁月,TeX 在基本没有改动的情况下被世界各地各种语言的人们广泛使用,TeX 的优美排版效果令使用者爱不释手。
现在,世界上很多国家都有TeX 用户组织,TeX 不断地被推广和扩展。
Knuth 教授因在TeX 及计算机编程方面的巨大贡献和他大量创造性的影响深远的著作而享誉全球。
Donald E. Knuth 这个名字将和 TeX 一起被载入世界科学史册。
LaTeX编辑部。