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

合集下载

图灵奖资料——精选推荐

图灵奖资料——精选推荐

图灵奖资料原著:Y at-sen Channel 翻译:王茜2002年12月8日图灵奖“图灵奖”最早设立于1966年,是美国计算机协会在计算机技术方面所授予的最高奖项,被誉为“计算机界的诺贝尔奖”,主要授予那些在计算机技术领域做出突出贡献、对计算机产业发展有长远和重要影响的个人。

迄今为止已有36位科学家获此殊荣。

历届图灵奖获得者资料来源:Yat-sen Channel1966 A.J.Perlis因在新一代编程技术和编译架构方面的贡献而获奖1967 Maurice V.Wilkes因设计出第一台具有内置存储程序的计算机而获奖1968 Richard W.Hamming因在计数方法、自动编码系统、检测及纠正错码方面的贡献被授予图灵奖1969 Marvin Minsky(资料空缺)1970 J.H.Wilkinson因在利用数值分析方法来促进高速数字计算机的应用方面的研究而获奖1971 John McCarthy因对人工智能的贡献被授予图灵奖1972 Edsger W.Dijkstra因在编程语言方面的出众表现而获奖1973 Charles W.Bachman因在数据库方面的杰出贡献而获奖1974 Donald E.Knuth因设计和完成TEX(一种创新的具有很高排版质量的文档制作工具)而被授予该奖1975 Allen Newell和Herbert A.Simon因在人工智能、人类心理识别和列表处理等方面进行的基础研究而获奖1976 Michael O.Robin和Dana S.Scott因他们的论文“有限自动机与它们的决策问题”中所提出的非决定性机器这一很有价值的概念而获奖1977 John Backus因对可用的高级编程系统设计有深远和重大的影响而获将1978 Robert W.Floyd因其在软件编程的算法方面的深远影响,并开创了包括剖析理论、编程语言的语义、自动程序检验、自动程序合成和算法分析在内的多项计算机子学科而被授予该奖1979 Kenneth E.Iverson因对程序设计语言理论、互动式系统及APL的贡献被授予该奖1980 C.Anthony R.hoare因对程序设计语言的定义和设计所做的贡献而获奖1981 Edgar F.Codd因在数据库管理系统的理论和实践方面的贡献而获奖1982 Steven A.Cook因奠定了NP-Completeness理论的基础而获奖1983 Ken Thompson和Dennis M.Ritchie因在通用操作系统理论方面的突出贡献,特别是对UNIX操作系统的推广的贡献而获奖1984 Niklaus Wirth因开发了EULER、ALGOL-W、MODULA和PASCAL一系列崭新的计算语言而获奖1985 Richard M.Karp因对算法理论的贡献而获奖1986 John E.Hopcroft因在算法及数据结构的设计和分析中所取得的决定性成果而获奖1987 John Cocke因在面向对象的编程语言和相关的编程技巧方面的贡献而获奖1988 Ivan E.Sutherland因在计算机图形学方面的贡献而获奖1989 William V.Kahan因在数值分析方面的贡献而获奖1990 Fernando J.Corbato因在开发大型多功能、可实现时间和资源共享的计算系统,如CTSS和Multics方面的贡献而获奖1991 Robin Milner因在可计算的函数逻辑(LCF)、ML和并行理论(CCS)这三个方面的贡献而获奖1992 Butler Lampson因在个人分布式计算机系统方面的贡献而获奖1993 Jurlis Hartmanis和Richard E.Stearns因奠定了计算复杂性理论的基础而获奖1994 Raj Reddy和Edward Feigenbaum因对大型人工智能系统的开拓性研究而获奖1995 Manuel Blum因奠定了计算复杂性理论的基础和在密码术及程序校验方面的贡献而获奖1996 Amir Pnueli因在中引入临时逻辑和对程序及系统检验的贡献而获奖1997 Douglas Engelbart因提出交互计算概念并创造出实现这一概念的重要技术而获奖1998 James Gray因在数据库和事务处理方面的突出贡献而获奖2000 姚期智(Andrew C.Yao)因为对计算理论做出了诸多“根本性的、意义重大的”贡献而获奖艾伦·图灵和图灵奖2003-12-22艾伦·麦席森·图灵(Alan Mathison Turing,1912年6月23日- 1954年6月7日),英国数学家。

计算机相关人物.

计算机相关人物.
美渠·中国
高德纳的音乐机之路
《计算机程序设计艺术》的诞生
如何实现
美渠·中国
高德纳最初继承了他父亲对音乐和教育的理解,尤其是语言风格。
当时我认为上大学时应该会主修音乐专业。一开始我吹萨克斯,后来乐队的低音号手出了事故,我又开始 吹低音号。我为乐队编了一首曲子,把当时热门电视剧的主题曲都加了进去——《法网恢恢》 、胡迪•都 迪秀 还有百利发乳 的广告音乐。我那时可不懂什么版权保护法。
美渠·中国
高德纳真的只是一个人么?他一生发表了150余篇论文,提出了领域内最重要的三个算法。他的经典巨著 (如今在写第四卷)《计算机程序设计艺术》对整个行业进行了综述,同时也提出了原创的研究见解。这 本书的前几卷已经诞生了中文、日语、俄语和匈牙利语等多个版本。在三十多年的研究生涯中,他还找时 间创造出功能强大的排版印刷软件系统,以便进行多样化的写作,主题 包括古巴比伦算法和《圣经》诗篇 甚至还有小说。在“业余时间”里,他喜欢弹奏自已设计的管风琴。
高德纳的音乐世界及他的第一篇出版物
美渠·中国
1
编程之初
2
3
牛人实事
激发兴趣
1956年,高德纳有生以来第一次接触到了计算机,那是一台IBM 650, Fortran之前的机器。他通宵不眠地钻研使用手册,并且自学了基本编程。
美渠·中国
高德纳的第一个程序是把数分解为素数的乘积,另一个程序则是教计算机玩井字棋 。 不过这些都只是小打小闹而已。1958年他为凯斯校篮球队编写了一个程序,根据命中 率、抢断、失误等数据为每位球员评分。球队教练非常欣赏这套程序,宣称球队在联赛 夺冠也有它的一份功劳。《新闻周刊》专门为该程序写了一篇报道,IBM也在公司宣传 册上刊登了高德纳与650机的合影。 高德纳被计算机的无所不能深深地吸引住了。事实 证明计算机甚至也符合他对音乐的兴趣。 数学是一种模式的科学。音乐也是模式。计 算机科学在进行抽象、建立模式等方面同样有很多作为。我认为,计算机科学与其他领 域最大的区别就在于它不断的跃变——从微观角度上升到宏观视角。

