软件工程课件之第6章_详细设计(第五版)(张海潘编著).ppt

(2) 分析确定在输入数据结构和输出数据结构中有对应关系的数据单元。 (3) 从数据结构图导出程序结构图。 (4) 列出所有操作和条件，并且把它们分配到程序结构图的适当位置。 (5) 用伪码表示程序处理过程。 例题：某程序流程图如右图所示，请分别用N-S图和PAD图表示。 a UNTIL x8 j b i c e WHILE x5 d x1 x2 x3 x4 f g h UNTIL x7 x6 xi= PAD图： x8 a j x1 b T F f x6 T F x7 i g h CASE xi x2 x4 x3 x5 c d e N-S图： 6.3.4 判定表 当算法中包含多重嵌套的条件选择时，用程序流程图、盒图、PAD图或后面即将介绍的过程设计语言(PDL)都不易清楚地描述。 判定表却能够清晰地表示复杂的条件组合与应做的动作之间的对应关系。 一张判定表由4部分组成： 左上部列出所有条件； 左下部是所有可能做的动作； 右上部是表示各种条件组合的一个矩阵； 右下部是和每种条件组合相对应的动作。 所有条件 条件组合矩阵 所有动作 条件组合 对应的动作 例题： 假设某航空公司规定，乘客可以免费托运重量不超过30kg的行李。 当行李重量超过30kg时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元。 对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。 表6.1 用判定表表示计算行李费的算法 1 2 3 4 5 6 7 8 9 国内乘客 T T T T F F F F 头等舱 T F T F T F T F 残疾乘客 F F T T F F T T 行李重量 W ≤ 30 T F F F F F F F F 免费 √ (W-30) × 2 √ (W-30) × 3 √ (W-30) × 4 √ √ √ (W-30) × 6 √ (W-30) × 8 √ (W-30) × 12 √ 判定表的优点： 能清晰地表示复杂的条件组合与应做的动作之间的对应关系。 判定表的缺点： 判定表的含义不是一眼就能看出来的，初次接触这种工具的人理解它需要有一个简短的学习过程。 当数据元素的值多于两个时，判定表的简洁程度也将下降。 判定树是判定表的变种，也能清晰地表示复杂的条件组合与应做的动作之间的对应关系。 多年来判定树一直受到人们的重视，是一种比较常用的系统分析和设计的工具。 6.3.5 判定树 用判定树表示计算行李费的算法 判定树的优点： 它的形式简单，一眼就可以看出其含义，因此易于掌握和使用。 判定树的缺点： 简洁性不如判定表，数据元素的同一个值往往要重复写多遍，而且越接近树的叶端重复次数越多。 画判定树时分枝的次序可能对最终画出的判定树的简洁程度有较大影响。 例题： 某校制定了教师的讲课课时津贴标准。对于各种性质的讲座，无论教师是什么职称，每课时津贴费一律是50元； 对于一般的授课，则根据教师的职称来决定每课时津贴费：教授30元，副教授25元，讲师20元，助教15元。 请分别用判定表和判定树表示津贴标准。 √ 15 √ 20 √ 25 √ 30 √ 50 F F F F T 讲座 T F F F 助教 F T F F 讲师 F F T F 副教授 F F F T 教授 5 4 3 2 1 判定表： 课时津贴 一般授课 讲座 教授 副教授 讲师 助教 30 25 20 15 50 判定树： 6.3.6 过程设计语言 过程设计语言(PDL)也称为伪码，它是用正文形式表示数据和处理过程的设计工具。 PDL具有严格的关键字外部语法，用于定义控制结构和数据结构；另一方面，PDL表示实际操作和条件的内部语法通常又是灵活自由的，可以适应各种工程项目的需要。 PDL是一种“混杂”语言，它使用一种语言的词汇，同时却使用另一种语言的语法。 伪代码的基本控制结构： 简单陈述句结构：避免复合语句。 判定结构：IF_THEN_ELSE或CASE_OF结构。 选择结构：WHILE_DO或REPEAT_UNTIL结构。 例：检查订货单 IF 客户订货金额超过5000元 THEN IF 客户拖延未还赊欠钱款超过60天 THEN 在偿还欠款前不予批准 ELSE (拖延未还赊欠钱款不超过60天) 发批准书，发货单 ENDIF ELSE (客户订货金额未超过5000元) IF 客户拖延未还赊欠钱款超过60天 THEN 发批准书，发货单，并发催款通知书 ELSE (拖延未还赊欠钱款不超过60天) 发批准书，发货单 ENDI