艾兹格·迪科斯彻
艾兹格·迪科斯彻(Edsger Wybe Dijkstra,1930年5月11日-2002年8月6日),男,出生于荷兰鹿特丹,毕业于荷兰Leiden大学,荷兰计算机科学家。
他是计算机先驱之一,是Dijkstra最短路径算法和银行家算法的创造者,开发了程序设计的框架结构,曾获得图灵奖等奖项。2002年8月6日,艾兹格·迪科斯彻在荷兰逝世。
基本信息
- 中文名
艾兹格·迪科斯彻
- 外文名
Edsger Wybe Dijkstra
- 别名
艾兹格·迪科斯特拉
- 国籍
荷兰
- 出生日期
1930年5月11日
人物关系共1人
人物成就
艾兹格·W·迪科斯彻(Edsger Wybe Dijkstra)
1 提出“goto有害论”;
2 提出信号量和PV原语;
3 解决了“哲学家聚餐”问题;
4 Dijkstra最短路径算法和银行家算法的创造者;
5 第一个Algol 60编译器的设计者和实现者;
6 THE操作系统的设计者和开发者;
与D. E. Knuth并称为我们这个时代最伟大的计算机科学家的人。
与癌症抗争多年,于2002年8月6日在荷兰Nuenen自己的家中去世,享年72岁。
人物介绍
他是计算机先驱之一,他开发了程序设计的框架结构。 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月同意他去英国参加一个夏季的课程,那是一个由剑桥大学开设的,学习电子计算装置程序设计的课程,讲师是著名的威尔克斯(Maurice Vincent Wilkes),Edsger Wybe Dijkstra的导师让他给Amsterdamr数学中心计算部门的主管Aad van Wijngaarden写一封信,以确定他的基础知识是否足够他去完成该学业。 Van Wijngaarden 1950年曾在剑桥学习过,他很快便回复了,信的内容有两点,一是肯定Dijkstra现有的知识已经足够了,二是请他来Amsterdamr作为一名程序设计人员为自己工作。 对于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,来经营商业电脑。