软件设计基础.ppt

8.2.2 图形表示法 2．盒图也称为N-S图或Chapin图。这种表达方式取消了流程线，它强迫程序员以结构化方式思考和解决问题。 第一个任务 第二个任务 第三个任务 顺序结构 else 部分 then 部分 条件 F T if-then-else结构 do-while 部分 循环条件 循环结构 图8-2-3 盒图的构件 图 N-S图的基本符号 值 1 Case1 部分 Case 条件 第一个任务 第二个任务 第三个任务 (a) 顺序结构 F 条件 T ELSE 部分 THEN 部分 (b) 选择结构 (c) 多分支结构 循环条件 DO_WHILE 部分 循环条件 DO_ UNTIL 部分 (d) 循环结构 A (e) 调用子程序 A 值 2 Case2 部分 … 值 n Casen 部分 盒图（N-S图）的特点： 功能域（一个特定控制结构的作用域）明确。 不可能任意转移控制和全程数据的作用域。 很容易确定局部和全程数据的作用域。 很容易表现嵌套关系，也可以表示模块的层次结构。 图6-3-5 PAD图的基本符号 PAD(问题分析)图问题分析图的缩写,是面向高级程序设计语言的图形符号设计方法. A B (a) 顺序结构 A B P (b) 选择结构 WHILE P S (c) WHILE 型循环结构 UNTIL P S (d) UNTIL 型循环结构 A 1 A2 P= An … P1 P2 P n (e) 多分支结构 (f) 语句标号 (g) 定义 图6-3-6 PAD图提供的定义功能 A C B1 B 2 P 1 WHILE P 3 C4 C def C1 C2 C3 P 2 PAD图的特点：描绘的程序结构十分清晰；易读易懂；容易将PAD图转换为高级语言源程序。 支持自顶向下、逐步求精的方法；即可用表示于表示程序逻辑，又可用于描绘数据结构。 8.2.3 判定表与判定树 当模块中包含复杂的条件组合，并要根据这些条件的组合选择动作时，只有判定表和判定树能够清晰地表达出复杂的条件组合与各种动作之间的对应关系。 判定表由四部分组成： 左上部——列出所有条件； 左下部——列出所有可能的动作； 右上部——所有可能的条件组合（矩阵）； 右下部——条件组合与动作之间的对应关系。 判定表的每一列可解释为一条处理规则。 8.2.3 判定表与判定树 【例8.2】问题处理描述：耗电记费系统可以采用固定价格收费、浮动价格收费和其他方式收费三种方式。若采用固定价格方式收费，对每月耗电100kW?h以下的用户只征收最低标准费，超过100kW?h的用户按价格表A收费；若采用浮动价格方式收费，则每月耗电100kW?h以下的用户按价格A收费，超过100kW?h的用户按价格B收费。 表8?1 判定表 规 则 1 2 3 4 5 固定价格方式 浮动价格方式 耗电＜100kW.h 耗电≥100kW.h T F T F T F F T F T T F F T F T F F 收取最低标准费 按价格表A收费 按价格表B收费 其他处理 √ √ √ √ √ 条件 动作 思考题 某公司为本科以上学历的人重新分配工作，分配原则如下： 1.如果年龄不满18岁，学历是本科，男性要求报考研究生，女性则担任行政工作。2.如果年龄满18岁不满50岁，学历本科，不分男女，任中层领导职务；学历是硕士，不分男女，任课题组组长。3.如果年龄满50岁，学历本科，男性任科研人员，女性则担任资料员；学历是硕士，不分男女，任课题组组长。 画出分析过程，得出判定表，并进行简化。 【例8.2】判定树 耗电＜100kW·h — 收取最低标准费 固定方式 耗电≥100kW·h — 按价格表A收费 耗电