第一章 程序设计方法学简介 1
1.1 程序设计方法学的产生 1
1.2 程序设计方法学的基本内容 4
第二章 程序设计方法学的基本理论 8
2.1 结构化定理 8
2.1.1 结构化程序 8
2.1.2 结构化定理 12
2.2 程序正确性证明 16
2.2.1 基本概念 16
2.2.2 部分正确性证明方法 18
2.2.3 终止性证明方法 23
2.3 抽象数据类型 25
2.3.1 基本概念 25
2.3.2 抽象数据类型的代数规范 32
第三章 结构化程序设计方法学 40
3.1 结构化程序设计概述 40
3.2 结构化程序设计 43
3.2.1 逐步求精 43
3.2.2 不变式程序设计 47
4.1.1 面向对象技术的产生与发展 50
4.1 面向对象程序概述 50
第四章 面向对象程序设计方法学 50
4.1.2 面向对象抽象的原理 53
4.1.3 面向对象计算的模型 53
4.2 可复用面向对象程序设计的基本原则 55
4.2.1 开闭原则(OCP) 55
4.2.2 里氏代换原则(LSP) 56
4.2.3 依赖倒转原则(DIP) 57
4.2.4 迪米特法则(LOD) 57
4.3.1 基本概念 58
4.3 范型程序设计 58
4.2.5 单责任原则(SRP) 58
4.3.2 迭代子、函数对象和容器 61
4.3.3 实例 63
4.4 设计模式 73
4.4.1 基本概念 73
4.4.2 创建型模式 79
4.4.3 结构型模式 101
4.4.4 行为型模式 117
4.5 面向对象程序设计实例 132
参考文献 140