软件工程基础与实例分析 作者 王阿川 第05章 详细设计.pptVIP

第五章 详细设计 主要学习内容 详细设计的过程 详细设计阶段使用的工具 面向数据结构的设计方法 5.1 详细设计的过程 5.1.1 详细设计的基本任务 1．算法设计用某种图形、表格、语言等工具将每个模块处理过程的详细算法描述出来。 2．数据结构设计对于需求分析、概要设计确定的概念性的数据类型进行确切的定义。 3．物理设计对数据库讲行物理设计，即确定数据库的物理结构。物理结构主要指数据库的存储记录格式、存储记录安排和存储方法，这些都依赖于具体所使用的数据库系统。 5.1 详细设计的过程 5.1.1 详细设计的基本任务 4．其他设计 （1）代码设计：为了提高数据的输入、分类、存储及检索等操作的效率，对数据库中的某些数据项的值要进行代码设计。 （2）输入/输出格式设计：对输入/输出数据格式进行统一规格的设计。 （3）人机对话设计：对于一个实时系统，用户与计算机需频繁对话，因此，要进行对话方式、内容及格式的具体设计。 5．编写详细设计说明书 6．评审对处理过程的算法和数据库的物理结构要进行评审。 5.1.2 详细设计方法 1、自顶向下逐步求精 2、具有单入、单出的控制结构（取消GOTO语句） 3、五种控制结构 顺序结构 选择结构 先判断循环结构 后判断循环结构 多选择结构 5.2.1 程序流程图 5.2 详细设计阶段使用的工具 5.2.2盒图(N_S图) 5.2 详细设计阶段使用的工具 5.2 详细设计阶段使用的工具 5.2.3问题分析图(PDA图) 5.2 详细设计阶段使用的工具 盒图和PDA图的转换 5.2 详细设计阶段使用的工具 盒图和PDA图的转换 5.2 详细设计阶段使用的工具 5.2.4判定表与判定树 表示复杂的条件组合与应做动作之间的对应关系 判定表与判定树并不适用于作为一种通用的设计工具，通常将之用于辅助测试 例: 航空行李托运费的算法 按规定：重量不超过30公斤的行李可免费托运。重量超过30公斤时，对超运部分，头等舱国内乘客收4元/公斤；其它舱位国内乘客收6元/公斤；外国乘客收费为国内乘客的2倍；残疾乘客的收费为正常乘客的1/2。 5.2 详细设计阶段使用的工具 5.2 详细设计阶段使用的工具 5.2 详细设计阶段使用的工具 5.2.5 过程设计语言（PDL） 1、PDL特点 关键字有固定的语法 自然语言的自由语法，它描述处理特点。 数据说明的手段。 模块定义和调用的技术，应该提供各种接口描述模式。 2．PDL程序结构 （1）顺序结构 采用自然语言描述顺序结构 处理S1 处理S2 …… 处理Sn （2）选择结构 1）IF-ELSE结构 IF 条件 IF 条件 处理S1 或 处理S1 ELSE ENDIF 处理S2 ENDIF （4）循环结构 1）FOR结构 FOR i=1 TO n 循环体 ENDFOR 2）WHILE结构 WHILE条件 循环体 ENDWHILE 3）UNTIL结构 REPEAT 循环体 UNTIL条件 （6）扩充结构 1）模块定义 PROCEDURE 模块名（参数） …… RETURN END 2）模块调用 CALL模块名（参数） 3）数据定义 DECLARE 属性 变量名，…… 属性有字符、整型、实型、双精度、指针、数组及结构等类型。 4）输入输出 GET（输入变量表） PUT（输出变量表） 3．举例理解PDL语言 　　例如5.2查找拼错单词的程序 　　　　------------------------------------------------------------------------------ 　　 PROCEDURE查找拼错单词 is 　　 BEGIN 　　把这个文件分离成单词 　　查字典 　　显示字典中查不到的单词 　　造一新字典 　　END 查找拼错单词 对上面的算法细化 PROCEDURE 查找拼错单词 BEGIN --* split document into single words LOOP get next word add word to word list in sortorder EXIT WHE