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

PAGE5

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

（实验课程·2023版）

一、课程基本信息

课程号

1323D00038

开课单位

电子信息工程学院

课程名称

（中文）数据结构实验

（英文）ExperimentforDataStructure

课程性质

选修

考核类型

考查

课程学分

0.5

课程学时

17

课程类别

学科基础课程（学科拓展课程）

适用专业（类）

电气工程及其自动化、自动化、电子信息工程、通信工程、电子科学与技术、智能医学工程

二、课程描述及目标

（一）课程简介

《数据结构实验》课程是通信工程专业、电子信息工程专业、自动化专业、生物医学工程专业、电子科学与技术专业、电气工程及其自动化专业、电子信息工程专业（类）的一门学科拓展课程，是《数据结构》理论课程配套的实验课程。它旨在通过理论教学与实践操作训练，使学生掌握数据抽象和组织方法、算法分析的基础知识、了解和应用常见实用算法，具备应用、设计和分析算法的基本能力，了解算法相关概念，为与程序设计和算法应用相关的后续课程奠定必要的理论和实践基础。

《数据结构实验》课程可以激发学生参与算法设计的热情，增强科技报国的使命感和家国情怀，强化学生明辨是非的工程伦理意识，培养精益求精的大国工匠精神，努力成为德才兼备的全能型人才。

（二）教学目标

通过本课程，学生将学会应用和分析常见算法的能力，提高编程技巧，掌握数据挖掘和智能算法的基础理论，具备问题研究、分析和解决能力，以适应社会对工程化技能的需求。

课程目标1：提高学生计算机软件编程能力，掌握重要数据结构的逻辑结构，存储结构及相应的运算，熟悉一些特殊结构中常用的算法，并对算法设计的方式和技巧有所体会。

课程目标2：学会做简单的算法分析，锻炼学生的专业文档撰写能力，培养他们的问题解决能力。

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

毕业要求指标点

课程目标

5-1能够了解、选择与使用恰当的现代仪器、信息技术工具、工程工具和模拟软件，对自动化专业领域的复杂工程问题进行分析、计算与设计，并能够理解其局限性

课程目标1

5-2能够针对自动化专业领域具体的工程问题对象，开发或选用满足特定需求的现代工具，模拟和预测专业问题，并能够分析其局限性

课程目标2

四、教学方式与方法

教学方式主要以学生自主编程为主，辅助以教师授课、课前自学、课堂讨论、网络课堂等方式。利用声音、文字、图画、动画、实际演示等方法，采用多媒体教学方式，提高教学的质量。

五、教学重点与难点

（一）教学重点

教学重点包括线性表，栈，队列，二叉树，图及各种查找、排序算法。

（二）教学难点

教学难点包括算法时间复杂度和空间复杂度，栈和队列的应用，模式匹配，特殊矩阵和稀疏矩阵的压缩存储，二叉树的线索化，二叉树的非递归实现，构造最小生成树的Prim算法。

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

序号

实验项目名称

实验内容与要求

学时

类型

对应课程目标

1

线性表的应用

掌握线性结构的定义、组织形式、结构特征和类型说明以及在这两种存储方式下实现的插入、删除和按值查找的算法

2

设计性

课程目标1、课程目标2

2

栈和队列的应用

掌握栈和队列的特性、存储方法和常见操作

2

设计性

课程目标1、课程目标2

3

二叉树的存储与应用

掌握二叉树的二叉链表存储方式、结点结构和类型定义，二叉树的基本运算及应用

4

设计性

课程目标1、课程目标2

4

图的存储与应用

掌握图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的基本运算及应用

4

设计性

课程目标1、课程目标2

5

综合练习

结合理论课程中介绍的数据结构和算法，设计一个实用算法以解决某个问题

6

探究性

课程目标1、课程目标2

合计

18

注：实验要求包括必修、选修；实验类型包括“验证性”、“设计性”、“……”等。

七、学业评价和课程考核

（一）考核类型：?考试√考查

（二）考核方式：√实验报告?实验作品

?其它：（填写具体考核方式）

（三）成绩评定：

考核

依据

建议分值

（百分比）

考核/评价细则

对应课程目标

过程

考核

100%

操作

30%

满分按30分计算。主要考核学生的动手能力以及学生解决实验中遇到的问题的能力。评价细则如下：（1）能通过对基本原理的理解，设计解决问题的算法，设计方案合理，占60%；结果正确，能解决问题，占40%；（2）所有上机操作得分的平均值，作为上机操作的最终成绩。操作的评价方式为学生演示，教师提问。

设计方案和操作输出都可分为三个等级：

A．100%~85%：学生的解答或操作与理论或标准流程高度相似，与题目内容逻辑联系紧密，答案清晰准确。

B．85%~70%：答案与设定流程或目标具有较大的相关性，逻辑严谨，答