程序设计方法学 第2章 程序的控制结构.pptVIP

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