数据结构——软件工程课件.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3．模块独立性准则 模块独立性是评价模块结构好坏的一条重要标准。 模块独立性是指模块具有功能专一，模块之间无过多相互作用的特性。 独立性的好处：易于开发、组合、修改、测试，并且能减少错误的传播。 度量标准：(内聚性和耦合性) 内聚性是模块内各部分之间联系紧密程度的度量，耦合性是模块之间联系紧密程度的度量。 (1) 内聚性。反映一个模块内各元素彼此之间的结合程度。内聚性强，标志模块的独立性强；内聚性弱，标志模块的独立性差。 (2) 耦合性。是模块间相互连接紧密程度的度量。耦合性强，标志互联强，模块独立性差；耦合性弱，标志互联弱，模块独立性强。耦合强弱取决于划分模块造成模块间接口的复杂程度。 模块独立性设计原则：应力求内聚性高，耦合性弱。 9.4.3 结构化设计方法(SD，Structured Design) 用于总体设计的一套方法，与SA方法联合使用。 SD方法的基本思想来源于模块化、自顶向下逐步求精的功能划分。 评价软件结构是模块的独立性准则。 SD方法提供了从数据流图导出软件结构的方法和规则，它采用软件结构图来描述软件结构。 数据流图?软件结构图？ 1．数据流图的类型 数据流图可分为两大类型：变换型和事务型。 变换型数据流图包含输入流、输出流、变换流三部分。 事务型数据流图的特点是一个数据流经过某个加工后，有若干平行数据流流出，输入数据流称为事务流，加工称为事务中心，若干平行数据流称为事务路径。 变换型和事务型的数据流图形式如下图所示。 变换型和事务型的数据流图形式 2．软件结构图 在软件结构图中，用方框表示模块，方框中用文字标记该模块的名字，方框之间的连线表示关系。 模块之间的小箭头表示接口信息，小箭头旁边标记的文字表示接口信息的名字，小箭头的方向表示接口信息传送的方向。 模块之间的菱形符号表示上层模块有条件地调用下层模块，弧形箭头表示上层模块重复地调用下层模块。 软件结构图 3．变换分析 变换分析是一组设计步骤，可把数据流图映射为一种标准结构。 变换分析步骤为：确定数据流图的类型；确定输入流、中心加工和输出流的流界；第一级分解，设计上层模块；第二级分解，设计中下层模块；进一步精细化。 示例：顶层结构图 中下层结构图 4．事务分析 当数据流图呈现出事务型特征时，就要用事务分析技术，将相应的数据流图映射为对应的标准结构图，其步骤与变换分析相同。 示例：事务分析及标准结构图 5．设计后处理 将数据流图映射为标准结构图，并加以修改完善后，还要用自然语言来描述每个模块的主要任务、主要功能、输入信息、输出信息等，为详细设计打好基础。 9.4.4 面向对象的程序设计方法 面向对象(Object Oriented)程序设计方法简称为OO方法。面向对象的程序设计是以对象为基础，以消息驱动对象执行的程序设计技术。 OO技术为软件开发提供了一种新的方法，引入了许多新的概念。这些概念是理解和使用OO技术的基础。 9.5 软件的编程 编程阶段也称为实现阶段。编程的任务是为每个模块编写程序，也就是将模块的逻辑描述转换成某种程序设计语言编写的程序。编程阶段应交付的文档就是程序。 编程的目的就是写出逻辑上正确、结构良好、易于阅读的程序。 选择编程语言的原则是： 最少工作量原则。 最少技巧性原则。 最少错误原则。 最少维护原则。 最少记忆原则。 编程风格反映了一个程序员在编程时所表现的特点、结构、逻辑思路的总和。 编程风格包括源程序文件，数据说明，输入输出安排等。编程风格应遵循简明性和清晰性的原则。 9.6 软件的测试 在软件交付使用之前必须经过严格的软件测试，通过测试尽可能找出需求分析、总体设计、详细设计和软件编程中的错误，并加以纠正，得到高质量的软件。 测试的定义是：为了发现程序中的错误而执行程序的过程。 注意：测试只能用于查找出程序中的错误，不能证明程序中没有错误。 测试的方法：白盒法和黑盒法。 白盒法是把程序看成装在一个透明的白盒子里，也就是人们完全了解程序的结构和处理过程，按照程序内部的逻辑结构，检验程序中的每条通路是否都能按照预定的要求正确工作。 黑盒法是完全不管程序内部的结构和处理，把程序看成一个黑盒子，只按照程序需求说明书规定的功能和性能正常使用，程序是否能适当地接受输入数据并产生正确的输出信息。 测试阶段应该注意的一些基本原则是： (1) 测试用例应该由以下两部分组成：输入数据和预期的输出结果。 (2) 不仅要选择合理的输入数据作为测试用例，还应选用不合理的输入数据作为测试用例。 (3) 除了检查程序是否做了应做的工