微课（7个）
上一节
下一节
本章重点、难点
| 教学目的 | 掌握排序各个算法、熟练掌握快速排序、选择排序的各种算法和性能分析 |
| 教学重点 | 各个排序的基本算法 |
| 教学难点 | 各个排序的性能分析 |
| 微课 | 7个 |
目录
-
1 第一单元（说课、绪论）
-
1.1 说课
-
1.2 数据结构前提知识（c语言程序基础）
-
1.3 绪论--讲义
-
1.4 微课（1个）
-
1.5 实验一：抽象数据类型三元组基本操作的实现
-
1.6 单元测试
-
-
2 第二单元（线性表）
-
2.1 讲义
-
2.2 微课（1个）
-
2.3 实验二：用顺序表实现图书管理
-
2.4 实验三：用单循环链表实现约瑟夫环问题
-
2.5 线性表的应用
-
2.6 单元测试
-
-
3 第三单元（栈和队列）
-
3.1 讲义
-
3.2 实验四：用栈检测括号的匹配
-
3.3 实验五：算术表达式求值
-
3.4 栈和队列的应用
-
3.5 单元测试
-
-
4 第四单元（字符串）
-
4.1 讲义
-
4.2 微课（3个）
-
4.3 实验六：实现串的基本操作
-
4.4 单元测试
-
4.5 课堂翻转情况
-
-
5 第五单元（数组）
-
5.1 讲义
-
5.2 微课（4个）
-
5.3 实验七：稀疏矩阵的三元组表示和实现
-
5.4 单元测试
-
5.5 课堂翻转情况
-
-
6 第六单元（二叉树）
-
6.1 讲义
-
6.2 微课（6个）
-
6.3 实验八：二叉树的遍历
-
6.4 实验九：二叉树中的递归算法
-
6.5 单元测试
-
-
7 第七单元（图）
-
7.1 讲义
-
7.2 微课（7个）
-
7.3 实验十：用深度和广度优先搜索对用邻接表表示的图做遍历
-
7.4 单元测试
-
-
8 第八单元（动态存储管理）
-
8.1 讲义（选学）
-
-
9 第九单元（查找）
-
9.1 讲义
-
9.2 微课（4个 ）
-
9.3 实验十一：实现折半查找算法
-
9.4 单元测试
-
-
10 第十单元（排序）
-
10.1 讲义
-
10.2 微课（7个）
-
10.3 实验十二：实现快速排序算法
-
10.4 单元测试
-
10.5 调查问卷
-
