作者 | 年素清

责编 | 王晓曼

出品 | 程序人生 (ID:coder _life)

尼古拉斯•威茨(Niklaus Wirth)是瑞士计算机科学家,也是计算机编程领域的祖师爷,他先后参与或独立发明了Euler、PASCAL及Modula等多种编程语言,于1984年被授予图灵奖,他的名言“算法+数据结构=程序”(Algorithm+Data Structures=Programs)在计算机领域几乎人尽皆知。

读博期间设计出Euler

威茨于1934年出生在瑞士北部的温特图尔,父亲是一位地理学教授。威茨自幼聪明,从小就显示出超强的动手能力,他最大的爱好就是组装飞机模型。

中学毕业以后,威茨进入世界著名学府的苏黎世工学院(ETH),并于1958年取得学士学位。之后他进入加拿大的莱维大学继续深造,并于1960年取得硕士学位。之后他又一次迁移到美国加州,进入加州大学伯克利分校攻读博士学位。

读大学时候的威茨已经在计算机领域崭露头角。威茨在撰写博士论文时,Algol 60语言刚刚问世。它是第一个清晰定义的语言,其语法是用严格公式化的方法说明的。但当时已有一些学者认识到,清晰的规格说明虽然有助于可靠而有效的实现,但Algol 60报告中仍然有一些缺陷和不足。

威茨在和Algol的主要设计者冯•维京格藤(Andrian van Wijngaarden)多次交流之后,决定对Algol 60做进一步优化,并以此为自己的博士论文课题,后来就诞生了Euler。

Euler是威茨所参与设计的第一个语言,虽然在实用性上尚欠缺考虑,但在学术上却非常优美,为编译器的系统设计创造了一个很好的基础。

设计出Algol-W

博士毕业以后,因为在Euler上的成就,威茨得以进入门槛极高的斯坦福大学工作。

与此同时,负责Algol语言完善与扩充的工作小组也看中了威茨,想招他进去工作。威茨进去之后,发现小组分成两派:一派主张设计一个新语言,以便树起一个新的里程碑;另一派则觉得时间太紧,主张对Algol 60进行适当优化。威茨便自称同时属于这两派,并提交了一份建议书。这份建议书经过托尼•霍尔(Tony Hoare)等人的修改和完善以后顺利通过,这就是Algol-W(W是威茨名字的首字母)。

之后,威茨带领学生在一台IBM 360上试着将这份建议书投入实践。但是当时的IBM 360只提供汇编语言和FORTRAN语言,威茨和他的学生都觉得这两者并不适合作为设计编译器的工具。为此,威茨决定设计一种新的语言来编写 Algol-W的编译器。威茨用了两周时间写出这个语言的定义,然后用了4个月的时间在Burroughs公司的Bu5000计算机上完成了交叉编译程序,而威茨的一个学生则把这个交叉编译程序成功移植到了IBM 360。

这些额外的工作虽然耗费了威茨大量的精力和时间,但也加快了Algol-W编译器的开发,同时催生了一个新的语言PL360(PASCAL的前身)。

1966年,Algol-W正式诞生并投入使用。

PASCAL之父

PL360本是作为辅助工具而开发的,但却在许多地方获得应用,威茨在此基础上,对PL360进行了进一步的完善和补充,为纪念法国数学家和哲学家布莱兹•帕斯卡(Blaise•Pascal),他将这种语言命名为“PASCAL”。

Pascal是最早出现的结构化编程语言,具有丰富的数据类型和简洁灵活的操作语句,Pascal是高级语言发展史上的一个重要里程碑。

Pascal问世之后,由于它的简洁明了以及所提供的丰富的数据结构和控制结构为程序员提供了极大的方便与灵活性,加之其适合于由微处理器所组成的计算机系统,很快广泛地流传开来。在C语言问世以前,PASCAL是风靡全球、最受欢迎的语言之一,创下了发行拷贝数最多的世界记录。威茨的一个学生菲力浦•凯恩(Phillipe Kahn),从苏黎世工学院毕业以后,在美国加利福尼亚州办了一个软件公司,卖出了100多万份PASCAL拷贝,因此而赚得钵满盆溢。

首次提出结构化程序设计概念

威茨基于自己开发程序设计语言和编程的实践经验,在1971年发表的“通过逐步求精方式开发程序’(Program Development by Stepwise Refinement)一文中,首次提出了“结构化程序设计”(structure programming)的概念。

