信息学奥赛CSP-J/S，NOIP教育专家中小学生编程课程中小学生信息学网络课程 NOIP信息学奥赛培训机构

深学汇

deepstudy.net

一、深学教育信息学课程教学体系及主要内容

1、中小学生编程（C++）noip信息学零基础入门课程

第次课	内容
01	C++编程入门
02	变量与变量类型
03	赋值语句和数学表达式
04	习题课一
05	数据的输入输出
06	一维数组
07	字符数组
08	习题课二
09	循环语句初探之for语句
10	循环语句初探之while语句
11	循环语句初探之do…while语句
12	习题课三
13	循环中的break和continue
14	多重循环嵌套
15	程序的选择执行
16	习题课四
17	数值排序
18	数值查找和多维数组
19	函数的定义与变量作用域
20	测试与讲解

2、中小学生编程（C++）noip信息学中级班课程

第次课	内容
01	实例巩固变量定义、使用、类型，if语句，cin和cout
02	实例巩固赋值语句和数学表达式, Scanf和printf
03	实例巩固for，while,do-while,嵌套，break,continue
04	习题课一
05	变量作用域
06	定义，调用函数
07	函数递归
08	习题课二
09	选择排序，冒泡排序
10	时间复杂度与空间复杂度
11	高精度运算
12	习题课三
13	枚举和模拟
14	简单动态规划
15	背包问题
16	习题课四
17	二分查找，快速排序
18	队列
19	栈（可拓展DFS,BFS）
20	测试及讲解

3、中小学生编程（C++）noip信息学提高竞赛班课程

第次课	内容
1	环境配置，做几个题进行情况摸底
2	语言基础的查缺补漏
3	冒泡排序，选择排序，时间复杂度和空间复杂度问题
4	分治思想和归并排序，逆序对
5	快排，堆排
6	STL库的使用
7	树结构、几种遍历算法，二叉排序树
8	图结构，BFS，DFS，拓扑排序
9	图结构、最短路（Dijkstra，Floyd，SPFA）
10	最小生成树（Prim，Kruskal）
11	并查集，堆及优化
12	欧拉回路与哈密顿回路
13	回顾与测试
14	贪心及证明一
15	贪心及证明二
16	动态规划之背包问题
17	动态规划之线性DP
18	动态规划之树型DP
19	动态规划其他类型
20	复杂状态的动态规划
21	回溯及剪枝一
22	回溯及剪枝二
23	回顾和测试
24	快速幂排列组合数
25	筛法求素数、质因子分解
26	最大公约数与最小公倍数
27	其他问题
28	二分思想一
29	二分思想二
30	回顾与测试

二、教学形式

1、面授，一次课2小时，主要面向武汉区域学生；
2、网上（腾讯课堂--深学教育）授课，一次课1小时，面向所有区域学生；

3、网络一对一，事先沟通备课，约定上课时间，一次课2小时，适合有一定基础的学生；

4、专门QQ群答疑，所有学生都可在群里向老师请教，老师将在第一时间予以回复解答。

三、班级设置

1、春季班、秋季班按正常3个层次的班级设置，学生通过测试合格后可进入高阶段学习；

2、夏令营或冬令营除了正常3个层次的班级设置，根据情况增加NOIP考前集中训练营，主要针对NOIP普及组及提高组竞赛进行考前准备；

3、假期设置NOIP普及组、提高组强化训练营。

四、网络课课程体系

1、中小学生编程（C++）noip信息学零基础入门网络课

第次课	内容
1	C++编程入门
2	变量与变量类型
3	赋值语句和数学表达式
4	数据的输入输出
5	一维数组
6	字符数组
7	循环语句初探之for语句
8	循环语句初探之while语句
9	循环语句初探之do…while语句
10	循环中的break和continue
11	多重循环嵌套
12	程序的选择执行
13	数值排序
14	数值查找和多维数组
15	函数的定义与变量作用域

2、中小学生编程（C++）noip信息学中级班网络课

