信息学奥林匹克

第一部分 Pascal程序设计语言

第一章 Pascal语言基础

第一节 Pascal语言程序的结构、创建与运行

第二节 标准数据类型与变量的定义

第三节 运算符、标准函数与表达式

第四节 基本语句

第五节 顺序结构

第二章 选择结构

第一节 if语句

第二节 case语句

第三章 循环结构

第一节 for循环结构

第二节 while循环结构

第三节 repeat循环

第四节 循环结构的应用

第四章 数组

第一节 数组的定义

第二节 二维数组及应用

第五章 字符串

第一节 字符串的定义

第二节 字符串常用函数和过程

第六章 函数与过程

第一节 自定义函数及其调用

第二节 自定义过程及其调用

第三节 参数间的数据传递与变量的作用域

第四节 嵌套与递归

第七章 指针

第一节 指针的定义

第二节 链表

第三节 链表的使用

第二部分 数据结构与常用算法

第八章 高精度运算

第一节 初识高精度运算

第二节 高精度加法

第三节 高精度减法

第四节 高精度乘法

第五节 高精度除法

第六节 高精度算法的压位优化

第七节 高精度算法的应用

第九章 排序算法

第一节 简单排序

第二节 快速排序

第三节 归并排序

第四节 桶排序

第五节 堆排序

第六节 排序算法的比较

第十章 回溯算法

第一节 回溯法的基本思想和框架

第二节 回溯算法的应用举例

第十一章 栈与队列

第一节 栈及其应用

第二节 队列及其应用

第十二章 树

第一节 树的基本概念和存储方法

第二节 二叉树的存储和遍历

第三节 树的应用

第十三章 图

第一节 图的基本概念

第二节 图的存储和遍历

第三节 最小生成树算法

第四节 最短路径

第十四章 搜索算法

第一节 深度优先搜索的基本框架

第二节 深度优先搜索的优化

第三节 广度优先搜索算法及其优化

第十五章 动态规划

第一节 动态规划的基础

第二节 动态规划的解题步骤

第三节 动态规划的基本模型和常见方程

第十六章 高级数据结构

第一节 并查集及其应用

第二节 线段树

第三节 树状数组及其应用

第四节 平衡树及其应用

第五节 网络流及其应用

第三部分 模拟试题及解析

模拟试题一

模拟试题二

模拟试题一解析

模拟试题二解析

附录

附录一 文件操作

附录二 全国青少年信息学奥林匹克联赛大纲

附录三 Pascal运行错误对照表

参考文献

《信息学奥林匹克》主要是供参加全国青少年信息学奥林匹克联赛（NOIP）提高组和普及组的选手学习，同时也兼顾到参加全国青少年信息学奥林匹克竞赛（NOI）选手的需要。全书共分三大部分十六章内容。第一部分Pascal程序设计语言，包括：第一章Pascal语言基础、第二章选择结构、第三章循环结构、第四章数组、第五章字符串、第六章函数与过程、第七章指针；第二部分数据结构与常用算法，包括：第八章高精度运算、第九章排序算法、第十章回溯算法、第十一章栈与队列、第十二章树、第十三章图、第十四章搜索算法、第十五章动态规划、第十六章高级数据结构；第三部分综合模拟试题及解析。