一、深学教育信息学课程教学体系及主要内容
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
Copyright © 2016-2020 武汉深学网络技术有限公司 All Rights Reserved .
鄂ICP备16022578号 鄂公网安备42018502002439号