计算机科学

首页 > 计算机科学

艾兹赫尔·戴克斯特拉

2018-09-12 13:50:16     所属分类:图灵奖获得者
艾兹赫尔·韦伯·戴克斯特拉
Edsger Wybe Dijkstra
Edsger Wybe Dijkstra.jpg
出生 (1930-05-11)1930年5月11日
荷兰鹿特丹市
逝世 2002年8月6日(2002-08-06)(72岁)
荷兰Nuenen市
知名于 戴克斯特拉算法
结构化编程
THE 操作系统
Semaphore
奖项 图灵奖
计算机协会成员
科学生涯
研究领域 计算机科学
机构 Mathematisch Centrum
Eindhoven University of Technology
得克萨斯州大学奥斯汀分校
博士导师 Adriaan van Wijngaarden
博士生 Nico Habermann
Martin Rem
David Naumann
Cornelis Hemerik
Jan Tijmen Udding
Johannes van de Snepscheut
Antonetta van Gasteren

艾兹赫尔·韦伯·戴克斯特拉(荷兰语:Edsger Wybe Dijkstra荷兰语读音:ˈɛtsxər ˈʋibə ˈdɛikstra英语Help:IPA for Dutch 聆听,1930年5月11日-2002年8月6日),又译艾兹赫尔·韦伯·迪杰斯特拉,生于荷兰鹿特丹,计算机科学家,是荷兰第一位以程式为专业的科学家。[1]曾在1972年获得图灵奖,之后,他还获得1974年AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE计算机科学教育教学杰出贡献奖。

2002年,在他去世前不久,艾兹赫尔获得了ACM PODC(分布式计算原理)最具影响力论文奖,以表彰他在分布式领域中关于程序计算自稳定的贡献。为了纪念他,这个每年一度奖项也在此后被更名为“Dijkstra奖”。

他曾经提出“GOTO有害论”,信号量和PV原语,解决了有趣的“哲学家就餐问题”。

目录

  • 1 生平
  • 2 学术贡献
  • 3 注释
  • 4 延伸阅读
  • 5 外部链接

生平

艾兹赫尔·韦伯·戴克斯特拉出生于鹿特丹,大学就读于莱顿大学,研究理论物理学。[2][3]但他很快就发现自己的兴趣是计算机科学。1980年代,担任埃因霍温理工大学教授。

2002年8月6日,戴克斯特拉在荷兰Nuenen自己的家中与世长辞。终年72岁。

学术贡献

他的贡献包括:

  • 提出了目前在离散数学中应用广泛的最短路径算法(Dijkstra's Shortest Path First Algorithm)
  • 为解决操作系统中资源分配问题,提出银行家算法。

注释

  1. ^ Hoare, Tony. Obituary: Edsger Wybe Dijkstra. Physics Today. March 2003, 56 (3): 96–98. doi:10.1063/1.1570789. 
  2. ^ Edsger Wybe Dijkstra. Stichting Digidome. 3 September 2003. (原始内容存档于6 December 2004). 
  3. ^ O'Connor, J J; Robertson, E F. Dijkstra biography. The MacTutor History of Mathematics, School of Mathematics and Statistics, University of St Andrews, Scotland. July 2008 [18 January 2014]. (原始内容存档于11 October 2013). 

延伸阅读

  • Apt, Krzysztof R. Edsger Wybe Dijkstra (1930–2002): A Portrait of a Genius. Formal Aspects of Computing. 2002, 14 (2): 92–98. arXiv:cs/0210001. doi:10.1007/s001650200029. 
  • Brinch Hansen, Per. The Origin of Concurrent Programming: From Semaphores to Remote Procedure Calls. Springer. 2002. ISBN 978-0-387-95401-1. 
  • Ben-Ari, M. Principles of Concurrent and Distributed Programming 2nd. Addison-Wesley. 2006. ISBN 978-0-321-31283-9. 
  • Broy, M.; Denert, Ernst (编). Software Pioneers: Contributions to Software Engineering. Springer. 2002: 3. ISBN 978-3-540-43081-0. 
  • Daylight, Edgar G. The Dawn of Software Engineering: from Turing to Dijkstra. Lonely Scholar. 2012. ISBN 9789491386022. 
  • Daylight, Edgar G. Dijkstra's Rallying Cry for Generalization: The Advent of the Recursive Procedure, Late 1950s–Early 1960s. The Computer Journal. 2011, 54 (11): 1756–72. doi:10.1093/comjnl/bxr002. 
  • Dolev, Shlomi. Self-stabilization. MIT Press. 2000. ISBN 978-0-262-04178-2. 
  • Feijen, W.H.J.; Gries, David (编). Beauty Is Our Business: A Birthday Salute to Edsger W. Dijkstra. Springer. 1990. ISBN 978-0-387-97299-2. 
  • Laplante, Phillip A. Great papers in computer science. IEEE Press. 1996. ISBN 978-0-7803-1112-1. 
  • Lee, J.A.N. Frontiers of Computing: A Tribute to Edsger W. Dijkstra on the Occasion of his 60th Birthday (PDF). Ann. Hist. Comp. 1991, 13 (1): 91–96. 
  • O’Regan, Gerard. Giants of Computing: A Compendium of Select, Pivotal Pioneers. Springer. 2013. ISBN 978-1-4471-5340-5. 
  • Payette, Sandy. Hopper and Dijkstra: Crisis, Revolution, and the Future of Programming. IEEE Annals of the History of Computing. 2014, 36 (4): 64–73. doi:10.1109/MAHC.2014.54. 
  • Shasha, Dennis; Lazere, Cathy. Out of their Minds: The Lives and Discoveries of 15 Great Computer Scientists. Springer. 1998. ISBN 978-0-387-98269-4. 

外部链接

  • E.W. Dijkstra Archive. Center for American History, University of Texas at Austin. 
  • Dijkstra's Rallying Cry for Generalization. A site devoted to Dijkstra’s works and thoughts, created and maintained by the historian of computing Edgar Graham Daylight. 

上一篇:罗伯特·卡恩
下一篇:艾伦·爱默生
相关推荐