本书主要介绍程序设计方法学这一新兴学科的基本知识。内容包括：结构化程序、程序正确性证明、结构化程序的正确性证明、递归程序及其正确性证明、程序的形式推导技术、程序变换技术、面向对象的设计方法和大型程序设计方法学基础等。本书内容丰富，讲解通俗易懂，具有很强的可读性。

本书主要介绍程序设计方法学这一新兴学科的主要内容，即结构化程序、程序正确性证明、结构化程序的正确性证明、递归程序及其正确性证明、程序的形式推导技术、程序变换技术、面向对象的设计方法和大型程序设计方法学基础等。

本书可供大专院校计算机专业学生使用，也可供硕士研究生及从事计算机工作的科研人员参考。

第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 形式规范的应用 

参考文献