软件工程导论第6章 详细设计2.pptVIP

详细设计阶段的根本目标 子目标1： 确定应该怎样具体地实现所要求的系统。——要求逻辑上正确地实现每个模块的功能。 子目标2： 使得将来编写出的程序易理解、易测试、易修改和易维护。 详细设计阶段的任务 详细设计阶段的任务是设计出程序的详细规格说明，而不是具体地编写程序。 在编码阶段才是写出实际的代码。 详细设计的任务主要有如下五点。 (1)确定每个模块的具体算法。 (2) 确定每个模块的内部数据结构及数据库的物理结构。 (3) 确定模块接口的具体细节。 (4) 为每个模块设计一组测试用例。 (5) 编写文档，参加复审。 结构程序设计的特点： 由三种基本结构顺序组成的，可以解决任何复杂的问题。 程序内不存在无规律的转向，只在基本结构内才允许存在分支和向前或向后的跳转。 课堂练习1 右图给出的程序流程图代表一个非结构化的程序，请问： (1) 为什么说它是非结构化的? (2) 设计一个等价的结构化程序。 (3) 在(2)题的设计中你使用附加的标志变量flag了吗?若没用，请再设计一个使用flag的程序；若用了，再设计一个不用flag的程序。 　　 (1)图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。 　　 　　 复习与回顾 (1) 经典的结构化程序设计有什么特点? 采用三种基本的控制结构；单入口，单出口 (2)根据你使用和开发软件的经验,谈谈如何尽量减少用户的输入工作量? 1)对相同内容输入设置默认值 2)自动填入 3)列表选择或点击选择 (3)你认为应如何减少界面的复杂度? 1)显示与当前工作内容相关的信息。 2)使用窗口分隔不同类型的信息。 3) 新课导入 请问: 详细设计阶段的根本目标是什么? 引入:算法设计的工具 盒图(N-S图)特点 1）形象直观，可读性强； 2）限制了随意的控制转移； 3）特定的控制结构的作用域明确； 4）很容易确定局部和全程数据； 5）很容易表现嵌套和模块的层次结构。 其缺点是：修改算法比较困难。 使用PAD图提供的定义功能逐步求精的例子 PAD图的特点 1）能展现算法的层次结构； 2）表示形式直观易懂； 3）既可用于表示程序逻辑，又可用于描述数据结构； 4）支持自顶向下，逐步求精的过程。 判定表的优缺点 优点：判定表能够简洁而无歧义地描述处理规则。可以对判定表进行校验或化简。 缺点：并不适于作为一种通用的设计工具，直观性不够。 判定树的优缺点 优点：比判定表更直观。 缺点： （1）不够简洁，数据元素重复多次地写。 （2）画判定树时分枝的次序对简洁程序有影响。 PDL的优缺点 优点： 可以作为注释直接插入到源程序中。有利于PDL和源程序保持一致性。 PDL编写方便。 可以由自动处理程序将PDL生成程序代码。 缺点： （1）不如图形工具形象直观。 （2）描述复杂的条件组合与动作间的对应关系时，不如判定表清晰简单。 思考题 详细设计的算法与概要设计中的模块有什么关系？ 6.4.1 McCabe方法 基本步骤： （1）将程序流程图或PDL等简化为流图。 （2）基于流图计算环形复杂度，以定量度量程序的复杂程度。 McCabe的流图 定义： —仅仅描绘程序的控制流程 基本符号： —圆：代表一条或多条语句 —箭头线：边 —区域：由边和圆围成的面积 基本原则： —合并原则：顺序处理框和菱形判定框、顺序处理框序列可以映射成流图中的一个结点。 —分解原则：复合条件分解为若干个简单条件，每个简单条件对应流图中一个结点。 2. 计算环形复杂度的方法 McCabe方法基于流图中程序控制流的复杂程度定量度量程序的复杂程度，称为程序的环形复杂度。 （1）流图中的环形复杂度V(G)=区域数。 （2）流图G的环形复杂度V(G)=E-N+2,其中，E是流图中边的条数，N是结点数。 （3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。 3. 环形复杂度的用途 对测试难度的一种定量度量，能对软件最终的可靠性给出某种预测。 环形复杂度高的程序往往是最困难、最容易出问题的程序。实践表明，模块规模以V(G)≤10为宜。 　　 C EXAMPLE LOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IF IF Y5 THEN PRINT X,Y ELSE IF Y=