第6章_详细设计分析.ppt

6.3 过程设计的工具 程序流程图 盒图 PAD图 判定表 判定树 过程设计语言 6.4 面向数据结构的程序设计方法 Jackson图 Jackson程序设计方法 Jackson方法的应用 6.5 程序复杂程度的定量度量 McCabe 方法 Halstead 方法 结构化程序设计 结构化程序设计 结构化程序设计技术是一种设计程序的技术。 它采用自顶向下逐步求精的设计方法和单入口单出口的控制结构，并且只包含顺序、选择和循环三种控制结构。 实际上用顺序结构和循环结构完全可以实现选择结构，因此，理论上最基本的控制结构只有两种。 6.3 过程设计的工具 程序流程图 盒图 PAD图 判定表 判定树 过程设计语言 程序流程图 判断正整数A是否为质数？ 盒图（N_S图） 盒图有以下一些特点： 功能域（即某一个特定控制结构的作用域）有明确的规定，并且可以很直观地从N-S图上看出来； 它的控制转移不能任意规定，必须遵守结构化程序设计的要求； 很容易确定局部数据和全局数据的作用域； 很容易表现嵌套关系，也可以表示模块的层次结构。 盒图练习 利用盒图判断正整数A是否为质数？ PAD图 PAD图提供的定义功能 判定表 练习 假设某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定表表示。 判定树 过程设计语言（PDL） PDL也称为伪码，是用正文形式表示数据和处理过程的设计工具。 请思考PDL的优、缺点？ PDL的优、缺点 优点： 可作为注释直接插在源程序中； PDL的编辑方便； 已有自动处理程序存在。 缺点： 不如图形工具形象直观； 不如判定表清晰。 6.4 面向数据结构的程序设计方法 Jackson图 Jackson程序设计方法 Jackson方法的应用 Jackson 图 Jackson图例子 某仓库管理系统每天要处理大批单据组成的事务文件。 单据分为订货单和发货单两种，每张单据由多行组成， 订货单每行包括零件号、零件名、单价、数量等四个数据项， 发货单每行包括零件号、零件名、数量等三个数据项。 请用Jackson图表示该事务文件的数据结构。 Jackson图的优点 Jackson图不仅便于表示层次结构，而且也有利于对结构自顶向下分解； Jackson图形象直观，可读性好； Jackson图不仅能表示数据结构，也能表示程序结构（因为程序结构也可以由上述3种基本结构组成）。 Jackson图的缺点 在选择结构和重复结构中，选择条件或循环结束条件不能直接在Jackson图中表示出来。这样就影响了图形的表达能力，也不利于直接把图翻译成程序。 改进的Jackson图（一） 改进的Jackson图（二） 注意： Jackson图实质上是对层次方框图的一种精化。 虽然两者形式相当类似，但是含义却很不相同： 层次图中的一个方框通常代表一个模块； Jackson图通常一个方框只代表几个语句。 层次图表现的是调用关系； Jackson图表现的是组成关系。 Jackson程序设计方法 例：高考后将考生的基本情况文件（简称考生基本情况文件）和考生高考成绩文件（简称考分文件）合并成一个新文件（简称考生新文件）。 考生基本情况文件和考分文件都是由考生记录组成的。 考生基本情况文件中的考生记录的内容包括：准考证号、姓名、通讯地址。 考分文件中的考生记录的内容包括：准考证号和各门考分。 合并后的考生新文件自然也是由考生记录组成，内容包括：准考证号、姓名、通讯地址和各门考分。 Jackson程序设计方法由五个步骤组成： 1.数据结构表示 分析、确定输入数据和输出数据的逻辑结构，并用Jackson图描述这些数据结构。 2.找出输入数据结构和输出数据结构的对应关系 即有直接因果关系、在程序中可以同时处理的数据单元。 3.确定程序结构图 根据下述三规则，由Jackson图导出相应的程序结构图： （1）为每对有对应关系的数据单元，按照它们在数据结构图中所处的层次，在程序结构图中的相应层次画一个处理框； （2）对于输入数据结构中剩余的数据单元，根据它们所处的层次，在程序结构图的相应层次为每个数据单元画上相应的处理框； （3）对于输出数据结构中剩余的数据单元，根据它们所处的层次，在程序结构图的相应层次为每个数据单元画上相应的处理框。 实际上，这一步是一个综合的过程：每对有对应关系的数据单元合画一个处理框，没有对应关系的数据单元则各画一个处理框。 4.列出并分配所有操作和条件 列出所有操作和条件（包括分支条件和循环结束条件），并把它们分配到程序结构图的适当位置。