普及组课程表

NOIP-C++课程表

第一讲

程序概念和整数算术运算

第二讲

实数算术运算

第三讲

变量和变量的类型

第四讲

赋值语句和数学表达式

第五讲

变量的读入(一)

第六讲

变量的读入(二)

第七讲

顺序结构程序设计实例

第八讲

if语句和关系表达式

第九讲

逻辑表达式和条件表达式

第十讲

switch语句

第十一讲

补充与练习

第十二讲

for循环

第十三讲

for循环综合应用(一)

第十四讲

for循环综合应用(二)

第十五讲

while语句

第十六讲

do-while语句

第十七讲

多重循环(一)

第十八讲

多重循环(二)

第十九讲

一维数组

第二十讲

活用数组下标(一)

第二十一讲

活用数组下标(二)

第二十二讲

活用数组下标(三)

第二十三讲

数值排序算法

第二十四讲

数值查找算法

第二十五讲

字符数组

第二十六讲

二维数组

第二十七讲

数组综合应用(1)

第二十八讲

数组综合应用(2)

第二十九讲

入门篇复习

第三十讲

函数

第三十一讲

递归函数

第三十二讲

string 类型

第三十三讲

string 类型应用

第三十四讲

高精度计算(一)

第三十五讲

高精度计算(二)

第三十六讲

结构和联合

第三十七讲

结构体数组应用

第三十八讲

指针(一)

第三十九讲

指针(二)

第四十讲

文件

NOIP-初级(普及组)数据结构课程表

课次

课程标题

主要内容

第一讲

预备知识(1)

程序中存储一组结构相同数据的方法:

(1)静态数组

(2)动态顺序存储结构

(3)链式存储结构

第二讲

预备知识(2)

(1)链式存储结构的实现

(2)单向链表的分类

(3)实现动态存储结构的函数

第三讲

预备知识(3)

  1. 链表的综合操作——建立链表
  2. 链表的综合操作——查找

第四讲

预备知识(4)

  1. 链表的综合操作——插入新结点
  2. 链表的综合操作——删除结点
  3. Typedef命令的使用

第五讲

线性表(1)

  1. 数据结构研究的主要内容
  2. 数据结构中的重要概念和术语
  3. 线性表的抽象数据类型

第六讲

线性表(2)

  1. 线性表的顺序表示
  2. 线性表基本操作在顺序表上的实现

第七讲

线性表(3)

  1. 线性表的链式表示
  2. 线性表基本操作在链式结构上的实现

第八讲

线性表(4)

(1)线性表复杂操作在顺序结构和链式结构上的实现

第九讲

线性表(5)

  1. 线性结构的应用
  2. 其他形式的链式存储结构

第十讲

栈和队列(1)

  1. 栈的基本概念
  2. 栈的顺序表示及操作实现
  3. 栈的链式表示及操作实现

第十一讲

栈和队列(2)

  1. 队列的基本概念
  2. 队列的链式表示及操作实现
  3. 队列的顺序表示及操作实现

第十二讲

栈和队列(3)

(1)栈和队列的应用

第十三讲

树(1)

  1. 树及二叉树的基本概念
  2. 二叉树性质
  3. 二叉树的储存结构

第十四讲

树(2)

(1)二叉树的遍历——递归实现

第十五讲

树(3)

  1. 二叉树的遍历——非递归实现
  2. 二叉树的应用举例

第十六讲

树(4)

  1. 树的存储与遍历
  2. 哈夫曼树及应用

第十七讲

图(1)

  1. 图的存储
  2. 图的遍历

第十八讲

图(2)

  1. 图的连通性判断
  2. 最小生成树

第十九讲

图(3)

(1)图的应用举例

第二十讲

查找(1)

  1. 顺序查找
  2. 二分查找

第二十一讲

查找(2)

  1. 二叉排序树
  2. 哈希表

第二十二讲

查找(3)

(1)查找表的应用举例

NOIP-普及组数学课程表

课次

课程标题

主要内容

第一讲

整除

(1)取模

(2)因数

(3)最大公因数  辗转相除法,更相减损法

(4)最小公倍数

第二讲

素数

  1. 朴素的素数的判断及筛选
  2. 埃氏筛选法

第三讲

质因数

  1. 分解质因数
  2. 因数个数

第四讲

数列

  1. 等差数列
  2. 等比数列

第五讲

集合

  1. 集合的基本性质
  2. 容斥原理

第六讲

组合数学—计数原理(1)

  1. 加法原理
  2. 乘法原理

第七讲

组合数学—计数原理(2)

  1. 抽屉原理
  2. 鸽巢原理

第八讲

组合数学—排列

  1. 选排列
  2. 错位排列
  3. 圆排列

第九讲

组合数学—组合

组合数

第十讲

二项式定理

(1)杨辉三角

NOIP-普及组算法课程表

课次

课程标题

主要内容

第一讲

模拟

模拟法

第二讲

枚举及离散化

  1. 枚举法
  2. 数据离散化

第三讲

二分(一)

二分查找

第四讲

二分(二)

二分答案

第五讲

分治

分治

第六讲

贪心

贪心

第七讲

记忆化搜索

记忆化搜索

第八讲

动态规划—背包

(1)0/1背包

(2)完全背包

第九讲

动态规划—子序列(一)

最长连续上升子序列

第十讲

动态规划—子序列(二)

最长上升子序列

第十一讲

动态规划—子序列(三)

最长公共子序列