- 中国石油大学出版社
- 9787563640607
- 171915
- 2013-06
- G634.673
内容简介
这本由刘培玉、赵宗昌主编的《信息学奥林匹克》主要是供参加全国青少年信息学奥林匹克联赛(NOIP)提高组和普及组的选手学习，同时也兼顾到参加全国青少年信息学奥林匹克竞赛(NOI)选手的需要。全书共分三大部分十六章内容。第一部分Pascal程序设计语言，包括：第一章Pascal语言基础、第二章选择结构、第三章循环结构、第四章数组、第五章字符串、第六章函数与过程、第七章指针；第二部分数据结构与常用算法，包括：第八章高精度运算、第九章排序算法、第十章回溯算法、第十一章栈与队列、第十二章树、第十三章图、第十四章搜索算法、第十五章动态规划、第十六章高级数据结构；第三部分综合模拟试题及解析。
目录
第一部分 Pascal程序设计语言
第一章 Pascal语言基础
第一节 Pascal语言程序的结构、创建与运行
第二节 标准数据类型与变量的定义
第三节 运算符、标准函数与表达式
第四节 基本语句
第五节 顺序结构
第二章 选择结构
第一节 if语句
第二节 case语句
第三章 循环结构
第一节 for循环结构
第二节 while循环结构
第三节 repeat循环
第四节 循环结构的应用
第四章 数组
第一节 数组的定义
第二节 二维数组及应用
第五章 字符串
第一节 字符串的定义
第二节 字符串常用函数和过程
第六章 函数与过程
第一节 自定义函数及其调用
第二节 自定义过程及其调用
第三节 参数间的数据传递与变量的作用域
第四节 嵌套与递归
第七章 指针
第一节 指针的定义
第二节 链表
第三节 链表的使用
第二部分 数据结构与常用算法
第八章 高精度运算
第一节 初识高精度运算
第二节 高精度加法
第三节 高精度减法
第四节 高精度乘法
第五节 高精度除法
第六节 高精度算法的压位优化
第七节 高精度算法的应用
第九章 排序算法
第一节 简单排序
第二节 快速排序
第三节 归并排序
第四节 桶排序
第五节 堆排序
第六节 排序算法的比较
第十章 回溯算法
第一节 回溯法的基本思想和框架
第二节 回溯算法的应用举例
第十一章 栈与队列
第一节 栈及其应用
第二节 队列及其应用
第十二章 树
第一节 树的基本概念和存储方法
第二节 二叉树的存储和遍历
第三节 树的应用
第十三章 图
第一节 图的基本概念
第二节 图的存储和遍历
第三节 最小生成树算法
第四节 最短路径
第十四章 搜索算法
第一节 深度优先搜索的基本框架
第二节 深度优先搜索的优化
第三节 广度优先搜索算法及其优化
第十五章 动态规划
第一节 动态规划的基础
第二节 动态规划的解题步骤
第三节 动态规划的基本模型和常见方程
第十六章 高级数据结构
第一节 并查集及其应用
第二节 线段树
第三节 树状数组及其应用
第四节 平衡树及其应用
第五节 网络流及其应用
第三部分 模拟试题及解析
模拟试题一
模拟试题二
模拟试题一解析
模拟试题二解析
附录
附录一 文件操作
附录二 全国青少年信息学奥林匹克联赛大纲
附录三 Pascal运行错误对照表
参考文献
第一章 Pascal语言基础
第一节 Pascal语言程序的结构、创建与运行
第二节 标准数据类型与变量的定义
第三节 运算符、标准函数与表达式
第四节 基本语句
第五节 顺序结构
第二章 选择结构
第一节 if语句
第二节 case语句
第三章 循环结构
第一节 for循环结构
第二节 while循环结构
第三节 repeat循环
第四节 循环结构的应用
第四章 数组
第一节 数组的定义
第二节 二维数组及应用
第五章 字符串
第一节 字符串的定义
第二节 字符串常用函数和过程
第六章 函数与过程
第一节 自定义函数及其调用
第二节 自定义过程及其调用
第三节 参数间的数据传递与变量的作用域
第四节 嵌套与递归
第七章 指针
第一节 指针的定义
第二节 链表
第三节 链表的使用
第二部分 数据结构与常用算法
第八章 高精度运算
第一节 初识高精度运算
第二节 高精度加法
第三节 高精度减法
第四节 高精度乘法
第五节 高精度除法
第六节 高精度算法的压位优化
第七节 高精度算法的应用
第九章 排序算法
第一节 简单排序
第二节 快速排序
第三节 归并排序
第四节 桶排序
第五节 堆排序
第六节 排序算法的比较
第十章 回溯算法
第一节 回溯法的基本思想和框架
第二节 回溯算法的应用举例
第十一章 栈与队列
第一节 栈及其应用
第二节 队列及其应用
第十二章 树
第一节 树的基本概念和存储方法
第二节 二叉树的存储和遍历
第三节 树的应用
第十三章 图
第一节 图的基本概念
第二节 图的存储和遍历
第三节 最小生成树算法
第四节 最短路径
第十四章 搜索算法
第一节 深度优先搜索的基本框架
第二节 深度优先搜索的优化
第三节 广度优先搜索算法及其优化
第十五章 动态规划
第一节 动态规划的基础
第二节 动态规划的解题步骤
第三节 动态规划的基本模型和常见方程
第十六章 高级数据结构
第一节 并查集及其应用
第二节 线段树
第三节 树状数组及其应用
第四节 平衡树及其应用
第五节 网络流及其应用
第三部分 模拟试题及解析
模拟试题一
模拟试题二
模拟试题一解析
模拟试题二解析
附录
附录一 文件操作
附录二 全国青少年信息学奥林匹克联赛大纲
附录三 Pascal运行错误对照表
参考文献
