Chapter_5_2 结构化方法-结构化设计.ppt

知识回顾; 结构化设计 (Structured Design);结构化设计;内容提纲;软件的特征 层次性：反映软件整体的性质 (结构图) 过程性：反映局部的性质（框图） 因此，SD分为：总体设计和详细设计两阶段。 1.总体设计（概要设计） 解决系统的模块结构，即分解模块，确定系统模块的层次结构。任务： ① 划分模块 ② 确定模块功能 ③ 确定模块间调用关系 ④ 确定模块间界面 文档：模块结构图（软件结构图SC）及其模块功能说明。 ;2.详细设计 对模块图中每个模块的过程进行描述，常用的描述的方式有：伪代码， 流程图，N-S图，PAD图等。;总体 设计;SD法的设计总则;内容提纲;2 软件结构与软件结构图;2.1 软件结构的基本概念;软件的层次结构;2.2 软件的树状结构和网状结构;　在网状结构中，任何两个模块间都可以有双向的关系，不分层次。任何两个模块都是平等的，没有从属关系。;2.3 软件结构图（SC）;内容提纲; 要把数据流图（DFD）转换成软件结构，必须研究DFD的类型。各种软件系统，不论DFD如何庞大复杂，一般可分为变换型数据流图和事务型数据流图两类。 1. 变换型数据流图 变换型的DFD是由输入、变换（或处理）和输出三部分组成，如图1所示，虚线为标出的流界。 变换型数据处理的工作过程一般分为取得数据、变换数据和给出数据。这三步体现了变换型DFD的基本思想。 ;图 1 变换型DFD; 变换是系统的主加工，变换输入端的数据流为系统的逻辑输入，输出端为逻辑输出。而直接从外部设备输入的数据称为物理输入，反之称为物理输出。 外部的输入数据一般要经过输入正确性和合理性检查、编辑及格式转换等预处理，这部分工作都由逻辑输入部分完成，它将外部形式的数据变成内部形式，送给主加工。同理，逻辑输出部分把主加工产生的数据的内部形式转换成外部形式然后物理输出。 因此变换型的DFD是一个顺序结构。 ;2. 事务型的数据流图 若某个加工将它的输入流分离成许多发散的数据流，形成许多平行的加工路径，并根据输入的值选择其中一个路径来执行，这种特征的DFD称为事务型的数据流图，这个加工称为事务处理中心，如图2所示。;图 2 事务型DFD;内容提纲; 结构化设计方法的过程如下: (1) 精化DFD: 把DFD转换成软件结构图前，设计人员要仔细地研究分析DFD并参照数据字典，认真理解其中的有关元素，检查有无遗漏或不合理之处，进行必要的修改。 (2)确定DFD类型: 如果是变换型，确定变换中心和逻辑输入、逻辑输出的界线，映射为变换结构的顶层和第一层；如果是事务型，确定事务中心和加工路径，映射为事务结构的顶层和第一层。 (3)分解上层模块，设计中下层模块结构。 ; (4) 根据优化准则对软件结构求精。 (5) 描述模块功能、接口及全局数据结构。 （6）复查，如果有错，转（2）修改完善，否则进入详细设计。;内容提纲; 当DFD具有较明显的变换特征时，则按照下列步骤设计： 1. 确定DFD中的变换中心、逻辑输入和逻辑输出 主加工 — 描述了系统的主要功能、特征。 特点：输入/输出数据流较多，往往不止一个。 逻辑输入/输出 — 是指输入/输出主加工的数据流。 输入流 — 把物理输入转换为逻辑输入的数据流。 输出流 — 是将逻辑输出转换为物理输出的数据流。 ; 确定主加工的方法: 从物理输入端开始，沿着数据流方向向系统中心寻找，直到有这样的数据流：它不能再被看作是系统的输入，则它的前一个数据流就是系统的逻辑输入。 同理，从物理输出端开始，逆数据流方向向中间移动，可以确定系统的逻辑输出。 介于逻辑输入和逻辑输出之间的加工就是变换中心，用虚线划分出流界，DFD的三部分就确定了。; 2. 设计软件结构的顶层和第一层——变换结构 变换中心确定以后，就相当于决定了主模块的位置，这就是软件结构的顶层。其功能是主要完成所有模块的控制，它的名称是系统名称，以体现完成整个系统的功能。 主模块确定之后，设计软件结构的第一层。第一层至少要有输入、输出和变换三种功能的模块： 为每个逻辑输入设计一个输入模块，其功能为向顶层模块提供相应的数据； 为每个逻辑输出设计一个输出模块，其功能为输出顶层模块的信息。 为变换中心设计一个变换模块，它的功能是将逻辑输入进行变换加工，然后逻辑输出;F; 3. 设计中、下层模块 对第一层的输入、变换及输出模块自顶向下、逐层分解。 1) 输入模块的下属模块的设计 输入模块的功能是向它