程序设计方法学 第2版PDF电子书下载

目录 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