结构化设计教学教材.ppt

问题1，软件设计阶段的主要任务、方法、阶段是什么? 问题2，总体设计阶段的主要任务及其过程? 问题3，总体设计的表示形式及其内容? 问题4，什么是结构化设计方法？ 问题5，数据流图的分类 问题6，变换设计与事务设计;问题1软件设计阶段的主要任务、方法、阶段是什么?; ;①模块的表示：模块用矩形框表示，并用模块的名字标记它。;② 模块的调用关系和接口：模块之间用单向箭头联结，箭头从调用模块指向被调用模块。;③ 模块间的信息传递： 当一个模块调用另一个模块时，调用模块把数据或控制信息传送给被调用模块，以使被调用模块能够运行。 而被调用模块在执行过程中又把它产生的数据或控制信息回送给调用模块 ;④ 在模块A的箭头尾部标以一个菱形符号，表示模块A有条件地调用另一个模块B。当一个在调用箭头尾部标以一个弧形符号，表示模块A反复调用模块C和模块D。;模块化;设问题x，表示它的复杂性函数为C（x），解决它所需要的工作量函数为E（x）。对于问题P1和P2， 如果 C（P1）＞C（P2） 即P1比P2复杂 那么 E（P1）＞E（P2） 即问题越复杂，所需要的工作量越大。 根据解决一般问题的经验，规律是： C（P1＋P2）＞C（P1）＋C（P2） 即一个问题由两个问题组合而成的复杂度大于分别考虑每个问题的复杂度之和。这样，可推出： E（P1＋P2）＞E（P1）＋E（P2） 由此可见，开发一个大而复杂的软件系统，将它进行适当的分解，不但可降低其复杂性，还可减少开发工作量，从而降低开发成本，提高软件生产率，这就是模块化的依据。;模块数越多越好？;问题2总体设计阶段的主要任务及其过程?;在总体设计阶段，每个模块还处于黑盒子级，模块通过外部特征标识自己，比如： 名字、 输入、 输出等。 这样在总体设计阶段就可以避免过早的陷入模块的逻辑，算法设计，从而能够更好的确定模块和模块之间的结构与调用关系。 ;软件总体设计的过程;问题3:总体设计的表示形式及其内容?;层次图;User’s Interface;HIPO图;User’s Interface;IPO图的基本形式;结构图;数据流;或;注意;问题4，什么是结构化设计方法？;基本思想;问题5，数据流图的分类;变换型数据流图;变??型数据流图，在高层上来讲，由三部分组成，即： 处理数据的部分； 数据变换的部分； 处理数据输出的部分。 首先，物理输入进入系统，经过”处理输入的部分“后，由外部形式变换为系统内部形式（逻辑输入）； 然后进入系统的”数据变换部分“，将之转换为待输出的数据形式（逻辑输出）； 最后经过处理数据输出的部分，将待输出的数据变换为用户需要的数据形式。;变换型数据处理模式;根据变换型数据流图所表示的数据处理模式，可以很容易得到： 这种数据流图所对应的模块结构图应该由“主控”模块以及输入模块，变换模块，输出模块组成。 ;如何得到C?;事务型数据流图;当数据流具有明显的“发射（事务）中心”时，可归结为事务流。 针对上图所示的事务型数据流图，其高层的软件结构如下图所示： 其中，每一路径完成一项事务处理并且一般可能还要调用若干个操作模块。 而这些模块又可以共享一些细节模块。 因此，事务性数据流图可以具有多种形式的软件结构。;;需要说明的是： 在判断一个数据流图是什么类型的数据流图时，我们往往将被建系统的数据流图首先看成是一个变换型数据流图（因为原则上所有的数据流图都可以归结为一个变换型），然后，把其中的某些部分作为事务型数据流图给予处理。;问题6，变换设计与事务设计;“变换”;变换设计;燃料流 传感器信号;;设计步骤;燃料流 传感器信号;步骤4：进行一级“因子化”分解，设计顶层和第一层模块。 ;数字仪表板 控制;步骤5：进行二级“因子化”分解，设计中、下层模块。 这一步工作是自顶向下，逐层细化，为每一个输入模块、输出模块、变换模块设计它们的从属模块。 （1）先对输入模块进行分解 （2）对变换模块进行分解 （3）对输出模块进行分解。;步骤6：利用一些启发式原则来改进系统的初始结构图，直到得到符合要求的结构图为止。 ;事务设计;步骤5：将数据流图映射到事务型系统结构图上。 事务流应映射到包含一个输入分支和一个分类事务处理分支的程序结构上。 输入分支结构的开发与变换流的方法类似。 分类事务处理分支结构包含一个调度模块，它调度和控制下属的操作模块。 步骤6：“因子化”分解和细化该事务结构和每一条操作路径的结构。 每一条操作路径的数据流图由它自己的信息流特征，可以是变换流也可以是事务流。 与每一条操作路径相关的子结构可以依照前面介绍的设计步骤进行开发。 步骤7：利用一些启发式原则来改进系统的初始结构图。 ;数字仪表板 控制;注意“黑箱”技术的使用;作业;