信息学奥赛 智码开门一点通 基础篇

本书的特点如下：一是以DevC++语言为基调，采用以问题(项目)为导向，循序渐进螺旋式上升的方式讲授相关信息学竞赛知识；二是题目具有典型性和代表性，书中涉及的题目都提供了出处，所有提供的代码都经过调试运行通过；三是符合学习者的心理特点，知识由易到难，让学习者不断积累，不断进步。

符水波，镇海中学副校长，浙江省特级教师，信息学国际金牌教练，教育部师范专业认证专家。培养了200多名信奥获奖选手，3人获得国际金牌。主编新课程改革计算机专业教材《多媒体技术应用基础》等。

第1章算法思维
第2章程序设计基础
2.1C++语言介绍
2.2C++编译软件
2.2.1Dev-C++简介
2.2.2软件的安装
2.3数据的存储
2.3.1变量的类型
2.3.2变量的赋值
第3章初识程序
3.1我的第一个程序
3.1.1程序基本结构
3.1.2数据的读入与输出(一)
3.1.3数据的读入与输出(二)
3.2程序的分支结构
3.2.1if语句
3.2.2switch语句
3.3程序的循环结构
3.3.1for语句
3.3.2while语句
3.3.3do…while语句
第4章数组和字符串
4.1一维数组
4.1.1一维数组的优势
4.1.2一维数组的定义
4.1.3数组下标的妙用
4.1.4数组元素的插入和移动
4.2二维数组
4.2.1二维数组的定义
4.2.2二维数组使用
4.3字符串
4.3.1字字符串的定义
4.3.2符串的基本操作
4.3.3字符串的数组
4.3.4字典序
第5章函数及NOIP真题选讲
5.1NOIP介绍
5.2NOIP历届真题讲解
5.3函数
5.3.1数的定义
5.3.2数的一般形式
第6章简单排序算法
6.1计数排序
6.2冒泡排序
6.3选择排序
6.4插入排序
第7章打印奇妙的图形
7.1打印三角形
7.2打印杨辉三角形
7.2.1打印杨辉三角
7.2.2杨辉三角的空间优化
7.3习题精练
第8章模拟
第9章枚举法
9.1枚举的思想
9.2枚举法的算法框架
9.3枚举法的优化
9.4枚举例题选讲
第10章二分法
10.1二分查找算法
10.1.1二分查找的优势
10.1.2二分查找算法的定义
10.1.3二分查找算法的参考程序
10.1.4二分查找算法程序解析
10.2二分例题选讲
第11章贪心算法
第12章高精度算法
12.1什么是高精度算法
12.2高精度算法的核心思想
12.3高精度算法的存储
12.4高精度加法运算
12.5高精度减法运算
12.6高精度乘法运算
12.7高精度除法
第13章分块算法
13.1分块算法
13.1.1分块算法的简介
13.1.2块算法的感性理解
13.1.3分块查找算法的参考程序
13.2分块算法例题选讲
第14章递归
第15章快速排序算法
15.1快速排序算法描述
15.2快速排序代码
15.3快速排序例题选讲
第16章搜索算法
16.1深度优先搜索
16.1.1深度优先搜索基本过程
16.2广度优先搜索
16.2.1广度优先搜索的概念
16.2.2广度优先搜索的基本原理
16.2.3广度优先搜索的实现
16.2.4广度优先搜索例题选讲
第17章基础数据结构
17.1栈及实现
17.1.1栈的实现(数组实现)
17.2队列及实现
17.2.1队列的实现(数组实现)
17.3标准模板库概述
17.3.1标准模板库概述
第18章动态规划
18.1线性动态规划
18.1.1线性动态规划的定义
18.1.2线性动态规划的特点
18.2背包型动态规划
18.2.1背包型动态规划的定义
18.2.2背包的多种类型
18.3区间动态规划
18.3.1区间动态规划的定义
18.3.2区间动态规划的特点
第19章图论
19.1图是什么
19.1.1图的种类
19.1.2无向图的概念
19.1.3有向图的概念
19.2图的存储
19.2.1邻接矩阵
19.2.2邻接表
19.3图的遍历
19.3.1深度优先搜索遍历图
19.3.2广度优先搜索遍历图
19.4最短路问题
19.4.1单源最短路问题
19.5并查集
19.5.1并查集的引入
19.5.2路径压缩
19.5.3按秩合并
19.6最小生成树
19.6.1Prim算法
19.6.2Kruskal算法
19.7拓扑排序
19.7.1Kahn算法
19.8欧拉路
19.8.1深度优先搜索遍历寻找欧拉路
19.9二又堆
19.9.1堆的操作