软件工程第四章-2(软件设计)要点.pptVIP

§4.6详细设计(过程设计、模块设计) 主要任务：编写详细设计说明书 为此，设计人员应： (1)确定每个模块的算法，用工具 表达算法的过程，写出模块的 详细过程性描述。 (2)确定每一模块的数据结构。 (3)确定模块接口细节。 详细设计是编码的先导。 4.6.1 结构化程序设计(SP)方法 传统的设计技术和旧观念: 设计的随意性,具有浓厚的个人色彩. 追求程序效率和个人设计技巧 新的设计思想和风格: 清晰第一 使用标准的、规范的控制结构 逐步细化 4.6.2 详细设计的描述方法 详细设计工具： (1) 图形工具 (2) 表格工具 (3) 语言工具 1. 程序流程图 2. 盒图(N-S图) 3. 问题分析图(PAD) 4. 过程设计语言(PDL)(伪码) 5. 判定表 2. 盒图(N-S图) 用方框图代替传统的流程图 描述五种基本控制结构的图形构件 (1) 顺序型 A B C (2) 选择型（If – then – else） If – then – else If – then A B F 条件 T A F T 条件 then –部分 then –部分 else–部分 (3)多分支选择型(CASE型) A1 值1 A2 An .... .... 条件 值2 值n (4) WHILE重复型 (5) UNTIL重复型 S （循环体） DO-WHILE P S （循环体） REPEAT UNTIL P (先测试循环) (后测试循环) 循环条件 (6) 并行结构 A1 A2 An .... 例如：使用程序流程图判断某个整数x是否为质数的算法 下图为判断某个整数x是否为质数的算法设计图： 3. 问题分析图(PAD) (Problem Analysis Diagram) 基本控制结构: (1)顺序结构 (2)选择结构 A B C A B T F 条件 (3)重复结构 WHILE C S UNTIL C S (先测试循环) (后测试循环) 等价的PASCAL语言： REPEAT C UNTIL S 等价的PASCAL语言： WHILE C DO S (4) 多分支选择型(CASE型) A1 值1 值2 值n A2 An . . . . . . 条件 同样是上面那个判定质数的例子 第一级分解后的SC MC MT MA ME 第一层 顶层 c,e c,e u,w u,w 传入模块 传出模块 中心变 换模块 第一级分解后的SC(另一种画法) MC MA1 c e u c,p Q P R e p r r w,u w 传入分 支模块 中心加工分支模块 传出分 支模块 MA2 ME1 ME2 变换分析设计方法步骤 (3)第二级分解(分解SC各分支) 自顶向下分解，设计出每个分支的中、下层模块 完成第二级分解的方法是，从变换中心的边界开始沿着输入通路向左移动，把输入通路中每个处理逻辑映射成软件结构中MA控制下的一个低层模块； 然后沿输出通路向右移动，把输出通路中每个处理逻辑映射成直接或间接受模块ME控制的一个低层模块； 最后把变换中心内的每个处理映射成受MT控制的一个模块。 传入分支的分解 MA C B A b a c E D d e c,e 传出分支的分解 W v ME U w u w,u V 中心加工分支的分解 MT P Q R e c,p r u,w p r 第一次分解 文件单词数目统计 读取和验证文件名 统计单词数目 格式化和显示单词数 下面设计一个“统计输入文件中单词数目”程序。 输入流边界 输出流边界 有效的 文件名 单词 总数 格式化 单词数 验证 文件名 统计 单词数 格式化 单词数 读文 件名 文件名 单词总数 显示 单词数 文件名 文件单词数目统计 读取和验证文件名 统计单词数目 格式化和显示单词数 格式化单词数 显示单词数 读文件名 验证文件名 第二次分解 任何情况下都可使用变换分析方法设计软件结构，但如数据流具有明显的事务特点时 (有一个明显的事务中心),以采用事务分析方法为宜。 (2) 事务分析设计方法 事务分析设计方法步骤： (1)在DFD上确定事务中心、接收部 分和发送部分。 (2)画出SC框架，把DFD上的三部分 分别映射为事务控制模块、接收 模块和动作