杭州信息学奥赛培训--信息学奥赛培训班,noip培训课程,因材施教,在线1对6,更多分享与互动,一起编”玩边学,挖掘孩子创造天赋,提升逻辑思维.信息学奥赛培训,自主研发全套课程,点击试听*教师讲堂~
课程对象：五年级（以上）
上课形式：12节录播课+12节小班课+3个月在线答疑
学习时长：3个月（建议）
| 课程 | 课程内容 | 知识点 |
| 并查集 | 并查集的知识点与相关题目 |
1.并查集的原理 2.并查集的实现 3.并查集的应用 |
| 分治 | 分治的知识点与相关题目 |
1.分治的概念 2.分治的应用 |
| 高效排序算法 | 高效排序算法的知识点与相关题目 |
1.快速排序 2.归并排序 |
| 字符串匹配 | 字符串匹配的知识点与相关题目 |
1.KMP算法 2.其他高效字符串匹配算法 |
| 组合数学基础 | 组合数学的知识点与相关题目 |
1.加法原理、乘法原理 2.容斥原理 3.组合计数问题 |
| 图 | 图的知识点与相关题目 |
1.图的实现 2.图的遍历 3.图的连通性 |
| 拓扑排序 | 拓扑排序的知识点与相关题目 |
1.拓扑排序的过程 2.拓扑排序的实现 3.拓扑排序的应用 |
| 树 | 树的知识点与相关题目 |
1.树的实现 2.树的遍历 |
| 二叉树和Trie树 | 二叉树和Trie的知识点与相关题目 |
1.树的应用 2.Trie字典树 |
| 最小生成树 | 最小生成树的知识点与相关题目 |
1.最小生成树的Prim算法 2.最小生成树的Kruskal算法 |
| 最短路 | 最短路的算法介绍与相关题目 |
1.最短路的Dijkstra算法 2.最短路的Floyd算法 |
| 数学知识选讲 | 算法竞赛中用到的数学知识选讲 |
1.扩展欧几里得算法 2.逆元 3.中国剩余定理 |
