艾兹赫尔·戴克斯特拉
Clash Royale CLAN TAG#URR8PPP
body.skin-minerva .mw-parser-output table.infobox captiontext-align:center
艾兹赫尔·韦伯·戴克斯特拉 Edsger Wybe Dijkstra | |
---|---|
出生 | (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] 聆聽,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)
- 为解决操作系统中资源分配问题,提出银行家算法。
註釋
^ Hoare, Tony. Obituary: Edsger Wybe Dijkstra. Physics Today. March 2003, 56 (3): 96–98. doi:10.1063/1.1570789.
^ Edsger Wybe Dijkstra. Stichting Digidome. 3 September 2003. (原始内容存档于6 December 2004).
^ 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.
|
|
|