Edsger W. Dijkstra
塑造结构化编程和算法的荷兰计算机科学家。
埃德斯赫·韦伯·迪杰斯特拉是荷兰计算机科学家、程序员、数学家和科学散文作家。他以在结构化编程方面的基础性贡献、开发首个ALGOL 60编译器以及提出最短路径问题而广受认可。
Quick Facts
- Born
- 11 May 1930, Rotterdam, Netherlands
- Died
- 6 August 2002, Nuenen, Netherlands
- Field
- Computer science
- mathematics
- physics
- Nationality
- Dutch
- Known for
- Shortest path problem
- ALGOL 60 compiler
- THE multiprogramming system
- structured programming
- self-stabilization
Facts from the source article.
背景与渊源
迪杰斯特拉出生于鹿特丹，父亲是化学家，母亲是数学家。他在莱顿大学学习数学、物理学和理论物理学。1952年，阿德里安·范·韦恩加登为他提供了荷兰第一个计算机程序员的工作，地点在阿姆斯特丹数学中心，他一直在那里工作到1962年。1956年，他提出并解决了最短路径问题；1960年，他与雅普·A·佐内维尔德共同开发了首个ALGOL 60编译器。
1962年，迪杰斯特拉移居埃因霍温，后来迁至努嫩，成为埃因霍温理工大学数学系的教授。在那里，他在1960年代末构建了THE多道程序系统，该系统通过使用基于软件的分页虚拟内存影响了后续系统。1973年8月，他加入宝来公司，担任其唯一的研究员，在此期间撰写了近500份EWD系列文档。1984年，他接受了德克萨斯大学奥斯汀分校的斯伦贝谢百年教席，一直工作到1999年11月退休。在与癌症长期抗争后，他于2002年8月6日去世。