清华大学计算机程序设计基础课件 第十四章.pptVIP

Modern Operating System 乔 林 第十四章 算法与程序抽象 学习目标 了解算法抽象与程序抽象的基本概念，掌握算法抽象与程序抽象的基本原则 掌握客户函数与服务器函数的概念，了解内聚性、耦合度、数据封装与信息隐藏的重要性 熟悉函数指针技术，了解回调函数与映射函数的概念，能熟练应用函数指针进行程序开发 熟悉算法抽象，能够为特定的数据结构设计特定的函数指针 14.1 基本函数设计原则 软件质量评判标准 正确性 程序性能 编程风格 可维护性 可重用性 内聚性 内聚性的性质 表达函数内部操作之间的相关性 高内聚性函数：通常仅操作单个数据对象 低内聚性函数：操作多个数据对象或执行多个操作，函数内部的部分代码相互无关 高内聚性函数的判断准则 可以使用动词名词词组命名 函数内聚性示例 高内聚性函数 耦合度 耦合度的性质 描述两个函数之间的数据流 参数传递的数目越少，耦合度越低 显式耦合度（函数参数）与隐式耦合度（全局变量） 函数耦合度的设计原则 参数个数尽可能少 尽量不使用全局变量进行函数通信 函数耦合度示例 隐式耦合度 14.2 数据封装与信息隐藏 客户函数与服务器函数 数据封装 信息隐藏 客户函数与服务器函数 明确主调函数与被调函数的责任分工 将主调函数的代码从底层实现细节中解放出来 程序的编码与组织更易理解 惰性编码：尽可能延迟具体代码的编写任务 函数 f()