程序设计方法学-第二章结构化程序

《程序设计方法学-第二章结构化程序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章结构化程序回顾学科地位程序设计语言和程序设计方法程序设计方法产生与发展程序设计方法学的定义与意义结构化程序设计及其讨论的主要问题本章目标?有哪些控制结构?如何得到良结构的程序主要内容什么是结构化程序结构化定理一些新的控制结构内容线索什么是结构化程序流程图程序正规程序基本程序结构化程序结构化定理一些新的控制结构流程图程序流程图是一个描述程序的控制流程和指令执行情况的有向图。1）函数结点：有一个入口和一个出口线的结点；2）谓词结点：有一个入口和两个出口线，且它不改变程序的数据项的值的结点；（只作判断，不做计算）

2、3）汇点：两个入口和一个出口线，且它不执行任何运算的结点。例子B1S1B2S2S3TTFFL1:ifB1thengotoL2;S1;ifB2thengotoL2;S2;gotoL1;L2:S3;正规程序一个流程图程序如果满足：（1）只有一个入口和一个出口（2）对于每一个结点，都有一个从入口到出口的通路（即每个结点都可达）则这个流程图程序称为正规程序。正规程序图例paqbstcdkpgh正规子程序paqbstcd一个正规程序的某些部分仍然是正规程序，把这些部分称为正规子程序。正规程序一个正规程序可以抽象为一个函数结

3、点组成：正规子程序。bqapk抽象成=gbPqagg,b是k的正规子程序，函数结点a又是g的正规子程序同步练习判断一个程序是否为正规程序的标准具有一个入口线和一个出口线；对每一个结点，都有一条入口线到出口线的通路通过该结点。（a）（b）（c）基本程序…一个正规程序，如果不包含多于一个结点的正规子程序，称为基本程序。一个不可再分解的正规程序仅含一个正规子程序FFGFPPF同步练习判断下列程序是正规程序，还是基本程序？（a）（b）（c）（d）（e）7种基本程序If-then-elseWhile-doDo-untilI

4、f-thenDo-while-do函数序列基集合为了构造一个程序，可以只使用七种基本程序中的一部分。基集合：用以构造程序的基本程序的集合。例如：{序列，if-then-else，while-do}或{序列，if-then-else，do-until}…结构化程序如果一个基本程序的函数结点用另一个基本程序替换，就产生了一个新的正规程序，这样的程序称为复合程序。一个复合程序的规模可大可小。它的复杂程度依赖于所使用的基集合。例如：基集合{序列，if-then-else}产生一个无循环的程序类基集合{序列，do-unti

5、l}产生的程序类是由基集合{序列，if-then，while-do}产生的程序类的子集定义:由基本程序的一个固定的基集合构造出的复合程序称为结构化程序。结构化程序就是我们通常说得好结构的程序。主要内容什么是结构化程序结构化定理程序函数结构化定理递归结构程序一些新的控制结构程序函数1）程序函数已知一正归程序P，对于每一个初始的数据状态X，若程序是终止的，那么有确定的最终数据状态Y。如果对于每一个给定的X，值Y是唯一的，那么所有的有序对的集合{（X,Y）}定义了一个函数。我们称这个函数为程序P的程序函数，记为[P]。

6、PXY例：Ifx

7、xyz:=xx>yz:=y}//条件规则的形式(z:=min(x,y))//数据赋值的

8、形式基本程序所对应的程序函数…函数：[f]={(x,y)

9、y=f(x)}序列：[f;g]={(x,y)

10、y=gf(x)}IF-THEN:[if-then]={(x,y)

11、p(x)→y=f(x)

12、¬p(x)→y=x}WHILE-DO:[while-do]={(x,y)

13、k0((j,1j

14、序所对应的程序函数DO-UNTIL:[do-until]={(x,y)

15、k>0((j,1j

16、p(x)→y=f(x)

17、¬p(x)→y=g(x)}DO-WHILE-DO:[do-while-do]={(x,y)

18、k0((j,1j