1978年图灵奖--罗伯特·弗洛伊德简介

      大家好，我是执念斩长河。今天所讲述的1978年图灵奖–罗伯特·弗洛伊德。图灵奖奖励他为编译理论奠定深远的基础。读完本篇博文大家可以收获的是：

• ALGOL60编译器开发

• Floyd如何写出堆排序

• Floyd算法解决图论问题

• Floyd提出的递归函式

      Floyd1936年6月8日生于纽约。他是芝加哥大学毕业生，他学的不是计算机而是文学。因为文学的工作难找，他进入电气公司当了一名计算机操作员。他很快就对计算机产生了兴趣，决心弄懂它，掌握它，于是他借了有关书籍书籍资料在值班空闲时间刻苦学习专研，有问题就虚心向程序员请教。白天不值班时，他就又回母校去听有关课程。这样，他不但在1958年又获得了理科学士学位，而且逐渐从计算机的门外汉变成计算机的行家里手。1962年被聘为公司分析员，1965年被聘为卡内基–梅隆大学副教授，三年后进入斯坦福聘任为教授。他在这期间完成了ALGOL 60编译器开发。弗洛伊德优化编译的思想对编译器发展产生了深刻的影响。随后他又对语法分析进行系统研究提出优先文法、限界上下文文法。

      在算法方面，弗洛伊德和威廉姆斯在1964年共同发明了著名的堆排序算法。此外还有直接以Floyd命名的求最短路的算法，这是弗洛伊德利用动态规划原理设计的一个高效算法。
      他在1978年4月接受图灵奖发表论文时提出“递归函式”，在演说中结构化程序设计、递归协同例程、动态程序设计、基于规则的系统、状态变化机制等各种不同程序设计风范进行了比较，并介绍了自己在研究工作中如何根据具体情况应用不同风范的例子。给后人启示。