程序设计方法学–第二章结构化程序.pptVIP

第2章 结构化程序 回顾 本章目标 主要内容 什么是结构化程序 结构化定理 一些新的控制结构 内容线索 什么是结构化程序 流程图程序 正规程序 基本程序 结构化程序 结构化定理 一些新的控制结构 流程图程序 流程图是一个描述程序的控制流程和指令执行情况的有向图。 1）函数结点：有一个入口和一个出口线的结点； 2）谓词结点：有一个入口和两个出口线，且它不改变程序的数据项的值的结点；（只作判断，不做计算） 3）汇点：两个入口和一个出口线，且它不执行任何运算的结点。 正规程序 一个流程图程序如果满足： （1）只有一个入口和一个出口 （2）对于每一个结点，都有一个从入口到出口 的通路（即每个结点都可达） 则这个流程图程序称为正规程序。 正规程序图例 正规程序 一个正规程序可以抽象为一个函数结点 组成：正规子程序。 同步练习 判断一个程序是否为正规程序的标准 具有一个入口线和一个出口线； 对每一个结点，都有一条入口线到出口线的通路通过该结点。 基本程序… 一个正规程序，如果不包含多于一个结点的正规子程序，称为基本程序。 一个不可再分解的正规程序 仅含一个正规子程序 同步练习 判断下列程序是正规程序，还是基本程序？ 基集合 为了构造一个程序，可以只使用七种基本程序中的一部分。 基集合：用以构造程序的基本程序的集合。 例如： {序列，if-then-els