信奥赛近年来异常火爆，家长们也常看到孩子参加信奥赛，成绩优异的可以保送进清华北大的文章。
大家都想了解信奥赛，特别是信奥赛要学些什么，如何开始学呢？今天给大家分享一下信奥赛入门级相关的知识点，本文先梳理相关知识点，针对具体的学习内容和资料，后续逐步完善，大家可先关注。
学习内容咋一看，感觉有点多，路漫漫其修远兮，吾将上下而求索。但行百里者半九十。加油，相信你可以做到！
基础知识与编程环境
1. 计算机的基本构成（CPU、内存、I/O 设备等）
2. Windows、Linux 等操作系统的基本概念及其常见操作
3. 计算机网络和 Internet 的基本概念
4. 计算机的历史和常见用途
5. NOI 以及相关活动的历史
6. NOI 以及相关活动的规则
7. 位、字节与字
8. 程序设计语言以及程序编译和运行的基本概念
9. 使用图形界面新建、复制、删除、移动文件或目录
10.使用 Windows 系统下的集成开发环境( 例如 Dev C++ 等 )
11.使用 Linux 系统下的集成开发环境 ( 例如 Code::Blocks 等 )
12.g++、gcc 等常见编译器的基本使用
C++ 程序设计
1. 程序基本概念
- 标识符、关键字、常量、变量、字符串、表达式的概念
- 常量与变量的命名、定义及作用
- 头文件与名字空间的概念
- 编辑、编译、解释、调试的概念
2. 基本数据类型
- 整数型：int 、 long long
- 实数型：float、 double
- 字符型：char
- 布尔型：bool
3. 程序基本语句
- cin 语句、scanf 语句、cout 语句、printf 语句、赋值语句、复合语句
- if 语句、switch 语句、多层条件语句
- for 语句、while 语句、do while 语句
- 多层循环语句
4. 基本运算
- 算术运算：加、减、乘、除、整除、求余
- 关系运算：大于、大于等于、小于、 小于等于、等于、不等于
- 逻辑运算：与（&&）、或（||）、非（!）
- 变量自增与自减运算
- 三目运算
- 位运算：与（&）、或（|）、非（~）、 异或（^）、左移（<<）、右移（>>）
5. 数学库常用函数
- 绝对值函数、四舍五入函数、下取整函数、 上取整函数、平方根函数、常用三角函数、对数函数、指数函数
6. 结构化程序设计
- 顺序结构、分支结构和循环结构
- 自顶向下、逐步求精的模块化程序设计
- 流程图的概念及流程图描述
7. 数组
- 数组与数组下标
- 数组的读入与输出
- 二维数组与多维数组
8. 字符串的处理
- 字符数组与相关函数
- string 类与相关函数
9. 函数与递归
- 函数定义与调用、形参与实参
- 传值参数与传引用参数
- 常量与变量的作用范围
- 递归函数
10. 结构体与联合体
- 结构体
- 联合体
11. 指针类型
- 指针
- 基于指针的数组访问
- 字符指针
- 指向结构体的指针
12. 文件及基本读写
- 文件的基本概念、文本文件的基本操作
- 文本文件类型与二进制文件类型
- 文件重定向、文件读写等操作
13. STL 模板
- 算法模板库中的函数：min、max、swap、sort
- 栈 (stack)、队列 (queue)、链表 (list)、向量（vector）等容器
数据结构
1. 线性结构
- 链表：单链表、双向链表、循环链表
- 栈
- 队列
2. 简单树
- 树的定义与相关概念
- 树的表示与存储
- 二叉树的定义与基本性质
- 二叉树的表示与存储
- 二叉树的遍历：前序、中序、后序
3. 特殊树
- 完全二叉树的定义与基本性质
- 完全二叉树的数组表示法
- 哈夫曼树的定义和构造、哈夫曼编码
- 二叉搜索树的定义和构造
4. 简单图
- 图的定义与相关概念
- 图的表示与存储：邻接矩阵
- 图的表示与存储：邻接表
算法
1. 算法概念与描述
- 算法概念
- 算法描述：自然语言描述、流程图描述、 伪代码描述
2. 入门算法
- 枚举法
- 模拟法
3. 基础算法
- 贪心法
- 递推法
- 递归法
- 二分法
- 倍增法
4. 数值处理算法
- 高精度的加法
- 高精度的减法
- 高精度的乘法
- 高精度整数除以单精度整数的商和余数
5. 排序算法
- 排序的基本概念
- 冒泡排序
- 选择排序
- 插入排序
- 计数排序
6. 搜索算法
- 深度优先搜索
- 广度优先搜索
7. 图论算法
- 深度优先遍历
- 广度优先遍历
- 泛洪算法（flood fill)
8. 动态规划
- 动态规划的基本思路
- 简单一维动态规划
- 简单背包类型动态规划
- 简单区间类型动态规划
数学相关
1. 数及其运算
- 自然数、整数、有理数、实数及其算术运算（加、减、乘、除）
- 进制与进制转换：二进制、八进制、 十进制、十六进制
2. 初等数学
- 代数（涉及初中部分）
- 几何（涉及初中部分）
3. 初等数论
- 整除、因数、倍数、指数、质(素) 数、 合数
- 取整
- 模运算与同余
- 整数唯一分解定理
- 辗转相除法（欧几里得算法）
- 素数筛法：埃氏筛法与线性筛法
4. 离散与组合数学
- 集合
- 加法原理
- 乘法原理
- 排列
- 组合
- 杨辉三角
5. 其他
- ASCII 码
- 格雷码