全国青少年信息学奥林匹克联赛培训教材 中学PDF电子书下载

第一章 算法及算法的描述 1

1.1 算法知识基础 1

1.2 算法的描述方法 1

1.2.1 自然语言 1

1.2.2 N-S图 2

1.2.3 程序设计语言 4

1.3 算法的实现 5

1.3.1 算法的实现 5

第二章 Turbo Pascal 7.0基础 7

2.1 Turbo Pascal简介 7

2.2 安装及启动 7

2.3 集成环境及菜单使用 9

2.4 程序的输入和调试 15

第三章 Pascal程序设计语言基础 18

3.1 概述 18

3.1.1 Pascal语言特点 18

3.1.2 Pascal程序结构 18

3.1.3 基本符号、保留字和标识符 20

3.2 数据类型、常量、变量及说明方法 21

3.2.1 标准数据类型 21

3.2.2 常量 23

3.2.3 变量 23

3.3 函数与表达式 24

3.3.1 Pascal标准函数 24

3.3.2 Pascal的运算符及表达式 25

第四章 程序设计初步 27

4.1 顺序结构的程序设计 27

4.1.1 赋值语句 28

4.1.2 输入语句（read,readln） 29

4.1.3 输出语句（write,writeln） 32

4.1.4 复合语句 35

4.1.5 综合应用 35

4.2 选择结构的程序设计 38

4.2.1 if语句 38

4.2.2 if语句的嵌套 43

4.2.3 case语句 45

4.2.4 综合应用 46

4.3 循环结构的程序设计 49

4.3.1 计数循环（for/to/do语句） 49

4.3.2 当型循环（while/do语句） 52

4.3.3 直到型循环（repeat/until语句） 55

4.3.4 多重循环结构 57

4.3.5 关于goto语句 59

4.3.6 综合应用 61

第五章 枚举类型和子界类型 67

5.1 枚举类型 67

5.1.1 枚举类型的定义 67

5.1.2 枚举类型数据的特点及应用 68

5.2 子界类型 71

5.2.1 子界类型的定义 71

5.2.2 子界类型数据的特点及应用 73

5.3 类型相容及应用 75

第六章 数组 80

6.1 数组的概念和定义 80

6.2 一维数组 82

6.2.1 一维数组的定义及数据元素引用 82

6.2.2 一维数组的基本操作 83

6.2.3 一维数组的应用举例 89

6.3 多维数组 93

6.3.1 多维数组定义及数据元素的引用 93

6.3.2 多维数组的应用 94

6.4 字符数组及字符串 99

6.4.1 紧缩数组 99

6.4.2 字符数组与字符串 99

第七章 过程和函数 105

7.1 子程序的概念 105

7.2 函数定义及调用 105

7.2.1 Pascal标准函数 105

7.2.2 用户自定义函数 106

7.2.3 函数调用 107

7.3 过程定义及调用 109

7.3.1 标准过程 109

7.3.2 用户自定义过程 109

7.3.3 过程调用 111

7.4 变量及其作用域 113

7.5 参数的传递 114

7.5.1 形参和实参 114

7.5.2 值参和变参 115

7.6 程序的嵌套和递归调用 121

7.6.1 子程序的嵌套 121

7.6.2 提前引用子程序 123

7.6.3 递归调用 125

7.7 综合应用 130

第八章 集合和记录 135

8.1 集合 135

8.1.1 集合的概念 135

8.1.2 集合类型的定义及集体变量的说明 135

8.1.3 集合的赋值 136

8.1.4 集合运算的实现 136

8.1.5 综合应用 138

8.2 记录 143

8.2.1 记录的概念 143

8.2.2 记录类型的定义及记录变量的说明 143

8.2.3 记录成员的引用 145

8.2.4 记录数组 147

8.2.5 变体记录 147

8.3 综合应用 148

第九章 文件 154

9.1 文件概述 154

9.1.1 文件的概念及特点 154

9.1.2 文件的分类 155

9.1.3 文件处理的标准过程和标准函数 155

9.1.4 文件操作的一般步骤 156

9.2 文件的操作及应用 156

9.2.1 文本文件的操作步骤 156

9.2.2 文本文件的应用举例 158

9.2.3 类型文件的操作步骤 164

9.2.4 类型文件的应用举例 165

第十章 指针 169

10.1 静态存储与动态存储 169

10.2 指针变量及基本使用 170

10.2.1 指针变量定义 170

10.2.2 指针变量的基本使用方法 170

10.3 线性链表 173

10.3.1 线性链表的概念 173

10.3.2 线性链表的建立 174

10.3.3 线性链表的遍历与输出 175

10.3.4 线性链表的查找 176

10.3.5 线性链表结点的插入 176

10.3.6 线性链表结点的删除 179

10.4 综合应用 180

10.4.1 求线性表长度的运算 180

10.4.2 线性链表的排序 181

10.4.3 线性表的归并算法 183

10.4.4 循环链表 186

10.4.5 二叉树 187

第十一章 单元及面向对象的程序设计初步 189

11.1 单元及程序设计 189

11.1.1 单元的概述 189

11.1.2 单元的使用说明 189

11.1.3 标准库单元 191

11.1.4 单元的结构 192

11.1.5 单元的建立和应用 193

11.2 面向对象的程序设计 197

11.2.1 什么是面向对象的程序设计 197

11.2.2 如何设计 198

11.2.3 综合应用 201

第十二章 常用算法介绍 205

12.1 穷举法 205

12.2 不同进制数的转换及应用 212

12.3 高精度计算 219

12.4 数据排序 225

12.5 排列和组合 235

12.6 递推与递归算法深入 245

12.6.1 递推程序设计 245

12.6.2 递归算法深入与递归转化为非递归 247

12.7 回溯算法 255

12.8 算法评价 268

附录 272

附录一 常用字符的ASCII码对照表 272

附录二 Turbo Pascal的保留字 273

附录三 Turbo Pascal的预定义标识符 273

附录四 Turbo Pascal的标准函数 274

附录五 Turbo Pascal的运算符 274

附录六 Turbo Pascal编译、运行过程中的出错信息 275

附录七 Turbo Pascal标准库单元中的过程和函数 278