图灵奖历史与启示

图灵奖历史与启示

表 3 图灵奖获得者第一学历专业统计
专业
数学
物理学 电气工程 计算机科学
人数 百分比
25 44.64%
9 16.07%
8 14.29%
3 5.36%
注:“其他”一项的专业包括教育学、天文学和政治学。
机械工程/科学工程 3
5.36%
化学/生物学 2
3.57%
文学 3
5.36%
其他 3
5.36%
合计 56 100%
从表 3 中我们可以看到,56 名获奖者中,有 44.64%的获奖者的第一学历专业是数学,其次是物理 学专业的 16.07%和电气工程(无线电)专业的 14.29%。 其实这很好理解,数学是计算机科学的基础,它提供 了计算机科学最重要的学科思想和学科方法论基础, 因而具有深厚数学知识功底的人更容易在计算机科 学研究领域取得突破。而物理学和电子技术提供了计 算机科学的实现技术与方法,具有物理学或电气工程 及相关理工科背景的人更容易在计算机实现技术领 域获得成功。
1.5 获奖者作出突出贡献时的年龄分布统计
图灵奖获得者作出突出贡献时的年龄分布统计 结果如表 5 所示。
表 5 图灵奖获得者作出突出贡献时的年龄统计
年龄段 人数 百分比
20~29 岁 9
16.07%
30~39 岁 38
67.86%
40~49 岁 9
16.07%
50 岁以上 0 0
合计 56 100%
由表 4 可以看出,图灵奖侧重于计算机科学理 论,应用技术类所占比例很少,数据库、网络与安 全两项仅占 17.85%。进入 21 世纪,图灵奖评审开
始关注应用技术领域。如 2002 年,图灵奖授予公 钥密码体系的发明者罗纳德·利维斯特(R.L.Rivest)、 艾 迪 · 沙 米 尔 (A.Shamir) 和 列 奥 纳 德 · 阿 德 拉 曼

计算机界的传奇人物:高德纳

计算机界的传奇人物:高德纳

高德纳设置了一个悬赏游戏。

如果有人挑出了他编写的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经常会因为编译器不成熟而出故障。

历届图灵奖得主

历届图灵奖得主

历届图灵奖得主图灵奖-----计算机的诺贝尔奖图灵奖得主1966年图灵奖获得者美国科学家艾伦佩利Alan J.Perlis:ALGOL语言和计算机科学的“催生者”。

获奖演说“算法系统的综合”(The Synthesis of Algorithmic System)。

1967年图灵奖获得者英国科学家莫里斯威尔克斯Maurice V.Wilkes:世界上第一台存储程序式计算机EDSAC的研制者。

获奖演说“计算机的过去和现在”(Computer Then and Now)。

1968年图灵奖获得者美国科学家理查德汉明Richard W.Hamming:发明了纠错码——汉明码(Hamming Code)。

获奖演说“对计算机科学的看法”(On Man’s View of Computer Science)。

图灵奖得主1969年图灵奖获得者美国科学家马文明斯基Marvin L.Minsky:“人工智能之父”,知识的框架理论(Frame Theory)创立者。

获奖演说“计算机科学的形式和内容” 。

1970年图灵奖获得者英国科学家詹姆斯威尔金森James H.Wilkinson:数值分析专家和研制ACE计算机(第一台商业计算机)的功臣。

获奖演说“一个数值分析家的若干意见” 。

1971年图灵奖获得者美国科学家约翰麦卡锡John MacCarthy:“人工智能之父”,LISP语言的发明者。

获奖演说“人工智能研究的现状” 。

图灵奖得主1972年图灵奖获得者荷兰科学家埃德斯加狄克斯特拉Edsgar W.Dijkstra:最早指出“goto”语句有害,著名的最短路径Dijkstra算法,现代操作系统的奠基者之一。

获奖演说“智力低下的程序员” 。

1973年图灵奖获得者美国科学家查尔斯巴赫曼Charles W.Bachman:网状数据库之父、推动与促成数据库标准的制订。

获奖演说“作为导航员的程序员” 。

1974年图灵奖获得者美国科学家唐纳德克努特Donad E.Knuth:经典巨著《计算机程序设计的艺术》The Art of Computer Programming的作者,排版软件的先驱(TEX)。

图灵奖

图灵奖

图灵奖简介图灵奖(A.M. Turing Award,又译“杜林奖”),由美国计算机协会(ACM)于1966年设立,又叫“A.M. 图灵奖”,专门奖励那些对计算机事业作出重要贡献的个人。

其名称取自计算机科学的先驱、英国科学家阿兰·麦席森·图灵。

由于图灵奖对获奖条件要求极高,评奖程序又是极严,一般每年只奖励一名计算机科学家,只有极少数年度有两名合作者或在同一方向作出贡献的科学家共享此奖。

因此它是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称。

每年,美国计算机协会将要求提名人推荐本年度的图灵奖候选人,并附加一份200到500字的文章,说明被提名者为什么应获此奖。

任何人都可成为提名人。

美国计算机协会将组成评选委员会对被提名者进行严格的评审,并最终确定当年的获奖者图灵奖对获奖者的要求极高,评奖程序极严,一般每年只奖励一名计算机科学家,只有极少数年度有两名在同一方向上做出贡献的科学家同时获奖。

因此,尽管“图灵”的奖金数额不算高,但它却是计算机诺贝尔奖”之称。

美国计算机协会1966年图灵奖获得者美国科学家艾伦·佩利(Alan J.Perlis):ALGOL语言和计算机科学的“催生者”。

获奖演说“算法系统的综合”(The Sy nthesis of AlgorithmicSy stem)。

1967年图灵奖获得者英国科学家莫里斯·威尔克斯(Maurice V.Wilkes):世界上第一台存储程序式计算机EDSAC的研制者。

获奖演说“计算机的过去和现在”(ComputerThen and Now)。

1968年图灵奖获得者美国科学家理查德·汉明(RichardW.Hamming):发明了纠错码——汉明码(HammingCode)。

获奖演说“对计算机科学的看法”(On Man‟s View of ComputerScience)。

1969年图灵奖获得者美国科学家马文·明斯基(Marv in L.Minsky):“人工智能之父”,知识的框架理论(Frame Theory)创立者。

对数划分技术(2010版)

对数划分技术(2010版)

