2.1:结构化程序
先给出流程图程序、正规程序和基本程序的概念:
一、流程图程序:
一个程序可以用流程图的形式表示出来,这样的程序称为流程图程序。严格地说,流程图程序是一个描述程序的控制流程和指令执行情况的有向图。一个程序的流程图通常由以下三种结点构成。
1.函数节点:如果一个节点有一个入口线和一个出口线,称为函数结点。
2.谓词结点:如果一个节点有一个入口线和一个出口线,而且它不改变程序的数据项值,称为谓词结点。
3.汇点:如果一个节点有两个个入口线和一个出口线,而且它不执行任何运算,称为汇点。
二、正规程序:
1.一个流程图程序如果满足以下两个条件,称为正规程序:
(1):具有一个入口线和一个出口线。
(2):对每一个结点,都有一条从入口线到出口线的通路。
2.由于正规程序有一个入口线和一个出口线,因而一个正规程序总可以抽象为一个函数结点。这个函数结点概括了该正规程序对数据进行的运算和测试的总的作用。
3.一个正规程序的某些部分仍然可以是正规程序,这些部分称为正规子程序。
三、基本程序:
一个正规程序,如果不包含多于一个结点的正规子程序,称为基本程序。换句话说,基本程序是一种不可再分解的正规程序。
通过对程序结构进行分析,我们发现基本程序中最重要的有如下图的七种形式,任何一个结构化程序都可以由这七种基本结构组成。
四、结构化程序:
如果一个基本程序的函数结点用另一个基本程序的函数结点替换,就产生了一个新的正规程序,这样的程序称为复合程序。
定义:有基本程序的一个固定的基集合构造出的复合程序称为结构化程序。