TP06-详细设计.pptVIP

根据程序中运算符和操作数的总数来度量程序复杂度。 N = N1 + N2 其中：N定义为程序长度； N1为程序中运算符出现的总次数； N2为操作数出现的总次数。 6.5.2 Halstead方法 Halstead给出预测程序长度的公式为： H = n1log2n1 + n2log2n2 其中：H定义为程序预测长度； n1为程序中使用的不同运算符（包括关键字）的个数； n2为程序中使用的不同操作数（变量和常量）的个数。 多次验证都表明，程序的预测长度H和实际程序长度N非常接近。 Halstead还给出了预测程序中包含错误的个数的公式： E = N log2(n1+n2) / 3000 小结 ◇ 详细设计说明书 着重描述每一模块是怎样实现的，包括实现算法、逻辑流程等。 判定表由四部分组成： 左上部列出所有条件 左下部是所有可能做的动作 右上部表示各种条件组合 右下部是和每种条件组合相对应的动作 6.3.4 判定表 ? ? 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 判定树 判定树是判定表的变种。 行李重量W30 行李重量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.7 用判定树表示计算行李费的算法 行李费算法 PDL也称为伪码。 如：if I0 then 执行订单数据输入模块 else 报告出错信息 end if 6.3.6 过程设计语言（PDL） PDL的优点： 1）可以作为注释直接插在源程序中间； 2）可以使用普通的正文编辑程序或文字处理系统来完成PDL的书写和编辑工作； 3）现在已经有一些自动处理程序可以自动地把PDL生成程序代码。 PDL的缺点：不如图形工具形象直观。 6.4 面向数据结构的设计方法 1）顺序结构 A B C D 图6.8 A由B、C、D三个元素顺序组成 6.4.1 Jackson图 2）选择结构 A B° C° D° 图6.9 根据条件A选择B、C、D中的某一个 3）重复结构 A B* 图6.10 A由B出现N次组成 6.4.2 改进的Jackson图 A B C D 图6.11 改进的Jackson图 A Bo Co Do A Bo -o A B* S(i) S(i) I(i) (a) (b) (c) (d) Jackson方法的目标是： 得出对程序处理过程的详细描述。 6.4.3 Jackson方法 Jackson结构程序设计方法由五个步骤组成： 1）分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构； 2）找出输入数据结构和输出数据结构中有对应关系的数据单元； 3）用三条规则从描绘数据结构的Jackson图导出描绘程序结构的Jackson图： A．为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框； B．根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框； C．根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框； 4）列出所有操作和条件（包括分支条件和循环结束条件），并且把它们分配到程序结构图的