0923D06007-数据结构课程设计.docxVIP

PAGE4

ADDINCNKISM.UserStyle《数据结构课程设计》课程教学大纲

（实践课程·2023版）

一、课程基本信息

课程号

0923D06007

开课单位

数学与信息科学学院

课程名称

（中文）数据结构课程设计

（英文）CurriculumProjectofDataStructure

课程性质

必修

考核类型

考查

课程学分

1

课程学时

1周

课程类别

学科基础课程（学科核心课）

适用专业（类）

数据科学与大数据技术专业

二、课程描述及目标

（一）课程简介

《数据结构课程设计》课程是本专业（类）的一门学科核心课程，旨在培养学生将理论应用于实践的能力，关系到软件设计水平的提高和工程素质的培养。本课程主要基于数据结构理论。本课程主要包括泊车管理系统等项目。

（二）教学目标

通过本课程，使学生将《数据结构》课程中学习的集合、线性结构、树形结构和图形结构等数据结构的应用算法用C或C++程序加以实现，从而加深对数据结构和算法的理解，培养学生分析问题、解决问题的能力。这个过程不但可以锻炼和提高学生的实际编程能力，还能培养学生的探索精神和创新能力。此外，本课程还能培养学生项目文档的撰写能力。

课程目标1：使学生透彻理解各种常用数据结构的逻辑结构、存储结构及相关算法的实现，全面掌握处理数据的理论和方法。

课程目标2：培养学生的终身学习能力、创新意识和创新能力以及职业和专业素养。

课程目标3：掌握文献检索的方法，并能够进行文献分析，了解本学科的发展热点和趋势。

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

毕业要求指标点

课程目标

1-2：计算机软件开发基础知识

课程目标1

2-6：能熟练使用计算机（包括常用语言、工具以及一些专用软件），具有基本算法分析、设计能力和较强的编程能力，能够将数据分析方法编程实现、进行大数据分析实验能力，具有一定的数据科学研究和大数据软件开发的能力。

课程目标2

2-4：具有运用现代信息技术进行文献检索、分析、整理归纳的能力，熟悉预研报告、可行性分析报告、研究方案设计、实验报告及论文撰写规范，能够针对复杂工程问题，开发、选择与使用适当的技术、资源、现代工具和信息技术工具；

课程目标3

四、教学方式与方法

教学方式：课堂讲授实践内容为辅、学生动手实验为主。

教学方法：启发式教学、探讨式教学、理论与实践相结合。在基本分析和设计方法指导下，以完成一个综合程序作为教学任务和目标。通过完成难度较大的综合程序，使学生透彻理解各种常用数据结构的逻辑结构、存储结构及相关算法的实现，全面掌握处理数据的理论和方法；培养学生具备较深入的选用合适的数据结构、编写规范的高质量程序以及评价算法优劣的能力；使学生接受系统的、科学的分析问题和解决问题的训练，提高运用数据结构解决实际问题的能力，为学习后续的软件课程奠定良好的基础。

五、实践内容、基本要求与学时分配

序号

实践内容

基本要求

学时

方式

对应课程目标

1

校园导游程序及通信线路设计

设计校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

(1)显示校园平面图（用cout显示即可）。

(2)景点信息查询：为来访客人提供图中任意景点相关信息的查询。

(3)任意2个景点的路径查询：为来访客人提供图中任意2个景点的问路查询,即查询任意两个景点之间的一条最短的简单路径及距离。

(4)通信线路设计：以尽可能低的造价建造景点间的通信网络把这些景点联系在一起，每条通信线路的造价与景点间的距离成正比。给出铺设方案。

1周

实训

课程目标1

课程目标2

课程目标3

合计

六、实践成果呈现要求

实践报告：1.目录

2.题目、中文摘要、关键字;

3.功能需求

4.详细设计

5.程序实现（主要功能代码段）

6.程序测试

7.个人心得体会

成果作品：可正常执行的源程序。

七、学业评价和课程考核

（一）考核类型：?考试eq\o\ac(□,√)考查

（二）考核方式：eq\o\ac(□,√)实践报告eq\o\ac(□,√)实践作品?项目汇报

?其它：

（三）成绩评定：

考核

依据

建议分值

（百分比）

考核/评价细则

对应课程目标

平时

考核

20%

考勤

30%

是否旷课，迟到，早退

课程目标2

实验

态度

30%

课堂积极性，提问、交流情况；在线课程使用情况

课程目标1

课程目标2

实验

报告

40%

是否及时上交、完整，对问题的理解、分析、解决方法是否正确

课程目标2

课程目标3

期末

考核

80%

课程