突出的才能
大学时期与计算机结缘,改学数学。曾 为他所在的校篮球队设计了一个复杂的公式, 在文学上,他在中学时就创作的一篇 在数学上,克努特很早就表现出天才。 根据球员在每场比赛中的得分、助攻、抢断、 出色的科幻小说“普茨比度量衡体系”在 高中一年级时,他发明了一种方法,对任意 篮板球、盖帽等多项统计数字对球员进行综 美国著名的杂志《疯狂》上发表,获得了 画出的2条相交直线,能立即给出相应的方 合评估。球队教练根据克努特的程序挑选和 他的第一笔稿费25美元,并因而获得西屋 程。克努特以各科平均97.5的创记录的高分 使用球员,使开思理工学院在1960年赢得了 科学天才的提名奖。 从密尔沃基路德兰高级中学毕业。 联赛冠军,克努特的“神奇的公式和程序” 也被当地报纸和广播传为美谈。
A= B=
有序数列B
有序数列A
最终算法产生了K(m)个有序对,完成了子任务的划分
之后把各子任务分配到多个处理器上并行执行,各处理 器独立执行归并排序。
CPU 1
CPU 2
CPU K(m)
最后,汇总各处理器所得的结果 ,就完成了整个的排序的大任务。
实例说明
令 A=(4,6,7,12,15,18,20) , B=(3,9,16,21)
克努特还有个中文名字 叫作高德纳,来自储枫教授 (香港城大计算机科学系主 任,华裔图灵奖得主姚期智 的夫人)。 高德纳不仅博学,更具 有超一流的动手能力,在社 会分工细化的今天是十分罕 见的。如同一个人独力设计 制造一架飞机,除了需要精 通空气动力学理论,还须考 虑机身上每一颗螺丝钉的固 定方式,这不免让人想到欧 洲文艺复兴时期 达·芬奇 那样的全能巨人。
唐纳德·欧文·克努特 Donald Ervin Knuth
算法和程序设计技术的先驱

计算机鼻祖-DonaldKnuth(高纳德)的传奇

计算机鼻祖-DonaldKnuth(高纳德)的传奇

计算机⿐祖-DonaldKnuth(⾼纳德)的传奇李开复说,练内功,不要仅仅花功夫学习各种流⾏的编程语⾔和⼯具,以及⼀些公司招聘⼴告上要求的科⽬。

要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机⽹络,离散数学等基础课程学好。

最好还是试试Donald Knuth的Art of Computer Programming⾥的题⽬,假设你可以解决当中的⼤部分题⽬,就说明你在算法⽅⾯的功⼒不错了。

Donald Knuth⾃传的开头这样写道:“Donald Knuth真的仅仅是⼀个⼈么?”作为世界顶级计算机科学家之中的⼀个。

Knuth教授已经完毕了编译程序、属性⽂法和运算法则的前沿研究。

并编著完毕了已在程序设计领域中具有权威标准和參考价值的书⽬的前三卷。

在完毕该项⼯作之余。

Knuth还⽤了⼗年时间发明了两个数字排版系统。

并编写了六本著作对其做了详尽的解释说明。

如今,这两个系统已经被⼴泛地运⽤于全世界的数学刊物的排版中。

随后。

Knuth⼜发明了⽂件程序设计的两种语⾔,以及“⽂章性程式语⾔”相关的⽅法论。

到眼下为⽌,Knuth已经出版发⾏了17部书籍,⼀百五⼗余篇论⽂,包含了巴⽐伦算法、圣经、字母“s”的历史等多⽅⾯的内容。

作为⼀名数学家。

Knuth曾开创了⼏门新的课程,为纯计算数学做出了⾮常⼤贡献。

他所获得的奖项和荣誉数不胜数,当中最值得注⽬的有1974年美国计算机协会图灵奖(ACM Turing Award)。

1979年美国前总统卡特授予的科学⾦奖(Medal of Science)以及1996年11⽉因为发明先进技术荣获的极受尊重的京都奖(Kyoto Prize)。

在不多的业余时间⾥。

Knuth不仅写⼩说,还是⼀个⾳乐家、作曲家、管风琴设计师。

是Knuth独特的审美感决定了他兴趣⼴泛、富有多⽅⾯造诣的特点。

Knuth传奇般的⽣产⼒也是源于这⼀点。

对于Knuth来说,衡量⼀个计算机程序是否完整的标准不只在于它是否可以执⾏,他觉得⼀个计算机程序应该是雅致的、甚⾄可以说是美的。

图灵奖历史与启示

图灵奖历史与启示
第7期 30 2011 年 4 月 10 日
计算机教育
Computer Education
No.7 Apr.10,2011
新视点
文章编号:1672-5913(2011)07-0030-13
中图分类号:G640
文献标识码:A
图灵奖:历史与启示
柳婵娟,张小峰,唐文静,邹海林
(鲁东大学 信息科学与工程学院,山东 烟台 264025)
业和高等教育实践中,但是对
其进行审慎的思考后,有选择
地借鉴和吸收,对于我国的科
技发展和计算机科学人才培
养会有很大益处。
ACM 图灵奖从 1966 年
设立,至 2009 年共 44 届,有
10 个国家的 56 名科学家获此
殊荣。本文对这 56 名获奖者 的国籍、毕业学校、学历、所
阿伦·图灵
学专业以及作出贡献时所处的年龄段等数据进行统
图灵奖是美国计算机学会 ACM(Association for Computer Machinery)为纪念英国数学家、计算机科学 家阿伦·图灵(A.M.Turing)对世界计算机科学所作出 的贡献,于 1966 年设立的以图灵名字命名的计算机 界的一个奖项。该奖项专门奖励那些在计算机科学研 究中作出创造性贡献、推动计算机科学技术发展的杰 出科学家。图灵奖的获奖条件极高,评奖程序又很严 格,一般每年只奖励一名计算机科学家,只有极少数 年度有两名合作者或在同一方面作出贡献的科学家 共享此奖。因此,它是计算机界最负盛名、最崇高的 一个奖项,有“计算机科学界的诺贝尔奖”之称。研 究和分析获奖者的成长规律,除了可以了解世界计算 机科学技术发展的历史,还可以启迪我国的科技工作 者、学者和教育工作者。我们虽然不能把国外高校的 教育思想和做法完全套用在我国的科学研究、IT 产

图灵奖获得者(2010修订版)

图灵奖获得者(2010修订版)

历届图灵奖获得者图灵奖获得者分类及各项指标统计(1966--2006)总共获奖人数(1966--2006):41届,51人。

