传统的设计方法的.ppt

第六章 传统的设计方法; ;结构化设计模型 概述;PSPEC; ;结构化设计的方法;描述工具—SC图;SC图中的模块调用;面向数据流的设计方法（SD）;变换结构的DFD;事务型结构DFD;同时存在两类结构的DFD;变换映射;变换映射 例子—划分DFD;第一级分解;传入分支的分解（一）;传入分支的分解（二）;传出分支的分解;变换中心的分解;初始SC图;事务映射;事务映射 例子—划分DFD;例子：第一层分解;例子：第一层分解后细化;混合结构;优化结构设计的指导规则 ;优化结构设计的指导规则 ;例子：扇出;瓮形结构;例子：扇出;优化结构设计的指导规则 ;M;SD的总体过程：;来看一个例子;第一步：DFD的分解，大体上分出I、P、O三块;一般问题的一级分解方法：;第二步：映射;得到分解结果 ;第三步：优化—— 依据优化原则，如高内聚、低耦合等。 ; ;过程设计 ;过程设计的原则;过程设计工具;(1) 顺序结构(sequential structure);任何复杂的程序流程图都应由以上五种基本结构组合而成。 ;Sequential;x4;N-S图特点： 没有箭头，不允许随意转移控制； 结构表示明确，每个矩形框(Case中条件取值例外)都是一个功能域； 局部及全局数据的作用域易见； 易表现嵌套关系(embedded structure) 。;例： 航空行李托运费的算法 按规定：重量不超过30公斤的行李可免费托运。重量超过30公斤时，对超运部分，头等舱国内乘客收4元/公斤；其它舱位国内乘客收6元/公斤；外国乘客收费为国内乘客的2倍；残疾乘客的收费为正常乘客的1/2。 ;Rules;行李费算法;PROCEDURE spell_check IS BEGIN Split document into single words Look up words in dictionary Display words which are not in dictionary Create a new dictionary END spell_check;一般具备以下特点： ① 有固定的外语法(keyword)； ;思考：不同过程描述方式之间如何转换？; ;A;用Jackson图画出输入数据和输出数据的数据结构； 找出输入数据结构和输出数据结构中有对应关系的数据单元，画出软件结构图 用Jackson伪代码写出结构图中每个处理的过程性描述; 例：一个正文文件由若干个记录组成，每个记录是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格字符的总个数。要求的输出数据格式是：每复制一行输入字符串之后，另起一行印出这个字符串中的空格数，最后印出文件中空格的总个数。;第1步：用Jackson图描述 I\O 的数据结构;正文文件;正文文件;第4步：列出所有操作条件，并分配到程序结构图中;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;第5步：用Pseudocode 表示程序。;JSD方法的改进;回顾;回顾;变换结构的DFD;事务型结构DFD;回顾;SD方法，Jackson方法，LCP方法;作业