1972年图灵奖--埃德斯加·狄克斯特拉生平

       大家好，我是执念斩长河。今天介绍的是1972年图灵奖获得者埃德斯加·狄克斯特拉，奖励他最早指出“goto”有害的先驱者之一。读完本篇博文大家可以收获：

• Dijkstra如何当上兼职程序员的
• 什么时候Dijkstra实现最短路径的计算的
• 什么时候Dijkstra提出多层体系结构、顺序进程等概念的
• 什么时候提出goto有害
• Dijkstra的主要著作
• Dijkstra的人生鸡汤

       Dijkstra1930年5月11日生于荷兰鹿特丹的一个知识分子家庭。他中学毕业时，数理化成绩都特别好，1948年进莱顿大学学物理，因为过程中需要计算，他又学习了EDVAC的程序设计，这样就成为了一名程序员。维京格尔藤(ALGOL的设计者)勉励他说：目前程序设计虽然还没有成为学课，不被重视，但既然计算机中已经有了，正处于开创阶段，你就有可能成为先驱。这样Dijkstra为格尔藤做助手。
       1956年，他成功地设计并实现了在有障碍物的两个地点之间找出一条最短路径的高效算法，这个算法被命名为“Dijkstra算法”。
       不久后，离开格尔藤,他成为埃因霍温大学教授，参加X8计算机开发，提出了“多层体系结构、顺序进程之间的同步和互斥机制这样一些重要概念”甚至包括能否被饿死，“就绪、阻塞、运行”。
       1968年3月，他在给ACM信中提出根据自己的编程的实际经验和大量观察，得出一个程序的易读性和易理解性同其中所包含的无条件转移控制的个数成反比关系。并且还提出另一个关于程序测试的论断：“程序测试只能用来证明有错，绝不能证明无错”。
       Dijkstra著作颇丰，主要有：

• 《ALGOL60程序设计入门》
• 《程序设计的训练方法》
• 《程序设计的教学就是思维方法的教学》
• 《关于计算的论著：个人的观点》
• 《程序设计方法》
• 《程序与证明的形式开发》
• 《谓词演算与程序语义》

       Dijkstra经常勉励青年人 ，一次，学生问他如何选择自己的研究方向时，他这样说道：“do only what only you can do”(只做只有你能做的事情)， 最后当然放张图镇底了：