程序设计应用 中学·PascalPDF电子书下载

第1章 程序设计基础 1

1.1二进制 1

1.2计算机系统的组成 2

1.2.1运算器 2

1.2.2控制器 2

1.2.3存储器 2

1.2.4输入设备 3

1.2.5输出设备 3

1.3计算机编程解题的一般过程 4

1.4算法的概念及特征 5

1.4.1算法的概念 5

1.4.2算法的特征 5

1.5算法的描述及三种基本结构 6

1.5.1算法的描述 6

1.5.2算法的三种基本结构 6

1.6算法的应用举例 9

习题1 11

第2章 Pascal的基本语法 12

2.1Pascal程序概述 12

2.1.1Pascal程序的一般结构 12

2.1.2Pascal程序中的符号 13

2.2Pascal中的数据 14

2.2.1整型 14

2.2.2实型 15

2.2.3字符型 15

2.2.4布尔型 16

2.3Pascal中的量 16

2.3.1常量 16

2.3.2变量 17

2.4Pascal中的函数 18

2.5Pascal中的表达式 19

2.5.1运算符 19

2.5.2表达式 20

习题2 21

第3章 Pascal的基本语句 25

3.1顺序结构的程序设计 25

3.2分支结构的程序设计 30

3.2.1简单分支结构 30

3.2.2分支结构嵌套 34

3.2.3多分支语句 37

3.3循环结构的程序设计 40

3.3.1计数循环（for／to／do语句） 40

3.3.2当型循环（while／do语句） 44

3.3.3直到型循环（repeat／until语句） 49

3.3.4循环嵌套 50

3.3.5循环的综合应用 52

习题3 55

第4章 数组及其应用 58

4.1子界类型 58

4.2数组的定义 62

4.3数组的基本操作 64

4.4数组的基本应用 70

4.5字符数组与字符串 76

习题4 82

第5章 过程与函数 84

5.1自定义函数 84

5.2自定义过程 87

5.3变量及其作用域 89

5.4参数的传递 90

5.5递归程序的设计 93

习题5 101

第6章 枚举、集合、记录和文件 103

6.1枚举类型 103

6.2集合类型 104

6.2.1集合的性质 105

6.2.2集合的运算 105

6.2.3集合的输入输出 106

6.2.4集合的应用举例 106

6.3记录 107

6.3.1记录的定义 108

6.3.2记录的操作 109

6.3.3开域语句 110

6.3.4记录的应用举例 111

6.4文件 113

习题6 116

第7章 指针 121

7.1静态存储与动态存储 121

7.2指针变量及基本使用 122

7.2.1指针变量的定义 122

7.2.2指针变量的使用 122

7.3线性链表 124

7.3.1线性链表的概念 124

7.3.2线性链表的建立 126

7.3.3线性链表的遍历与输出 127

7.3.4线性链表的查找 127

7.3.5线性链表的插入 128

7.3.6线性链表的删除 130

7.3.7线性链表的归并 131

7.4循环链表 135

7.5双向链表 135

7.6指针的综合应用 137

习题7 142

第8章 算法初步 145

8.1算法评价 145

8.1.1算法的正确性 145

8.1.2算法的简单性：编程复杂度 145

8.1.3算法消耗的时间：时间复杂度 145

8.1.4算法占用的存储空间：空间复杂度 147

8.2穷举法 154

8.2.1穷举法的应用举例 154

8.2.2穷举法的优化 161

8.3进制转换原理及应用 164

8.3.1进制转换原理 165

8.3.2进制转换原理的应用 169

8.4高精度运算 173

8.5数据查找与排序 178

8.5.1数据查找算法 178

8.5.2数据排序算法 180

8.5.3排序算法的比较 184

8.5.4查找与排序应用举例 185

8.6组合数学 190

8.6.1组合数学中的基本原理 190

8.6.2排列 192

8.6.3组合 197

8.7递推与递归 200

8.8回溯法 206

8.9动态规划 219

习题8 226

第9章 数据结构初步 245

9.1线性表 245

9.2栈 250

9.2.1栈的概念 250

9.2.2栈的存储结构 251

9.2.3栈的基本操作 252

9.2.4栈的应用举例 253

9.3队列 259

9.3.1队列的概念 259

9.3.2队列的存储结构 259

9.3.3队列的基本操作 260

9.3.4循环队列 260

9.3.5队列的应用举例 261

9.4树 269

9.4.1树的定义 269

9.4.2树的基本概念 270

9.4.3树的表示方法 270

9.4.4树的遍历 271

9.4.5二叉树的基本概念 271

9.4.6普通树转换成二叉树 272

9.4.7二叉树的遍历 272

9.4.8二叉树的计数 273

9.4.9由遍历结果确定二叉树的形态 273

9.5图 274

9.5.1图的概念 274

9.5.2图的遍历 275

习题9 276

第10章 分区联赛模拟试题 279

10.1分区联赛初赛模拟试题（普及组） 279

10.2分区联赛复赛模拟试题（普及组） 288

附录 297

附录1 常用字符的ASCII码对照表 297

附录2 FreePascal的常用运算符 298

附录3 FreePascal编译和运行过程中的出错信息 299

附录4 FreePascal的常用过程和函数 302

附录5 FreePascal的调试技巧 304

参考文献 305