图灵奖:艾兹赫尔·韦伯·迪杰斯特拉(1972)

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

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

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

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.”
      ~~

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

至少点个赞再走吧~

图灵奖:艾兹赫尔·韦伯·迪杰斯特拉(1972)

https://xlindo.com/kewenlu2023/posts/18d0e76/

Author

xlindo

Posted on

2023-04-25

Updated on

2024-01-16

Licensed under

Comments