目录 1
第一章 程序设计的基本概念 1
1.1 程序员理解的计算机 1
1.2 程序设计 2
1.3 高级程序设计语言 3
1.4 PASCAL语言 4
1.5 语言的实现 5
第二章 表示法和程序的基本结构 6
2.1 巴科斯范式和语法图 6
2.2 PASCAL字汇 8
2.3 数 9
2.4 标识符 10
2.5 串 12
2.6 空格、行结束符和注解 12
2.7 程序的基本结构 13
习题 14
第三章 数据的类型、定义和说明 15
3.1 数据的类型 15
3.1.1 整型（integer） 16
3.1.2 实型（real） 17
3.1.3 字符型（char） 19
3.1.4 布尔型（boolean） 21
3.1.5 枚举类型 22
3.1.6 子界类型 23
3.2 数据说明和定义 24
3.2.1 常量和常量定义 24
3.2.2 类型定义 25
3.2.3 变量说明 26
3.3 标识符定义和说明的唯一性和有序性 27
习题 28
4.2 表达式 29
4.1 语句 29
第四章 语句、表达式和赋值 29
4.3 赋值语句 33
习题 34
第五章 数据的简单输入和输出 36
5.1 输入和输出 36
5.2 PASCAL的简单输入 36
5.3 PASCAL的简单输出 38
5.4 程序实例（计算到达时间） 41
习题 43
第六章 基本的结构语句 44
6.1 复合语句 44
6.2 重复性语句 45
6.2.1 当（while）语句 45
6.2.2 重复（repeat）语句 47
6.2.3 循环（for）语句 49
6.2.4 程序实例（打印成绩单） 54
6.3 条件语句 57
6.3.1 如果（if）语句 57
6.3.2 程序实例（分析三角形） 61
6.3.3 分情形（case）语句 62
6.3.4 程序实例（计算明天的日期） 64
习题 66
第七章 过程和函数 69
7.1 过程的概念 69
7.2 分程序结构和标识符的作用域 72
7.3 参数 78
7.3.1 变量参数 80
7.3.2 值参数 80
7.3.3 程序实例（以文字形式输出金额） 83
7.4 函数 89
7.4.1 函数的概念 89
7.4.2 函数的副作用 91
7.4.3 程序实例（找出最接近的素数） 92
7.5 过程和函数作为参数 95
7.6 递归 97
7.6.1 程序实例（Hanoi塔） 101
习题 104
第八章 转（goto）语句 108
第九章 数组 112
9.1 数组的概念 112
9.2 二维数组 127
9.3 对数组的整体操作 130
9.4 程序实例（计算发工资时应付的最合理的元、角和分数） 132
9.5 紧缩数组 136
9.6 串 137
9.7 程序实例（构造索引表） 138
9.8 其它结构类型 142
习题 143
10.1 记录的概念 147
第十章 记录 147
10.2 记录变量的访问 149
10.3 开域（with）语句 150
10.4 紧缩记录 153
10.5 程序实例（更新足球联赛表） 153
10.6 带变体的记录 159
10.7 程序实例（对正文行长的加工） 163
习题 171
第十一章 集合 172
11.1 集合的概念 172
11.2 集合的构造和运算 174
11.2.1 构造一个集合 174
11.2.2 成员关系的测试 174
11.2.3 集合的赋值以及并、交和差的运算 175
11.3 程序实例 178
11.3.1 程序实例（求从2到n之间的素数） 178
11.3.2 程序实例（排列问题） 179
11.3.3 程序实例（地图着色） 182
11.3.4 程序实例（安排研究生课程表） 189
习题 193
第十二章 文件 194
12.1 文件的概念 194
12.2 文件处理的标准过程（文件的生成—写与文件的检察—读） 195
12.3 程序实例（更新顺序文件） 199
12.4 程序实例（排序一个文件） 203
12.5 文本文件 211
12.6 程序实例（文本编辑程序） 213
习题 219
第十三章 指针 221
13.1 指针的概念 221
13.2 链表 226
13.3 树 231
13.4 程序实例（构造索引表） 239
习题 245
第十四章 程序正确性证明初步 247
14.1 程序测试与程序验证 247
14.2 程序的终止性 251
14.3 Hoare证明规则 252
14.4 用证明规则证明程序的正确性 255
14.5 最弱前置条件WP 257
14.6 用WP证明程序的完全正确性 259
14.7 机械程序验证系统 260
14.8 小结 261
习题 262
附录一 ASCII字符代码 264
附录二 PASCAL语法图 265
附录三 运算符一览表 271
附录四 标准函数的自变量类型和结果类型 272
参考文献 273