艾兹赫尔·戴克斯特拉(Edsger W. Dijkstra)

TA 是谁?

艾兹赫尔·韦伯·戴克斯特拉（荷蘭語：Edsger Wybe Dijkstra，荷蘭語：[ˈɛtsxər ˈʋibə ˈdɛikstra] ，1930年5月11日—2002年8月6日），又譯艾兹赫尔·韦伯·迪杰斯特拉，生於荷蘭鹿特丹，计算机科学家，是荷蘭第一位以程序设计為專業的科學家。他曾在1972年获得图灵奖，之后还获得1974年AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE计算机科学教育教学杰出贡献奖。 2002年，在他去世前不久，获得了ACM PODC（分布式计算原理）最具影响力论文奖，以表彰他在分布式领域中关于程序计算自稳定的贡献。为了纪念他，这个每年一度奖项也在此之后更名为“Dijkstra奖”。 他曾经提出“GOTO有害论”，信号量和PV原语（passeren vrijgeven），解决了“哲学家就餐问题”。 生平 艾兹赫尔·韦伯·戴克斯特拉出生于鹿特丹，大學就讀於萊頓大學，研究理論物理學。但他很快就發現自己的興趣是計算機科學。1980年代，擔任埃因霍溫理工大學教授。 2002年8月6日，戴克斯特拉在荷兰尼嫩自己的家中与世长辞。终年72岁。 學術貢獻 他的贡献包括： 提出了目前在离散数学中应用广泛的最短路径算法（Dijkstra's Shortest Path First Algorithm） 为解决操作系统中资源分配问题，提出银行家算法。 註釋 延伸閱讀 外部連結 E.W. Dijkstra Archive. Center for American History, University of Texas at Austin. [2018-04-03]. （原始内容存档于2005-04-20）. Dijkstra's Rallying Cry for Generalization. A site devoted to Dijkstra’s works and thoughts, created and maintained by the historian of computing Edgar Graham Daylight. [2018-04-03]. （原始内容存档于2021-04-11）.