第三部分软件设计与建模结构化设计方法.ppt

* * * * * * * * * * * * * * * * * * * * * * N-S盒图 思考： 1、图A.3是用程序流程图描绘的处理算法，请把它改画为等价的盒图。 PAD是问题分析图(problem analysis diagram)的英文缩写，自1973年由日本日立公司发明以后，已得到一定程度的推广。 它用二维树形结构的图来表示程序的控制流，将这种图翻译成程序代码比较容易。 PAD图的基本原理：采用自顶向下、逐步细化和结构化设计的原则，力求将模糊的问题解的概念逐步转换为确定的和详尽的过程，使之最终可采用计算机直接进行处理。 3. PAD图（问题分析图） PAD图的表示 PAD图 P1 P2 P2 P1 Pn P2 P1 ． ． ． X= L1 L2 Ln C 顺序 选择 CASE型选择 WHILE C UNTIL C P P 循环 语句标号 定义 def PAD图的表示 Call SubPrc 子程序调用 P1 P3 P2 P5 P4 P2 P6 P10 P8 UNTIL C3 P7 UNTIL C2 P9 def C C1 PAD图的表示举例 WHILE C1 UNTIL C4 S5 S3 S1 S2 S4 C2 C3 C5 PAD图的表示举例 PAD图的基本符号 PAD图的主要优点： 使用表示结构化控制结构的PAD符号设计出来的程序必然是结构化程序。 PAD图所描绘的程序结构十分清晰。图中最左边的竖线是程序的主线，即第一层结构。随着程序层次的增加，PAD图逐渐向右延伸，每增加一个层次，图形向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数。 用PAD图表现程序逻辑，易读、易懂、易记。PAD图是二维树形结构的图形，程序从图中最左竖线上端的结点开始执行，自上而下，从左向右顺序执行，遍历所有结点。 容易将PAD图转换成高级语言源程序，这种转换可用软件工具自动完成，从而可省去人工编码的工作，有利于提高软件可靠性和软件生产率。 既可用于表示程序逻辑，又可用于描绘数据结构。 使用PAD图提供的def功能 来逐步求精的例子 4. HIPO图（层次加输入-处理-输出图） HIPO（Hiberarchy Plus Input-Process-Output,层次加输入-处理-输出）图是根据IBM公司研制的软件设计与文件编制技术发展而来的。 HIPO图采用功能框图和PDL来描述程序逻辑，它由两部分组成： 可视目录表给出程序的层次关系 体系框图：又称层次图（H图），是可视目录表的主体，用它表明各个功能的隶属关系 图例：图形符号说明 描述说明：每一框的补充说明 IPO图则为程序各部分提供具体的工作细节 盘存／销售系统工作流程图 盘存／销售系统的可视目录表 IPO图 详细的IPO图 详细设计阶段设计出的模块质量如何呢? 定量度量程序复杂程度的方法很有价值：把程序的复杂程度乘以适当常数即可估算出软件中错误的数量以及软件开发需要用的工作量。 定量度量的结果可以用来比较两个不同的设计或两个不同算法的优劣；程序的定量的复杂程度可以作为模块规模的精确限度。 9.6 程序复杂程度的定量度量 1. 流图 McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。 为了突出表示程序的控制流，人们通常使用流图(也称为程序图)。 所谓流图实质上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。 McCabe方法 程序流程图转化为流图(程序图)的一般过程： （1）在流图中用圆表示结点，一个圆代表一条或多条语句。 （2）程序流程图中的一个顺序的处理框序列和一个菱形判定框，可以映射成流图中的一个结点。 （3）流图中的箭头线称为边，它和程序流程图中的箭头线类似，代表控制流。 （4）在流图中一条边必须终止于一个结点，即使这个结点并不代表任何语句(实际上相当于一个空语句)。 （5）由边和结点围成的面积称为区域，当计算区域数时应该包括图外部未被围起来的那个区域。 例：根据给出的程序流程图，画出它的程序图(流图），并计算它的McCabe复杂性度量。 用任何方法表示的过程设计结果，都可以翻译成流图。 由PDL翻译成的流图 由包含复合条件的PDL 映射成的流图 在条件中包含了一个或多个布尔运算符(逻辑OR，AND，NAND，NOR)的复合条件下，应该把复合