专业认证+思政版-教学大纲-数据结构（课程设计）-2周-2024秋.pdf

北京林业大学教学大纲

数据结构(课程设计)

DataStructure(CourseDesign)

课程代码学时数：2周

学分数：2开课学期：3

课程性质：必修课程类别：集中性实践环节

主讲教师：李冬梅

编写日期：

一、课程主要授课内容和任务

A

授课内容：数据结构（课程设计）是数据结构课程的综合实践环节，给定一个实

际问题，要求学生借助文献，将所学的数据结构知识和编程技能融会贯通，解决实际问

题。课程设计包括任务分析、方案设计、编码实现、测试与优化等环节。针对复杂工程

问题，能够选择合适的数据结构，编写高效的算法来解决实际问题，并能够进行时空复

杂度的分析。

授课任务：通过本课程的学习，使学生进一步深刻理解各种数据结构的逻辑特性和

存储表示方法，具备利用数据结构和相应算法解决实际问题问题的能力，提升文献检索

能力、创新思维、算法设计、实现和分析的能力及综合素养。

二、课程目标

通过数据结构课程设计实习的训练，使学生具备下列能力：

（1）针对复杂工程问题能够运用数据结构的理论知识给出算法的设计思想，能够

根据数据逻辑结构的知识区分出复杂工程问题数据之间存在的关系，并能够给出数据的

存储结构。

1

北京林业大学教学大纲

（2）能够在复杂工程问题的设计和实现环节，融入社会、健康、安全、法律、文

化和环境等因素，科学开展实验。

（3）能够运用数据结构的理论知识，借助文献综述和分析，设计并给出复杂工程

问题的多种解决方案，并利用相应开发工具给出解决方案的实验结果。

三、课程目标与毕业要求的对应关系

毕业要求指标点课程目标

（1级指标）（2级指标）

2.问题分析2.3能够通过文献综述和分析，研究获得解决计算机应用领课程目标（1）

域复杂工程问题的多种可行方案。

3.设计/开发解3.4能够在计算机应用领域复杂工程的设计和实现环节，考课程目标（2）

决方案虑社会、健康、安全、法律、文化和环境等因素。

4.研究4.2能够根据实验方案构建实验系统、搭建仿真实验平台，课程目标（3）

安全开展实验并获取有效的结果数据。

四、课程教学内容、学时分配和基本要求

1.112

问题分析（第天）（支撑课程目标（）、（））

教学内容：

（1）任务介绍：向学生介绍实习的任务和要求，使学生明确实习的目标和需要达

到的标准；（实习任务为：结合实际问题，给定一个综合性的题目，题目涉及常见的数

据结构及其基础算法的综合应用，以及这些基础算法之上的扩展算法和相关科学前沿内

容。）

（2）算法分析：引导学生分析实习任务中所涉及的数据结构和算法，使学生了解

并掌握相关算法的原理和实现方式；

3

（）文献检索：教授学生文献检索的方法，引导学生查找相关的资料和论文，以

便在实习过程中参考和借鉴；

4

（）资源搜集：向学生介绍可用的资源和工具，如编程语言库、开发环境和调试

2

北京林业大学教学大纲

工具等，并引导学生进行搜集