《算法语言与程序开发》

第1章例行程序10

1.1 参数概念10

1.2 例行程序的申述13

1.3 例行程序的层次构造13

1.4 递归例行程序和递归组19

1.5 数学语义：定点理论25

1.6 例行程序性质的归纳证明33

1.7 操作语义：机器36

1.8 参数域的限制52

1.9 狄克斯特拉的稽查53

1.10 利用选择和限定表述前算法53

1.11 非决定性构造的语义61

1.12 多结果例行程序69

1.13 例行程序的结构化71

1.14 作为参数和结果的例行程序84

附录：记法90

2.1 标记93

第2章对象和对象结构93

2.2 自由选择的标记的储域95

2.3 对象的种类95

2.4 对象集、型式96

2.5 复合型式和复合对象100

2.6 选择符、直达结构101

2.10 线性对象结构的算法122

2.11 递归对象结构：“文件”128

2.12 级联型对象结构的算法130

2.13 递归对象结构的遍历和扫视132

2.14 无限对象135

2.15 阵列的特点142

2.16 再论多结果例行程序143

附录:记法144

第3章计算结构147

3.1 具体计算结构148

3.2 抽象计算结构和抽象类型155

3.3 抽象阵列171

3.4 序列型计算结构178

3.5 数型计算结构190

3.6 抽象类型和对象结构的更改203

附录：记法216

第4章向重复形式变换218

4.1 格式和变换218

4.2 线性递归的处理221

4.3 非线性递归的处理234

4.4 控制的清理247

5.1 程序变量的来源255

第5章程序变量255

5.2 程序变量的形式引进262

5.3 过程269

5.4 程序设计语言的公理化描述278

5.5 结构对象的变量284

附录：记法286

第6章控制要素288

6.1 非参数化和对重复执行的形式论述288

6.2 转移296

6.3 一般do-od构造303

6.4 循环305

6.5 循环和重复组308

6.6 时序电路309

6.7 流程图312

6.8 佩特里网络321

6.9 真值佩特里网络、信号326

6.10 自然数佩特里网络、旗号330

附录：记法332

第7章有组织的存储器和链表333

7.1 有组织的存储器333

7.2 再论变量识别和别名禁忌341

7.3 用有组织的存储器实现对象结构343

7.4 用链表实现有组织的存储器346

7.5 用选择性更新改进链表算法357

7.6 定址361

附录:记法366

参考文献377