软件工程培训课件1 4章.ppt

定义数据字典: 加工说明： §2。2结构化设计 步骤：根据独立性高内聚低耦合原则切断DFD2的网状联系构造层次结构图SC(Structured Chart) . 阶数n={整数}，合理n=1{正整数}13，系数=1{正整数}924…… 1.1与1.2：当n1或n13时循环…… 结构图要素：模块　　调用　　通讯流　　分支　　循环 ♂ 映射：DFD2 SC ♂ 切断DFD加工映射SC模块 DFD数据流对应SC通讯流 1。结构化设计SD(Structured Design) 结构图SC 合理阶数n♂ 合理阶数n 系数 阶数n 系数 求解杨辉系数 ♂ ♂ ♂ ♂ 选算法 取合理阶数 选打法 阶数 阶数 ♂ ♂ 阶数n ♂ 输入阶数 检验阶数 系数 ♂ 阶数n ♂ ♂ 法1 ♂ 法2 阶数n ♂ 系数 ♂ 法1 ♂ 法2 打印2 打印1 ♂ ♂ 系数1 ♂ 系数2 计算1 计算2 ♂ 计时1 ♂ 计时2 不合理阶数n ♂ 输入♂ 深度=3 宽度=6 结构化总体设计质量判断： 满足体系结构优化、模块独立性原则 2.结构化过程设计SP (Structured Program) 步骤： 由SA的加工说明，SD的接口说明总结算法，取最简算法，选图形、 伪码、表格描述每个模块。 PFC ISOPFC PAD NSD A B P A B C T F T P S F N A B A B P T F A B C P A B T F Wile p S Loop v N 顺序 分支 循环 图形 主程序名 untile (ch ! = ‘ Y ’ || ‘ y ‘ ) 输入n 计算系数 打印系数 重复Y/n Scanf(ch) 主程序PAD图 start Stop start return until (n 1 || n 13) 输入显示 scanf(n) N1 F F T T Error!Try again N13 N is too big,Try again 调用计算，打印 取合理阶数n PAD图 start return For A=1,M B=1 B=B*A 求M! PAD图 start 提示选择计算方法 1=递推算法，2=通项算法 Until M=1,2 Scanf(m) Switch(m)计时，延迟 Case m M=1 M=2 For i=0, n For i=2, n S[i][i]=1 S[i][0]=1 For j=1, i S[i][j]=S[i-1][j-1]+S[I-1][j] For i=1, n Forj=1,i S[i][j]=xfac(i-1)/(xfac(j-1)*xfac(i-j)) Break 计时 return 计算系数PAD Printf ( ‘ % 6d ’,s[i][j] start Until m=1 or m=2 选择， 1斜三角系数，2正三角系数 Scanf (m) Switch(m) 延迟，计时 Case m M=1 M=2 For i=0, n For j=1, i Printd ( ‘ \n ‘ ) For i=0, n For j=0,36 - 3*i Printf ( ‘ ‘ ) For j=0, i Printf ( ‘ % 6d ’ ,s[i][j]) Printd ( ‘ \n ‘ ) Break 计时 return 打印系数PAD图 详细设计质量判断： 符合结构化定理，即数据程序无死点，环域复杂度小（V(G)=判定结点数+1） 运行，请双击右窗口: 3。结构复杂度 McCabe复杂度用途：定量描述详细设计的好坏（值小好），简化路径测试。计算方法，V(G)=Nd+P,Nd为判定结点数，P为独立部分数，G为程序图是复杂度V的自变量。以取合理阶数n PAD图为例，判定结点（有1个循环2个分支）Nd=3,独立部分数P=1,V(G)=Nd+P=3+1=4 。 问题： 1。结构化方法的两种类型 ？ ？ 2。面向数据流方法使用的工具、开发的步骤 ？ 3。设计质量如何检验 ？ 。 4。面向数据流方法阶段间文档如何转换？ 。 5。软件开发与程序设计的区别？ 。 第三章　面向数据结构方法 1。工具 Jackson的Jackson图，Jackson伪码，数据表，P