《程序设计方法学》

目 录1

第一章程序设计方法学简介1

§1.1程序设计方法学的产生1

§1.2结构程序设计及其讨论的一些主要问题3

第二章结构化程序16

§2.1什么是结构化程序16

§2.2结构化定理22

§2.3一些新的控制结构32

习题43

第三章逐步求精的程序设计方法45

§3.1两个例子45

§3.2与逐步求精方法有关的几个问题57

习题67

第四章程序部分正确性的证明69

§4.1程序正确性证明简介69

§4.2不变式断言法72

§4.3子目标断言法80

§4.4公理化方法84

习题93

第五章程序终止性的证明96

§5.1良序集方法96

§5.2计数器方法103

§5.3完全正确性证明简介107

习题114

§6.1正确性定理116

第六章结构化程序的正确性证明116

§6.2证明程序正确性的代数方法120

§6.3产生循环不变式的一种方法132

习题136

第七章递归程序及其正确性证明137

§7.1迭代与递归137

§7.2递归程序的一种模型137

§7.3结构归纳法及其在证明递归程序正确性149

中的应用149

习题159

第八章程序的形式推导技术160

§8.1程序形式推导的基本思想160

§8.2面向目标的程序推导166

§8.3循环不变式的推导技术182

习题190

第九章程序变换技术192

§9.1问题的提出192

§9.2程序变换的基本思想和基本规则193

§9.3程序生成阶段197

§9.4程序改进阶段（Ⅰ）202

§9.5程序改进阶段（Ⅱ）207

§9.6程序改进阶段（Ⅲ）214

§9.7程序变换研究中的若干问题218

习题220

第十章程序工具和软件开发环境简介221

参考文献225