自学周历

第1周

3

自学

课程简介及面向对象的设计方法（第1章）：
面向对象的程序设计，面向对象的语言；面向对象的基本概念，对象、类；面向对象的基本特性，封装性、继承性、多态性；C++的初步知识，从C到C++、最简单的C++程序、C++程序的构成和书写形式、C++程序的编写和实现等。

C++与数据结构
习题： 1， 4， 5， 6

第2周

4

自学

 C++类及其对象的封装性（第2章）：
类的声明和对象的定义，类和对象的关系、声明类类型、定义对象的方法、类和结构体类型的异同等。类的成员函数；对象成员的引用；类的封装性和信息隐蔽。
构造函数；析构函数；调用构造函数和析构函数的顺序；对象指针；动态存储；C++中的对象等。

C++与数据结构
习题： 1， 4， 6，8
答疑1次

第2周

2

实验

实验一：C++类及其对象的封装性

C++与数据结构实验教程
P15：1、3、4
答疑1次

第3周

2

自学

友元、重载和引用（第3章）：
友元的定义、友元函数、友元函数、友元成员、友元类；
重载：函数重载。

第4周

2

自学

友元、重载和引用（第3章）：
重载：运算符重载；
引用：引用的概念、引用的应用、引用作为函数参数等。

C++与数据结构
习题：4， 5， 8， 9
答疑1次

第4周

2

实验

实验二：友元、重载和引用

C++与数据结构实验教程
P31：3、10、13
答疑1次

第5周

4

自学

继承与派生（第4章）：
继承与派生的概念；派生类的声明方式；派生类的构成。派生类成员函数的访问属性，公有继承、私有继承、保护成员和保护继承、多级派生时的访问属性。

第6周

2

自学

继承与派生（第4章）：
派生类的构造函数和析构函数；多继承；虚基类等。

C++与数据结构
习题： 1， 2， 3， 6， 7， 8
答疑1次

第6周

2

实验

实验三：继承与派生

C++与数据结构实验教程
P49：1、2、3
答疑1次

第7周

2

自学

多态性与虚函数（第5章）：
多态性：多态性的概念、编译时的多态性、运行时的多态性；
虚函数：虚函数的作用、虚函数的声明、虚析构函数。

第8周

2

自学

多态性与虚函数（第5章）：
纯虚函数与抽象类，纯虚函数、抽象类、应用实例等。

C++与数据结构
习题： 5， 6，7，8
答疑1次

第8周

2

实验

实验四：多态性与虚函数

C++与数据结构实验教程
P62：2、4、5
答疑1次

第9周

3

自学

模版（第6章）：
模版的概念；
函数的模版：函数模版和模版函数、重载模版函数；
类模版：类模版和模版类的概念、类模版的派生等。

C++与数据结构
习题： 3， 4， 5

第10周

2

自学

线性表（第7章）：
数据结构的基本概念；抽象数据类型；算法和算法分析等。
线性表的定义，线性表的逻辑结构、线性表的存储表示。

第11周

2

自学

线性表（第7章）：
抽象链表类，线性链表的特点、线性链表的定义、抽象链表中各成员函数的实现；
单链表，单链表的定义、单链表类的定义、单链表；常用成员函数的实现、单链表举例等

C++与数据结构
习题：1，2，3，7，8
答疑1次

第11周

2

实验

实验五：线性表

C++与数据结构实验教程
P130：3、5、6
答疑1次

第12周

2

自学

堆栈与队列（第8章）：
堆栈的概念及其运算；栈的抽象类定义；顺序栈的定义、顺序栈类的定义及典型成员函数的实现、多栈共享空间问题、链栈的定义、链式栈类的定义及典型成员函数的实现；栈的应用举例等。

C++与数据结构
习题：1， 2， 4，6

第13周

2

自学

堆栈与队列（第8章）：
队列的概念及其运算；
抽象队列类的定义；
队列的顺序存储结构、循环队列的定义、顺序循环队列类的定义及常用成员函数的实现、链式队列的定义、链式队列类的定义及常用成员函数的实现、链式队列的应用举例等。

C++与数据结构
习题：7，10
答疑1次

第13周

2

实验

实验六：堆栈与队列

C++与数据结构实验教程
P165：1、2、4
答疑1次

第14周

4

自学

树与二叉树（第9章）：
树、二叉树、树与森林的基本概念；
二叉树的抽象类、树的抽象类。

第15周

2

自学

树与二叉树（第9章）：
二叉树的遍历、树的遍历；最优二叉树（赫夫曼树）、赫夫曼编码等。

C++与数据结构
习题：1，6，7
答疑2次

第15周

2

实验

实验七：树与二叉树

C++与数据结构实验教程
P176：1、3
答疑1次

第16周

4

自学

图（第10章）：
图的基本概念、图的存储结构等。
图的遍历、图的连通性与最小生成树、最短路径等。

C++与数据结构
习题：1，2，3

第17周

3

自学

查找（第11章）：
静态查找、动态查找、哈希表与查找等。

C++与数据结构
习题：1，2，7
答疑1次

第18周

3

自学

排序（第12章）：
插入排序、快速排序、选择排序等。

C++与数据结构
习题：1，2，6
答疑1次

第18周

2

实验

实验八：排序三

C++与数据结构实验教程
P224：1、33
答疑1次