艾兹格·迪科斯彻

艾兹格·W·迪科斯彻 (Edsger Wybe Dijkstra,1930年5月11日~2002年8月6日)荷兰 计算机 科学家,毕业就职于荷兰Leiden大学,早年钻研物理及数学,而后转为计算学。曾在1972年获得过素有计算机科学界的诺贝尔奖之称的图灵奖,之后,他还获得过1974年 AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE计算机科学教育教学杰出贡献奖、以及2002年ACM PODC最具影响力论文奖。

艾兹格·迪科斯彻 - 概述

与D. E. Knuth并称为我们这个时代最伟大的计算机科学家的人。

在与癌症进行了多年的斗争之后,伟大的荷兰计算机科学家Edsger Wybe Dijkstra已经于2002年8月6日在荷兰Nuenen自己的家中与世长辞!享年72岁。

艾兹格·迪科斯彻 - 贡献

提出了目前离散数学应用广泛的最短路径算法(Dijkstra's Shortest Path First Algorithm) 

为解决操作系统中资源分配问题,提出银行家算法

Edsger Wybe Dijkstra是计算机先驱之一,他开发了程序设计的框架结构。 

提出“goto有害论”;

提出信号量和PV原语;

解决了有趣的“哲学家聚餐”问题;

最短路径算法(SPF)的创造者;

第一个Algol 60编译器的设计者和实现者;

THE操作系统的设计者和开发者。

艾兹格·迪科斯彻 - 经历

Edsger Wybe Dijkstra于1930年5月11日生于Rotterdam,他的父亲Douwe Wybe Dijkstra是一位化学家,他的母亲Brechtje Cornelia Kruyper是一位数学家,这种充满科学气息的家庭背景对于他的职业生涯乃至他的整个人生都有着深刻的影响。Edsger Wybe Dijkstra在当地的Gymnasium Erasmianum读高中,1948年,他考入了Leyden大学。他在联合国从事法律方面的工作时却在怀念在Erasmianum的日子,现在,他选择了数学和物理,首次体验程序设计。Edsger Wybe Dijkstra在三年之内取得了学士学位,这令他的父亲非常高兴,并在1951年9月同意他去英国参加一个夏季的课程,那是一个由剑桥大学开设的,学习电子计算装置程序设计的课程,讲师是著名的M. V. Wilkes。Edsger Wybe Dijkstra的导师让他给Amsterdam数学中心计算部门的主管Aad van Wijngaarden写一封信,以确定他的基础知识是否足够他去完成该学业。在那一年前,Van Wijngaarden曾在剑桥学习过,他很快便回复了,信的内容有两点,一是肯定Dijkstra现有的知识已经足够了,而是请他来Amsterdam 作为一名程序设计人员为自己工作。 对于Dijkstra来说,当时还是一名学生,而他在1951年夏季Wilkes所授的学业成为了他日后职业生涯的基础。 在数学中心的“自由阶段” 在没有任何相关知识的情况下,Dijkstra的程序设计生涯开始于改写突变程序和输入Van Wijngaarden已经写好的程序。Van Wijngaarden允许他这样做,这些程序是为MC第一台计算机ARRA I开发的,由C.S. Scholten和J. Loopstra设计完成。 MC计算部门夜以继日的工作,去解决有关那些在Netherland开发的大的方案中为数众多的难题。例如关于Zeeland州安全问题的DELTA计划。 另外一个较大的工程是Fokker友谊飞机的开发,其机翼振动的计算结果需要MC尽最大的能量。 1953年Gerrit Blaauw加入了MC的队伍。第一台ARRA II 构造完成,由于这台机器的可靠性,Fokker飞机公司又订了一台类似的计算机,叫做FERTA。FERTA的速度是ARRA II 的两倍,而且用一套不同类型的代码。Dijkstra为这些机器都研制开发了软件,也包括其后1956年的ARMAC,那也是为MC开发的最后一台计算机。 在完成了FERTA之后,Gerrit Blaauw去往美国为IBM工作,在那里,他从事IBM7030“Stretch”的开发工作,并最终设计和建造了IBM 360系统。 新的挑战:Electrologica 由于巨大、精于计算的机器的开发以走上正轨,Dijkstra, Scholten 和Loopstra又以完成了下一台计算机的准备工作,1956年,MCmanagement和人寿保险公司Nillmij决定成立一个独立的公司:Electrologica,来经营商业电脑。 因此,Electrologica立即开始研发其第一台品牌机器:the Electrologica X1。

崭新的计算机语言:

ALGOL 1952至1956年间,程序设计经历了一个演变的过程,这部分是由于系统分组的复杂性要求一个更具结构性的操作系统,部分是由于科学、数学上的关于程序设计的态度都提出了一个清楚的关于如何提高工作效率的观点。Dijkstra的Shortest Path Algorithm是在这方面取得的突出进展,因为这种演变是全球性的,所以,在全世界的推动下,一个科学的计算机语言基础:ALGOL,不久就诞生了。 1958年,Edsger Dijkstra代表Dutch MC出席了11月在Mainz召开的会议,那是一个定义ALGOL详述的准备会议。1959年12月,Dijkstra给ALGOL60下了这样的定义: “一个奇迹就被这样简单的创造了。”最后,1962年的4月,罗马公约同意了其大部分的详述,同年8月,IFIP,国际程序设计语言联盟复查并批准了该报告。

1960年的1月,在ALGOL60被定义之后,数学中心首先在荷兰开设了ALGOL60程序设计语言的课程,接着,1961年在英国的 Brighton。这是MC一个新的开端:程序设计教育。 TH Eindhoven:机会与欺骗 1962年,Edsger Dijkstra在TH Eindhoven任全职教授,虽然在国外已经被认为是计算机科学的主席,但Dijkstra强烈反对这个方法,这主要是由于在专业科学知识上的缺乏。他的位置实际上是一个数学教授,他的学生接受了至少三年彻底的数学教育,经过这样一个时期,他们都能作为信息学方面的专家了。那些数学训练是以应用数学原理为基础的。由此,信息学有了适合其学科本身的数学方法。 1967年,Dijkstra陷入了情绪上的危机,他第一个学生的论文被他在Eindhoven数学上的同事拒收了,而这些同事对于计算机科学一直是带有偏见的。对于他和他的妻子来说,那段不景气的日子是他们一生中最困难的时期。但是他很快有恢复了,并开始投入编写:结构化编程笔记。 而Dijkstra在Eindhoven的同事对此不是保持沉默,就是完全消极的反应,但Dijkstra选择了正确的还击方式:他给欧洲和美国的同事们复印了20多份稿件。

1973年,Dijkstra成为了Burroughs的研究员,他减少了在Eindhoven TH的工作。这个决定使他能够去写科学报告,他为Burroughs写了500多篇,还可以如愿的出国旅行。他成了一个自由人,而且拥有该公司最小的实验室:他的书房。 Austin:新纪元的起点 Dijkstra在旅行途中多次有机会参观在Austin的得克萨斯州立大学,在那里他还做过几次讲座。1984年,他有了一个担任那里计算机科学学院的全职教授的机会,他觉得他在那里会感到像家一样,于是他和他的妻子搬到美国居住。这便开始了他15年的教学生活:编写、讨论程序设计技术。除此以外,整个美国的好客给他和他的妻子都留下了深刻的印象。

得克萨斯州立大学:

超型计算机 1999年,Dijkstra在他69岁的时候,结束了作为教授的职业生涯。回顾47年的艰苦工作,为了一个更好、更简单、更准确的编程方法而不停地努力奋斗,使“符号、说明清楚”。Dijkstra认为最具价值的是他对学生的教导,而且能够向人们展示这项工作可以做的比他们所知或所想象的更加出色。能够做到吸引他人,已经成为了他最有收获的活动。 “对于我来说,计算机科学上的第一个挑战是如何把命令维持在有限个内,然而巨大的、分立的宇宙是复杂地缠绕着的。第二个也是同样重要的挑战是如何传授解决那第一个问题的方法:只培养你个人的才智(那会随你进入坟墓的东西)是不够的,你必须教会其他人如何去发挥他们的才智。你越关注这两个挑战,你越会清楚的看到它们只不过是同一枚硬币的两个面:自学是去发现什么东西是可以被教会的。”

TAGS: 人物 图灵奖获得者
上一页: 安东尼·何珥 下一页: 阿米尔·伯努利
相关名人更多>>
名人图文更多>>
相关名人更多>>
网站首页 | 网站地图 | 电脑版
个人简历网-移动版 m.gerenjianli.com