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”(只做只有你能做的事情)， 最后当然放张图镇底了：

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

Dijkstra(狄克斯特拉)求加权重的邻接矩阵最短路径（初级版）
算法参考资源:https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/ 百度百科:迪杰斯特拉算法是 ...
狄克斯特拉（Dijkstra）算法原理详细解释与实现(python)
目录写在前面 1. 简介 2. 原理 2.1 找出最便宜的节点 2.2 计算前往该节点的各个邻居的开销 2.3 重复上面的步骤实现总结写在前面本文原理摘自<算法图解>这本书. 其 ...
小白的算法初识课堂(part7)--狄克斯特拉算法
学习笔记学习书目:<算法图解>- Aditya Bhargava 文章目录狄克斯特拉算法具体步骤实现术语跳蚤市场具体步骤实现负权边 python实现狄克斯特拉算法在上一个 ...
图解算法学习笔记（七）：狄克斯特拉算法
目录 1)使用狄克斯特拉算法 2)术语 3)实现 4)小结本章内容; 介绍加权图,提高或降低某些边的权重: 介绍狄克斯特拉算法,找出加权图中前往X的最短路径: 介绍图中的环,它导致狄克斯特拉算法不管 ...
Python查找算法之狄克斯特拉算法
目录简介加权图非加权图思路实例代码步骤代码示例运行结果简介狄克斯特拉算法解决了耗时最短(总权重最小)问题狄克斯特拉算法适用于加权图,并且图为有向无环图(DAG),而且权重不能为负数 ...
《算法图解》学习笔记（七）：狄克斯特拉算法（附代码）
欢迎关注WX公众号:[程序员管小亮] python学习之路 - 从入门到精通到大师文章目录欢迎关注WX公众号:[程序员管小亮] [python学习之路 - 从入门到精通到大师](https://b ...
算法快学笔记（十三）：狄克斯特拉（Dijkstra）算法原理与实现
1. 简介广度优先算法可以找出段数最少的路径,但是对于路径上带权重的图,想要找出最快的路径,则需要使用狄克斯特拉算法. 2. 原理为了说明狄克斯特拉算法的原理,使用换钢琴的的例子来做说明. 假设R ...
用狄克斯特拉算法计算带权最短路径
目录用狄克斯特拉算法计算带权最短路径狄克斯特拉算法思想举一个栗子:起点到终点举二个栗子:换钢琴 Warning 代码代码代码 python C JAVA 图文来源用狄克斯特拉算法计算带权最短 ...
算法图解第7章狄克斯特拉算法
本章内容继续图的讨论,介绍加权图------提高或降低某些边的权重. 介绍狄克斯特拉算法,让你能够找出加权图中前往X的最短路径. 介绍图中的环,它导致狄克斯特拉算法不管用. 在前一章,你找出了从A点 ...

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

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

最新文章

热门文章