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

PAGE3

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

（实验课程·2023版）

一、课程基本信息

课程号

2023D00009

开课单位

网络空间安全与计算机学院

课程名称

（中文）数据结构实验

（英文）DataStructureExperiments

课程性质

必修

考核类型

考查

课程学分

1

课程学时

34

课程类别

学科核心课

适用专业（类）

计算机科学与技术、信息安全

二、课程描述及目标

（一）课程简介

《数据结构实验》是计算机及其应用相关专业的一门必修的重要专业基础实验课程，是《数据结构》课程的重要实践环节，旨在培养学生的理论联系实际的能力。

本课程主要包括：针对各类具体问题如何合理的组织和表示数据、如何有效的存储和处理数据、如何正确的设计算法解决实践问题以及对所设计的算法的优劣做出分析和评价等。包括基本线性结构实验、树结构的应用实验、图结构的应用实验、查找的应用实验、排序的应用实验等实验项目。

（二）教学目标

通过本课程的学习，使学生在《数据结构》课程学习的基础上，使用C或C++程序设计语言，通过对不同问题选用合适的数据结构，编写质量高、风格好的程序来实现有关应用算法去解决实际问题，并能够对程序进行初步测试和评价，从而使学生得到系统的、科学的分析问题和解决问题的训练，提高专业素质，为后续的软件课程奠定良好的基础。该课程与《数据结构》课程同时开设。

课程目标1：选用合适的数据结构，编写质量高、风格好的程序来实现有关应用算法去解决实际问题；

课程目标2：对程序进行初步的测试和评价；

课程目标3：得到系统的、科学的分析问题和解决问题的训练。

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

毕业要求指标点

课程目标

1-2：具有计算机科学与技术领域需要的数据分析能力，能针对具体的对象建立数学模型并利用计算机求解；

课程目标1

2-1：能运用相关科学原理，识别和判断计算机科学与技术领域中复杂工程问题的关键环节；

课程目标2

4-2：能够根据计算机科学与技术领域复杂工程中特定对象特征，选择研究路线，设计实验方案；

课程目标3

4-4：能对实验结果进行分析和解释，并通过信息综合得到合理有效的结论。

课程目标3

四、教学方式与方法

采用理论与实践相结合的问题和目标驱动教学方式。在对问题进行基本分析和定义后，根据数据结构课程中已经提到过的主要设计方法分析和设计一个完整的计算机算法来解决所提出的问题。根据数据结构课程的推进情况，用一个个针对性的问题和目标来引导实践，同时结合个别化教学方法对不同的学生进行有针对性的指导，并使其贯穿整个教学过程。通过完成规范化的实验报告，培养学生严谨的工作作风。

五、教学重点与难点

（一）教学重点

从数据结构的存储结构、数据的运算以及程序实现三个方面去掌握线性表、栈、队列、串、数组、树、图等常用的数据结构；掌握常用的各种查找方法和排序算法；并培养对算法的时间空间复杂性的分析能力。

（二）教学难点

如何使用所学的数据结构知识来有效的解决实际的非数值计算问题，如何完成从算法设计到程序实现的转换，如何对自己设计的算法进行时间和空间的初步性能分析。

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

序号

实验项目名称

实验内容与要求

学时

类型

对应课程目标

1

线性结构实验

内容：

1.一元多项式的乘法与加法运算

2.汉诺塔的非递归实现

表达式转换

3.列车厢调度

4.两个有序序列的中位数

5.银行业务队列简单模拟

要求：

1.掌握线性表的逻辑结构和存储结构的定义；

2.掌握有关顺序存储结构和链式存储结构上的各种操作；

3.学会使用线性结构解决实际问题。

4.撰写实验报告。

10

设计性

课程目标1

课程目标2

课程目标3

2

树和图结构实验

内容：

1.是否同一棵二叉搜索树

2.修理牧场

3.畅通工程之局部最小花费问题

4.社交网络图中结点的“重要性”计算

5.朋友圈

6.校园导游程序

要求：

1.掌握树与二叉树的逻辑结构和存储结构及基本操作；

2.运用树和二叉树解决实际问题。

3.掌握图的逻辑结构和存储结构及基本操作；

4.运用图结构解决实际问题。

12

设计性

课程目标1

课程目标2

课程目标3

3

查找和排序实验

内容：

1.奥运排行榜

2.PAT排名汇总

3.搜索树判断

4.整型关键字的散列映射

5.打印选课学生名单

要求：

1.掌握查找的存储方式；

2.掌握各种查找算法及其实现；

3.能够运用查找方法解决实际问题。

4.掌握排序的存储方式；

5.掌握各种排序算法及其实现；

6.能够运用排序方法解决实际问题。

12

设计性

课程目标1

课程目标2

课程目标3

合计

34

注：实验要求包括必修、选修；实验类型包括“验