第六章--详细设计.ppt

第六章 详细设计 详细设计内容提纲 详细设计内容提纲 详细设计内容提纲 详细设计内容提纲 详细设计内容提纲 第五步：用伪码表示程序如下： 统计空格 seq 打开文件 读入字符串 Totalsum:=0 程序体iter until 文件结束 处理字符串seq 印字符串 seq 印字符串 印字符串 end Sum:=0 Pointer:=1 分析字符串iter until 字符串结束 分析字符select 字符是空格 处理空格格不入seq sum :=sum+1 Pointer:=pointer+1 …………….. 统计空格 end 详细设计内容提纲 作业 P141 3题 P142 8题 第1步：用Jackson图描述输入/输出的数据结构 正文文件 I 字符串* 字符* 空格O 非空格O I S 输入 输出表格 表格体 串信息* 字符串 空格数 I 输出 空格总数 第2步：在两个图中指出有直接因果关系、可以同时处理的单元（重复的次序，次数均相同） 正文文件 I 字符串* 字符* 空格O 非空格O I S 输入 输出表格 表格体 串信息* 字符串 空格数 I 输出 空格总数 ? ? ? 经过程序处理由正文文件得到输出表格。 ? 每处理输入中一个字符串后就得到输出中一个串信息，二者重复次序和次数均相同。 ? 字符不与多字符组成的字符串对应。 ? 单个空格不能决定空格数。 正文文件 I 字符串* 字符* 空格O 非空格O I S 输入 输出表格 表格体 串信息* 字符串 空格数 I 输出 空格总数 统计空格 处理字符串* I 程序体 印总数 印字符串 印空格数 分析字符* 分析字符* I 处理空格o 处理非空格o S 注：顺序执行的处理中不允许混有重复执行或选择执行的处理。 第3步：Data structure Program structure 把有对应关系的单元合为一个处理框，画在相应的层次中（不同层以低层为准） 第4步：列出所有操作条件，并分配到上幅程序结构图中 ⑴打开文件 ⑵读入字符串 ⑶空格总数totalsum=0 ⑷关闭文件 ⑸停止 I(1)文件结束 …… 统计空格 处理字符串* I(1) 程序体 印总数 印字符串 印空格数 分析字符* I 分析字符串 处理空格o 处理非空格o S 2 3 1 4 5 6 5 程序复杂程度的定量度量 4 面向数据结构的设计方法 1 结构程序设计 2 人机界面设计 3 过程设计工具 5 程序复杂程度的定量度量 McCabe方法 McCabe方法的核心是 通过定量分析程序中分支个数或循环个数，对软件测试难度进行定量度量，对软件最终的可靠性进行预测。 以下我们介绍定量度量的过程。 5 程序复杂程度的定量度量 McCabe方法 流图 McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。 流图实质上是“退化了的’’程序流程图 它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。 3 过程设计工具 2. 盒图 (N-S图) 第1个任务第2个任务 第n个任务 T F 条件 ELSE部分 THEN部分 CASE条件 值 1 CASE1部分 值 2 CASE2部分 值 n CASEn部分 循环条件 DO- WHILE 部分 循环条件 DO- UNTIL 部分 A 示例 a b x1 F T Case x i F T x2 x3 x4 x5 c d e g h i x7 x8 j f x6 a b x1 x2 x5 f c x3 x4 d e g h i x6 x7 x8 j T F T F 3 过程设计工具 N-S图的特点 优点 功能域(一个特定控制结构的作用域)明确，可以从盒图上一眼就看出来。 没有箭头不允许随意转移控制，不可能任意转移控制。 很容易确定局部和全程数据的作用域。 很容易表现嵌套关系，也可以表示模块的层次结构。 缺点 随着程序内嵌套的层数增多时，内层方框越来越小，这样不仅会增加画图的难度，还会影响图形的清晰度。 3 过程设计工具 3. PAD图 PAD（Problem Analysis Diagram）问题分析图 日立公司中央研究所在1973年研究开发 使用二维树形结构图描述程序的逻辑 PAD图的优点： 程序一定是结构化的，PAD图中竖线的总条数就是程序中的层次数，既表示程序逻辑，也描绘数据结构 3