1.5详细设计 主要任务 确定每个模块的具体实现算法。 经常采用的方法 结构化程序设计方法(称SP方法) 结构化程序设讣是一种程序设计的技木,它采用自 顶向下逐步求精的设计方法和单入口、单出口的控 制结构。 结构化程序设计允许的三种基本控制结构就是 “顺序”,“选择“和“循环
1.5 详细设计 • 主要任务 确定每个模块的具体实现算法。 • 经常采用的方法: 结构化程序设计方法(简称SP方法) 结构化程序设计是一种程序设计的技术,它采用自 顶向下逐步求精的设计方法和单入口、单出口的控 制结构。 结构化程序设计允许的三种基本控制结构就是 “顺序” , “选择“和“循环”
结构化程序设计的优点: (1)自顶向下逐步求精的方法符合人类解决复杂 问题的普遍规律,可提高软件开发的成功率和生产率 (2)它是先全局后局部,先整体后细节,先抽象 后具体的逐步求精过程, 可以采用的工具 (1)程序流程图 (2)NS图 (3) PAD(Problem Analysis Diagram)B
结构化程序设计的优点: (1)自顶向下逐步求精的方法符合人类解决复杂 问题的普遍规律,可提高软件开发的成功率和生产率 。 (2)它是先全局后局部,先整体后细节,先抽象 后具体的逐步求精过程, • 可以采用的工具 (1) 程序流程图 (2) N—S图 (3) PAD(Problem Analysis Diagram)图
(4)判定表 能清晰地表示复杂的条件组合与疝敵的操作之间 的对应关系。 现用行李托运费计算为例说明判定表的用法(见 下表)。 某航空公司规定,每位乘客可免费托运30公斤行 李,超过部分的计费对不同旅。不同舱仳而标准不 同。头等舱国內乘客每超一公斤收费4元,其它舱则 收6元。国外旅容比国内旅客每超一公斤多收一陪费 用,而残疾旅容则少收一倍费用。表中用T表示条件 成立,F示不咸立。表中打”V”表示作其左边的 操作
(4) 判定表 能清晰地表示复杂的条件组合与应做的操作之间 的对应关系。 现用行李托运费计算为例说明判定表的用法(见 下表)。 某航空公司规定,每位乘客可免费托运30公斤行 李,超过部分的计费对不同旅客,不同舱位而标准不 同。头等舱国内乘客每超一公斤收费4元,其它舱则 收6元。国外旅客比国内旅客每超一公斤多收一倍费 用,而残疾旅客则少收一倍费用。表中用T表示条件 成立,F表示不成立。表中打” ∨”表示作其左边的 操作
国内乘客 头等舱 残疾乘客 行李重W<=3 免费 (30)=2 W-30) W-30 -30) (w-30) W=30) 用判定表来描述计算航空行李费的算法 判定表能清楚地表述处理规则和各种紊件组 合所对应的操作,但它只能作为一种辅助工具。 随着判定条件的増加、其清晰程度迅速下降
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<=30T 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 ∨ 判定表能清楚地表述处理规则和各种条件组 合所对应的操作,但它只能作为一种辅助工具。 随着判定条件的增加、其清晰程度迅速下降。 用判定表来描述计算航空行李费的算法
(5)判定树 其实质是判定表的一种变种,它也能清晰地表达 复杂的条件组合和与之对疝的操作。而且它比判定表 更直观、易于掌握和使用。用判定树来表迷关于行李 费用的算法见下图: 残疾乘客—(W-30)*2 头等舱 国内乘客 正常乘客(W-30)*4 其它舱「残疾乘客(30)*3 行李重 正常乘客(W-30)*6 w>30 航空行李费 头等舱「残疾乘客(W30+4 算法 国外乘客 正常乘客(W-30)*8 其它舱残疾乘客(W-30)*6 正常乘客(W30*12 行李重 w<=30免费
(5) 判定树 其实质是判定表的一种变种,它也能清晰地表达 复杂的条件组合和与之对应的操作,而且它比判定表 更直观、易于掌握和使用。用判定树来表述关于行李 费用的算法见下图: 航空行李费 算法 行李重 W>30 行李重 W<=30 免费 国内乘客 国外乘客 头等舱 其它舱 残疾乘客—(W-30)*2 正常乘客—(W-30)*4 残疾乘客—(W-30)*3 正常乘客—(W-30)*6 头等舱 其它舱 残疾乘客—(W-30)*4 正常乘客—(W-30)*8 残疾乘客—(W-30)*6 正常乘客(W-30)*12