《数据结构》课程教学大纲 data structure

《《数据结构》课程教学大纲 data structure》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程教学大纲DataStructure一、课程教学目标1、任务和地位：数据结构是计算机类各专业的一门专业技术基础课。主要强调了数据的特性、数据的逻辑结构和数据的存储结构以及相应操作的算法设计思想。通过本课程的学习，使学员掌握对数据进行有效组织和存储的方法，提高学生进行软件设计开发的能力，也为操作系统和数据库等后续课程奠定基础。2、知识要求：本课程作为专业必修课，要求学生掌握《C程序设计》、《离散数学》等专业基础课及其相关知识。3、能力要求：要求学生能够熟练掌握C语言，本课程注重理论和实际的结合，通过学生完成实验，对数据结构的相关知识有一个深刻的理解。 二、教学内容的基

2、本要求和学时分配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、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.2.1顺序栈3.2.2链式栈3.3栈的简单应用举例3.4队列定

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十字链表[重点难点]　矩阵的压缩存储[教学方法]利用多媒体教学设备进行课堂讲解[

5、作业]课堂练习＋课外作业[课时]4学时第5章递归[目的要求]了解递归算法的工作原理，掌握递归算法的实现方法[教学内容]5.1递归的定义5.2递归算法的工作原理5.3递归算法的实现形式5.4递归算法的分类5.5递归的简单应用举例[重点难点]　递归算法的工作原理及实现形式[教学方法]利用多媒体教学设备进行课堂讲解[作业]课堂练习＋课外作业[课时]4学时第6章树与二叉树[目的要求]　了解树和二叉树的基本概念与性质，掌握树和二叉树的存储结构及相关操作的实现，特别是遍历二叉树和线索二叉树，掌握哈夫曼树的构造和哈夫曼编码。[教学内容]6.1树的基本概念6.1.1树的定义及相关术语6.1.2树

6、的表示方法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.7Huffman树及其应用6.7.1哈夫曼树的基本概念6.7.2哈夫曼树的构造及实现6.7.3哈夫曼树的应用[重点难点

7、]二叉树的遍历、线索化的基本思想及算法实现，哈夫曼编码[教学方法]利用多媒体教学设备进行课堂讲解[作业]课堂练习＋课外作业[课时]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.3Kruska