课程内容                    可考核指标

3.3

5.2

6.3

7.3

9.2

9.3

12.2

12.3

时间复杂度与算法分析

数据结构及抽象数据类型定义；

算法、算法复杂度定义；

常用的C编译器及操作演示；

数据存储及

流程控制基础

数据存储方法；

数据组织的基本实现；

数据结构操作实现；

数组、指针、结构、链表、类型定义

分支控制；

循环控制；

函数与递归；

线性表的定义与实现

线性数据结构的定义及实例；

线性表的定义及实现；

线性表的顺序存储实现；

线性表的链表存储实现；

广义表与多重链表的定义及实现；

堆栈

堆栈的定义；

堆栈的实现；

堆栈应用：表达式求值；

队列

队列的定义及抽象数据类型；

队列的顺序存储实现、链式存储实现；

多项式加法运算

树

问题引出；

静态查找的概念；

顺序查找、二分查找；

树的定义、二叉树的定义、存储结构；

二叉树的遍历；

二叉搜索树的定义；

二叉搜索树的动态查找；

二叉搜索树的插入、删除

二叉搜索树查找的时间复杂度、平均查找长度ASL；

平衡二叉树的定义；

平衡二叉树的调整及实现；

哈弗曼树的定义及构造；

哈弗曼编码；

散列查找

散列查找的基本概念；

散列函数的构造方法；

散列查找冲突处理方法；

散列查找案例及应用；

图

图的基本概念；

图的抽象数据类型；

图的存储结构及编码实现；

图的遍历；

图的深度优先搜索；

图的广度优先搜索；

最小生成树；

图的最短路径的定义；

单源最短路径；

每一对顶点之间的最短路径；

关键路径；

拓扑排序；

排序

排序的时间复杂度；

选择排序的原理；

选择排序的实现；

选择排序的时间复杂度

插入排序的原理、实现；

交换排序的原理、实现；

归并排序的原理、实现；

基数排序的原理、实现；

外部排序的定义及原理；

各种排序方法的比较；

上机实验

简单计算器

数组元素循环右移

递增链表的插入

用扑克牌计算24点

海盗分赃

两个有序序列的中位数