信息学奥林匹克竞赛活动允许使用的编程语言为Pascal或C／C++，而竞赛中多数选手选用的是Pascal语言。Pascal语言功能强大，数据类型丰富，程序结构严谨，便于阅读和理解。青少年信息学(计算机)奥林匹克竞赛培训教程系列丛书的第一册，介绍了Pascal语言程序开发环境、Pascal语言的各种基本知识，体现了Pascal语言自身的描述能力和编程方法；还介绍了程序设计中的基本算法；书末附有部分习题参考答案。

青少年信息学(计算机)奥林匹克竞赛培训教程系列丛书是由长期从事青少年信息学奥林匹克竞赛教育、具有丰富竞赛辅导和教学经验的一线教师共同精心编著而成的。

《程序设计与基本算法》是这套丛书的第一册。全书共分10章。第1章介绍了Pascal语言程序开发环境；第2～9章介绍了Pascal语言的各种基本知识，体现了Pascal语言自身的描述能力和编程方法；第10章介绍了程序设计中的基本算法；书末附有部分习题参考答案。为了使学生尽快掌握竞赛的内容和范围，除前两章和第10章外，其余各章特意从近年来全国青少年信息学奥林匹克竞赛试题中精选了若干题目，组成了“典型试题分析”一节的内容。这些试题应用本章所讲内容完全可以解答。

本书深入浅出，思路清晰，不仅能帮助刚刚迈进信息学奥林匹克竞赛大门的选手掌握程序设计的基本知识，还能从启迪思维、开发智力的角度引导他们如何使用计算机来分析问题和解决问题。

本书既可以作为全国青少年信息学奥林匹克竞赛的培训教材和自学用书，也可以作为ACM大学生程序设计竞赛及大专院校相关专业教师和学生的参考书。

第1章 Pascal语言程序开发环境

 1．1  了解Pascal

1．1．1 从TurboPascal到Free Pascal

1．1．2 安装Pascal

1．1．3 Pascal的特点

 1．2 算法与程序

1．2．1 算法

1．2．2 算法的描述

 1．3 程序结构

1．3．1 Pascal程序结构

1．3．2 Pascal程序编写格式

1．3．3 程序设计的质量评价

1．3．4 结构化程序设计

 1．4 编辑第一个程序

1．4．1 熟悉键盘

1．4．2 编写代码

1．4．3 编辑操作

1．4．4 调试与运行

1．4．5 保存文件

 习题1

第2章 PascaI语言程序设计基础

 2．1 数据类型

2．1．1 基本数据类型

2．1．2 用户定义的数据类型

 2．2 常量和变量

2．2．1 常量

2．2．2 变量

2．2．3 保留字与标准标识符

 2．3 标准函数

2．3．1 数学函数

2．3．2 转换函数

2．3．3 顺序函数

2．3．4 逻辑判断函数

2．3．5 字符串处理函数

2．3．6 随机函数

 2．4 表达式与运算符

 2．4．1 算术运算符

 2．4．2 关系运算符

 2．4．3 逻辑运算符

 2．4．4 表达式与运算符的优先级

 2．5 赋值语句

 2．6 输入语句

2．6．1 输入语句的格式和功能

2．6．2 输入语句的执行过程

2．6．3 使用输入语句的注意事项

 2．7 输出语句，

2．7．1 输出语句的格式和功能

2．7．2 输出语句的执行过程

2．7．3 输出格式

2．7．4 使用输出语句的注意事项

 习题2

第3章 程序设计的基本结构

 3．1 顺序结构(复合语句)

3．1．1 复合语句的格式

3．1．2 复合语句的执行过程

 3．2 选择结构

3．2．1 if...then语句

3．2．2 if...then...else语句

3．2．3 if语句的嵌套

3．2．4 case语句

 3．3 循环结构

3．3．1 repeat语句(直到型循环)

3．3．2 while语句(当型循环)

3．3．3 for循环

3．3．4 三种循环的比较

3．3．5 多重循环

3．3．6 关于goto语句

 3．4 典型试题分析

第4章  自定义数据类型

 4．1 枚举类型

4．1．1 枚举类型定义

4．1．2 变量说明

4．1．3 枚举类型数据的操作

 4．2 子界类型

