3023D06007-数据结构-2023版人才培养方案课程教学大纲.docxVIP

PAGE1

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

（理论课程·2023版）

一、课程基本信息

课程号

3023D06007

开课单位

国际学院

课程名称

（中文）数据结构

（英文）DataStructure

课程性质

必修

考核类型

考试

课程学分

4

课程学时

68

课程类别

学科基础课程（学科核心课）

适用专业（类）

软件工程

二、课程描述及目标

（一）课程简介

《数据结构》课程是本专业（类）的一门学科核心课程，是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术领域的核心课程，同时数据结构技术也被广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。通过理论教学与实践操作训练，使学生掌握如何合理地组织和表示数据、如何有效地存储和处理数据、如何正确地设计算法以及对算法的优劣做出分析和评价。为操作系统、软件工程、数据库原理等后续课程奠定必要的理论基础和实践基础。

（二）教学目标

通过本课程，使学生透彻理解各种常用数据结构的逻辑结构、存储结构及相关算法的实现，全面掌握处理数据的理论和方法；培养学生具备较深入的选用合适的数据结构、编写规范的高质量程序以及评价算法优劣的能力；使学生接受系统的、科学的分析问题和解决问题的训练，提高运用数据结构解决实际问题的能力，为学习后续的软件课程奠定良好的基础。

课程目标1：使学生透彻理解各种常用数据结构的逻辑结构、存储结构及相关算法的实现，全面掌握处理数据的理论和方法。

课程目标2：培养学生的终身学习能力、创新意识和创新能力以及职业和专业素养。

课程目标3：掌握文献检索的方法，并能够进行文献分析，了解本学科的发展热点和趋势。

三、课程目标对毕业要求的支撑关系

毕业要求指标点

课程目标

权重

1-1：软件工程基础理论知识；2-1：求学能力；2-2：工程实践能力；

课程目标1

0.6

2-1：求学能力；2-5：创新能力；3-2：创新意识；3-3：职业素养；3-4：专业素养。

课程目标2

0.2

2-3：信息获取能力；2-4：外语交流能力

课程目标3

0.2

四、教学方式与方法

教学方式：课堂讲授为主，辅以适当的课堂提问、讨论和课堂练习。

教学方法：启发式教学、探讨式教学、理论与实践相结合。在基本分析和设计方法指导下，以完成一个个独立程序作为教学任务和目标，用一个个难度渐进的任务和目标来引导学习，使其贯穿整个教学过程。使学生透彻理解各种常用数据结构的逻辑结构、存储结构及相关算法的实现，全面掌握处理数据的理论和方法；培养学生具备较深入的选用合适的数据结构、编写规范的高质量程序以及评价算法优劣的能力；使学生接受系统的、科学的分析问题和解决问题的训练，提高运用数据结构解决实际问题的能力，为学习后续的软件课程奠定良好的基础。

五、教学重点与难点

（一）教学重点

1.掌握数据结构的概念及术语。?????

2.掌握线性表（栈、队列）的存储结构（顺序和链式存储）、算法描述及应用。

3.掌握数组的顺序存储和特殊矩阵的压缩存储。???

4.掌握树的基本概念和术语，掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。掌握最优二叉树（哈夫曼树）的特点及应用。

5.掌握图的基本概念和术语、存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）、图的遍历、图的连通性（最小生成树）。????

6.掌握查找的基本概念、基于线性表的查找方法（顺序、折半）。?

7.掌握插入类排序（直接、折半、表、希尔等插入排序）、交换类排序（冒泡、快速排序）。

（二）教学难点

1.掌握算法时间复杂度。?????

2.掌握线性表的顺序和链式存储存储结构、算法描述及应用。?????

3.掌握数组的顺序存储和特殊矩阵的压缩存储。????

4.掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。掌握最优二叉树（哈夫曼树）的特点及应用。?????

5.掌握图的邻接矩阵、邻接表、十字链表、邻接多重表的存储结构、图的遍历、图的连通性（最小生成树）。????

6.掌握哈希表的构造、查找方法（顺序、折半、快速）。

六、教学内容、基本要求与学时分配

序号

教学内容

基本要求

学时

教学

方式

对应课程目标

1

第1章绪论

掌握数据结构中常用的基本概念和术语；理解学习数据结构的意义；了解数据结构的学习内容；掌握算法描述和分析的方法。

2

讲授

课程目标1

2

第2章基本线性结构

掌握线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算在相应的存储结构上的实现；理解顺序表和链表的优缺点；能够针对具体的应用问题的要求，选择合适的存储结构设计出相应的算法，解决与线性表相关的实际问题。

12

讲授

演示

课程目标1

课