《程序设计》求取 ⇩

目录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 最弱前置条件WP257

14.6 用WP证明程序的完全正确性259

14.7 机械程序验证系统260

14.8 小结261

习题262

附录一 ASCII字符代码264

附录二 PASCAL语法图265

附录三 运算符一览表271

附录四 标准函数的自变量类型和结果类型272

参考文献273