这个概念简而言之,就是不要求一步就编制成可执行的程序,而是分若干步进行,逐步求精。第一步编出的程序抽象度最高,第二步编出的程序抽象度有所降低,一直到最后一步编出的程序即为可执行的程序。用这种方法编程看似复杂,实际上可以使程序更加地易读、易写、易调试、易维护、易验证。

结构化程序设计方法又称为“自顶向下”或“逐步求精”法,在程序设计领域引发了一场革命,不久便成为程序开发的一个标准方法,尤其是在后来发展起来的软件工程中获得广泛应用。有人评价说威茨的结构化程序设计概念“完全改变了人们对程序设计的思维方式”。

Modula之父

随着编程技术的发展,为适应并发程序设计的需要,威茨于20世纪70年代中晚期设计出Modula语言。它继承了PASCAL语言中良好的传统构造,包括典型的控制结构、数据类型和过程等概念,并弥补了PASCAL语言的不足,增加新的设施,即引进了模块和进程概念,增加低级设施,采用更为系统化的语法等。

Modula问世之后,引起了不小的轰动,威茨很快发发型了第二个版本Modula-2,得到了广泛的应用。目前,世界上已经开发了近百个Modula-2编译系统,欧洲、加拿大、澳大利亚等不少大学更是用Modula-2代替PASCAL语言作为计算机科学系本科生的第一门程序设计课。

Oberon计划

近年来,威茨开始了一个新的计划——Oberon计划。Oberon是将程序设计语言和操作系统结合在一起的、面向单用户的个人工作站的一个系统。在威茨看来,在因特网日益普及的情况下,今后联网的计算机主要将是个人工作站,因此如何使个人工作站功能更加强大、更加方便使用是一个十分重要的研究方向。

威茨之所以将这个计划取名为“Oberon”,是因为Oberon是希腊神话中的仙境之王和女神Titania的丈夫。威茨的目标是要使Oberon语言超越PASCAL和Modula,使设计出的操作系统和编译器功能更加强大。威茨曾写了两本书向读者推荐Oberon。

荣获图灵奖

因为对Euler、PASCAL及Modula等语言的贡献,国际计算机学会(ACM)于1984年授予威茨当年的图灵奖,1987年又授予他计算机科学教育杰出贡献奖。

除此之外,国际学术组织(IEEE)也先后在1983年及1988年授予威茨EmanualPiore奖、计算机先驱奖。

1992年,加州大学伯克利分校授予威茨“杰出校友”称号。

威茨的学术著作颇丰,包括《系统程序设计导论》、《算法 数据结构=程序》、《算法和数据结构》、《Modula-2程序设计》、《Oberon计划:操作系统和编译器的设计》、《数字电路设计教材》等。

痛批时下大学的"重论文轻教学"之风

2002年,威茨在一次公开演讲中,对当下许多大学轻视课程教学的风气毫不留情面地进行了批评讽刺。

他说:“长期以来,大学的教授们大都已不再是充满智慧的饱学之士了。他们不再默默钻研学问,也不再热忱于传道授业解惑,而是做起了‘项目经理’,带领他们的学生,近乎疯狂地申请科研项目,并批量地生产科技论文。在这个高度竞争的社会大环境中,教授的‘业绩’已跟教学毫无瓜葛,反而是跟团队规模、项目经费、发表论文数息息相关。”

威茨尖锐地指出,由此以往,让教授们去教学就无异于催促他们去自杀。

参考链接:

https://baike.baidu.com/item/%E5%B0%BC%E5%8F%A4%E6%8B%89%E6%96%AF%C2%B7%E6%B2%83%E6%96%AF/1095875?fromtitle=Niklaus%20Wirth&fromid=3047962&fr=aladdin

https://blog.csdn.net/secbok/article/details/21223269

https://baike.baidu.com/item/Pascal/241171?fr=aladdin

☞再见 Nacos,我要玩 Service Mesh 了!☞急!CPU 被挖矿,该怎么找进程?☞从 0 到 1,高德 Serverless 平台建设及实践☞听完姚期智的一句“嘟囔”,他开始第二次创业
点分享点收藏点点赞点在看

