艾兹赫尔·戴克斯特拉

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP




body.skin-minerva .mw-parser-output table.infobox captiontext-align:center
















艾兹赫尔·韦伯·戴克斯特拉
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荷兰语读音:.mw-parser-output .IPAfont-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Alternative","TITUS Cyberbit Basic","Arial Unicode MS","IPAPANNEW","Chrysanthi Unicode","GentiumAlt","Bitstream Vera","Bitstream Cyberbit","Hiragino Kaku Gothic Pro","Lucida Grande",sans-serif;text-decoration:none!important.mw-parser-output .IPA a:link,.mw-parser-output .IPA a:visitedtext-decoration:none!important[ˈɛ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). 



延伸閱讀


.mw-parser-output .refbeginfont-size:90%;margin-bottom:0.5em.mw-parser-output .refbegin-hanging-indents>ullist-style-type:none;margin-left:0.mw-parser-output .refbegin-hanging-indents>ul>li,.mw-parser-output .refbegin-hanging-indents>dl>ddmargin-left:0;padding-left:3.2em;text-indent:-3.2em;list-style:none.mw-parser-output .refbegin-100font-size:100%


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


Popular posts from this blog

倭马亚王朝

Gabbro

托萊多 (西班牙)