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

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

课程代码：0520060

课程名称：数据结构与算法

学时：51

学分：3

课程类型：必修专业基础课

适用专业：计算机应用技术

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

先修课程：程序设计基础

一、课程性质和任务

本课程是计算机及相关专业的一门专业基础课。它是一般程序设计、其他系统程序和大型应用程序设计的重要基础。通过本课程的学习，使学生掌握数据组织、存储和运算的基本原理和方法，培养学生进行数据结构的算法设计及分析问题的能力，使学生能够编写出正确、清晰、质量较高的程序，并且为学生后续课程打下良好的基础。

二、教学内容和基本要求

（一）绪论：3学时

基本要求：

1、了解数据结构的发展及所处的地位；

2、深刻理解数据结构的基本概念和术语；

3、掌握算法描述及算法的评价标准。

重点难点:

重点：数据结构的概念和术语。

难点：时间复杂度的分析。

（二）线性表：6学时

基本要求：

1、理解线性表的概念、存储结构；

2、深刻理解线性表的顺序存储结构的特点、类型描述，熟练掌握插入、删除、查找操

作的算法实现；

3、熟练掌握线性表的链式存储结构的特点、类型描述，插入、删除、查找操作的算法

实现；

4、掌握循环链表、双向链表及其基本操作的算法。

重点难点:

重点：线性表的顺序存储和链式存储结构。

难点：线性表的链式存储。

（三）栈：6学时

基本要求：

1、理解堆栈的概念、存储结构；

2、熟练掌握顺序存储和链式存储两种结构下的进栈、出栈的算法。

重点难点:

重点：堆栈及其操作。

难点：递归方法的应用。

（四）队列：6学时

基本要求：

1、理解队列的概念、存储结构；

2、熟练掌握顺序存储和链式存储两种结构下的入队、出队的算法。

重点难点:

重点：队列及其操作。

难点：循环队列的使用。

（五) 串：6学时

基本要求：

1、理解字符串的概念，掌握字符串的存储结构。

2、了解字符串操作的应用。

重点难点:

重点：字符串的存储结构。

难点：字符串操作的实现。

（六）树和二叉树：6学时

基本要求：

1、理解树及二叉树的基本概念；

2、深刻理解二叉树的定义、性质、存储结构，熟练掌握遍历和线索二叉树的方法；

3、掌握哈夫曼树与哈夫曼编码；

4、掌握树及森林与二叉树之间的转换。

重点难点:

重点：二叉树的遍历、线索及应用。

难点：哈夫曼树的构造。

（七）图：6学时

基本要求：

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

2、掌握图的邻接矩阵和邻接表的存储结构；

3、熟练掌握图的深度优先遍历和广度优先遍历的方法；

4、了解图的遍历在实际中的应用；

5、了解最小生成树和最短路径。

重点难点:

重点：图的存储结构。

难点：图的遍历。

（八）查找：6学时

基本要求：

1、掌握顺序查找、二分查找、分块查找的方法和过程；

2、熟练掌握二叉排序树的定义，结点插入和删除的操作方法及二叉排序树的查找过

程；

3、掌握平衡二叉树的定义；

4、熟练掌握哈希表定义、哈希函数构造和冲突的处理方法。

重点难点：

重点：顺序查找、二分查找、分块查找的方法。

难点：二叉排序树结点的删除，哈希函数的构造。

（九）排序：6学时

基本要求：

1、理解排序的概念；

2、了解各种不同排序方法的适用场合；

3、熟练掌握插入排序、快速排序、选择排序的算法，了解各算法的时间复杂度。

重点难点：

重点：快速排序。

难点：选择排序的算法思想。

三、教学形式和学时安排

总学时 51 学时，讲课34 学时，实践（实验或上机或其它形式教学） 17 学时。

四、考核方式

本课程考查方式：闭卷笔试。

各教学环节占总分的比例:平时作业60%，期末考试40%。

五、推荐教材与参考资料

1.推荐教材

1)安训国编著，《数据结构》，大连理工大学出版社，2006年5月。

2.参考资料

1)谭浩强编著，《C++面向对象程序设计》，清华大学出版社，2006年1月。

2)郑阿奇编著，《C++面向对象实用教程》，电子工业出版社，2009年2月。