第8讲 结构化设计方法.pptVIP

第八讲结构化设计(数据流设计方法) 提纲 结构化设计概述 结构化设计 变换型 事务型 结构化设计优化 结构化设计概述 Structured Design, SD 将结构化分析得到的数据流图映射为软件体系结构的一种设计方法 强调模块化、自顶向下逐级精化、信息隐藏、高内聚低耦合等设计准则 分为概要设计和详细设计两大步 结构化分析(SA),结构化设计(SD)和结构化程序设计(SP)构成完整的结构化方法体系 概要设计是对软件系统的总体设计，采用结构化设计方法，其任务是将系统分解成模块，确定每个模块的功能、接口（模块间传递的数据）及其调用关系，并用模块及其对模块的调用来构建软件的体系结构 详细设计是对模块实现细节的设计，采用结构化程序设计(SP)方法 结构图 Structure Chart 用于描述软件系统的体系结构 描述：模块、模块之间的调用关系 由模块、调用和数据构成 程序的静态结构 MS( ){ // 程序入口 … N( ); O( ); P( ); … } N( ){ … Q( ); R( ); … } P( ){ … S( ); T( ); … } 模块、调用和数据 概要设计只关注模块的外部特征，而忽略其内部特征 调用：用从一个模块指向另一个模块的箭头来表示，其含义是前者调用了后者 -为了方便，常用直线代替箭头，表示位于上方的模块调用位于下方的模块 数据：模块调用时需传递的参数可通过在调用箭头旁附加一个小箭头和数据名来表示 几个特殊符号 系统结构图中的模块 变换模块 - 它从上级模块取得数据，进行特定的处理，转换成其它形式，再传送回上级模块。它加工的数据流叫做变换数据流。 协调模块 - 对所有下属模块进行协调和管理的模块。 变换流 特征：数据流图可明显地分成输入、变换、输出三部分 输入信息一般需要经过编辑、格式转换、合法性检查、预处理等辅助性加工后变成内部形式 内部形式的信息由变换中心进行处理 变换的结果一般要经过格式转换、组成物理块、缓冲处理等辅助性加工后变成输出信息输出 事务流 特征：数据流沿着输入路径到达一个事务中心，事务中心根据输入数据的类型在若干条动作路径中选择一条来执行 事务中心的任务是：接收输入数据(即事务)；分析每个事务的类型；根据事务类型选择执行一条动作路径 数据流图映射到结构图的步骤 1)复审和精化数据流图 2)确定数据流图的类型(变换型、事务型) 3)将DFD映射成初始结构图：采用变换分析或事务分析技术，将DFD映射成初始结构图 4)改进初始结构图 变换分析 变换分析的任务是将变换型的DFD映射成初始的结构图，步骤如下： 划定输入流和输出流的边界，确定变换中心 进行第一级分解：将DFD映射成变换型的程序结构 进行第二级分解：将DFD中的加工映射成结构图中的一个适当的模块 标注输入输出信息：根据DFD，在初始结构图上标注模块之间传递的输入信息和输出信息 确定输入/出流边界和变换中心-1 相关概念： 物理输入：指系统输入端的数据流 物理输出：指系统输出端的数据流 逻辑输入：指变换中心的输入数据流 逻辑输出：指变换中心的输出数据流 划分可能因人而异，但差别不会太大并可通过以后的结构图改进进行调整 有的时候物理输入无须预处理而直接用于系统的加工处理，此时物理输入就是逻辑输入(同样也存在物理输出就是逻辑输出的情况) 确定输入/出流边界和变换中心-2 基本步骤 确定逻辑输入：根据DFD从物理输入端开始，一步步向系统的中间移动，可找到离物理输入端最远的，但仍可被看作系统输入的那个(或那些)数据流，就是逻辑输入 确定逻辑输出：根据DFD，从物理输出端开始，一步步向系统的中间移动，可找到离物理输出端最远的，但仍可被看作系统输出的那个(或那些)数据流，就是逻辑输出 确定变换中心：确定了所有的逻辑输入和逻辑输出后，位于逻辑输入和逻辑输出之间的部分就是变换中心 示例：统计成绩子图的输入、输出流边界 进行第一级分解 将DFD映射成变换型的程序结构 大型的软件系统第一级分解时可多分解几个模块，以减少最终结构图的层次数 例如，每条输入或输出路径画一个模块，每个主要变换功能各画一个模块 进行第二级分解 将DFD中的加工映射成结构图中的一个适当的模块 分解步骤如下 输入控制模块的分解：从变换中心的边界开始，沿着输入路径向外移动，把输入路径上的每个加工映射成结构图中受输入控制模块控制的一个低层模块 输出控制模块的分解：从变换中心的边界开始，沿着输出路径向外移动，把输出路径上的每个加工映射成结构图中受输出控制模块控制的一个低层模块 变换控制模块的分解：把变换中心的每个加工映射成结构图中受变换控制模块控制