第14章软件设计解析.ppt

* 盒图(N-S图) 特点： 功能域明确 不可能任意转移控制 容易确定局部和全程数据的作用域 容易表示嵌套关系和模块的层次结构 缺点 当程序内嵌套的层数增多时，内层的方块越画越小，不仅会增加画图的困难，并将使图形的清晰性受到影响。 * 盒图(N-S图) 五种基本控制结构由五种图形构件表示。 * 盒图(N-S图) 其他控制结构 A C B F X6 T A: D (调用结构) * 盒图(N-S图) N-S图的嵌套定义形式 * 盒图(N-S图)示例 * PAD图 * 问题分析图(PAD) 问题分析图(Problem Analysis Diagram) 是一种由左往右展开的二维树型结构，表示程序的控制流。是日本日立公司于1979年提出的一种算法描述工具。 优点： 保证程序结构化 描绘程序结构清晰 易读、易懂、易记 易于转换成高级语言源程序 可表示程序逻辑和数据结构 * 问题分析图(PAD) PAD也设置了五种基本控制结构的图式，并允许递归使用。 * 问题分析图(PAD)示例 * PDL语言 * 过程设计语言(PDL) PDL是一种用于描述功能模块的算法设计和加工细节的语言，它是一种伪码。伪码的语法规则分为“外语法”和“内语法”。 PDL具有严格的关键字外语法，用于定义控制结构和数据结构，同时它的表示实际操作和条件的内语法可使用自然语言的词汇。 * PDL特点： 关键字的固定语法，提供了结构化控制结构、数据说明和模块化的特点。 自然语言的自由语法。 数据说明的手段。 模块定义和调用的技术。 * 示例: 拼词检查程序 PROCEDURE spellcheck IS BEGIN split document into single words  look up words in dictionary  display words which are not in dictionary  create a new dictionary END spellcheck * * * * * * * * * * 中心加工分支的分解 MT P Q R e c,p r u,w p r * 变换分析 * 变换分析 * 事务分析 在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能。这种数据流就叫做事务。 与变换分析一样，事务分析也是从分析数据流图开始，自顶向下，逐步分解，建立系统到结构图。 * 事务分析过程 ① 识别事务源利用数据流图和数据词典，从问题定义和需求分析的结果中，找出各种需要处理的事务。通常，事务来自物理输入装置。有时，设计人员还必须区别系统的输入、中心加工和输出中产生的事务。 * 事务分析过程 ② 规定适当的事务型结构在确定了该数据流图具有事务型特征之后，根据模块划分理论，建立适当的事务型结构。 ③ 识别各种事务和它们定义的操作从问题定义和需求分析中找出的事务及其操作所必需的全部信息，对于系统内部产生的事务，必须仔细地定义它们的操作。 * 事务分析过程 ④ 注意利用公用模块在事务分析的过程中，如果不同事务的一些中间模块可由具有类似的语法和语义的若干个低层模块组成，则可以把这些低层模块构造成公用模块。 ⑤ 对每一事务，或对联系密切的一组事务，建立一个事务处理模块；如果发现在系统中有类似的事务，可以把它们组成一个事务处理模块。 * 事务分析过程 ⑥ 对事务处理模块规定它们全部的下层操作模块 ⑦ 对操作模块规定它们的全部细节模块 * 事务分析的映射方法 总控 调度 C路径 B路径 A路径 A路径 B路径 C路径 接收 路径 * 用户命令交互子系统DFD 读用户 命令 密码命令 密码 显示信息 系统参数数据 用户 命令 读系统 数据 配置信息 显示信息 和状态 命令 分析处理 读 密码 命令类型 开/关 命令 建立配 置文件 原配置 数据 激活/非活动系统 与文件中 密码比较 格式化 配置数据 配置命令 检验信 息过程 重试信息 四位数字 检验信息 检验信息 A/D信息 格式化配置 数据 格式化 配置数据 * 用户命令交互子系统初始的SC 用户执行模块 读用户命令 命令处理 密码处理 控制器 现用/非现用 系统 系统设置 控制器 * 用户命令交互子系统的SC 用户执行模块 读用户命令 命令处理 密码处理 控制器 现用/非现用 系统 系统设置 控制器 读系统 数据 建立配 置文件 显示信息 与状态 * 用户命令交互子系统的SC 用户执行模块 读用户命令 命令处理 密码处理 控制器 现用/非现用 系统 系统设置 控制器 建立配 置文件 显示信息 与状态 读 密码 用文件 比较密码 密码输出 控制器 产生 无效信息 读系统 数据 * 综合设计 （1）从总体上确