计算的美丽–1972年图灵奖获得者Edsger Wybe Dijkstra

Sina WeiboBaiduLinkedInQQGoogle+RedditEvernote分享




Edsger Wybe Dijkstra (04/01/1930-08/06/2002)

图灵奖获得时间:

1972 年。 第七位图灵奖(1972年) 获得者。

图 灵 奖 引 用 (Turing Award Citation) :

Edsger Dijkstra was a principal contributor in the late 1950′s to the development of the ALGOL, a high level programming language which has become a model of clarity and mathematical rigor. He is one of the principal exponents of the science and art of programming languages in general, and has greatly contributed to our understanding of their structure, representation, and implementation. His fifteen years of publications extend from theoretical articles on graph theory to basic manuals, expository texts, and philosophical contemplations in the field of programming languages.

【笔者译:】

Edsger Dijkstra是1950年代ALGOL语言的一个主要贡献者。ALGOL高级编程语言已经成为结构清晰,数学基础严谨的一个典范。E. W. Dijkstra是现代编程语言的主要贡献者之一,为我们理解程序语言的结构,表示方法与实现做出了巨大的贡献。E. W. Dijkstra 15年的学术著作覆盖了图论的理论工作,教育手册,解释文章和编程语言领域的哲学思考。

【笔者注:】

 关 于 ALGOL 语 言 , 可 参阅 :

http://www.engin.umd.umich.edu/CIS/course.des/cis400/algol/algol.html

http://en.wikipedia.org/wiki/ALGOL_programming_language  。

关 于 编 程 语 言 的 历 史 与 演 变 , 可 参 见 :

计算机语言发展历史

http://www.byte.com/art/9509/sec7/art19.htm

E. W. Dijkstra 设计与实现了第一个ALGOL60编译器。

在现代编程语言方面,E. W. Dijkstra也以他著名的反对(过分)使用GOTO语句的文章而著名。1968年,E. W. Dijkstra撰写了其“GoTo Statement Considered Harmful”一文。这篇文章被认为是现代编程语言逐渐不鼓励使用GOTO 语句,而使用编程控制结构,如while loop等等的一个分水岭。一个有趣的插曲是E. W. Dijkstra的这篇文章的题目其实并不是他自己取得,而是Communications of the ACM的编辑Niklaus Wirth的杰作。

其原文可参见:
http://www.acm.org/classics/oct95/

http://en.wikipedia.org/wiki/Go_To_Statement_Considered_Harmful

E. W. Dijkstra也是著名的Dijkstra 最短路径算法的作者。

Dijkstra 最短路径算法

 http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Dijkstra 最短路径算法被广泛的应用在网络协议方面,如OSPF。

另外,Dijkstra也是操作系统中Semaphore的提出者。

Turing Award Lecture (图灵奖演讲文章):

The Humble Programmer. Commun. ACM 15(10): 859-866(1972)

全文可参阅:

http://www.cs.utexas.edu/~EWD/ewd03xx/EWD340.PDF

http://www.cs.utexas.edu/~EWD/transcriptions/EWD03xx/EWD340.html

 http://www.dmi.unict.it/~pistagna/humbleprogr.html

E. W. Dijkstra 简 介 :

Edsger Wybe Dijkstra Wiki:  http://en.wikipedia.org/wiki/Edsger_Dijkstra

E. W. Dijkstra 1930年5月11日出生于the Netherlands(荷兰)Rotterdam. 去世于2002年8月6日于Nuenen, the Netherlands.年轻时代,Dijkstra在University of Leiden, the Netherlands. Leiden大学是荷兰最古老的大学。学习理论物理,但很快他就意识到其兴趣不在于理论物理虽然获得了其数学和理论物理的学位。后来,Dijkstra获得了其博士学位从University of Amsterdam. 1952年-1962年,E. W. Dijkstra是Materematisch Centrum, Amsterdam的一个程序员。 1962年-1984年,作为一个数学教授任职与Eindhoven Unviersity of Technology. 1984年至1999年,作为计算机系系主任任职与美国UT Austin分校,并于1999年退休。

Dijkstra于2002年8月6日去世,下面是UT Austin在2002年8月7日发出的仆告:

http://www.utexas.edu/opa/news/02newsreleases/nr_200208/nr_dijkstra020807.html

E. W. Dijkstra的历史照片

   

(1个打分, 平均:5.00 / 5)

雁过留声

Comments are closed.