获奖科学家国籍分布:美国: 36英国: 5以色列: 3加拿大: 2挪威: 2荷兰: 1瑞士: 1丹麦: 1图灵奖获得者最高学位分布:博士学位:39硕士学位:4学士学位:5无法了解: 3图灵奖获得者获奖时年龄分布:70-79(4): 70(Ole-Johan Dahl), 72(Douglas Engelbart), 75(Kristen Nygaard), 77(PeterNaur)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, Frances Allen图灵奖获得者去世人数(截止5/19/2006)统计:12获奖科学家研究方向分布:硬件,体系结构(2)Maurice V. Wilkes (1967) -- 第一台具有内部存储程序的计算机EDSACJohn Cocke (1987) -- RISC & 编译优化程序设计语言(10)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 Allen(2006) -- 编译优化形式语言, 程序语言语义(4)Robert W. Floyd (1978) -- 编程语言语义,自动程序验证C. Antony R. Hoare (1980) -- Hoare Logic, CSPRobin Milner (1991) -- LCF,ML,CCS,PI-calculusAmir Pnueli (1996) -- 时序逻辑和系统验证算法设计(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 MachineRaj 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协议Robert Kahn(2004) -- Internet分享人名:年份:目的:国籍:本科学校:研究生学校:研究方向:获奖年龄:贡献形式:地位:Herbert Simon1975表彰其在开始于与在RAND(兰德)公司的J. C. Shaw的合作,然后与Carnegie-Mellon Unviersity(CMU)的众多教授和学生的合作的二十多年的科学生涯中,他们在人工智能,认知科学,编目处理方面作出了(卓越的)基础研究。

计算机杰出人物20120409简化

计算机杰出人物20120409简化

(1)霍华德·艾肯博士(Howard Hathaway Aiken,1900-1973,美国),美国艺术和科学院院士,1937年提出第一台自动计算机Mark-I的设计建议,并与IBM合作于1944年5月完成Mark-I,随后完成Mark-II和Mark-III。

1949年组建了哈弗计算机实验室,培养了一批计算机科学博士,其中包括图灵奖和计算机先驱奖的获得者“IBM/360之父”布鲁克斯(Frederick Phillips Brooks,Jr)和“APL 之父”艾弗逊(Kenneth Eugene Iverson)等。

IEEE在1980年授予的计算机先驱奖,还授予他Rochlitz奖和爱迪生奖。

富兰克林学会授予他John Prize奖。

同时获得海军的杰出公众服务奖(Distinguished Public Service Award)和空军的特等公民服务勋章(Decoration for Exceptional Civilian Service)。

(2)艾伦·麦席森·图灵博士(Alan Mathison Turing, 1912-1954,英国),英国数学家、逻辑学家,他被视为计算机科学之父。

二战时协助军方破解德国的著名密码系统Enigma,对盟军取得了二战的胜利有一定的帮助。

图灵对于人工智能的发展有诸多贡献,例如图灵曾写过一篇名为《机器会思考吗?》(Can Machines Think?)的论文,其中提出了一种用于判定机器是否具有智能的试验方法,即图灵试验。

至今,每年都有试验的比赛。

此外,图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础。

(3)弗雷德里克•布鲁克斯博士(Frederick Phillips Brooks, Jr.,1931—,美国),首届计算机先驱奖获奖者之一。

师从霍华德•艾肯,在哈弗取得博士学位后进入IBM公司,在20世纪60年代初只有29岁时就主持与领导了被称为人类从原子能时代进入信息时代的标志的IBM/360系列计算机的开发工作,取得辉煌成功,从而名噪一时。

历届图灵奖得主

历届图灵奖得主

历届图灵奖得主图灵奖-----计算机的诺贝尔奖图灵奖得主1966年图灵奖获得者美国科学家艾伦佩利Alan J.Perlis:ALGOL语言和计算机科学的“催生者”。

获奖演说“算法系统的综合”(The Synthesis of Algorithmic System)。

1967年图灵奖获得者英国科学家莫里斯威尔克斯Maurice V.Wilkes:世界上第一台存储程序式计算机EDSAC的研制者。

获奖演说“计算机的过去和现在”(Computer Then and Now)。

1968年图灵奖获得者美国科学家理查德汉明Richard W.Hamming:发明了纠错码——汉明码(Hamming Code)。

获奖演说“对计算机科学的看法”(On Man’s View of Computer Science)。

图灵奖得主1969年图灵奖获得者美国科学家马文明斯基Marvin L.Minsky:“人工智能之父”,知识的框架理论(Frame Theory)创立者。

获奖演说“计算机科学的形式和内容” 。

1970年图灵奖获得者英国科学家詹姆斯威尔金森James H.Wilkinson:数值分析专家和研制ACE计算机(第一台商业计算机)的功臣。

获奖演说“一个数值分析家的若干意见” 。

1971年图灵奖获得者美国科学家约翰麦卡锡John MacCarthy:“人工智能之父”,LISP语言的发明者。

获奖演说“人工智能研究的现状” 。

图灵奖得主1972年图灵奖获得者荷兰科学家埃德斯加狄克斯特拉Edsgar W.Dijkstra:最早指出“goto”语句有害,著名的最短路径Dijkstra算法,现代操作系统的奠基者之一。

获奖演说“智力低下的程序员” 。

1973年图灵奖获得者美国科学家查尔斯巴赫曼Charles W.Bachman:网状数据库之父、推动与促成数据库标准的制订。

获奖演说“作为导航员的程序员” 。

1974年图灵奖获得者美国科学家唐纳德克努特Donad E.Knuth:经典巨著《计算机程序设计的艺术》The Art of Computer Programming的作者,排版软件的先驱(TEX)。

历届图灵奖获得者及获得原因

历届图灵奖获得者及获得原因
5.查尔斯·安东尼·理查德·霍尔爵士(1934-1-11~)英国计算机科学家,1980年获得图灵奖。
获奖原因:程序设计语言的定义与设计。
主要成就:快速排序算法、霍尔逻辑、交谈循序程式。
古典文明研究:1956年,在牛津大学墨顿学院取得西洋古典学学士学位。
6.丹尼斯·里奇(1941-9-9~2011-10-12)美国计算机科学家,C语言之父,UNIX之父,1983年与肯·汤普逊一起获得了图灵奖。
4.肯尼斯·艾佛森(1920-12-17~2004-10-19)美国计算机科学家,1979年获得图灵奖.
获奖原因:程序设计语言和数学符号,互动系统的设计,运用APL进行教学,程序设计语言的理论与实践。
主要成就:数学表达式和编程语言理论。
哈弗之助教:在哈佛大学当助理教授时,他发展了一套数学表达式来操作阵列,以便教授学生。
人民爱戴:一直活跃于挪威政坛,并曾任威左翼非社会主义政党Venstre的执行委员会成员,该党战略委员会主席。他一生获得无数荣誉,深受挪威人民爱戴。
10.奥利-约翰·达尔(Ole-JohanDahl,1931-10-12~2002-1-29)挪威计算机科学家,2001年与克利斯登·奈加特获得图灵奖。
获奖原因:面向对象编程。
历届图灵奖获得者及获得原因
1.艾兹格·迪科斯彻(1930-5-11~2002-8-6)荷兰计算机科学家,1972年获得图灵奖。
获奖原因:程序设计语言的科学与艺术,
主要成就:提出“goto有害论”,提出信号量和PV原语,解决了“哲学家聚餐”问题,最短路径算法和银行家算法的创造者,第一个Algol60编译器的设计者和实现者,THE操作系统的设计者和开发者。
迪科斯彻的名言:“有效的程序员不应该浪费很多时间用于程序调试,他们应该一开始就不要把故障引入。”“程序测试是表明存在故障的非常有效的方法,但对于证明没有故障,调试是很无能为力的。”

计算机相关人物

计算机相关人物

文学才识
knowledeg
美渠·中国
高德纳个人SHOW
美渠·中国
美渠·中国
之以恒
天赋
兴趣
克努特花了整整9年的时间和精力,完成了对整个西文印刷行业 带来了革命性变革的TEX排版软件和METAFONT字型设计软件。
算法 数据结构 结构化程序
美渠·中国
不要相信热门的东西就是好东西. 我更愿意选择另一条路假如许多 人趋附于某一个想法,因为我觉 得这个想法很可能是错的。 假 如我的作品一下子火了,我很可 能认为我需要改变了。这听起来 很荒唐。 但是我已经看到了这 事情的另一面,很多人常常违背 自己的兴趣追逐于某件事情,仅 仅是因为这件事情是社会或者很 多人都追捧它。而这些违背自己 兴趣去寻求热门方向的人,会觉 得这样子能给他们带来更多的名 利,所以才去追求那些热门的技 术或事情. 但是,假如你坚持你 的想法是重要的,那么从长远的 看,这很有可能就是对的,而且 会是真正有益于世界的. 追随你 自己的选择,而不是追逐你道听 途说的。
因为喜欢
兴趣的领导
美渠·中国
巨著《计算机程序设计艺术》的诞生
一个新科博士,挑战如此包罗万象的典籍,本就是 一件惊人的事,但它得到的反应却更加惊人:《计 算机程序设计艺术》的前三卷成了20世纪70年代初 教科书的首选,至今仍频频被用于参考书。它们之 所以一直受到追捧,正是因为高德纳对待课题一丝 不苟的态度。对提及的每一个理论,书中都会巨细 无遗地讨论所有细节。在解释某个算法后,高德纳 还会再给出一个程序实例——目的是确保读者不会 产生误解。书中严谨与机智并举,而且尽力展现每 一条理念下蕴藏的美感。正如纽约大学的编译器设 计师埃德•施恩伯格 所言:“戴克斯彻教我们分辨 是非,高德纳教我们分辨好坏。”

计算机科学家介绍

计算机科学家介绍

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)的设想。

