1984年图灵奖--尼克劳斯·沃思简介

      大家好，我是执念斩长河。今天讲述的是1984年图灵奖获得者尼克劳斯·沃思。图灵奖奖励他为结构化程序设计做出深远的贡献。大家众所周知“程序设计=数据结构+算法”就是他提出来的。读完本篇博文大家可以收获的是：

• PASCAL语言特点
• 什么是结构化程序设计
• 沃思的主要著作

      沃思1934年2月15日生于瑞士北部。沃思中学毕业后进入苏黎世工学院取得学士学位，之后去加拿大莱维大学取得硕士学位。之后又在加州大学伯克利分校取得博士学位。取得学位不久后，他回到了他的母校苏黎世工学院。在这里他首先设计并实现了PASCAL。PASCAL在数据结构和过程控制结构方面都有很多创造。
      PASCAL增加了很多类型，比如：字符型、子域类型、记录结构类型、文件类型、集合类型和指针类型；除了有保留的goto还增加了if-then-else、case、while、repeat、for等多种控制结构，还允许复合语句和处理记录变量的分量使用with语句这种缩写形式。
      以至于现代的程学设计语言也由此出发，增加了自己的自我创造。1971年，在ACM发表了论文《通过逐步求精方式开发程序》提出“结构化程序设计”的概念。这个概念的要点是：不要求一步就编制成可执行的程序，而是分成若干步进行，逐步求精。结构化程序设计方法又称为“自顶向下”或“逐步求精”法，在程序设计领域引发了一场革命，尤其是在后来发展的软件工程中获得广泛的应用。
      沃思的主要著作有

• 《系统程序设计导论》
• 《算法+数据结构=程序》
• 《算法和数据结构》
• 《Modula-2程序设计》
• 《PASCAL用户手册和报告：ISO PASCAL标准》
• 《Oberon计划：操作系统和编译器的设计》
• 《Oberon程序设计：超越PASCAL和Modula》
• 《数字电路设计教材》
• 《编译器构造的原理和技术》