エヅガー・ウィーブ・ダイクストラ
【英】Edsger Wybe Dijkstra
エヅガー・ウィーブ・ダイクストラとは、オランダのコンピュータ科学者である。1930年5月11日、オランダ国ロッテルダム生まれ。構造化プログラミングの提唱者として有名である。2002年8月6日没。「Structured Programming (1967)」に次いで「Go to statement considered harmful」 (1968)を発表し、goto文撲滅運動をしたことでも有名である。
1950年代から1960年代にかけて、コンピュータプログラミングはほとんど人海戦術による作業であり、なんらの理論や体系も持っていなかった。FORTRANやCOBOLなどの言語はすでに存在していたが、いずれも構造的言語とはいえなかった。そのような時代に登場した「ALGOL 60」が、プログラミング言語として初めて構造化プログラミングの様式を備たものであり、プログラミングのいわば暗黒時代に終止符を打つものであった。ダイクストラは、このALGOLの草創に中心的な役割を担っていた。
このALGOLが、後のPascalやAda、PL/Iを生み、さらにC言語の祖先となる。ほとんど、現代的なコンピュータ言語の位置しているといえる。
また、最短経路を見つけるダイクストラ法を創案し、データが競合する問題の解決案としてセマフォと呼ばれるプロセス制御方式を創案した。いわば今日のコンピュータプログラミングに必要不可欠な基礎を築いたといえる。
【略歴】
1942年、エラスムス・ギムナジウム(大学)に入学。しかしまもなく第二次世界大戦の混乱に巻き込まれる。戦後ほどなくしてライデン大学に入学し、物理学を専攻した。
1951年。英国ケンブリッジ大学のサマースクールに参加し、初めてコンピュータプログラミングを学ぶ。
1962年、アインホーヘン工科大学の数学教授に就任。
1973年、オランダ在住のまま米国バロース社(現在のユニシス社)の特別研究音(フェロー)となる。
1984年、家族とともに米国に渡り、テキサス州オースティンにあるテキサス州立大学で コンピュータ科学のシュルンベルジェ記念100周年教授へ就任。
2002年、「C&C賞」を受賞。その2週間後に病没。
エドガー・ダイクストラ
(エズガー・ダイクストラ から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/11/05 15:04 UTC 版)
エドガー・ダイクストラ(Edsger Wybe Dijkstra, 1930年5月11日 - 2002年8月6日)は、オランダ人の計算機科学者。1972年、プログラミング言語の基礎研究への貢献に対してチューリング賞を受賞。構造化プログラミングの提唱者。1984年から2002年に亡くなるまでテキサス大学オースティン校の計算機科学の Schlumberger Centennial Chair を務めた。
- ^ IBMという企業という立場上、顧客に(あるいは社内的にも)「コンパイラの有用性を示す」という目標が絶対であったため、最初から最適化を目指すという普通は無謀と思われるような開発を行わねばならなかった。そのために言語自体の設計から始めたとは言え多大の工数を必要としたが(1954年〜1957年)、目標は無事達成された。
- ^ ewd215 "A Case against the GO TO Statement."
- ^ http://www.cs.utexas.edu/users/EWD/ewd03xx/EWD340.PDF "The Humble Programmer."
- ^ Edsger Dijkstra - How do we tell truths that might hurt?
- ^ E.W.Dijkstra Archive: "From my Life" (EWD 1166)
- ^ Guarded commands, nondeterminacy and formal derivation of programs | Communications of the ACM
- ^ Structured programming: | Guide books
- ^ ewd249 "NOTES ON STRUCTURED PROGRAMMING"
- ^ Dijkstra, Edsger W. A Case against the GO TO Statement (EWD-215). E.W. Dijkstra Archive. Center for American History, University of Texas at Austin (original; transcription)
- ^ 『文芸的プログラミング』 p. 43
- ^ 『文芸的プログラミング』 p. 45
- ^ Dijkstra, Edsger W. How do we tell truths that might hurt? (EWD-498). E.W. Dijkstra Archive. Center for American History, University of Texas at Austin (original; transcription)
- ^ van Emden, Maarten (2008年5月6日). “I remember Edsger Dijkstra (1930–2002)”. 2010年12月22日閲覧。
- ^ Daylight, E. G. (2011). “Dijkstra's Rallying Cry for Generalization: the Advent of the Recursive Procedure, late 1950s - early 1960s”. The Computer Journal. doi:10.1093/comjnl/bxr002 .
- ^ Dijkstra, Edsger W. Cooperating sequential processes (EWD-123). E.W. Dijkstra Archive. Center for American History, University of Texas at Austin (original; transcription)
- ^ “Edsger Dijkstra - Discipline in Thought (visit www.catonmat.net for notes)”. Video.google.com. 2012年4月20日閲覧。
- ^ Dijkstra, Edsger W. On a cultural gap (EWD-924). E.W. Dijkstra Archive. Center for American History, University of Texas at Austin (original; transcription) Dijkstra, E.W. (1986). “On a cultural gap”. The Mathematical Intelligencer 8 (1): 48–52 .
- ^ Goodwins, Rupert (2002年8月8日). “Computer science pioneer Dijkstra dies” 2010年12月22日閲覧。
- ^ Online EWD archive, University of Texas.
- ^ a b Dijkstra, Edsger W. EWD-475. E.W. Dijkstra Archive. Center for American History, University of Texas at Austin (original; transcription)
- ^ Dijkstra, Edsger W. EWD-539. E.W. Dijkstra Archive. Center for American History, University of Texas at Austin (original; transcription)
- ^ Dijkstra, Edsger W. EWD-427. E.W. Dijkstra Archive. Center for American History, University of Texas at Austin (original; transcription)
- ^ Dijkstra, Edsger W. EWD-433. E.W. Dijkstra Archive. Center for American History, University of Texas at Austin (original; transcription)
- ^ Dijkstra, Edsger W (1982). Selected Writings on Computing: A Personal Perspective. Berlin: Springer-Verlag. ISBN 978-0-387-90652-2
- ^ a b In Memoriam Edsger Wybe Dijkstra (memorial), University of Texas.
- ^ “A. M. Turing Award”. Association for Computing Machinery. 2011年2月5日閲覧。
- ^ “ACM Fellows - D”. Association for Computing Machinery. 2011年2月15日閲覧。
- 1 エドガー・ダイクストラとは
- 2 エドガー・ダイクストラの概要
- 3 EWD と手書き文書
- 4 栄誉・受賞歴
- 5 参考文献
- エズガー・ダイクストラのページへのリンク