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

第1章 引论 1

1.1什么是程序设计方法学 1

1.2一个例子：求最大公约数 7

1.3程序设计语言 13

第2章 程序的基本控制结构 16

第3章 程序的基本数据结构 21

3.1类型的概念 21

3.2简单类型 23

3.3结构类型 26

3.4指引元类型 34

练习一 37

第4章 程序正确性的证明法则 40

4.1如何证明程序的正确性 40

4.2简单语句的证明法则 43

4.3语句序列和条件语句 45

4.4循环语句 48

4.5基本证明法则小结 53

4.6应用举例 55

练习二 64

第5章 限制GOTO 70

5.1 关于GOTO问题的争论 70

5.2 GOTO的证明法则 75

5.3结论 77

第6章 程序的逐步求精 81

6.1逐步求精的设计方法 81

6.2排序 86

6.3积木游戏 95

6.4筛法求素数和Goldbach猜想 99

6.5最小支撑树问题 105

练习三 112

第7章 函数和过程 116

7.1函数和过程的引入 116

7.2局部量和过程参数 118

7.3函数和过程的正确性证明 119

7.4自然归并算法 122

7.5数组划分和快速查找算法 127

练习四 131

第8章 数据抽象和模块 133

8.1模块化的一般目标 133

8.2模块的设计准则 134

8.3八皇后问题 142

8.4同步原语 152

8.5数据抽象的形式规定技术 160

练习五 164

第9章 递归 166

9.1递归的概念 166

9.2递归过程的设计和正确性 169

9.3递归数据结构 176

9.4 Hilbert图案问题 190

9.5试验和回溯，骑士游历问题 199

练习六 205

第10章 程序的形式推导技术 208

10.1程序的形式语义 208

10.2面向目标的程序推导 219

10.3不变式推导技术 225

10.4进一步的例子 235

第11章 程序变换 246

11.1程序变换的基本思想 246

11.2程序变换的基本法则 249

11.3程序规定和规定级变换 252

11.4函数级变换 258

11.5函数级向过程级变换 270

11.6过程级变换 278

11.7程序变换系统 279

练习七 280

第12章 程序工具和环境 283

附录 程序设计语言T报告 287

参考文献 303