Edsger W. Dijkstra

Lore & Background

迪杰斯特拉出生于鹿特丹，父亲是化学家，母亲是数学家。他在莱顿大学学习数学、物理学和理论物理学。1952年，阿德里安·范·韦恩加登为他提供了荷兰第一个计算机程序员的工作，地点在阿姆斯特丹数学中心，他一直在那里工作到1962年。1956年，他提出并解决了最短路径问题；1960年，他与雅普·A·佐内维尔德共同开发了首个ALGOL 60编译器。

1962年，迪杰斯特拉移居埃因霍温，后来迁至努嫩，成为埃因霍温理工大学数学系的教授。在那里，他在1960年代末构建了THE多道程序系统，该系统通过使用基于软件的分页虚拟内存影响了后续系统。1973年8月，他加入宝来公司，担任其唯一的研究员，在此期间撰写了近500份EWD系列文档。1984年，他接受了德克萨斯大学奥斯汀分校的斯伦贝谢百年教席，一直工作到1999年11月退休。在与癌症长期抗争后，他于2002年8月6日去世。

Reader's Guide

迪杰斯特拉的重要性在于他的基础性工作帮助将计算机编程确立为一门严谨的学科。他提出的最短路径算法至今仍是图论和网络路由的基石。ALGOL 60编译器推动了结构化编程，而THE操作系统引入了基于软件的分页虚拟内存，影响了后来的系统设计。他的EWD系列近500份文档（主要是技术报告）私下流传，塑造了编程方法论的思想。他因对结构化编程语言的贡献获得了1972年ACM图灵奖。去世前不久，他因在自稳定方面的工作获得了ACM PODC有影响力论文奖；该奖项次年更名为迪杰斯特拉奖。他对清晰文档和精心设计以避免调试的坚持反映了他严谨的方法。迪杰斯特拉的职业生涯——从荷兰第一位程序员到宝来公司的研究员，再到德克萨斯大学的教授——展示了计算从新奇事物演变为一门受人尊敬的学科的过程。

Did You Know?

• 迪杰斯特拉于1952年3月成为荷兰第一位计算机程序员。
• 他于1956年为ARMAC计算机的落成典礼提出并解决了最短路径问题。
• 他于1960年8月与雅普·A·佐内维尔德共同开发了首个ALGOL 60编译器。
• 他撰写了近500份EWD系列文档，其中大部分是技术报告，用于私下流传。

著名语录（维基语录）

"埃德斯赫·韦伯·迪杰斯特拉（1930年5月11日－2002年8月6日）是荷兰计算机科学家、数学家、程序员、软件工程师和科学散文作家。" —— 埃德斯赫·W·迪杰斯特拉 "迪杰斯特拉（1968年）《反对GO TO语句的案例》引自：比尔·柯蒂斯（1981年）《教程：软件开发中的人为因素》第109页。" —— 埃德斯赫·W·迪杰斯特拉 "只要机制被视为黑箱，正确性的令人信服的证明就不可能实现；我们唯一的希望在于不将机制视为黑箱。" —— 埃德斯赫·W·迪杰斯特拉 "迪杰斯特拉（1970年）《关于结构化编程的笔记》（EWD249）第3节（《关于机制的可靠性》）第5页。" —— 埃德斯赫·W·迪杰斯特拉