《数据结构》课程学大纲 Data Structure.docVIP

《数据结构》课程教学大纲、课程教学目标 任务和地位：知识要求：能力要求：?二、教学内容的基本要求和学时分配 论1.1 数据结构1.2 基本概念和术语1.3 算法和算法分析 [课 时] 3学时 第2章 线性表 2.1 线性表的定义 2.2 线性表的顺序 2.3 线性表的链式2.3.1 单链表2.3.2 循环链表2.3.3 双向链表2.4 顺序表和链表的比较 2.5 线性表的简单应用举例 [重点难点] 基本操作的算法实现 [教学方法] 利用多媒体教学设备进行课堂讲解 [作 业] 课堂练习＋课外作业 [课 时] 9学时 第3章 栈和队列3.1 栈3.2 栈的3.3 栈3.4 队列3.5 队列的存储结构 3.5.1 循环队列 3.5.2 链式队列 3.6 队列的简单应用举例 [重点难点] 栈和队列存储结构的表示及算法的实现 [教学方法] 利用多媒体教学设备进行课堂讲解 [作 业] 课堂练习＋课外作业 [课 时] 12学时 第4章 矩阵的压缩存储 [目的要求] 掌握多维数组、特殊矩阵、稀疏矩阵的压缩存储和相关操的实现 [教学内容] 4.1 多维数组 4.1.1 数组的定义和操作 4.1.2 数组的顺序存储 4.2 特殊矩阵的压缩存储 4.2.1 对称矩阵 4.2.2 三角矩阵 4.2.3 带状矩阵 4.3 稀疏矩阵的压缩存储 [重点难点]　矩阵的压缩存储 [教学方法] 利用多媒体教学设备进行课堂讲解 [作 业] 课堂练习＋课外作业 [课 时] 4学时 第5章 递归 [目的要求] 了解递归算法的工作原理，掌握递归算法的实现方法 [教学内容] 5.1 递归的定义 5.2 递归算法的工作原理 5.3 递归算法的实现形式 5.4 递归算法的分类 5.5递归的简单应用举例 [重点难点]　递归算法的工作原理及实现形式 [教学方法] 利用多媒体教学设备进行课堂讲解 [作 业] 课堂练习＋课外作业 [课 时] 4学时 第6章 树二叉树6.1 树6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 二叉树的运算 6.3.1 二叉树遍历 6.3.2二叉树6.4 线索化二叉树 6.4.1 线索二叉树的概念 6.4.2 二叉树的线索化 6.4.3 线索二叉树上的运算 6.5 树、森林与二叉树的转换6.6 树与森林的遍历 6.6.1 树的遍历 6.6.2 森林的遍历 6.7 Huffman树及其应用 [课 时] 10学时 第7章 图7.1 图的定义术语7.2 图的存储结构 7.2.1 表示法 7.2.2 邻接表表示法 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 图的 7.4.1 生成树和最小生成树的概念 7.4.2 Prim算法 7.4.3 Kruskal算法 7.5拓扑排序及其应用 7.6 最短路径 7.6.1 的最短路径 7.6.2 每一对顶点之间的最短路径 [课 时] 10学时 第章 查找8.1 查找的基本概念 8.2 线性表的查找 8.2.1 顺序查找 8..2 折半查找 8..3 分块查找 8. 8.2.1 二叉排序树 8.2.2  8.2.3 B_树和B+树 8.3  8.3.1 散列表的概念 8.3.2 散列函数 8.3.3 解决冲突的方法 8.3.4 的查找及其分析 [课 时] 6学时 第章排序.1 排序的基本概念 9.2 插入排序 9.2.1 直接插入排序 9.2.2 希尔排序 9.3 排序 9.4 选择排序 9.4.1 选择排序 9.4.2 堆排序 9.5 归并排序 9.6 基数排序9.7 外部排序 [重点难点] 各种基本的内部排序方法的基本思想及算法实现 [教学方法] 利用多媒体教学设备进行课堂讲解 [作 业] 课后习题 [课 时] 6学时 三、大纲说明 教材: 戴敏.《数据结构》.机械工业出版社，2008. 参考教材: 严蔚敏,吴伟民.《数据结构（C语言版）》清华大学出版社,1997. 王晓东.《数据结构与算法设计》. 电子工业出版社,1999.