数据结构教学大纲

数据结构教学大纲

适用范围：本科人才培养方案

课程代码：08130041

课程性质：专业基础必修课

学分：4学分

学时：64学时(其中：理论48学时，实验16学时)

先修课程：C语言程序设计

后续课程：数据库原理及应用

适用专业：物联网工程专业

教材：《数据结构》(C语言版［第2版)，严蔚敏、李冬梅、吴伟民编著，人民邮电出

版社,2015.02

开课单位：计算机科学与技术系

一、课程的性质与任务

课程性质：本课程是物联网工程专业的专业基础必修课。

课程任务：其任务主要是使学生体会''算法的设计建立于逻辑结构，算法的实现依赖于

物理(存储)结构”，并能根据实际情况选择相应的数据结构和算法，学习如何合理地组织

数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价，为以后在本专亚

方面的优质程序设计打下基础。

二'课程的基本内容及要求

(-)绪论

1.课程教学内容

(1)什么是数据结构；

(2)基本概念和术语：

(3)算法和算法分析。

2.课程重点难点

重点：了解数据结构这门课的主要研究内容及学习方法；熟悉基本概念和术语；算法时

间复杂度的计算：

难点：算法时间复杂度的计算。

3.课程教学要求

(1)能够知道为什么学习数据结构这门课，这门课的主要内容是什么：

(2)知道本门课的基本学习方法；

(3)能准确理解各种基本概念和术语；会估算算法的时间复杂度。

(-)线性表

1.课程教学内容

（1）线性表的类型定义；

（2）线性表的顺序表示和实现；

（3）线性表的链式表示和实现；

（4）循环链表和双向链表。

2.课程重点难点

重点：单链表的插入、删除和查询；

难点：通过单链表举一反三对循环链表和双向链表进行操作。

3.课程教学要求

（1）理解线性表的定义和特点；

（2）理解线性表的顺序表示和实现；

（3）理解线性表的链式表示和实现；

（4）掌握线性表的基本操作和应用。

（三）栈和队列

1.课程教学内容

（1）栈的定义、特点、表示和操作、应用；

（2）队列的定义、特点、表示和操作、应用。

2.课程重点难点

重点：栈和队列的定义、特点、基本操作；

难点：循环队列的表示和实现。

3.课程教学要求

（1）掌握栈和队列的定义、特点、逻辑结构及其基本运算；

（2）了解栈和队列在实际编程中的基本应用。

（四）串、数组和广义表

1.课程教学内容

（1）串的定义、存储、运算；

（2）数组的定义、顺序存储、压缩存储；

（3）广义表的定义和存储。

2.课程重点难点

重点：串的定义和运算、广义表的定义和存储；

难点：串的运算。

3.课程教学要求

（1）了解串和广义表的定义和基本特点；

（2）明白串、广义表的编程适用场合；

（3）能对稀疏矩阵进行压缩存储。

（五）树与二叉树

1.课程教学内容

（1）树和二叉树的定义；

（2）二叉树的性质和存储；

（3）遍历二叉树；

（4）树和森林；

（5）哈夫曼树及其应用。

2.课程重点难点

重点：二叉树的定义、性质、存储、遍历、应用；

难点：哈夫曼树及其应用。

3.课程教学要求

（1）理解树和二叉树的定义和特点；

（2）熟练掌握二叉树的存储方法和遍历方法；

（3）能完成树、森林与二叉树间的相互转换；

（3）理解哈夫曼树的构造方法，能用哈夫曼树解决实际问题。

（六）图

1.课程教学内容

（1）图的定义和术语；

（2）图的存储结构；

（3）图的遍历；

（4）图的应用。

2.课程重点难点

重点：图的存储、遍历和应用；

难点：图的应用。

3.课程教学要求

（1）理解图的基本概念及术语；

（2）掌握图的存储方式和遍历方法；

（3）能用图解决实际问题。

（七）查找

1.课程教学内容

（1）查找的基本概念；

（2）线性表的查找；

（3）树表的查找；

（4）散列表的查找。

2.课程重点难点

重点：线性表、树表、散列表的查找；

难点：散列表的查找。

3.课程教学要求

（1）了解查找的基本思想；

（2）掌握查找的基本方法：

（3）了解查找的实际应用。

（八）排序

1.课程教学内容

（1）排序的基本概念；

（2）内部排序的基本方法一一插入、交换、选择、归并、基数；

（3）外部排序与内部排序的不同之处、外部排序的基本方法。

2.课程重点难点

重点：插入、交换、选择、归并排序的基本思想；

难点：希尔排序、快速排序、堆排序。

3.课程教学要求

（1）了解排序的基本思想；

（2）掌握插入类、交换类、选择类、归并类排序的基本思想和方法；

（3）了解各种排序算法的优缺点，在现实问题解决中能选用合适的排序算法。

三'课程学时分配

教学章节理论实践（验）讨论、习题

一、绪论20

二、线性表62

三、栈和队列64

四、串、数组和广义表42

五、树和二叉树82

六、图82

七、查找82

八、排序62

总计4816

四、大纲说明

1.本课程主要采用多媒体和传统教学相结合的教学手段;

2.本课程的考核方式为期末考试；

3.本课程的实验部分为非独立设课。

五、课程考核与权重比例

考核方式：本课程采用期末闭卷考试

考核基