还剩4页未读,继续阅读
文本内容:
《数据结构》课程教学大纲DataStructure
一、课程教学目标
1、任务和地位数据结构是计算机类各专业的一门专业技术基础课主要强调了数据的特性、数据的逻辑结构和数据的存储结构以及相应操作的算法设计思想通过本课程的学习,使学员掌握对数据进行有效__和存储的方法,提高学生进行软件设计__的能力,也为操作系统和数据库等后续课程奠定基础
2、知识要求本课程作为专业必修课,要求学生掌握《C程序设计》、《离散数学》等专业基础课及其相关知识
3、能力要求要求学生能够熟练掌握C语言,本课程注重理论和实际的结合,通过学生完成实验,对数据结构的相关知识有一个深刻的理解
二、教学内容的基本要求和学时分配
1、课程教学总学时数为64学时,其中讲授学时54学时,实验10学时教学内容章目本课程学分学时分配讲课课堂讨论实验小计第1章 绪论33第2章线性表729第3章栈和队列8412第4章矩阵的压缩存储44第5章递归44第6章树与二叉树8210第7章 图8210第8章查找66第9章排序66合计
5410642、具体要求第1章绪论[目的要求]了解数据结构的基本概念,掌握算法效率分析方法[教学内容]
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线性表的简单应用举例[重点难点]基本操作的算法实现[教学方法]利用多媒体教学设备进行课堂讲解[作业]课堂练习+课外作业[课时]__时第3章栈和队列[目的要求]掌握两类特殊的线性表栈和队列,主要操作的实现[教学内容]
3.1栈的定义
3.2栈的存储结构
3.
2.1顺序栈
3.
2.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.
3.1三元组表
4.
3.2十字链表[重点难点] 矩阵的压缩存储[教学方法]利用多媒体教学设备进行课堂讲解[作业]课堂练习+课外作业[课时]4学时第5章递归[目的要求]了解递归算法的工作原理,掌握递归算法的实现方法[教学内容]
5.1递归的定义
5.2递归算法的工作原理
5.3递归算法的实现形式
5.4递归算法的分类
5.5递归的简单应用举例[重点难点] 递归算法的工作原理及实现形式[教学方法]利用多媒体教学设备进行课堂讲解[作业]课堂练习+课外作业[课时]4学时第6章树与二叉树[目的要求] 了解树和二叉树的基本概念与性质,掌握树和二叉树的存储结构及相关操作的实现,特别是遍历二叉树和线索二叉树,掌握哈夫曼树的构造和哈夫曼编码[教学内容]
6.1树的基本概念
6.
1.1树的定义及相关术语
6.
1.2树的表示方法
6.
1.3树的性质
6.
1.4树的存储结构
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.
5.1树转换为二叉树
6.
5.2森林转换为二叉树
6.
5.3二叉树转换为树和森林
6.6树与森林的遍历
6.
6.1树的遍历
6.
6.2森林的遍历
6.7Huff__n树及其应用
6.
7.1哈夫曼树的基本概念
6.
7.2哈夫曼树的构造及实现
6.
7.3哈夫曼树的应用[重点难点]二叉树的遍历、线索化的基本思想及算法实现,哈夫曼编码[教学方法]利用多媒体教学设备进行课堂讲解[作业]课堂练习+课外作业[课时]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.2Prim算法
7.
4.3Kruskal算法
7.5拓扑排序及其应用
7.6最短路径
7.
6.1单源点的最短路径
7.
6.2每一对顶点之间的最短路径[重点难点]图的存储结构,最小生成树,拓扑排序,关键路径,最短路径[教学方法]利用多媒体教学设备进行课堂讲解[作业]课堂练习+课外作业[课时]10学时第8章查找[目的要求] 掌握静态查找、动态查找及哈希查找[教学内容]
8.1查找的基本概念
8.2线性表的查找
8.
2.1顺序查找
8.
2.2折半查找
8.
2.3分块查找
8.3树表的查找
8.
2.1二叉排序树
8.
2.2AVL树
8.
2.3B_树和B+树
8.3散列表的查找
8.
3.1散列表的概念
8.
3.2散列函数
8.
3.3解决冲突的方法
8.
3.4散列表的查找及其分析[重点难点]二叉排序树,散列表的查找[教学方法]利用多媒体教学设备进行课堂讲解[作业]课后习题[课时]6学时第9章排序[目的要求] 掌握基本的内部排序方法的基本思想及算法实现[教学内容]
9.1排序的基本概念
9.2插入排序
9.
2.1直接插入排序
9.
2.2希尔排序
9.3交换排序
9.
3.1冒泡排序
9.
3.2快速排序
9.4选择排序
9.
4.1直接选择排序
9.
4.2堆排序
9.5二路归并排序
9.6基数排序
9.7外部排序[重点难点]各种基本的内部排序方法的基本思想及算法实现[教学方法]利用多媒体教学设备进行课堂讲解[作业]课后习题[课时]6学时
三、大纲说明
1、本课程为考试课,采用闭卷考试
2、教学方法讲授为主,辅以课堂讨论和练习上机实验
3、考试成绩期末考试70
(80)%,平时30
(20)%
4、教材及参考资料教材:戴敏.《数据结构》.机械工业出版社,
2008.参考教材:严蔚敏吴伟民.《数据结构(C语言版)》清华大学出版社
1997.王晓东.《数据结构与算法设计》.电子工业出版社
1999.。