第4章-详细设计概要.ppt

* * 1 假设只允许使用SEQUENCE和IF-THEN-ELSE两种控制结构，怎样利用它们完成DO-WHILE操作? 2 画出下列伪码程序的程序流程图和盒图： START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 习题 * * * * (1) 用判定表表示手续费的计算方法； (2) 用判定树表示手续费的计算方法。 * * * * Nassi和Sheiderman由Nassi和Sheiderman提出的盒图,也称为N—S图,它强迫程序员以结构化方式思考和解决问题 * * * * * * * * * * * * * * * * * * 软件工程 任课教师： 郭雷勇 E-mail: guoly2004@ 第4章详细设计 * * 本章要点 一、详细设计的概述 二、详细设计方法 三、详细设计过程 四、案例分析 * * 详细设计定义 详细设计是将概要设计的框架内容具体化、明细化，将概要设计转化为可以操作的软件模型. * * 详细设计定义 模块描述:描述模块的功能以及需要解决的问题，该模块在什么时候被调用，为什么需要这个模块等。 算法描述 数据描述 * * 本章要点 一、详细设计的概述 二、详细设计方法 三、详细设计过程 四、案例分析 * * 详细设计 结构化的详细设计方法 面向对象的详细设计方法 * * 结构化详细设计方法 图形符号的设计方式 表格的设计方式 伪代码 * * 图形符号的设计方式 * * 图2 盒图的基本符号 * * 将以下盒图用程序的流程图 * * 图3 PAD图的基本符号 * * 图4 使用PAD图提供的定义功能 来逐步求精的例子 * * 表格的设计方式-决策表 描述不同条件集合下采取行动的若干组合的情况 条件桩 条件条目 行动桩 行动条目 指定所有输入可能满足的条件 指定可能发生的不同行为的集合 * * 决策表（判定表）实例 C1：a、b、c构成三角形 C2：a=b? C3 ： a=c? C4 ： b=c? A1 ：非三角形 A2：不等边三角形 A3：等腰三角形 A4：等边三角形 A5：不可能 N X Y y y y X Y y y N X Y y N N X Y y N Y X Y N N N X * * 伪代码 程序设计语言（ＰＤＬ）,也称为结构化英语或者伪代码，它是一种混合语言,它采用一种语言(例如英语)的词汇同时采用类似另外一种语言(例如，结构化程序语言)的语法。 * * 面向对象的详细设计方法 算法和数据结构的设计 算法是设计对象中每个方法的实现规格 数据结构的设计与算法是同时进行的 模块和接口 将对象定义为模块 定义对象之间的接口和对象的总的结构 * * 本章要点 一、详细设计的概述 二、详细设计方法 三、详细设计过程 四、案例分析 * * 详细设计过程 详细设计过程 * * 详细设计阶段设计出的模块质量如何呢?定量化度量程序复杂程度的方法很有价值： 把程序的复杂程度乘以适当常数即可估算出软件中错误的数量以及软件开发需要用的工作量; 定量度量的结果可以用来比较两个不同的设计或两个不同算法的优劣； 程序的定量的复杂程度可以作为模块规模的精确限度。 主要方法：McCabe方法和Halstead方法。 程序复杂程度的定量度量 * * 1. 流图 McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。 为了突出表示程序的控制流，人们通常使用流图(也称为程序图)。 所谓流图实质上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。 McCabe方法 * * 在流图中用圆表示结点，一个圆代表一条或多条语句。 程序流程图中的一个顺序的处理框序列和一个菱形判定框，可以映射成流图中的一个结点。 流图中的箭头线称为边，它和程序流程图中的箭头线类似，代表控制流。 ！！！在流图中一条边必须终止于一个结点，即使这个结点并不代表任何语句(实际上相当于一个空语句)。 由边和结点围成的面积称为区域，当计算区域数时应该包括图外部未被围起来的那个区域。 当过程设计中包含复合条件时 (逻辑OR，AND，NAND，NOR)，应该把复合条件分解为若干个简单条件，每个简单条件对应流图中一个结点。包含条件的结点称为判定节点，