第6章 详细设计第6章 详设计细设计.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1、什么是程序图 一种简化了的流程图。程序图(流图)仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。 流程图中的各种处理框（如加工框，判断框等），都被简化成用圆圈表示的结点 可由流程图导出码。或其他工具（ PAD 图、代码等）变换获得。 * 程序图的基本元素 符号“ O ”为程序图的结点，表示一个或多个无分支的语句； 箭头为边，表示控制流的方向。 边和结点圈定的封闭范围叫做区域。 * 程序图的基本元素 从图论的观点看，它是一个可以用 G = N , E ＞来表示的有向图。其中： N 一结点； E 一有向边，指明程序的流程。 包含条件的结点称为判定结点； * 程序流程图与对应的控制流图 * 2 、环路复杂性 V ( G ）的计算方法 方法一： V ( G ) ＝流图中区域数（包括图外区域） 如右图： V ( G ) =4 * 方法二： V ( G ) ＝判定结点数＋ 1 * 方法三： V ( G )= E 一 N + 2 E:边数 N:结点数 例： E = 11 N = 9 V ( G ) = 11-9+ 2 = 4 * McCabe 结论 环形复杂度反映程序分支数或循环个数。 环形复杂度高的程序往往是最困难、最容易出问题的程序。 实践表明：模块规模以 V ( G ）= 10 为宜。 Halstead方法是另一个著名的方法，它根据程序中运算符和操作数的总数来度量程序的复杂程度。 令N1为程序中运算符出现的总次数，N2为操作数出现的总次数，程序长度N定义为：N=N1+N2 详细设计完成之后，可以知道程序中使用的不同运算符(包括关键字)的个数n1，以及不同操作数(变量和常数)的个数n2。Halstead给出预测程序长度的公式如下：H=n1 log2 n1+n2 log2 n2 多次验证都表明，预测的长度H与实际长度N非常接近。 6.5.2 Halstead方法 * Halstead还给出了预测程序中包含错误的个数的公式如下：E=N log2 (n1+n2)/3000 有人曾对从300条到12000条语句范围内的程序核实了上述公式，发现预测的错误数与实际错误数相比误差在8%之内。 * 详细设计阶段的关键任务是确定怎样具体地实现用户需要的软件系统，也就是要设计出程序的“蓝图”。除了应该保证软件的可靠性之外，使将来编写出的程序可读性好、容易理解、容易测试、容易修改和维护，是详细设计阶段最重要的目标。结构程序设计技术是实现上述目标的基本保证，是进行详细设计的逻辑基础。 6.6 小结 人机界面设计是接口设计的一个重要的组成部分。对于交互式系统来说，人机界面设计和数据设计、体系结构设计及过程设计一样重要。人机界面的质量直接影响用户对软件产品的接受程度，因此，对人机界面设计必须给予足够重视。在设计人机界面的过程中，必须充分重视并认真处理好系统响应时间、用户帮助设施、出错信息处理和命令交互等4个设计问题。人机界面设计是一个迭代过程，通常，先创建设计模型，接下来用原型实现这个设计模型并由用户试用和评估原型，然后根据用户意见修改原型，直到用户满意为止。总结人们在设计人机界面过程中积累的经验，得出了一些关于用户界面设计的指南，认真遵守这些指南有助于设计出友好、高效的人机界面。 过程设计应该在数据设计、体系结构设计和接口设计完成之后进行，它的任务是设计解题的详细步骤(即算法)，它是详细设计阶段应完成的主要工作。过程设计的工具可分为图形、表格和语言3类，这3类工具各有所长，读者应该能够根据需要选用适当的工具。 在许多应用领域中信息都有清楚的层次结构，在开发这类应用系统时可以采用面向数据结构的设计方法完成过程设计。本章以Jackson结构程序设计技术为例，对面向数据结构的设计方法做了初步介绍。为了能使用这种方法解决实际问题，还需要进一步钻研有关的专著。 使用环形复杂度可以定量度量程序的复杂程度，实践表明，环形复杂度V(G)=10是模块规模的合理上限。 * 要点 * 要点 * P140 1. 假设只有SEQUENCE和DO……WHILE两种控制结构，完成IF……THEN……ELSE操作。 * 1: K=1 DO WHILE (C and K==1) DO A K=K+1 ENDDO DO WHILE ((not C) and K==1) DO B ENDDO * 2. 假设只有SEQUENCE和IF……THEN……ELSE两种控制结