教练我想学算法编程！信息学奥赛课程大纲

一、开课对象

        面向热爱算法、编程、计算机的同学，并有志于参加信息学竞赛的选手。

二、课程内容

        全国青少年信息学奥林匹克竞赛（NOI）是面向全国中学生参加的五大学科竞赛之一，该课程直接面向意愿报名参赛的选手学员，是一门时间跨度长、知识容量大、效果收益高的培养课程方案。课程内容从C++编程零基础入门，系列讲解计算机学科导论、C++程序设计语言、数据结构与算法、数论、图论等相关知识。教学过程遵循“由易到难、逐步进阶”的理念，力争将抽象复杂的算法进行思维拆解、动态演示，让更多中学生体验“算法之美”。

        本课程将介绍计算机科学领域的基础知识，辅之以相应的初高等数学知识，包括但不限于：计算机学科导论、C语言程序设计、C++语言程序设计、数据结构与算法、数字逻辑、编译原理、计算思维、数据库原理及应用、计算机网络、计算机组成原理、计算机操作系统，线性代数、高等数学、离散数学、概率论与数理统计等。信息学教练全程陪伴，帮你解决写代码、思算法、辨未来过程中的疑惑问题，欢迎热衷于算法、编程、计算机的同学们积极报名参加！

三、教学目的

        该课程旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。通过长期的教学训练，使学员有能力参加全国青少年信息学奥林匹克竞赛系列活动：CSP-J/S非专业级软件能力认证，NOIP全国青少年信息学奥林匹克联赛、省队选拔、NOI全国青少年信息学奥林匹克、IOI国际信息学奥林匹克等。

四、学时数及具体分配

        Level 1语法基础课：算法竞赛中用到的C++语法，非C Primer Plus中的工程语法

        Level 2算法基础课：算法竞赛中常见的算法原理、代码模板

        Level 3算法提高课：算法竞赛中大部分的知识点和应用技巧

        Level 4算法进阶课：面向冲刺省选、NOI级别的选手

计算机基础与编程基础

基础算法数据结构串讲

C++语法1：顺序 分支 循环

C++语法2：数组 字符串 函数

C++语法3：指针 结构体 文件

C++语法4：STL 位运算 库函数

基础算法1：模拟 枚举

基础算法2：排序 二分

基础算法3：高精度 前缀和与差分

基础算法4：双指针算法 位运算 离散化 区间合并

数据结构1：链表与邻接表 栈与队列 KMP

数据结构2：Trie树 并查集 堆

数据结构3：Hash表 STL使用技巧

搜索与图论1：DFS BFS 树与图的存储与遍历 拓扑排序

搜索与图论2：最短路问题 （Dijkstra、Bellman-Ford、SPFA、Floyd）

搜索与图论3：最小生成树 二分图（Prim、Kruskal、染色法、匈牙利算法）

动态规划1：背包问题（01背包、完全背包、多重背包、分组背包、混合背包）

动态规划2：线性DP 区间DP

动态规划3：计数类DP 数位统计DP 状态压缩DP

动态规划4：树形DP 记忆化搜索 

贪心

时空复杂度分析

数学知识：质数，约数，欧拉函数，快速幂，扩展欧几里得算法

中国剩余定理，高斯消元，求组合数，容斥原理，博弈论

五、主要教学参考资料

        信息学奥赛一本通，算法竞赛入门经典、算法竞赛进阶指南