计算机科学家介绍

计算机科学家介绍

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)的设想。

ACM图灵奖计算机发展史的缩影读后感

ACM图灵奖计算机发展史的缩影读后感

A C M图灵奖1966-1999---计算机发展史的缩影读后感计算机的诞生与发展不得不说是世界发展的里程碑,在科学技术发展突飞猛进的今天,计算机的作用是无可比拟的.我曾经看了一本书,ACM图灵奖1966―1999――计算机发展史的缩影,看了之后收获不少,太震撼了里面提到的很多科学家,为计算机的发展,为科技的发展作出了巨大的贡献.获得过被誉为计算机界Nobel奖――ACM图灵奖的20世纪40位计算机科学家,正是影响计算机科学技术发展最有影响的杰出代表;ACM图灵奖1966―1999――计算机发展史的缩影一书,逐一对历届图灵奖得主的生平、研究成果、科研和工作风格、创新思想、论着等做了详细介绍,并配有相应人物、事件的历史照片;附录中还有“计算技术发展大事记”等;这本书所介绍的40位图灵奖获得者当中,有不少人的工作对计算机产业的发展产生了深远的影响;例如,明斯基与麦卡锡共同创建了世界上第一个人工智能实验室;巴赫曼主持设计与开发了最早的网状数据库管理系统,并推动与促成了数据库标准的制定;巴克斯发明了世界上第一个高级程序设计语言FORTRAN,之后又首次提出了元语言“巴克斯范式”BNF;科德首次明确而清晰地为数据库系统提出了关系模型;汤普森和里奇设计、开发了应用广泛和影响深远的操作系统MNIX和程序设计语言C;科克因主持IBM801项目而成为RISC概念的首创者,今天RISC技术已成为计算机体系结构的主流技术;萨瑟兰开发成功着名的Skeichpad系统,奠定了他作为“计算机图形学之父”的基础;布鲁克斯主持与领导了被称为人类从原子能时代进入信息时代标志的IBM360系列计算机的开发工作;这些计算机科学技术界的佼佼者提出的一些具有前瞻性的设想或思路对生产技术的进步、人才的培养是大有裨益的;比如,威尔克斯在1967年预见到硬件和软件的结合,程序设计语言和数据结构的重要作用,甚至谈到可移植性问题,而当时结构化程序设计的概念尚未正式提出;巴克斯最早提出了归约的概念,这使变元的概念不复存在,所有的计算目标都通过计算获得;霍尔在基于时态逻辑的逻辑型混合计算模型中引入了时段和切变的概念;科克认为对计算机性能影响最大的因素是算法、编译器和机器组织,其中算法的改进是最重要的;而克努特的宏篇巨着计算机程序设计的艺术,曾被誉为计算机科学工作者的圣经,甚至有人认为其作用和地位可与数学史上欧几里得的几何学原理相媲美;通过对20世纪下半叶有代表性计算机科学家的介绍,这本书在一定程度上反映了计算机体系结构、程序设计语言、算法设计与分析、操作系统和编译程序、数据库技术、计算机复杂性理论、软件工程、人工智能等计算机科学技术主要分支的形成过程和发展概况;我印象最深的是IBM360系列计算机的总设计师和总指挥弗雷德里克.布鲁克斯.20世纪最后一年也就是1999年的图灵奖授予了年已69岁的资深计算机科学家弗雷德里克.布鲁克斯FrederickPhillipsBrooks,Jr.;布鲁克斯这个名字在中国知者不多,但在美国却是大名鼎鼎的,因为他在20世纪60年代只有29岁时就主持与领导了被称为人类从原子能时代进入信息时代的标志的IBM/360系列计算机的开发工作,取得辉煌成功,从而名噪一时;以后他作为硬件和软件的双重专家和出色的教育家始终活跃在计算机舞台上,在计算机技术的诸多领域中都作出了巨大的贡献;从某种意义上说,对于布鲁克斯而言,图灵奖是一个“迟到的荣誉”;布鲁克斯1931年4月19日生于北卡罗莱纳州的杜哈姆Durham,是一名医生的儿子;1944年艾肯设计的MARKI由IBM生产出来以后,有杂志加以介绍;当时才13岁的布鲁克斯读了以后就产生极大的兴趣,并开始收集老式的商用计算装置;他参加了所在中学的无线电俱乐部和电子工程俱乐部,成为一名积极分子;假期,他用铅皮做成烟管卖给烟农烤烟叶他家乡是产烟区;1953年从杜克大学毕业,取得物理学士学位以后,进入哈佛大学深造,师从他从小仰慕的艾肯,1955年取得硕士学位,1956年取得博士学位;值得指出的是,布鲁克斯取得的是计算机科学的博士学位,是一位“正宗”的计算机博士,是世界上第一批获得计算机科学博士学位的少数学者之一;他的博士论文课题为“自动数据处理系统的分析设计”TheAnalyticDesignofAutomaticDataProcessingSystem;从博士论文开始,布鲁克斯的一生就与计算机结下了不解之缘;在哈佛取得博士学位以后,布鲁克斯进入IBM公司设立在纽约波凯普西Poughkeepsie,NewYork的实验室当工程师;这个实验室从20世纪50年代到80年代一直是IBM开发计算机的中心;布鲁克斯在这里参加了Harvest和STRETCH计算机的开发,任体系结构设计师;这两个型号的计算机引入了一系列新技术,在20世纪50年代后期至60年代初期有很大影响,尤其是STRETCH计算机,当前已成标准的8个二进制位的“字节”byte就是由布霍尔兹WernerBucholz提出,在STRETCH上首次采用的;STEETCH还首创先行控制方式,最多可重叠执行6条连续的指令,后来被发展成流水线方式,因而被认为是世界上第一台流水线计算机;流水线概念的提出者是阿姆达尔GeneAmdahl,他后来离开IBM创办了着名的Amdahl公司,由科克JohnCocke,1987年图灵奖获得者和考尔斯基HarwoodKolsky协助在360上实现;STRETCH共生产9台;在1965年CDC6600问世以前,是世界上最快的超级计算机;Harvest则是IBM在STRETCH的基础上,为美国国家安全局特制的,比STRETCH还大两倍;布鲁克斯在其中的创造性贡献是解决了程序中断系统的设计,以及在数据格式中出现不均匀的字符分布时如何设计其二进制代码multicasebinarycodesfornonuniformcharacterdistributions等问题,并从而在1957年取得了他的第一个美国专利“程序中断系统”ProgramInterruptSystem,专利号3048332,与D.W.Sweenly共有,发表了他最初的两篇学术论文;其中,在程序中断系统的设计中,布鲁克斯和斯温利提出了可屏蔽中断的概念,使用户击键时字符可显示在屏幕上,而计算机的运行却不会混乱;科德E.F.Codd,1981年图灵奖获得者正是利用这一概念为STRETCH设计了第一个交互式多道程序操作系统的;1959年,布鲁克斯曾被调至IBM在约克通高地YorktownHeights,NewYork的研究中心工作,但第二年又重新被调回波凯普茜的实验室,因为当时IBM内部在计算机的研发方向上产生了重大的分歧;1960年时,IBM的计算机生产线上的产品是8000系列,但遭到一些人的反对,其领头人是伊万斯RobertBobOvertonEvans;伊万斯1951年就加盟IBM,曾参与或主持过IBM701、1410和7070等多种型号计算机的开发,已经积累相当丰富的知识和经验;他经过认真分析,认为主要继承IBM原有技术的8000计算机,即使研制成功并上市,过不了几年,即到1964年就会丧失生命力,缺乏市场竞争能力;因此他主张8000下马,采用新的技术开发新的计算机,尤其是要开发新的操作系统;伊万斯的意见使IBM分裂成为两派,一派支持,一派反对,而反对派的领头人正是布鲁克斯两派的争论和对立非常尖锐,又势均力敌,因为伊万斯只是艾奥瓦州立大学电气工程系的一个本科毕业生,学历和学位没有布鲁克斯高,但资历却比他老,双方的支持者人数也差不多;以小沃森ThomasJohnWatson,Jr.为首的IBM决策层于1961年5月担着极大的风险最后采纳了伊万斯的意见,是年秋宣布成立一外名为SPREAD这是“系统程序设计、研究、工程和开发”的英文SystemsProgramming,Research,EngineeringAndDevelopment的词头缩写的委员会作为taskforce 类似于我国过去经常采用的所谓“攻关领导小组”这样一种组织,由13人组成,主席为汉斯特拉JohnW.Haanstra,副主席为伊万斯,布鲁克斯是成员之一;作为争论中赢方的伊万斯冷静地分析了形势以后,作出了一个令人大感意外的决定,他亲自找布鲁克斯,请布鲁克斯主持日后被称为IBM/360的这个新项目;伊万斯这一举动主要基于以下两点考虑,一是如果他自己来主持360,那末原来反对他的意见的人那一派人很难团结在他的周围,二是涉及这样重大改革与创新的项目,应该让年轻人来挑头;他自己虽然当时也只有34岁,但布鲁克斯比他小5岁,更加年轻;难能可贵的是,布鲁克斯作为争论的输方,慨然接受了伊万斯的邀请,同意负责这个他曾经反对过的项目这个故事很像我国京剧舞台上的“将相和”虽然无人“负荆请罪”;伊万斯和布鲁克斯双方在这件事上所表现出来的明智、大度和勇气都十分令人钦佩和赞叹;其结果和效果就是整个IBM公司的职工果然团结起来,实现了艰难而痛苦,然而却是历史性的转变和飞跃;IBM/360的开发总投资5.5亿美元其中硬件2亿,软件3.5亿,比美国研究原子弹的曼哈顿计划的投资20亿美元的四分之一还多;在研制期间,布鲁克斯率领着2000名程序员夜以继日地工作,单单360操作系统的开发就用了5000个人年;因此,当1964年4月7日,在IBM公司纪念其成立50周年的庆祝大会上宣布360系列计算机的时候,小沃森完全有理由声称“这是公司历史上宣布的最重要的产品”;确实,IBM/360以其通用化、系列化和标准化的特点,对全世界计算机产业的发展产生了如此深远的影响,以至被认为是划时代的杰作;而IBM/360的推出,也使IBM在短短两年时间内,即到1966年,其资本积累就增加到45亿美元,职工总数净增6万,达到19万,成为名符其实的“兰色巨人”;到20世纪60年代末,360系列机的市场占有率达到15%,到20世纪70年代中期,超过了50%;各计算机生产厂商纷纷仿效360的榜样,推出各自的系列机;有的则直接采用IBM/360的操作系统,比如着名的Amdahl公司的所谓“插接兼容式”计算机plugcompatiblecomputer就是这样;为此,伊万斯和布鲁克斯两人常常被并称为“IBM/360之父”fa theroftheIBMSystem/360;当然,IBM/360如今早已是“昨日黄花”了;IBM公司在20世纪70年代就推出了370系列替代360,以继续保持其技术上的优势;我们之所以用了一定篇幅介绍IBM/360的故事,是因为其中不乏让我国的企业家、科学家和工程技术人员深思的一些问题;IBM/360的特点我们只简要介绍如下;它是集成电路的计算机;体系结构既便于事务处理,又便于科学计算;系列中各机型初期,规模由小到大,功能从弱到强,包括20、30、40、50、65和75六个型号,后来扩充了25、85、91、195等型号具有兼容性;有标准的输入输出接口和通用的输入输出设备,它们与中央处理器相对独立;软件既有兼容性又有可扩充性,从而可最大限度地保护用户的软件投资;这些特征大多都成为以后计算机设计与开发所遵循的基本原则;IBM/360成功以后,布鲁克斯离开IBM回到其故乡,为北卡大学UniversityofNorthCarolinaatChapelHill,简写UNC创建了计算机科学系,担任该系系主任长达20年1964-1984;卸任以后仍在该系任教至今,因此他培养的学生很多,可谓“桃李满天下”;除了教学以外,他还致力于发展美国的计算机技术和计算机在国防等方面的应用,有许多社会兼职;1966-1970年,他是ACM全国委员会的委员;1973-1975年出任ACM体系结构委员会所谓SIGARCH 的主席;1977-1980年布鲁克斯在美国国家研究院计算机科学技术部ComputerScienceandTechnologyBoard,NationalResearchCouncil任职;1983-1984年他是美国国防科学委员会人工智能攻关领导小组的成员AITaskForce,DefenceScienceBoard;1986-1987年是上述委员会另一个攻关领导小组“计算机模拟和训练”ComputerSimulationandTrainingTaskForce的成员;1985-1987年他担任军用软件攻关小组组长MilitarySoftwareTaskForce;他的研究领域除了计算机体系结构、机器语言设计、软件工程和大型项目管理以外,还包括动态体系结构的可视化如walk-througe,即“走查”、人机接口、交互计算机图形学等,十分广泛;20世纪70年代初,布鲁克斯和他的学生赖特WilliamV.Wright同生物化学系的海曼斯JanHermans合作,研究蛋白质折叠问题,实现了可视化分子三维结构系统;后来又与杜克大学的结晶学家金荪和SunHoKim合作,开发成功了能找到tRNA分子的原子坐标的系统,使得以前需要三个月才能完成的工作只要一个星期就可以做完;关于虚拟现实VR-VirtualReality,涉及布鲁克斯曾参与与领导攻关的计算机模拟和训练,是他关心的重点之一,1992年3月由美国国家自然科学基金会NSF主持的虚拟现实研讨会,就是由布鲁克斯等人倡议并在北卡大学召开的,这次会议对VR进行了定义并就其研究方向提出了详细建议,奠定了VR作为独立研究方向的地位;布鲁克斯在筹备及组织此次会议上作出了重要贡献;1987年布鲁克斯当选为美国工程院院士;他同时也是英国皇家学会和荷兰皇家科学与艺术院的外籍院士;布鲁克斯的着作不多,但影响都很大;1963年他和哈佛时的同学和IBM的同事艾弗森KennethIverson,APL发明人,1979年图灵奖获得者合着了自动数据处理AutomaticDataProcessing,Wiley一书,是该领域中最早的专着之一,1969年再版时有2个版本,其中一个专门论述在IBM/360上的数据处理的书名为AutomaticDataProcessing,System/360Edition;1975年,他把他历年来所写的有关软件工程和项目管理方面的文章汇集成书,书名为神话般的人一月:有关软件工程的随笔TheMythicalMan-Month:EssayonSoftwareEngineering,Addison-Wesley;由于本书是他领导IBM/360软件开发经验的结晶,内容丰富而生动,成为软件工程方面的经典之作,出版20年之后即1995年又再版了一次;在本书开头的献词中,布鲁克斯说明他一生最尊敬的两个人一是小沃森,另一就是伊万斯;在这本书中,他明确表示反对软件开发的“瀑布模型”waterfallmodel,而主张尽量从最终用户那里获得设计思想;最后的一本专着是他与荷兰特文德理工大学TwenteTechnicalUniversity,位于荷兰与德国接壤处的恩斯赫德的勃劳夫教授G.A.Blaauw合着的计算机体系结构:概念与发展ComputerArchitecture:ConceptsandEvolution,Addison-Wesley,1997;勃劳夫也是布鲁克斯在哈佛时的同学,后来又在IBM共事多年,曾一起开发过包括IBM/360在内的3个型号的计算机;这本书实际上是对计算机体系结构半个多世纪来的发展变化的一个全面的回顾和总结;作者在书中风趣地把整个计算机家族叫做“计算机动物园”ComputerZoo,对其中的主要成员逐一作了剖析;除了上述学术性着作外,1995年,他与萨瑟兰I.E.Sutherland,“计算机图形学之父”,1988年图灵奖获得者等还合编了一本书,书名是EvolvingtheHighPerformanceComputingandCommunicationsInitiativetoSupporttheNationalInf ormationInfrastructure,由NationalAcademyPr.出版,论述了有关高性能计算机计划及信息基础设施也就是所谓“信息高速公路”建设的一系列问题;在这次被授予图灵奖以前,ACM在1987年曾授予布鲁克斯“杰出服务奖”DistinguishedServiceAward,1995年曾授予他以纽厄尔A.Newell,1975年图灵奖获得者,1992年去世命名的Newell奖;加上这次的图灵奖,布鲁克斯成为继克努特D.E.Knuth,1974年图灵奖获得者之后第二位同时拥有ACM三个奖项的计算机科学家;IEEE 也先后向布鲁克斯颁给三个奖项,即McDowell奖1970、计算机先驱奖1982和冯.诺伊曼奖1993;AFIPS在1989年授予布鲁克斯HarryGoode奖;数据处理管理协会DPMA1970年授予他“计算机科学”奖,并命名他为该年度的风云人物ManoftheYear;1985年布鲁克斯因在开发IBM/360上的杰出贡献而荣获全国技术奖章NationalMedalofTechnology,同时获此殊荣的还有伊万斯和IBM的另一位功臣布洛克ErichBlock;物理学界的富兰克林学会FranklinInstitute也曾授予布鲁克斯Bower奖BowerPrizeandAward;作为一名普通的计算机专业的学生,我很钦佩这些科学家,在他们身上凝聚着一股力量,一股奋起拼搏的力量,我很感动.现在我能做的就是好好的把自己的专业课学好,努力为着自己的理想奋斗。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《研究之美》(Surreal Numbers,Addison-Wesley,1974) 《具体数学》(Concrete Mathematics,Addison-Wesley,1989) 《数学论著集》(Mathematical Writings,MAA,1989) 《用于算法分析的数学》(Mathematics for the Analysis of
个人生平
1975年当选美国科学院院士,当时仅仅37 岁,美国科学院最年轻的院士。
1981年当选美国工程院院士。 克努特已于1992年在斯坦福大学荣誉退休,
以便集中精力于写作。
主要贡献
《计算机程序设计的艺术》系列,开 始于他念博士期间,计划出七卷,第 一卷《基本算法》于1968年出版,第 二卷《半数字化算法》于1969年出版, 第三卷《排序与搜索》于1973年出版, 第四卷《组合算法》尚在写作之中。 《计算机程序设计的艺术》一书以其 内容的丰富和深刻喻为经典,有人甚 至称之为“计算机的圣经”,被译为 俄、日、西、葡、匈牙利、罗马尼亚 等多种文字在世界各国广泛流传,其 发行量创造了计算机类图书的最高记 录,直至20世纪80年代中期,都一直 保持着月销售量每卷达2000册的势头, 成为Addison-Wesley出版社成立以来 销路最好的图书。我国也由苏运霖翻 译并出版了《计算机程序设计艺术》 一书。
1963年获得博士学位,留
校工作至1968年,然后转
入斯坦福大学任教,其间
1972—1973年曾经在奥斯
陆大学当客座教授。
个人生平
20世纪70年代中期,克努特和其他一些计 算机科学家曾经设想在未来10年中将产生 一种比现有程序设计语言更加强大,更加 优美的新型语言,并预先命名它为“乌托 邦84‘’(Utopia 84)语言。
TEX排版软件和METAFONT字型设 计软件
克努特花了整整9年的时间和精力,完成了对整个西文印 刷行业带来了革命性变革的TEX排版软件和METAFONT字 型设计软件。这两个软件为克努特赢得了ACM的另一个奖 项:1986年度的软件系统奖(Software System Award)。 但是这两个软件并没有为克努特和斯坦福大学赚过一分钱: 克努特把它们作为自由软件无偿提供给用户。这比理查 德·斯托尔曼(Richard Stall man,1990年ACM Hopper奖获 得者)在1984年发动自由软件运动早了约5—6年。克努特 说:“我写这两个程序是出于对书籍的热爱,也想给这个 领域以必要的推动。我已经有些名气了,我的书卖得也不 错。所以我不需要为我出于热爱而做的事保留专卖权。此 外,数学家通常是不为他们发现的定理获取报酬的”。 1979年,克努特还创建了TEX用户集团,这个集团10年前 的成员数就超过3000。
人生平
克努特1938年1月10日生 于威斯康辛州密歇根湖畔 的密尔沃基(Milwaukee)。
这是一个山灵水秀、人才 辈出的地方,“人工智能 之父”、诺贝尔奖获得者 西蒙(H.A.Simon)也是 在这里出生的,获诺贝尔 奖次年获图灵奖。但克努 特比西蒙小整整22岁,是 一个“小字辈”。
Graph Base:a Platform for Combinatorial Computing,ACMh·, 1993)
所获荣誉
乌托邦84
20世纪70年代中期,克努特和其他一些 计算机科学家曾经设想在未来10年中将产 生一种比现有程序设计语言更加强大,更 加优美的新型语言,并预先命名它为“乌 托邦84'’(Utopia 84)语言。
其它贡献
此外,克努特还有许多“小创造”。计算 机科学技术中两个最基本的概念:“算 法”(Algorithm)和“数据结构”(Data Structure)就是克努特于29岁时提出来的。
主要著作
克努特的著作很多,除了已由Addison-Wesley出版社出版的三卷 The Art of Computer Programming(由管纪文、苏运霖等译成 中文,国防工业出版社出版,介绍TEX和METAFONT的五卷《计 算机与排版》(Computers and Typesetting)早巳流传于世外,还 有以下一些主要著作:
Algorithms,Birkhauser,1990,第三版) 《作文式程序设计》(Literate Programming,CSLI,1992) 《公理与外壳》(Axioms and Hulls,Springer,1992) 《斯坦福的GraphBase:组合计算用的平台》(The Stanford
9th图灵奖获得者
唐纳德·克努特 Donald Ervin Knuth
个人简介
唐纳德·克努特(Donald Ervin Knuth)——经典
巨著《计算机程序设计的艺术》的年轻作者。
洋洋数百万言的多卷本《计算机程序设计 的艺术》(The Art of Computer Programming) 堪称计算机科学理论与技术的经典巨著,有评 论认为其作用与地位可与数学史上欧几里得的 《几何学原理》相比。本书作者唐纳德·克努特 (Donald Ervin Knuth)因而荣获1974年度的图灵 奖。
(Case Institute of Technology)攻读物理。
个人生平
大一的暑假,克努特留在 1960年,克努特在开思理
学校打工,这期间,他在
工学院毕业,不但被授予
IBM650计算机上实现了他 学士学位,还被破例同时
的第一个计算机应用程序。 授予硕士学位。之后他进
入加州理工学院研究生院,
个人生平
克努特的父亲是一个 多才多艺的人,有研 究生学历,当过小学 和中学教师,星期天 在教堂演奏风琴,还 在自家地下室办了一 个小印刷厂。受父亲 影响,克努特从小喜 欢学习和音乐,并表 现出与众不同的才能。
1956年,克努特以各 科平均97.5的创记录 的高分从密尔沃基路 德兰高级中学毕业, 进入俄亥俄州克利夫 兰的开思理工学院
相关文档
最新文档