第次课	内容
1	回顾与复习C++(一）
2	回顾与复习C++(二）
3	高精度算法--加减法
4	高精度算法--乘除法及应用
5	简单排序算法及算法复杂度概念
6	字符串处理和结构体
7	函数及变量的作用域
8	栈和递归
9	快速排序和归并排序
10	二分查找和STL的简单应用
11	模拟和枚举
12	回溯算法
13	简单动态规划（一）
14	简单动态规划（二）
15	中级班课程总结和复习

3、中小学生编程（C++）noip信息学提高班网络课

第次课	内容
1	图之最小生成树
2	树结构及几种特殊的树（一）
3	树结构及几种特殊的树（二）
4	图结构之遍历及拓扑排序
5	图结构之最短路（一）
6	图结构之最短路（二）
7	线型和区间型动态规划
8	背包型动态规划
9	树型动态规划
10	动态规划的优化
11	排序
12	STL的使用
13	分治和二分
14	贪心方法
15	回溯方法
16	简单数论

4、中小学生编程（C++）noip信息学提高班专题网络课

专题	内容	第次课
一、STL及调试	STL简介	1
	STL使用之容器	2
	STL使用之算法	3
二、排序算法	三种简单排序及时间复杂度	4
	快速排序和归并排序	5
	堆和并查集	6
	树结构的应用	7
三、树结构	树结构的表示和存储	8
	哈夫曼树和二叉搜索树	9
四、图结构	图的存储和遍历	10
	最小生成树	11
	最短路径算法（一）	12
	最短路径算法（二）	13
	拓扑排序和欧拉路径	14
	图结构的应用	15
五、动态规划	动规简介及线性动规	16
	区间型动态规划	17
	背包型动态规划	18
	树形动态规划	19
	动态规划的优化	20
六、搜索	BFS及其优化	21
	回溯及其优化（一）	22
	回溯及其优化（二）	23
七、分治	分治概念及应用	24
	二分算法	25
八、其它算法	字符串处理及KMP算法	26
	简单数论	27
	哈希算法	28
	位运算和快速幂	29
	贪心思想及其证明方法	30

5、 NOIP冲刺网络授课一对一，一次课2小时。

个性化针对性授课，上课内容、时间、次数根据学生具体情况协商后确定。

深学教育现使用教学参考书：

1、0基础入门班

2、中级班

以上两册教材练习题均已上传至NOI在线题库。如有需求者可自行登录题库进行查看和练习。

NOI在线题库网址：http://oj.noi.cn/

其它：信息学竞赛必备书单汇总

基础篇

1、《信息学奥赛一本通提高篇第一版》（推荐指数：4颗星）曹文，李建等编著，的覆盖了信息学竞赛提高所需的主要知识点,语言是C++的。

2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星）针对零基础学C语言的筒子，这本书是必推的。

3、《骗分导论》（推荐指数：5颗星）参加NOIP必看之经典。

4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星）传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法。

5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》王建德著，传说中的红书。

6、《算法竞赛入门经典》（推荐指数：5颗星）刘汝佳著，算法必看经典。

7、《算法竞赛入门经典:训练指南》（推荐指数：5颗星）刘汝佳著，《算法竞赛入门经典》的重要补充。

历年真题必须做，这是绝对不能遗失的存在！

1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩。

2、除此之外Vijos也是一个不错的题库，有很多中文题。

3、国内广受NOIP级别选手喜欢的国内OJ（CodeVs、洛谷、RQNOJ）。

4、BZOJ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。

5、www.deepjudge.com 深学网络的OJ，内容正在不断扩充。

NOIP初赛偏重于基础知识，一部分是计算机的基础知识，计算机基础部分，内容多而杂，多以选择题形式出现，所以不必要花太多时间去背，而是平时多积累，有意识的去记忆，留下印象。内容会包括计算机的特征（硬件和软件）、网络的特征和基本概念、信息的输入输出、信息的表示和处理、新兴应用等。另一部分是数学内容，范围很广，永远不知道会考到哪一部分的知识点，但试卷包括两道数学题，所以不能忽视。比较重要的大概包括排列、组合、辗转相除法、容斥原理等。还有数据结构会考基本类型（整型、长整型、浮点型、字符等）和数组。比较容易在初赛中出现的数据类型有树、栈、队列等。

树：二叉树、完全树等；栈：先进后出特点；队列：先进先出特点。最后一部分是程序完成（也就是算法）。这部分完全是靠你的做题基础，没有捷径，只能靠你平时多做题，掌握简单算法。

人人都应该学习编程，因为它教人如何思考---乔布斯

Everybody in this country should learn how to program a computer… because it teaches you how to think.

---Steve Jobs