程序设计PDF电子书下载

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