程序设计方法学 第三章 结构化设计方法(2)

程序设计方法学 PPT

第三章结构化程序设计方法 (续)

程序设计方法学 PPT

第三章、 第三章、结构化程序设计方法 (续)结构化定理程序函数 结构化定理 递归结构程序

一些新的控制结构

程序设计方法学 PPT

结构化

一、正规程序概述若一个流程图满足以下两个条件， 若一个流程图满足以下两个条件，称之为正规程 序： (1)具有一个入口线和一个出口线 对每一个结点， (2)对每一个结点，都有一条从入口线到出口线的 通路(流线) 通路(流线)

正规程序

非正规程序

程序设计方法学 PPT

正规程序与正规子程序由于正规程序具有一个入口线和一个出口线， 由于正规程序具有一个入口线和一个出口线， 因此，正规程序可以抽象为一个函数结点。 因此，正规程序可以抽象为一个函数结点。 若一个正规程序的某些部分仍然为正规程序， 若一个正规程序的某些部分仍然为正规程序， 则称为正规子程序

程序设计方法学 PPT

正规程序与正规子程序实例b

a

q

p

c

s

t

d

程序设计方法学 PPT

正规程序与正规子程序实例

g

k

p

h

程序设计方法学 PPT

基本程序对一个正规程序， 对一个正规程序，如果不包含多于一个节点 的正规子程序， 的正规子程序，称为基本程序 基本程序是正规程序的一种，要求其包含的 基本程序是正规程序的一种， 正规子程序中不得多于一个结点， 正规子程序中不得多于一个结点，实际上基 本程序就是指一种不可再分解的正规程序。 本程序就是指一种不可再分解的正规程序。

程序设计方法学 PPT

基本程序实例ab

a

b

c

b a

aq q

程序设计方法学 PPT

基本程序实例gp

h

g

q

p

r

h

程序设计方法学 PPT

基本程序与基集合对程序结构的统计、分析表明：基本程序有7种形式， 对程序结构的统计、分析表明：基本程序有7种形式， 进一步的理论可以证明： 进一步的理论可以证明：任何一个结构化程序都可 以用这7 以用这7种基本程序组成 实际构造一个程序时，可能只使用7 实际构造一个程序时，可能只使用7个基本程序中的 一部分， 一部分，将用以构造程序的基本程序的集合称为基 集合 基集合的实例： 基集合的实例：序列，if-then-else,do{序列，if-then-else,while-do} 或 {序列，if-then-else,do-until} 序列，if-then-else,while-

程序设计方法学 PPT

基集合函数 序列F F

G

F

If-thenP

程序设计方法学 PPT

基集合F

WHILE-DO

P

DO-UNTIL

F

P

F

IF-THEN-ELSE

P G

程序设计方法学 PPT

基集合G

DO-WHILE-DOF P

程序设计方法学 PPT

结构化程序如果一个基本程序的函数结点用另一个基本程序替换， 如果一个基本程序的函数结点用另一个基本程序替换， 就产生了一个新的正规程序，这样的程序称为复合程 就产生了一个新的正规程序， 序。 复合程序的规模及复杂程度取决于所使用的基集合， 复合程序的规模及复杂程度取决于所使用的基集合， 例如： 序列，IF-THEN}产生一个无循环的程 例如：{序列，IF-THEN-EL

SE }产生一个无循环的程 序类。 序类。 抽象地说， 抽象地说，由基本程序的一个固定的基集合构造出的 复合程序称为结构化程序。 复合程序称为结构化程序。

程序设计方法学 PPT

非结构化程序转换为结构化程序有关概念: 有关概念: 函数结点: 函数结点: 如果一个结点有一个入口线和一个出口 线,则此结点为函数结点 谓词结点: 谓词结点: 如果一个结点有一个入口线和二个出口 线,则此结点为谓词结点 汇点: 如果一个结点有二个入口线和一个出口线, 汇点: 如果一个结点有二个入口线和一个出口线, 而且它不执行任何运算, 而且它不执行任何运算,则此结点为汇点 方法： 方法： 转位法(分解法) ① 汇点交换法 ② 转位法(分解法) ③ 结合法

程序设计方法学 PPT

S1

S21 2

S3

S1

S22 1

S3

S1

S2

S3