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