- 内容提要
- 序 1:程序里的世界
- 序 2:最后一层表象
- 关于本书
- 致谢
- 引言:简单的本源
- 篇一:计算系统
- 第 1 章 数,以及对数据的性质的思考
- 第 2 章 逻辑
- 第 3 章 抽象
- 篇二:语言及其面临的系统
- 第 4 章 语言
- 第 5 章 从功能到系统
- 篇三:程序设计的核心思想
- 第 6 章 数据结构:顺序存储
- 第 7 章 数据结构:散列存储
- 第 8 章 执行体与它在执行过程中的环境
- 第 9 章 语法树及其执行过程
- 第 10 章 对象系统:表达、使用与模式
- 篇四:应用开发基础
- 第 11 章 应用开发的背景与成因
- 第 12 章 应用开发技术
- 第 13 章 开发视角下的工程问题
- 第 14 章 应用程序设计语言的复杂性
- 篇五:系统的基础部件
- 第 15 章 分布
- 第 16 章 依赖
- 第 17 章 消息
- 第 18 章 系统
- 篇六:系统的基本组织方法与原理
- 第 19 章 行为的组织及其抽象
- 第 20 章 领域间的组织
- 附一:主要编程范式 及其语言特性关系
- 附二:继承与混合,略谈系统的构建方式
- 附三:像大师们一样思考——从 UML 何时死掉 谈起
- 附四:VCL 已死,RAD 已死
文章来源于网络收集而来,版权归原创者所有,如有侵权请及时联系!
2.2 正确逻辑:顺序、分支,与循环
现在我们都知道原因:在“三加二乘以五”中应该 先计算 “二乘以五”。对于 3+2×5 这个题目来说,单纯地做:
3+2=5
5×5=25
这样的计算是不行的,因为上面的解题中出现了“先”计算什么,与“后”计算什么的问题。
由此可见:无论是 3+2 还是 5×5 等,都是数值的计算;这些计算要正确地表述一个解题过程,还需要一个正确的逻辑描述,例如“先后”——即是指,我们要按某种 顺序逻辑 来应用“算”的规则。然而这样“正确的逻辑描述”有哪些呢?
这倒不需要我们再逐一列举,或像我一样回顾数学知识的点滴来源。Dijkstra(戴克斯特拉) 1 对这个问题有过非常严谨的数学论证,他指出:(我们)有三种思维方法用来理解一个程序,即枚举法、数学归纳法和抽象。除 顺序逻辑 之外,他指出枚举法、数学归纳法分别可以用程序中的 分支逻辑 和 循环逻辑 来表达 2 3 4 。例如,枚举法的基本思维是,对于一个条件集,
- 如果条件 n 不成立,则条件 n+1 可能成立;若条件 n+1 仍不成立,则条件 n+1+1 可能成立……
- 如此非此即彼,则当所有条件不成立时,条件集中没有可成立的条件;否则,
- 条件之一成立,则该集中有成立条件。
对于上述思维过程,就可以用 分支逻辑 (分支以及多重分支语句)来表达。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论