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

本书主要介绍程序设计方法学这一新兴学科的主要内容,即结构化程序、程序正确性证明、结构化程序的正确性证明、递归程序及其正确性证��、程序的形式推导技术、程序变换技术、面向对象的设计方法和大型程序设计方法学基础等。
本书可供大专院校计算机专业学生使用,也可供硕士研究生及从事计算机工作的科研人员参考。

第1章 程序设计方法简介
第1节 程序设计方法学的产生
第2节 结构程序设计及其讨论的一些主要问题
习题
第2章 结构化程序
第1节 什么是结构化程序
第2节 结构化定理
第3节 一些新的控制结构
习题
第3章 模块化程序设计
第1节 MODULA-2语言中的模块化结构
第2节 ADA语言中的程序包
习题
第4章 面向对象的程序设计方法
第1节 什么是面向对象的程序设计
第2节 应用框架
第3节 设计模式
第4节 浅谈面向对象设计语言
习题
第5章 程序正确性证明
第1节 概述
第2节 不变式断言法
第3节 子目标断言法
第4节 公理化方法
第5节 良序集方法
第6节 计数器方法
习题
第6章 结构化程序的正确性证明
第1节 正确性定理
第2节 证明程序正确性的代数方法
第3节 产生循环不变式的一种方法
习题
第7章 递归程序及其正确性证明
第1节 迭代与递归
第2节 递归程序的一种模型
第3节 递归程序的正确性证明
习题
第8章 程序的形式推导技术
第1节 谓词变换器及其性质
第2节 面向目标的程序推导
第3节 循环不变式的推导技术
习题
第9章 程序变换技术
第1节 程序变换的基本思想和基本规则
第2节 程序生成阶段
第3节 程序改进阶段(I)
第4节 程序改进阶段(II)
第5节 程序改进阶段(III)
第6节 程序变换研究中的若干问题
习题
第10章 大型程序设计方法学基础
第1节 抽象数据类型的代数规范
第2节 抽象数据类型的形式化基础
第3节 形式规范的应用
参考文献

程序设计方法学是20世纪60年代末到70年代初形成和发展起来的计算机科学领域中的一个新兴学科。近年来,这一学科的发展比较迅速,取得了不少令人鼓舞的成果。为了介绍这一学科的一些基本内容,我们在多年进行这方面教学的基础上编写了这本教材。