数据结构

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

英文课程名称： Experiment of DataStructure课程编号：101019

授课语言：  中文                             学    分：4

总学时：  68（课程）+34（实验） 实验学时：34

1. 课程定位和基本要求

1、课程定位

《数据结构》是面向计算机科学与技术专业、信息安全专业的一门专业核心基础课，特别对整个计算机学科起到承前启后的作用。通过本课程的学习，使学生理解和掌握数据结构的基本概念、原理和求解数据结构问题的思路与方法，培养学生在分析问题和解决问题时具有正确选择、运用适当的数据结构及其相应算法的必要能力，并为进一步学习有关专业课程提供必要的基础知识。本大纲规范了《数据结构》课程的配套实验。

2、课程性质

专业基础课

3、实验基本要求

 1）理解和掌握数据结构的基本概念、原理和求解数据结构问题的思路与方法；

 2）在分析问题和解决问题时正确选择、运用适当的数据结构及其相应算法；

 3）正确设计和编写数据结构和算法，并能正确分析算法的时间复杂度和空间复杂度；

 4）正确撰写专业性的实验报告。

4、实验基本内容

 1）掌握线性表、栈和队列的逻辑结构、物理结构及算法实现。包括线性结构的顺序和链式存储结构的建立、插入、删除、查找等基本功能，栈和队列的应用；

 2）掌握树型结构的基本性质，逻辑结构、物理结构及算法实现。包括二叉树的建立、遍历、输出、线索化，线索二叉树的遍历，哈夫曼树的建立、编码、解码。

 3）掌握图型结构的基本性质，逻辑结构、物理结构及算法实现。包括图的建立，广度优先遍历和深度优先遍历，最小生成树，求连通子集，拓扑排序，关键路径，最短路径。

 4）掌握静态查找所用到的数据结构。包括折半查找，二叉排序树的创建、查找、删除，哈希表的创建和查找。

 5）掌握排序算法的分类、评价标准，包括实现各种排序算法。

二、“立德树人”教育内涵

结合课程内容，借助学长、学姐等本系前期学生在学业方面的生动事迹及成长经历，借助国家发展的成果，激励和坚定学生爱党、爱国的信念，激励学生树立正确的世界观、价值观，人生观，培养为国家、民族发奋学习，立志成才，报效祖国的爱国情怀。

引导学生正确面对激烈的世界竞争，培养学生敢于超越、引领的意识，敢于成功和引领的能力。

三、学时分配

四、实验项目和主要仪器设备与器材配置

五、实验预习和实验报告的要求、考核方式

1. 预习实验中用到的数据结构和算法，在报告中给出详细的逻辑结构、物理结构及算法描述（考核占比40%）

2. 程序开发能力，独立编程实现实验所要求的功能。结构规范，必要、合理的 注释，系统界面友好，一定的代码质量要求（考核占比40%）

3. 报告撰写能力，完成实验报告内容要求，表达清晰，结构合理（考核占比20%）

六、教材与主要参考书