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
(6)伪代码和PDL( Program Design Language)语言 伪代码属于文字形式表达工具。 例如有下列算 伪代码形式上与代码相似,用于描法 述软件设计,但不能在计算机上执 ①令“最大数 数组的第一个元素 行。用伪代码描述,其工作量比画 图小,且易于转换成真正的代码 ②从第二个元 o素至最末一个元素做 PD语言是一种伪代码。它具”兴最大一则 有严格的关键字外部语法,用于定大数”一新元 义控制结构和数据结构;有衰示实 用PDL语言可写 际操作和永件的内部语法,可适应 成下列形式: MAX=ALI 各种工程项目的卿要。 DO FOR I=2 TO N IF AXA
（6）伪代码和PDL(Program Design Language)语言 伪代码属于文字形式表达工具。 伪代码形式上与代码相似，用于描 述软件设计，但不能在计算机上执 行。用伪代码描述，其工作量比画 图小，且易于转换成真正的代码。 PDL语言是一种伪代码。它具 有严格的关键字外部语法，用于定 义控制结构和数据结构；有表示实 际操作和条件的内部语法，可适应 各种工程项目的需要。 例如有下列算 法: ① 令“最大数 ”=“数组的第一个元素 ” 。 ②从第二个元 素至 最末一个元素做: 若 “ 新元素 ”>“最大数 ” ，则 “最大数”=“新 元 素” 。 用PDL语言可写 成下列形式: MAX=A[1] DO FOR I=2 TO N IF MAX<A[I] THEN MAX=A[I]
