首页 / 精品教研室 / 最新动态
最新动态

结构程序设计之父—艾兹格·迪科斯彻

发布时间:2022-11-01 00:00:00 阅读量: 1567

编者:李奕霈 审核:董馨萍、蒋田田

        在计算机的研究历史中,有一位“先知先觉”的计算机先驱,打破了计算机编程是一门工艺的传统认知,他就是一生致力于把程序设计发展成一门科学的结构程序设计之父—艾兹格·迪科斯彻。

图片1.png

        艾兹格·W·迪科斯彻(Edsger Wybe Dijkstra,1930年5月11日~2002年8月6日),出生于荷兰鹿特丹的一个数学家和化学家家庭。早期的迪科斯彻进入联合国从事法律方面的工作,之后选择了数学和物理,后转为计算学。1951年,迪科斯彻初次接触由威尔克斯教授的电子计算装置程序设计课程,这一次的学习成为了他日后职业生涯的基础。

图片2.png

        1952至1956年间,程序设计经历了一个演变的过程,迪科斯彻的最短路径算法在这方面取得了突出进展,这成为他对计算机科学的杰出贡献。1960年,他和Jenson完成了世界上第一个ALGOL60编译系统,并且支持递归。

图片3.png

        1965年迪科斯彻在ACM通讯上发表了“并行程序的控制”,这是他在操作系统领域的第一个重要贡献,在同年召开的IFIP会议上,迪科斯彻提出“Go To语句可以从高级语言中取消”的观点。1968年,他建议只用三种基本控制结构就可以写各种程序,也就是结构化程序设计。这创造性的想法也体现了科学研究中需要具备的重要素质——洞察力。这一概念影响了后来的高级语言,也影响了一代程序员的风格和习惯。因此,结构程序设计被称为软件发展中的第三个里程碑。

图片4.png

        艾兹格·迪科斯彻可以称为是计算机中教父级别的人物,无论是在数据结构还是操作系统都有造诣,在计算机网络看到的OSPF协议也用他的算法。也难怪他能获得素有计算机科学界的诺贝尔奖之称的图灵奖,还与D. E. Knuth并称为我们这个时代最伟大的计算机科学家。

 

上一篇:  理查德·马修·斯托曼——著名黑客,伟大的理想主义者 下一篇:  科学界的通才——赫伯特·亚历山大·西蒙