算法=逻辑+控制（左耳朵耗子：编程的本质是什么？）

最新推荐文章于 2022-12-01 02:01:09 发布

diaoju3333

最新推荐文章于 2022-12-01 02:01:09 发布

阅读量898

点赞数

文章标签：数据结构与算法设计模式数据库

原文链接：http://www.cnblogs.com/feng9exe/p/10186900.html

版权

本文探讨了编程的本质，引用了Niklaus Wirth的'算法+数据结构=程序'和Robert Kowalski的'算法=逻辑+控制'的观点。编程的核心在于逻辑，控制用于提高效率。有效分离逻辑、控制和数据结构是编写良好程序的关键。程序的本质是有序指令集合，关注逻辑的表达、组织和维护，遵循程序执行的规律。

摘要由CSDN通过智能技术生成

大家应该都听说过等式‘算法+数据结构=程序’吧？这是Pascal设计者Niklaus Wirth的一本著作的书名，它刻画了过程式尤其是结构化编程的思想。后来Robert Kowalski进一步提出：算法=逻辑+控制。其中逻辑是算法的核心，控制主要用于改进算法的效率。在逻辑式编程中，程序员只需表达逻辑，而控制交给编程语言的解释器或编译器去管理。

1976 年，瑞士计算机科学家，Algol W，Modula，Oberon 和 Pascal 语言的设计师 Niklaus Emil Wirth 写了一本非常经典的书《Algorithms + Data Structures = Programs》（链接为 1985 年版），即算法 + 数据结构 = 程序。

这本书主要写了算法和数据结构的关系，这本书对计算机科学的影响非常深远，尤其在计算机科学的教育中。

1979 年，英国逻辑学家和计算机科学家 Robert Kowalski 发表论文 Algorithm = Logic + Control，并且主要开发“逻辑编程”相关的工作。

Robert Kowalski 是一位逻辑学家和计算机科学家，从 20 世纪 70 年代末到整个 80 年代致力于数据库的研究，并在用计算机证明数学定理等当年的重要应用上颇有建树，尤其是在逻辑、控制和算法等方面提出了革命性的理论，极大地影响了数据库、编程语言，直至今日的人工智能。