4．2．1 子界类型定义

4．2．2 变量说明

4．2．3 子界类型数据的操作

 4．3 类型间的相容性

4．3．1 类型的一致性

4．3．2 类型的相容性

4．3．3 赋值的相容性

 4．4 典型试题分析

 习题4

第5章 数组

 5．1 数组类型

5．1．1 数组的引入

5．1．2 数组类型的定义

5．1．3 数组变量的说明

5．1．4 数组类型常量的定义

 5．2 一维数组的操作

5．2．1 一维数组元素的引用

5．2．2 一维数组元素的赋值、输入、输出．

5．2．3 一维数组的查找、插入、删除

5．2．4 一维数组的排序

 5．3 二维数组与多维数组

5．3．1 二维数组

5．3．2 多维数组

 5．4 字符数组与字符串

5．4．1 字符数组

5．4．2 字符串的特性

5．4．3 字符串的函数

 5．5 典型试题分析

 习题5

第6章 函数与过程

 6．1 函数与过程简介

6．1．1 子程序的概念

6．1．2 子程序的作用

6．1．3 子程序的分类

 6．2 函数的定义与调用

6．2．1 函数的定义

6．2．2 函数的调用

 6．3 过程的定义与调用

6．3．1 过程的定义

6．3．2 过程的调用

 6．4 参数传递

6．4．1 形参与实参

6．4．2 按值传递

6．4．3 按地址传递

6．4．4 数值参数、变量参数选择和使用的

原则

 6．5 标识符的作用域

6．5．1 标识符在程序中的两种出现

6．5．2 标识符的使用原则

6．5．3 标识符的作用域

6．5．4 全局量与局部量

6．5．5 函数名和过程名的作用域

 6．6 子程序的递归与嵌套

6．6．1 子程序的递归

6．6．2 子程序的嵌套

 6．7 典型试题分析

 习题6

第7章 集合类型与记录类型

 7．1 集合

7．1．1 集合的概念

7．1．2 集合类型的定义及集合变量的

说明

7．1．3 集合的值

7．1．4 集合的运算

7．1．5 应用举例

 7．2 记录

7．2．1 记录类型的定义

7．2．2 记录变量的说明

7．2．3 记录常量的说明

7．2．4 记录类型的操作

7 .2 .5 记录的嵌套 

7．2．6 开域语句

7．2．7 记录的应用举例

 7．3 典型试题分析 

 习题7

第8章 文件操作

 8．1 文件的概念及分类

8．1．1 文件的概念

8．1．2 文件的分类

 8．2 文件的操作

8．2．1 文本文件的定义

8．2．2 文本文件的特点

8．2．3 文件处理的标准过程和标准函数

8．2．4 文件操作的一般步骤

 8．3 类型文件

8．3．1 类型文件的定义

8．3．2 类型文件的写操作

 8．4 典型试题分析

 习题8

第9章 指针

 9．1 指针类型

9．1．1 指针类型与指针变量

9．1．2 指针变量的操作

 9．2 链表的结构及操作

9．2．1 链表的基本结构

9．2．2 线性链表的建立

9．2．3 线性链表的操作

9．2．4 循环链表

9．2．5 双向链表

 9．3 典型试题分析

 习题9

第10章 程序设计中的基本算法

 10．1 模拟法

10．2 枚举法

10．3 贪心法

10．4 递归法

10．5  回溯法

10．6 分治法

10．7 不同进位制数的转换

10．7．1 进制

10．7．2 二、八、十六进制和十进制的

相互转换

10．7．3 二、八、十六进制之间的转换

 10．8排列与组合

10．8．1 加法原理与乘法原理

10．8．2 排列

10．8．3 组合

 10．9高精度运算

10．9．1 高精度数的读入和存储

10．9．2 高精度加法

10．9．3 高精度减法

10．9．4 高精度乘法

10．9．5 高精度除法

10．9．6 高精度运算的改进

 10．10排序算法

10．10．1 归并排序

10．10．2 希尔排序(shell排序)

10．10．3 堆排序

10．10．4 快速排序

10．10．5 基数排序

 习题10

部分习题参考答案

Free Pascal编译错误信息表

参考文献