《结构化设计》PPT课件.pptVIP

结构化程序 例1：下图给出的程序流程图代表一个非结构化的程序，请问： 为什么说它是非结构化的？ 设计一个与它等价的结构化程序。 在以上题的设计中你使用附加的标志变量flag了吗？若没用，请再设计一个使用flag的程序；若用了，请再设计一个不用flag的程序。 （1）通常所说的结构化程序是按照狭义的结构程序的定义衡量，符合定义规定的程序。图1的程序循环控制结构有两个出口，显然不符合狭义的结构牟定义，因此是非结构化的程序。 （2）使用附加的标志变量flag，至少有两种方法可以把该程序改造为等价的结构化程序，图2所示盒图描绘了等价的结构化程序。 （3）不使用flag把该程序改造为等价的结构化程序的方法如图3所示。 用三种方法计算图4所示流图的环形复杂度。 （2）环形复杂度等于流图中边的条数减去结点数之后再加2，图4所示流图共有11条边，8个结点，所以它的环形复杂度为 11-8+2=5 （3）环形复杂度等于程序中的判断数加1 流图中有2条输出弧的结点（c,f）对应于程序中的1个判断，有n条（n2）条输出弧的结点（a）对应于程序中的n-1个判断。因此图4所示流图的环形复杂度为 2*1+1*（3-1）+1=5 图5是用程序流程图 描绘的程序算法，请把它改为等价的盒图。 * * 开始 P g q F F 停止 T T 图1 Flag=TRUE P AND flag g F T flag=FALSE (a) g p F T f Flag=FALSE (NOT q)OR(NOT flag) Flag=TRUE (b) p F T g (NOT p)OR(NOT q) 图2 图3 a b c d e f g h 图4 一个程序的流图 （1）环形复杂度等于流图中的区域数 图4所示流图共有5个区域，因此它的环形复杂度等于5。 图5用数字标注出该流图中的区域，其中区域1为图的外部区域。 1 2 3 4 5 a b x1 x2 x5 c f x6 i x7 g h d x3 x4 e x8 j 答：分析图5可以看出，该处理过程由顺序执行的3个程序块组成：首先执行a, 然后执行一个Do-UNTIL型循环，最后执行处理j。 DO-UNTIL型循环的循环体是处理b和一个IF-THEN-ELSE型分支结构，循环 结束条件为X8。其中，IF-THEN-ELSE型分支结构；ELSE部分是一个CASE型 多分支结构。。。。。 一层一层的分析下去，可以画出如图6所示的与图5等价的盒图。 j x8 a b x1 Case xi i=2,3,4 x2 x3 x4 x6 f x5 c d e i x7 g h *