软件工程第6章.pptVIP

6.5 详细设计工具 6.5.1 程序流程图 6.5.2 盒图 6.5.3 PAD图 6.5.4 过程设计语言 6.5.5 判定表 6.5.6 判定树 6.5.1 程序流程图 程序流程图中常用的符号 程序流程图虽然比较直观，灵活，并且比较容易掌握，但是它的随意性和灵活性却使它不可避免地存在着一些缺点： （1）由于程序流程图的特点，它本身并不是逐步求精的好工具。因为它使程序员容易过早地考虑程序的具体控制流程，而忽略了程序的全局结构； （2）程序流程图中用箭头代表控制流，这样使得程序员不受任何约束，可以完全不顾结构程序设计的精神，随意转移控制； （3）程序流程图在表示数据结构方面存在不足。 6.5.2 盒图（N-S图） N-S图的基本符号 N-S图有以下一些特点： （1）功能域（即某一个特定控制结构的作用域）有明确的规定，并且可以很直观地从N-S图上看出来； （2）它的控制转移不能任意规定，必须遵守结构化程序设计的要求； （3）很容易确定局部数据和全局数据的作用域； （4）很容易表现嵌套关系，也可以表示模块的层次结构。 6.5.3 PAD图 PAD图的基本符号 PDL语言具有下述特点： （1）PDL虽然不是程序设计语言，但是它与高级程序设计语言非常类似，只要对PDL描述稍加变换就可变成源程序代码。因此，它是详细设计阶段很受欢迎的表达工具。 （2）用PDL写出的程序，既可以很抽象，又可以很具体。因此，容易实现自顶向下逐步求精的设计原则。 （3）PDL描述同自然语言很接近，易于理解。 （4）PDL描述可以直接作为注释插在源程序中，成为程序的内部文档。这对提高程序的可读性是非常有益的。 （5）PDL描述与程序结构相似，因此自动产生程序比较容易。 PDL的缺点是不如图形描述形象直观，因此人们常常将PDL描述与一种图形描述结合起来使用。 6.5.4 过程设计语言 6.5.5 判定表 一张判定表由四部分组成： （1）左上部列出所有条件； （2）左下部是所有可能做的动作； （3）右上部为各种可能组合条件，其中每一列表示一种可能组合； （4）右下部的每一列是和每一种条件组合所对应的应做的工作。 ? 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元。 6.5.6 判定树 教师课时津贴判定树 6.6 详细设计的特征量 1、安排适度量 安排适度量(LA:layout appropriateness)的思想是为每个安排指定一个成本，这个成本将对应于时间或其他用户感兴趣的度量。 下列公式用于计算—个特定安排的成本： 下列公式用于计算LA： 2、程序复杂性度量 1）环形复杂性度量 　环形复杂度度量方法是由Mc Cable提出来的，这种方法是基于图论的。若把程序的流程图起点和终点，过程框及判断框等都看成是同一类型的结点，并都“退化”成抽象的点，程序流程图中的箭头变为有向弧所得到的图称为程序流图。然后将程序的终点和始点用一个虚线有向弧联接起来，形成强连通的。则环形程序复杂定义为： 其中：m为程序流图中的边数，n为节点数． Jordan曲线： 　在平面图中，自身不交叉的平面曲线叫Jordan曲线，所有顶点都有边相连的曲线称为Jordan闭曲线。Jordan闭曲线把平面分成以该Jordan曲线为边界的两部分：一部分为有界区域．而另一部分为无界区域。如图6.27所示是一个Jordan闭曲线，它把平面分成两部分：有界区域I和Ⅱ与无界区域Ⅲ。在平面图G中除顶点外任意两条边都不相交。连通图是图中任何两顶点之间都有途径存在。设平面连通图G有n个顶点，m个边，d个区域，则有下列等式成立： 环形复杂度即是程序流图中的区域数量，而非有向环的个数。 6.4 结构化程序设计 6.5 详细设计工具 第六章 详细设计 6.1 数据设计 6.2 人-机接口的设计 6.3 模块逻辑的设计 6.6 详细设计的特征量 6.1　数据设计 1、数据库的物理设计 数据库的物理设计包括索引文件的确定和数据的物理安排。 索引文件可以提高数据库的检索速度，但也会增加系统的开销，因此