课程简介：经过C++一级课程的学习，大家已经能够掌握C++编程语言的使用，对C++中涉及到的全部面向过程功能都有所了解和掌握。我们说程序=数据结构+算法。编程语言是我们的工具，有了工具，我们要开始真正了解程序了。。因此在二级课中，我们将以简单数据结构为核心，辅以奥赛常用算法，深入了解怎么用程序解决更为复杂的问题。同时，为了应对初赛的笔试内容，并让大家在编程之余得到放松，课程中还会穿插基本的计算机理论知识，抚慰被代码折磨的脑细胞。

教师介绍：

课程内容：

1.高精度计算  2课时

1）高精度数据的输入与输出

2）高精度加减乘除

2.线性结构Ⅰ  2课时

1）指针，结构体与链表

2）链式存储的增删改查

3.线性结构Ⅱ  2课时

1）广义表与多重链表

2）栈、顺序栈和链栈

4.线性结构Ⅲ  2课时

1）队列、顺序队列和链队列

2）双向队列和循环队列

5.递推与递归  2课时

1）递推算法

2）递归算法

6.数据排序Ⅰ  2课时

1）选择排序

2）冒泡排序

7.数据排序Ⅱ  2课时

1）直接插入排序

2）希尔排序

8.数据排序Ⅲ 2课时

1）快速排序

2）归并排序

3）排序算法的稳定性与时间复杂度

9.类与面向对象编程Ⅰ  2课时

1）引子：string类型

2）类和对象

10.类与面向对象编程Ⅱ  2课时

1）类的成员函数

2）函数重载和运算符重载

11.STL初步Ⅰ  2课时

1）模板

2）不定长数组：vector

12.STL初步Ⅱ  2课时

1）set和map

1）栈，队列和优先队列

13.STL初步Ⅲ  2课时

1）STL的测试

2）实现大整数类

14.暴力求解Ⅰ  2课时

1）简单枚举

2）枚举排列

15.暴力求解Ⅱ——子集生成  2课时

1）增量构造法

2）位向量法

3）二进制法

16.暴力求解Ⅲ 2课时

1）回溯法

2）迭代加深

17.动态规划初步 2课时

1）数字金字塔与状态转移方程

2）记忆化搜索与递推

18.贪心算法 2课时

1）背包问题

2）区间问题

3）Huffman编码

19.算法分析初步 2课时

1）渐进时间复杂度

2）上界分析与分治法

3）排序算法的时间复杂度

20.二级课总复习 2课时

1）知识体系思维导图

2）典型竞赛题精练