图灵奖：艾兹赫尔·韦伯·迪杰斯特拉（1972）

文章来自微信公众号“科文路”，欢迎关注、互动。转发须注明出处。

图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称，”图灵奖”系列将介绍历届获奖者。每周二更新，本文为第 8 期。

本文来自 wiki: Edsger_Wybe_Dijkstra，翻译基于 腾讯交互翻译.

学过算法的，应该都不会忘记被最短路径（Dijkstra）算法支配的恐惧吧！

Edsger Wybe Dijkstra（1930 年 5 月 11 日- 2002 年 8 月 6 日）是一位荷兰计算机科学家、程序员、软件工程师、系统科学家和科学散文家。他因对开发结构化编程语言的基本贡献而获得 1972 年图灵奖。

其图灵奖颁奖词为“表彰对编程这一高智力挑战的基础性贡献；强有力的主张和切实地证明程序应该正确编写，而不仅仅是调试好；从程序设计的基础上阐明对问题的认识”（For fundamental contributions to programming as a high, intellectual challenge; for eloquent insistence and practical demonstration that programs should be composed correctly, not just debugged into correctness; for illuminating perception of problems at the foundations of program design）。

生平

Edsger W. Dijkstra 1930 年出生于荷兰鹿特丹。他的父亲是一位化学家，曾任荷兰化学学会主席，曾在一所中学教化学，后来当了校长。他的母亲是一位数学家，但从未有过正式的工作。

Dijkstra 曾考虑从事法律职业，并希望在联合国代表荷兰。然而，1948 年毕业后，在他父母的建议下，他去往莱顿大学学习数学和物理，到后来的理论物理。

他的计算机生涯是很偶然的。读书期间，Dijkstra 通过他的导师，Johannes Haantjes 教授，他遇到了阿姆斯特丹数学中心计算部的主任Adriaan van Wijngaarden，并在得到了那里的一份工作。于是，在 1952 年 3 月，Dijkstra 正式成为了荷兰第一位“程序员”。

1959 年，他以题为“与自动计算机的通信”（Communication with an Automatic Computer）的论文获得了阿姆斯特丹大学的博士学位，论文描述了为荷兰开发的第一台商用计算机 Electrologica X1 设计的汇编语言。他的论文导师是 Van Wijngaarden。

2002 年 8 月 6 日，Dijkstra 在荷兰尼嫩（Nuenen）自己的家中与世长辞。终年72岁。

贡献

• Dijkstra 最短路径算法
• 避免死锁产生的银行家算法
• GOTO 陈述有害论
• 信号量
• 哲学家就餐问题

名言

• 一张图胜过一千个字，而一个公式胜过一千张图
  • “A picture may be worth a thousand words, a formula is worth a thousand pictures.”
• 关于没有参考条目这事，我既不解释也不道歉。
  • “For the absence of a bibliography I offer neither explanation nor apology.” - A Discipline of Programming (1976)
• 这怪不到麻省理工，毕竟他们没有注意到荷兰小镇上一位默默无闻的计算机科学家。
  • “You can hardly blame M.I.T. for not taking notice of an obscure computer scientist in a small town in the Netherlands.”
    ~~

都看到这儿了，不如关注每日推送的“科文路”、互动起来~

至少点个赞再走吧~