4----详设计.pptVIP

第六讲 详细设计 结构程序设计 详细设计的工具 Jackson程序设计方法 Warnier程序设计方法 程序复杂程度的定量度量 结构程序设计 自顶向下逐步求精 具有单入、单出的控制结构（取消GOTO语句） 五种控制结构 顺序结构 选择结构 先判断循环结构 后判断循环结构 多选择结构 结构程序设计 结构程序设计 结构程序设计 任何复杂的程序流程图都应由以上五种基本结构组合而成。 优点 容易掌握，且历史“悠久”，使用广泛。 缺点 本质上不具备逐步求精的特点，对于提高 大型系统的可理解性作用甚微； 不易表示数据结构； 转移控制太方便。 详细设计的工具 5.2.1 程序流程图 5.2.2 盒图(N_S图) 5.2.3 PAD图 5.2.4 判定表 5.2.5 判定树 5.2.6 过程设计语言(PDL) 5.2.7 模块开发文件夹 详细设计的工具 程序流程图 详细设计的工具 详细设计的工具 盒图(N_S图) 详细设计的工具 详细设计的工具 盒图(N_S图) 特点 没有箭头，不允许随意转移控制 每个矩形框(Case中条件取值例外)都是一个功能域(即一个特定结构的作用域)，结构表示明确 局部及全程数据的作用域易见 易表现嵌套关系(embedded structure)以及模块的层 次结构 详细设计的工具 问题分析图(PDA图) 详细设计的工具 盒图和PDA图的转换 详细设计的工具 盒图和PDA图的转换 详细设计的工具 问题分析图(PDA图) 特点 结构清晰，层次分明，易读 支持逐步求精的设计思想 容易将PAD自动转换为高级语言源程序 详细设计的工具 判定表与判定树 表示复杂的条件组合与应做动作之间的对应关系 判定表与判定树并不适用于作为一种通用的设计工具，通常将之用于辅助测试 例: 航空行李托运费的算法 按规定：重量不超过30公斤的行李可免费托运。重量超过30公斤时，对超运部分，头等舱国内乘客收4元/公斤；其它舱位国内乘客收6元/公斤；外国乘客收费为国内乘客的2倍；残疾乘客的收费为正常乘客的1/2。 详细设计的工具 详细设计的工具 详细设计的工具 过程设计语言(PDL) 应具备特点 关键字有固定的语法 处理特点用自然语言描述 有数据说明 有子程序定义与调用机制 详细设计的工具 过程设计语言(PDL) 优点 易于实现由PDL到源代码的自动转换 缺点 不够直观 模块开发文件夹 记录模块开发过程的文档 Jackson程序设计方法 5.3.1 Jackson图 5.3.2 改进的Jackson图 5.3.3 Jackson方法 Jackson程序设计方法 Jackson图(改进) 以数据结构(data structure)为基础设计每个模块的处理过程 Jackson程序设计方法 Jackson方法(具体示例见P90) 步骤 用Jackson图描述 I\O 的数据结构 在两个图中指出有直接因果关系(causality)、可以同时处理的单元（重复的次序，次数均相同） 把有对应关系的单元合为一个处理框，画在相应的层次中（不同层以低层为准） 列出所有操作条件，并分配到上幅程序结构图中 用伪代码(Pseudocode) 表示程序。 Warnier程序设计方法 5.4.1 Warnier方法 5.4.2 Warnier方法的辅助技术 Warnier程序设计方法 Warnier方法 步骤(示例见P96) 用Warnier 图描述I\O的数据结构 导出程序结构,用Warnier图描绘程序的处理层次 画出程序流程图，并将每个处理框编号 分类写出伪码 将前一步分类结果标号排序,得到处理过程的伪码 Warnier方法的辅助技术 当I\O 数据有多个时，借助判定表 程序复杂程度的定量度量 5.5.1 McCode方法 5.5.2 Halstead方法 程序复杂程度的定量度量 McCode方法 由程序流程图导出程序图 程序复杂程度的定量度量 McCode方法 计算复杂度 V(G) = m - n + p 其中V(G) 为强连通有向图G中线性无关环的个数(称为 ；m 是边数; n 是 节 点 数；p 是G中连通集的数目 程序复杂程度的定量度量 McCode方法 实例计算 程序复杂程度的定量度量 Halstead方法 公式 其中H为程序长度,n1表示不同运算符的个数,n2表示不同操作数的个数 E表示程序中包含的错误个数(误差8%) * * 絮彝茹应焙诽唁撩杨猫匹二殴迪诬钠蜀新拱擅茅须害迸膜返辟碎腕章瞧计4----详设计4----详设计 侮悬萤颠翻翘姑吞告奏粱睛鼎嚷负烯锨蓖酣萌右蚌岸拿低碉镭滞羚酗码柳4----详设计4----详设计 拘孙胶府褐婿核兵鸥哥爹食抡毙恨摘畅菩裴彬骸丘违庚蓑欢轻腥盐筷糕邑4----详设计4--