第3讲详细设计讲述.ppt

第三讲 详细设计 详细设计目的 详细设计的目的是为系统结构图中的每一个模块确定采用的算法（包括数据结构的操作、构件之间的通信），用某种选定的表达工具给出清晰的描述，使程序员可以将这种描述直接翻译为某种语言程序。 实施者 软件工程师 详细设计的原则 为了能够使模块的逻辑描述清晰准确，在详细设计阶段应遵循下列原则。 (1) 将保证逻辑描述的清晰度放在首位 (2) 设计过程中应采用逐步细化的实现方法 (3) 选择适当的表达工具 详细设计的过程 (2)构件分解 - 从ADD中的构件开始分解，直到构件可以利用所选编程语言进行实现； - 分解过程所用的方法和工具应与体系结构设计阶段一致。 详细设计的工具 可以分为图形、表格和语言三类。 1．图形工具：包括程序流程图、N-S图和PAD图； 2．表格工具：包括判定表和判定树； 3．语言工具：包括PDL语言。 程序的复杂性度量 定量度量程序复杂程度的方法很有价值： 1) 估算出系统中故障的数量; 2) 估算系统开发需要用的工作量; 3) 可以用来比较两个不同的设计或两个不同算法的优劣； 4) 可以作为模块规模的精确限度。 详细设计规范 环形复杂度的度量方法 1．程序图 使用McCabe方法首先需要画出程序图(Program Graph)，所谓程序图可以看成是“退化了的”程序流程图，也就是把程序流程图中的每个处理符号都退化成一个点，原来连接不同处理符号的箭头变成连接不同点的有向弧，这样得到的有向图就称为程序图。几种基本结构的程序图如下图所示。 开始 S a b c d e f g h 结束E （a）程序流程图 S a b c d e f g h E (b)程序图 例子 2. 环形复杂度的度量方法 环形复杂度等于强连通的程序图中线性无关的有向环的个数。根据图论，在一个强连通的有向图中线性无关环的个数由下面的公式给出： V(G)＝m－n＋1 ① 其中，V(G)表示有向图G中的线性无关的环数； m表示有向图G中有向边(弧)的个数； n表示有向图中的结点个数； 用来源于图论中的公式①来计算左图所示的强连通程序图的环形复杂度，根据公式可得： V(G)＝13－10＋1＝4 * * - 详细设计是一个定义低层构件、模块和接口的过程； - 把AD阶段构建的设计模型进一步扩展为一个结构化的构件规范集合； - 每一个构件规范都要定义：功能、输入、输出及内部处理。 (1) 定义设计标准 - 设计方法; - 文档; - 命名约定; - CASE工具; - 错误处理 ? 构件分解的基本原则: - 构件不能包含太多的功能 - 构件不能太复杂 - 构件应具有高内聚特征； - 注重构件重用。 (3) 软件重用 如: - 数据管理; - 人机交互构件; - 数学库; - 图形库等等。 (4) 定义构件处理 ? 利用伪码（pseudo-code）勾画模块的处理步骤，然后逐步细化； ? 对处理的描述应反映所选编程语言的特点。 ? 每一个模块/方法应仅包含一个入口和一个出口； - 控制应从入口到出口； - 只有在循环中控制流可以逆向。 （5）形成详细设计文档并评审 内部评价设计规范的完整性、一致性、正确性。 （6）形成其它管理文档 开发者撰写用户手册； 形成测试规范 单元测试由程序员完成，测试规范由软件工程师完成； 对于大型项目，系统测试和验收测试规范由第三方完成。 对于小型项目，系统测试和验收测试规范由开发者完成，用户审核认可。 　1．程序流程图 　程序流程图也称为程序框图，它是历史最悠久、使用最广泛的一种描述程序逻辑结构的工具。 　1）程序流程图的符号和表示方式 　2）用程序流程图表达的三种基本控制结构如下图所示。 3）程序流程图的实例 　　　下面以求一组数中的最大值为例说明程序流程图的画法。如果要实现找出一组数中最大值这个功能，可将这组数存于一个数组A中，如果用语言描述其计算过程如下： （1）输入一个数组A，元素个数为N； （2）令最大数MAX=A（1）（数组中的第1元素）； （3）从A（2）至A（N）（即第2个元素至最末一个元素）依次与最大数MAX进行比较； （4）如新元素MAX，则MAX=新元