软件工程_第六章 详细设计课件.pptVIP

第六章 详细设计(过程设计、模块设计);6.1 详细设计概述 6.1.1 详细设计阶段的目标与任务 6.1.2 结构化程序设计 ;详细设计阶段的目标： 确定应该怎样具体地实现所要求的系统。精确地描述整个目标系统，从而在编码阶段可以把这个描述翻译成用某种程序设计语言书写的程序。; 详细设计的主要任务; 结构化程序设计 逐步求精 三种基本结构; 结构程序设计的概念最早是由E. W. Dijstra提出. Bohm 和 Jacobini 证明了只要顺序、选择、循环这三种基本结构就能实现任何单入口单出口的程序。;逐步求精的含义;逐步求精的要领;例子－逐步求精;B;结构程序设计技术的优越性;(4)控制结构有确定的逻辑模式，编写程序代码只限于很少几种直截了当的方式，因此源程序清晰流畅。 (5)程序清晰和模块化使得在修改和重新设计一个软件时可以重用的代码量最大。 (6)程序的逻辑结构清晰，有利于程序正确性证明。 ;6.2 过程设计的工具;1. 程序流程图;程序流程图的标准符号;灼日返誊候笆槐帜捉畦宣嘘侍赚畸在俩拆谷宵惮唆忱淤瓮羔恒祝瑞渝钢浇软件工程_第六章 详细设计课件软件工程_第六章 详细设计课件; ;盒图(N-S图);(2) 选择型（If – then – else）;(3)多分支选择型(CASE型) ;(4) WHILE重复型 (5) UNTIL重复型;(6) 移出标记;1）功能域(即一个特定控制结构的作用 域）明确 2）不可能任意转移控制 3）很容易确定局部和全程数据的作用域 4）很容易表现嵌套关系，也可以表示模块 的层次结构;N-S图示例;例1:;例2:以下是两个程序流程图，试用N—S图表示。;美倒呕碧视刀肄肥寨僳异稽辰年琐赫辩黎垛奶渡烤年嚼攒铆壶裔舶抖细午软件工程_第六章 详细设计课件软件工程_第六章 详细设计课件;激茹砂烹奸吱跑籽践矾肇溉见旋写富搽示医饼玛碑捧移浸师丢租胁苦驹砖软件工程_第六章 详细设计课件软件工程_第六章 详细设计课件;问题分析图(PAD) (Problem Analysis Diagram);(3)重复结构;(4) 多分支选择型(CASE型);走图;例1:;例2:以下是两个程序流程图，试用PAD图表示。;情举茫宁帧敏桩讫湾决相百坎拣啡媒期寇秘缓弥尊诉榔鸣核刹王午讣瓦杏软件工程_第六章 详细设计课件软件工程_第六章 详细设计课件;牟寄西陌陋恋谁藻硝靖担誓椅渝魁彭嗡拘剑勺莲籽我港盐娘贾肯批幕标贤软件工程_第六章 详细设计课件软件工程_第六章 详细设计课件; 使用PAD符号设计的程序必然是结构化的程序. PAD图所描绘的程序结构十分清晰. 用PAD图表现程序逻辑,易读，易记，易懂. 容易将PAD图 转换成高级语言源程序.可用软件工具实现自动转换. 即可以表示程序逻辑,也可以描绘数据结构. 支持自顶向下,逐步求精方法的使用.;判定表;所有条件;用判定表表示计算行李费算法;? ;行李费 算 法;例1、某厂对部分职工重新分配工作的政策是： 年龄在20岁以下者，初中文化程度脱产学习。 高中文化程度当电工；年龄在20—40岁之间者，中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员。年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。请用判定表或判定树描述上述问题的加工逻辑。 ;分析：本题条件包括年龄、文化程度、性别 三个，构成的判定条件取值表如表3—3所示 ;击使悠恋珐昨球莱筋幽评槛莉捣丫函荤活叼朋宴责童舍粳瘁革利孺眩撼矿软件工程_第六章 详细设计课件软件工程_第六章 详细设计课件;;2、用判定表描述“检查定货单”的处理逻辑：“如果金额超过1000元而又未过期，则发出批准单和提货单。如果金额超过2000元，但已过期，则不发出批准单和提货单。如果金额低于2000元，则不论是否过期，都发出批准单和提货单，而且对低于2000元已过期的还需发出通知单”。;Jackson图表示方法 ;Jackson图的优点：;改进的Jackson图 ;Jackson程序设计方法;第一步 利用Jackson图描述数据结构;第二步 找出输入数据结构和输出数据结构 的对应关系;第三步 确定程序结构图;实际上，这一步是一个综合的过程：每对有对应关系的数据单元合画一个处理框，没有对应关系的数据单元则各画一个处理框。 ;第四步 列出并分配所有操作和条件;把操作和条件分配到程序结构图的适当位置 ; 第五步 用伪码表示程序;（2）选择结构;Jackson伪码描述的程序;6.4 程序复杂度的定量度量;1）McCabe 方法;2）环形复杂度的计算方法 在一个强连通的有向图中，线性无关环的 个数由以下公式确定： V(G) = m – n + 2