第6章-详细设计PPT课件.ppt

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