《数据结构实验》课程大纲.pdf

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

一、课程信息

课程名称：数据结构实验

ExperimentofDataStructure

课程代码:06E4115B

课程类别：专业核心课程

适用专业：计算机科学与技术专业

课程学时:16学时

0.5

课程学分:学分

修读学期：第四学期

先修课程：程序设计基础，离散数学，概率论与数理统计

二、课程目标

《数据结构实验》是计算机科学与技术专业的一门综合性的专业核心课程，

是对学生的一种综合训练，是与课堂听讲相辅相成必不可少的一个环节。它要求

理解数据结构的基本算法，并能够用程序设计语言实现这些算法，灵活运用数据

结构的基本算法解决实际问题，不仅可以培养学生的创新意识，而且培养学生独

立分析问题、设计算法、实现复杂编程的能力，为后续课程的学习和科研工作的

参与打下良好的基础。

（一）具体目标

通过本课程的学习，使学生加深对课程内容的理解，培养将原理应用于实际

的能力，提高软件设计、算法应用、编程及调试的综合素质。

1.掌握数据结构中线性表、栈、队列、树、图等基本结构的概念以及特点，

针对具体问题，正确分析并建立不同模型求解问题。【支撑毕业要求指标点1.3】

2.能够应用数据结构模型的基本原理，学会对问题进行分析，根据具体问题

2.1

的实际要求选择并构建合适的数据存储结构。【支撑毕业要求指标点】

3.结合实际问题，对给定的非数值问题设计并求解算法，设计出一套可行的

解决方案，得出有效结果，进一步提高学生的程序设计能力，培养良好的程序设

计习惯，提高学生分析问题和解决问题的能力，为后续课程的学习以及软件设计

水平的提高打下良好的基础。【支撑毕业要求指标点3.1】

4.能够在VC++或其他环境，基于C语言对复杂计算机软件工程问题进行分析、

设计、开发和测试，利用团队合作意识和一定的创新能力进行算法实现。【支撑

4.24.34.4

毕业要求指标点、、】

（二）课程目标与毕业要求的对应关系

1

表课程目标与毕业要求指标点的对应关系

课程目标支撑的毕业要求支撑的毕业要求指标点

1.3掌握计算机知识和数学建模的方法，应用于计算机工程问

课程目标11.工程知识

题的推演和分析；

2.1能够应用计算机科学的基本原理，分析和识别计算机复杂

课程目标22.问题分析

工程问题的关键点；

3.1利用计算机科学技术的基本知识，针对计算机复杂工程问

3.设计/开发

课程目标3题，给出可行的解决方案，具有设计满足特定需求的中小型软

解决方案

件系统和大型系统的独立子系统的能力；

4.3具有根据计算机实验方案构建实验系统，安全地开展实验，

并正确的采集实验数据的能力；

课程目标44.科学研究

4.4能对计算机实验结果进行分析和解释，并通过信息综合得

到合理有效的结论；

三、课程内容

（一）课程内容与课程目标的关系

表2课程内容与课程目标的关系

课程内容