编程祖师爷尼古拉斯•威茨:算法+数据结构=程序相关推荐

  1. Pascal之父、编程祖师爷尼古拉斯•威茨痛批:教授成了项目经理,大学过于“重论文轻教学“...

    [CSDN 编者按]尼古拉斯•威茨(Niklaus Wirth)是瑞士计算机科学家,也是计算机编程领域的祖师爷,他先后参与或独立发明了Euler.Pascal及Modula等多种编程语言,于1984年 ...

  2. Pascal之父——Nicklaus Wirth——算法+数据结构=程序

    凡是学过一点计算机知识的人大概都知道"数据结构+算法= 程序"这一著名公式.提出这一公式并以此作为其一本专著的书名的瑞士计算机科学家尼克劳斯·沃思(Niklaus Wirth)由于 ...

  3. 数据结构面试题编程题_您下次编程面试时应该了解的顶级数据结构

    数据结构面试题编程题 by Fahim ul Haq 通过Fahim ul Haq Niklaus Wirth, a Swiss computer scientist, wrote a book in ...

  4. 从算法+数据结构到MVC

    2019独角兽企业重金招聘Python工程师标准>>> -------------------- Pascal之父--Nicklaus Wirth,提出了著名公式:"算法+ ...

  5. 【计导非课系列】 第六节 算法 数据结构

    [计导非课系列] 第六节 算法 数据结构 程序=算法+数据结构 众所周知,完美的程序是由优秀的算法和良好的数据结构组成的.什么是算法?什么是数据结构?这里,我们将一起探索算法和数据结构的奥秘,初步揭开 ...

  6. 程序=算法+数据结构

    JAVA 数据结构 及 基础算法 算法:解决问题的流程/步骤(分支.循环.顺序) 数据结构:将数据按照某种特定的结构来保存 设计良好的数据结构会导致好的算法 凭借一句话获得图灵奖的Pascal之父-- ...

  7. moead算法流程步骤_算法——抓住程序的灵魂

    做任何事情都要有一定的步骤,为了解决一个问题而采取的方法和步骤就称为算法.C语言的算法是计算机算法,即计算机能够执行的算法.只有明确了算法后,才能使应用程序实现某些功能.所以,通常人们会将算法称为程序 ...

  8. 计算机程序的灵魂,算法——抓住程序的灵魂

    做任何事情都要有一定的步骤,为了解决一个问题而采取的方法和步骤就称为算法.C语言的算法是计算机算法,即计算机能够执行的算法.只有明确了算法后,才能使应用程序实现某些功能.所以,通常人们会将算法称为程序 ...

  9. 程序员必知的编程5祖师爷,不要说你不知道!

    有人问我:程序员要供祖师爷的话该供谁? 沈从文 他在1934年就用汉语写了一本书叫 biancheng--<边城> 那么接下来我们一起来看一下编程界的祖师爷究竟有哪些人呢?一起走进编程大佬 ...

最新文章

  1. SoapUI进行REST请求,POST方法提交到数据库的数据乱码问题
  2. html验证用户名已存在,BootstrapValidator验证用户名已存在(Ajax)_亦心_前端开发者...
  3. TabHost中使用startActivityForResult无法接收返回值的解决方案
  4. 听说你们找我很久了?
  5. 无法加载 DLL“oramts.dll”: 找不到指定的模块。 (异常来自 HRESULT:0x8007007E)
  6. 推荐七款精挑细选的电脑软件,欢迎收藏!
  7. Web开发人员应当知道的15个开源项目
  8. APP界面设计临摹模板 |教你ui kit套件要怎么使用呢?
  9. textarea统计剩余字数(动态提示)
  10. 网页布局:左边为导航,右边正文,左边和右边的高度总是相等,或者导航最低高度为屏幕高度...
  11. 七月算法机器学习5 回归分析与工程应用
  12. 无人机,动力系统建模
  13. JavaSE(十一)加密与安全
  14. 双硬盘安装双系统详解
  15. el-empty Empty 空状态 自定义图片 使用本地图片
  16. 开学季·DGUT立Flag =W=
  17. 半导体器件物理【15】非平衡过剩载流子 —— 连续性方程
  18. qt高亮快捷键_详细,Qt Creator快捷键大全,附快捷键配置方法
  19. 7FRESH揭开神秘面纱,无界零售下的生鲜之路该怎么走?
  20. 全球与中国实时健康监护系统市场深度研究分析报告

热门文章

  1. python搭建客户端和服务端
  2. 源于魔兽!《植物大战僵尸》成功奥秘 (转)
  3. 小陈WEB漏洞扫描器 V2.0
  4. 大学物理实验试卷1到8_一大学物理实验考试卷(A卷).pdf
  5. matlab icol,matlab图像处理函数
  6. EMC实验实战案例-ESD静电实验
  7. 在word中方便的输入公式
  8. python函数定义之关键字参数
  9. 2011年兔年新年贺词大全/2011年兔年贺词/2011年新年公司贺词
  10. 【SEUSE】操作系统实验:消费者-生产者问题