艾兹赫尔·戴克斯特拉

艾兹赫尔·韦伯·戴克斯特拉 Edsger Wybe Dijkstra
出生	(1930-05-11)1930年5月11日 荷蘭鹿特丹
逝世	2002年8月6日(2002歲—08—06)（72歲） 荷蘭尼嫩
知名于	戴克斯特拉算法 结构化编程 THE 操作系统 信号量（semaphore）
奖项	图灵奖 計算機協會成員
科学生涯
研究领域	计算机科学
机构	荷兰数学和计算机科学研究学会 埃因霍温理工大学 得克萨斯州大学奥斯汀分校
博士導師	Adriaan van Wijngaarden
博士生	尼科·哈伯曼 馬丁·雷姆 大衛·A·瑙曼 Cornelis Hemerik Jan Tijmen Udding Johannes van de Snepscheut Antonetta van Gasteren

艾兹赫尔·韦伯·戴克斯特拉（荷蘭語：Edsger Wybe Dijkstra，荷兰语：[ˈɛtsxər ˈʋibə ˈdɛikstra] （^ⓘ），1930年5月11日—2002年8月6日），又譯艾兹赫尔·韦伯·迪杰斯特拉，生於荷蘭鹿特丹，计算机科学家，是荷蘭第一位以程式為專業的科學家。曾在1972年获得图灵奖，之后，他还获得1974年AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE计算机科学教育教学杰出贡献奖。

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

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

生平

艾兹赫尔·韦伯·戴克斯特拉出生于鹿特丹，大學就讀於萊頓大學，研究理論物理學。但他很快就發現自己的興趣是計算機科學。1980年代，擔任埃因霍溫理工大學教授。

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

學術貢獻

他的贡献包括：

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

延伸閱讀

• 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.