信息学奥林匹克

第一部分 Pascal程序设计语言
第一章 Pascal语言基础
第一节 Pascal语言程序的结构、创建与运行
第二节 标准数据类型与变量的定义
第三节 运算符、标准函数与表达式
第四节 基本语句
第五节 顺序结构
第二章 选择结构
第一节 if语句
第二节 case语句
第三章 循环结构
第一节 for循环结构
第二节 while循环结构
第三节 repeat循环
第四节 循环结构的应用
第四章 数组
第一节 数组的定义
第二节 二维数组及应用
第五章 字符串
第一节 字符串的定义
第二节 字符串常用函数和过程
第六章 函数与过程
第一节 自定义函数及其调用
第二节 自定义过程及其调用
第三节 参数间的数据传递与变量的作用域
第四节 嵌套与递归
第七章 指针
第一节 指针的定义
第二节 链表
第三节 链表的使用
第二部分 数据结构与常用算法
第八章 高精度运算
第一节 初识高精度运算
第二节 高精度加法
第三节 高精度减法
第四节 高精度乘法
第五节 高精度除法
第六节 高精度算法的压位优化
第七节 高精度算法的应用
第九章 排序算法
第一节 简单排序
第二节 快速排序
第三节 归并排序
第四节 桶排序
第五节 堆排序
第六节 排序算法的比较
第十章 回溯算法
第一节 回溯法的基本思想和框架
第二节 回溯算法的应用举例
第十一章 栈与队列
第一节 栈及其应用
第二节 队列及其应用
第十二章 树
第一节 树的基本概念和存储方法
第二节 二叉树的存储和遍历
第三节 树的应用
第十三章 图
第一节 图的基本概念
第二节 图的存储和遍历
第三节 最小生成树算法
第四节 最短路径
第十四章 搜索算法
第一节 深度优先搜索的基本框架
第二节 深度优先搜索的优化
第三节 广度优先搜索算法及其优化
第十五章 动态规划
第一节 动态规划的基础
第二节 动态规划的解题步骤
第三节 动态规划的基本模型和常见方程
第十六章 高级数据结构
第一节 并查集及其应用
第二节 线段树
第三节 树状数组及其应用
第四节 平衡树及其应用
第五节 网络流及其应用
第三部分 模拟试题及解析
模拟试题一
模拟试题二
模拟试题一解析
模拟试题二解析
附录
附录一 文件操作
附录二 全国青少年信息学奥林匹克联赛大纲
附录三 Pascal运行错误对照表
参考文献