江苏龙网

  1. 首页 > 人文 > >

清澈如初|计算机科学奠基人，图灵奖获得者，这个时代最伟大的计算机科学家( 二 )


当时的算法研究还比较原始 ， 牛人们忙着用计算机搞数值计算 ， 对离散算法不屑一顾；学家们都不认为这能成为一个数学问题：两点之间的路径数量是有限的 ， 其中必然有一条最短的 ， 这算什么问题呢？所以那时连一个象样的专注于离散算法的专业期刊都没有 。 因此Dijkstra推迟发表了自己算法处女作 ， 直到1959年 ， 他才把这个算法当做捧场发表在了Numerische Mathematik的创刊号上 。 Dijkstra因为最短路径算法一战成名 ， 在之后的几十年里 ， 直到今天 ， 这个算法被广泛应用在各个行业 。
1952至1956年间 ， 程序设计经历了一个演变的过程 ， 一方面是由于系统分组的复杂性要求一个更具结构性的操作系统 ， 另一方面是由于科学、数学上关于程序设计的态度都提出了一个清楚的、关于如何提高工作效率的观点 。 Dijkstra的最短路径算法是在这方面取得的突出进展 ， Dijkstra可以说是因此一战成名 。
因为这种演变是全球性的 ， 在全世界的推动下 ， 一个科学的计算机语言基础：ALGOL ， 不久就诞生了 。
在没日没夜地工作了8个月后 ， Dijkstra搞出了Algo60 ， 为了Algo60 ， Dijkstra发表了一篇石破天惊的文章：Recursive Programming 。 至此人们才知道 ， 原来高级语言也可以高效地实现递归 。 从此以后 ， 所有程序员都不可避免地和Dijkstra发明的一个词(或者说是概念)打交道：堆栈 。
ALGOL让Dijkstra获得了图灵奖 ， 而且Algo60还让Dijkstra深入地思考了多道程序设计的问题 ， 最终发明了每个系统程序员都绕不开的概念：semaphore 。
【清澈如初|计算机科学奠基人，图灵奖获得者，这个时代最伟大的计算机科学家】如果说最短路径算法使Dijkstra锋芒初露 ， 那Algo60就使他真正实现了扬名立万 。
1958年 ， Dijkstra代表Dutch MC出席了11月在Mainz召开的会议 ， 那是一个定义ALGOL详述的准备会议 ， 在1958的最后一个月 ， Dijkstra给ALGOL60下了这样的定义：“一个奇迹就被这样简单的创造了 。 ”
偏见与经典
即使是Dijkstra这样的天才 ， 人生也有不如意的时期 。 1962年 ， Dijkstra开始在TH Eindhoven任全职教授 ， 虽然在国外已经被认为是计算机科学的主席 ， 但在这里Dijkstra位置实际上只是一个数学教授 。 他的同事们对于计算机科学一直带有偏见 ， 导致Dijkstra第一个学生的论文被他在Eindhoven数学上的同事拒收了 。 对于他和他的妻子来说 ， 那段不景气的日子是他们一生中最困难的时期 。
但是这种小挫折并不能妨碍象Dijkstra这样的牛人创造历史 。 他一边教数值分析， 一边开始开发一个新的操作系统 ， 并培养计算机科学家 。 几年后 ， THE Multiprogramming System横空出世 。 THE是第一个支持松散耦合 ， 显式同步的进程并由此使得严格证明系统没有死锁变得容易的操作系统 。
此后 Dijkstra 进入了学术上最活跃的时期 ， 他接着投入到编写结构化编程笔记中去 ， 尽管Eindhoven的同事们对此不是保持沉默、就是完全消极的反应 ， 但Dijkstra选择了正确的还击方式：他给欧洲和美国的同事们复印了20多份稿件 。
于是经典就此诞生了 ， Dijkstra从此被尊为结构化编程的奠基人 。
清澈如初|计算机科学奠基人，图灵奖获得者，这个时代最伟大的计算机科学家传奇仍在继续 ， 由于计算机变得越来越强大 ， 程序设计和维护的方式跟不上软件复杂度的快速上升 ， 世界进入了“软件危机” 。 1968年 ， Dijkstra给ACM通讯写了一篇短文 ， 该文后改成信件形式刊登 ， 以便早日发表 ， 这就是具有历史意义的、著名的“Go To Letter” 。
Dijkstra在信中建议：“Go To语句太容易把程序弄乱 ， 应从一切高级语言中去掉；只用三种基本控制结构就可以写各种程序 ， 而这样的程序可以由上而下阅读而不会返回” 。 这封信引起了激烈的讨论 。 人们逐渐认识到：不是一个简单地去掉Go To的问题 ， 而是促进一种新的程序设计观念、方法和风格 ， 以期显著提高软件生产率和降低软件维护代价 。


推荐阅读


上一篇：小熊回收站|UCLA教授朱松纯被曝回国任教清华，曾创办湖北莲花山研究院

下一篇：光明网|携带或快递月饼出入境，这些规定你务必要知道