全国青少年信息学奥林匹克联赛培训教材 中学2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

全国青少年信息学奥林匹克联赛培训教材 中学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