《数据结构》课程大纲.docx

数据结构课程教学大纲

一、课程性质和目标

1.课程性质：数据结构是计算机类专业的一门核心、学科基础课。

2.课程目标：通过本课程的理论教学和实践训练，使学生具备以下能力：

（1）掌握数据结构的基本概念，深刻理解各种数据结构的逻辑特性和存储表示方法。具有依据工程实际问题的需求来合理组织数据、并在计算机中有效地存储数据的能力；能够对复杂工程中的算法问题进行抽象、提取和归纳。

（2）能够在各种数据结构基础上进行算法设计与描述，掌握算法时空间复杂度的分析方法。能够设计数据结构和算法，具有算法分析的能力；能够运用数据结构的基础知识，表达和分析计算机领域的复杂工程问题。

（3）能够针对复杂工程中的算法问题，设计出比较合理的解决方案，并通过具体的编程语言加以实现，同时体现一定的创新思维能力。

（4）能够基于数据结构基本原理和文献研究，针对复杂工程中的算法问题设计合理的研究方案。

课程要求达到的知识目标、能力目标和素养目标如下：

知识目标：掌握数据结构的基本概念，掌握各种数据结构的逻辑特性、存储表示和基本算法。

能力目标：针对复杂工程中的算法问题，能够设计数据结构和算法，进行算法分析，并通过具体的编程语言加以实现，具有计算思维能力和创新思维能力，能够为算法设计提出合理的改进建议。

素养目标：具有工程素养，能够坚持职业操守和道德规范，具有精益求精的工匠精神和探索未知终身学习的意识，具有科技报国的社会责任感。

3.课程目标与毕业要求的对应关系

毕业要求（1级指标）

指标点

（2级指标）

课程目标

1.工程知识

1.2能够基于数学、自然科学和计算机专业知识对涉及计算机应用领域软件设计、算法设计的复杂工程问题进行建模与求解。

课程目标（1）

2.问题分析

2.2能够通过文献综述和分析，研究获得解决计算机应用领域复杂工程问题的多种可行方案。

课程目标（2）

3.设计/开发解决方案

3.3能够根据设计目标在系统设计和过程组织中体现改进和创新意识。

课程目标（3）

4.研究

4.1能够针对计算机应用领域复杂工程问题进行理论分析和实验方案设计。

课程目标（4）

二、课程教学内容及要求

1.教学内容：掌握数据结构的基本概念和常用术语；理解线性表、树、图、查找、排序的结构及特点；掌握顺序和链式存储结构下基本数据结构及其常用算法的编写；初步了解算法的时间分析和空间分析技术；会将所学知识应用于解决实际问题，培养学生的数据抽象能力和程序设计的能力。

2.教学要求：有关本课程的基本概念、基本知识和基本算法设计与实现，作为教学的重点内容，要求学生牢固掌握并熟练运用。讲授时，以具体案例为主，深入地介绍算法的基本思想，积极引导学生将主要精力放在掌握基本算法的设计和实现上。鼓励学生自学，培养学生的自学能力，调动学生学习的主观能动性，注意将培养和提高学生的分析问题和解决问题的能力放在重要位置。课程开展线上线下混合式教学，通过课前、课中和课后各环节进行线上线下的设计与配合。同时安排有上机实验环节，要求学生完成实验代码并提交实验报告，配套有专题OJ平台实验网站。综合设计环节要求学生分组完成，充分发挥主观能动性、团结协作，针对较为复杂的应用问题，能够综合运用所学的各种数据结构进行算法设计和实现，注重学生数据抽象能力和算法设计能力的培养。积极挖掘课程思政元素，将课程思政典型案例融入相应教学过程。

三、课程教学重点和难点

重点：本课程的有关基本理论和基本概念，常用数据结构的逻辑结构、存储结构及相应的算法，顺序和链式存储结构下基本操作的算法实现和区别，对算法的时间分析和空间分析技术。

难点：复杂结构尤其是树、图的存储结构定义及算法实现，图的应用如最短路径和关键路径。学生数据抽象能力和程序设计能力的培养。

四、课程考试形式和要求

该课程为考试课，采用纸质闭卷形式进行。课程考试成绩由“平时成绩”（占30%）和“期末成绩”（占70%）构成。其中，平时成绩以学生平时出勤、课堂讨论表现、作业及实验（线上评价+实验报告）完成情况等方面予以评分；期末考试主要考查数据结构的基本概念、基本理论、基本知识、算法的应用和基本算法的设计，测评学生的理解、判断、分析、应用和算法设计等能力。

五、课程教学时数分配

章目

教学内容

教学时数

教学方式或手段

课后作业形式

备注

第一章

绪论

4

讲授（多媒体）

习题

第二章

线性表

8

讲授（多媒体）

习题

实验一

第三章

栈和队列

4

讲授（多媒体）

习题

实验二

第四章

串、数组和广义表

4

讲授（多媒体）

习题

第五章

树和二叉树

8

讲授（多媒体）

习题

实验三

第六章

图

8

讲授（多媒体）

习题

实验四

第七章

查找

6

讲授（多媒体）

习题

实验五

第