程序设计方法学（第2版）

第1章 程序设计方法学简介
1.1 程序设计方法学的产生
1.2 结构程序设计及其讨论的一些主要问题
习题
第2章 结构化程序
2.1 什么是结构化程序
2.2 结构化定理
2.3 一些新的控制结构
习题
第3章 模块化程序设计
3.1 MODULA-2语言中的模块化结构
3.2 ADA语言中的程序包
习题
第4章 面向对象的程序设计方法
4.1 什么是面向对象的程序设计
4.2 应用框架
4.3 设计模式
4.4 浅谈面向对象设计语言
习题
第5章 程序正确性证明
5.1 概述
5.2 不变式断言法
5.3 子目标断言法
5.4 公理化方法
5.5 良序集方法
5.6 计数器方法
习题
第6章 结构化程序的正确性证明
6.1 正确性定理
6.2 证明程序正确性的代数方法
6.3 产生循环不变式的一种方法
习题
第7章 递归程序及其正确性证明
7.1 迭代与递归
7.2 递归程序的一种模型
7.3 递归程序的正确性证明
习题
第8章 程序的形式推导技术
8.1 谓词变换器及其性质
8.2 面向目标的程序推导
8.3 循环不变式的推导技术
习题
第9章 程序变换技术
9.1 程序变换的基本思想和基本规则
9.2 程序生成阶段
9.3 程序改进阶段（Ⅰ）
9.4 程序改进阶段（Ⅱ）
9.5 程序改进阶段（Ⅲ）
9.6 程序变换研究中的若干问题
习题
第10章 大型程序设计方法学基础
10.1 抽象数据类型的代数规范
10.2 抽象数据类型的形式化基础
10.3 形式规范的应用
参考文献