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

1、数据结构课程简介课程名称英译名称课程代码1603207数据结构Data Structure总学时 64（理论 44 ；实验 20 ）总学分4开设单位软件工程学院 授课教研室软件工程课程建设负责人教材性质考核形式 公共课学科课程专业课 素质教育课必修课选修课软件工程专业1603202数据库原理与技术A1703204、操作系统 数据结构 语言版）李云清等数据结构C语言版200部优 省优部级规划省级规划自编其他开卷闭卷 课程论文其他平时成绩（考勤成绩10，作业成绩10，实验成绩10 %）30 %考核 70%姓名性别学历学位职称从教时间主讲教师基本情况课程描述 程序，并且为学习后续课程打下良好的基础，

2、在毕业后从事专业工作时能正确选择与使用数据结构。本课程主要介绍基本数据结构，包括线性表、栈和队列、串、数组和广义表、递归、树和二叉树、图、内排序和查找。数据结构课程教学大纲一、课程基本信息课程编号学分：4学分学时：64学时（理论44学时，实验20学时）先修课程：计算机程序设计 1603202后续课程：数据库原理与技术A1703204、操作系统 1603210 适用专业：软件工程李云清等数据结构C语言版软件工程学院二、课程的性质与任务业后从事专业工作时能正确选择与使用数据结构三、课程教学内容与教学要求（一）绪论（6 学时）教学内容准。重点、难点数据结构的概念和术语；算法时间复杂度的分析。教学要求

3、掌握数据结构的基本概念。进行初步算法分析。（二）线性表（6 学时）教学内容线性表的概念、存储结构；线性表的顺序存储结构；顺序表的基本操作（插入、删除、查找）的算法实现及分析；线性表的链式存储结构的特点；链表的基本操作（插入、删除、查找）的算法实现及分析；循环链表、双向链表及其基本操作。重点、难点线性表的顺序存储和链式存储结构及其算法。教学要求掌握顺序表操作算法及算法分析。掌握链表操作算法及算法分析。了解循环链表、双向链表的特点。（三）栈和队列（6 学时）教学内容重点、难点堆栈的应用；循环队列的实现。教学要求理解堆栈的概念、存储结构。熟练掌握顺序存储和链式存储堆栈的算法。理解队列的概念、存储结构

4、。熟练掌握顺序存储和链式存储队列的算法。了解堆栈和队列的应用。（四）串（4 学时）教学内容字符串的概念；字符串的存储结构；字符串操作的应用。重点、难点字符串操作的实现教学要求理解字符串的概念。掌握字符串的存储结构。掌握字符串常用操作的实现。（五）数组和广义表（6 学时）教学内容数组的定义、基本运算和存储结构，特殊矩阵的压缩存储；广义表的定义、术语、存储结构、基本运算；递归算法设计。重点、难点特殊矩阵的压缩存储。教学要求理解数组的定义、基本运算和存储结构。理解特殊矩阵的压缩存储。理解广义表的定义、术语。掌握简单递归算法设计。（六）树和二叉树（10 学时）教学内容树及二叉树的基本概念；二叉树的定义

5、、性质、存储结构；遍历二叉树；哈夫曼树与哈夫曼编码；树及森林与二叉树之间的转换。重点、难点二叉树的遍历；二叉树的性质；哈夫曼编码。教学要求理解树及二叉树的基本概念。深刻理解二叉树的定义、性质、存储结构。熟练掌握二叉树的遍历。掌握哈夫曼树与哈夫曼编码。掌握树及森林与二叉树之间的转换。（七）图（12 学时）教学内容图的概念及基本术语；图的存储结构；图的深度优先遍历和广度优先遍历的方法生成树和最短路径。重点、难点图的存储结构；图的遍历；最小生成树。教学要求理解图的概念及基本术语。掌握图的邻接矩阵和邻接表的存储结构。熟练掌握图的深度优先遍历和广度优先遍历的方法。了解图的遍历在实际中的应用。掌握最小生成

6、树创建的PrimKruskal了解最短路径的概念。（八）查找（6 学时）教学内容顺序查找、二分查找、分块查找；二叉排序树的定义，二叉排序树的创建和查找过程； 哈希表定义、哈希函数构造和冲突的处理方法。重点、难点二分查找；二叉排序树；哈希函数。教学要求掌握顺序查找、二分查找、分块查找算法及其效率。熟练掌握二叉排序树的创建及二叉排序树的查找过程。掌握哈希表的构造和冲突的处理方法。（九）排序（8 学时）教学内容排序的基本概念；插入排序；选择排序；交换排序；归并排序；基数排序。重点、难点各种排序算法的算法思想。教学要求理解排序的概念。了解各种不同排序方法的适用场合。熟练掌握直接插入排序、直接选择排序、冒泡排序的算法。SHELL排序、快速排序、堆排序的算法思想。掌握归并排序、基数排序的算法。了解各算法的时间复杂度。总 计44总 计4420序号模块（单元）名称讲课实验1绪论422线性表423栈和队列424串225数组和广义表426树和二叉树827图848查找429排序62五、课程考核与成绩评定课程考核方式期末考核采用闭