目录 1
序言 1
第1章 引论 1
1.1 什么是程序设计方法学 1
1.2 一个例子：求最大公约数 7
1.3 程序设计语言 12
第2章 程序的基本控制结构 16
2.1 基本控制结构 16
2.2 限制GOTO 25
第3章 程序的基本数据结构 35
3.1 类型的概念 35
3.2 简单类型 37
3.3 结构类型 39
3.4 指引元类型 47
练习一 55
第4章 程序正确性的证明法则 59
4.1 如何证明程序的正确性 59
4.2.1 简单语句的证明法则 62
4.2 正确性证明法则 62
4.2.2 语句序列和条件语句 64
4.2.3 循环语句 66
4.2.4 基本证明法则小结 71
4.3 应用举例 73
44 GOTO的证明法则 84
练习二 86
第5章 程序的逐步求精 93
5.1 逐步求精的设计方法 93
5.2 排序 98
5.3 三色积木游戏 107
5.4 筛法求素数和Goldbach猜想 111
5.5 最小支撑树问题 119
练习三 126
第6章 使用函数和过程 129
6.1 函数和过程的引入 129
6.2 函数和过程的正确性证明 133
6.3 自然归并算法 135
6.4 数组划分和快速查找算法 141
练习四 145
7.1 递归的概念 149
第7章 递归 149
7.2 递归过程的设计和正确性 152
7.3 遍历树 159
7.4 递归图案设计 165
7.5 试验和回溯，骑士游历问题 174
练习五 182
第8章 数据抽象和模块 186
8.1 模块化的一般目标 186
8.2 模块的设计准则 187
8.3 八皇后问题 195
8.4 同步原语 204
8.5 数据抽象的形式规范技术 212
8.5.1 Hoare公理化规范 213
8.5.2 代数规范 216
练习六 219
第9章 维也纳开发方法 225
9.1 形式化程序设计概述 225
9.2 VDM规范 227
9.3 Josephus密码问题 232
练习七 242
第10章 程序的形式推导技术 244
10.1 程序的逻辑语义规范 244
10.2 面向目标的程序推导 252
10.3 不变式推导技术 258
10.4 进一步的例子 268
练习八 277
第11章 程序变换 279
11.1 程序变换的基本思想 279
11.2 程序变换法则 282
11.3 规范级变换 285
11.4 函数级变换 290
11.5 函数级向过程级变换 302
11.6 过程级变换 310
11.7 程序变换系统 310
练习九 312
第12章 程序设计工具和环境 313
附录1 程序设计语言T报告 316
附录2 部分习题参考答案和提示 333
参考文献 345
后记 349