现代软件工程(第四讲)探讨.ppt

* * 模块的内聚度 模块的内聚度是指一个模块内部的各个组成部分的紧密程度，其处理动作的组合强度等，它是衡量模块独立性的标准。 G.myers定义的内聚的七种形式：按照内聚度从高到低： 1.功能内聚 2.信息内聚 3.通信内聚 4.过程内聚 5.时间内聚 6.逻辑内聚 7.偶然内聚 * * 模块内聚度的判断 该模块只能执行一个功能吗？ 功能内聚 模块内各组成部分的关系如何？ 是 否 次序重要吗？ 次序重要吗？ 数据流 控制流 两者都不是 是 是 是 否 否 否 顺序内聚 通信内聚 过程内聚 时间内聚 逻辑内聚 偶然内聚 逻辑似同 4.3 数据结构与算法设计 重要性 设计高效率的程序是基于良好的数据结构与算法，而不是基于编程小技巧 数据结构 从数据表示的观点来看，存储在数组中的一个有序整数表也是一种数据结构。 算法 算法是指对数据结构施加的一些操作，例如对一个线性表进行检索、插入、删除等操作。 一个算法如果能在所要求的资源限制（Resource Constraints）范围内将问题解决好，则称这个算法是有效率（Efficient）的 * * 常用的数据结构与算法的一些设计原则： 每一种数据结构与算法都有其时间、空间的开销和收益。 与开销和收益有关的是时间——空间的权衡。 程序员应该充分地了解一些常用的数据结构与算法，避免不必要的重复设计工作 数据结构与算法为应用