数据结构理论48+实验16学时思政版教学大纲（微课视频+源代码+课件+大纲）

　　原标题：数据结构理论48+实验16学时思政版教学大纲（微课视频+源代码+课件+大纲）

　　本课程是高等院校计算机类相关专业一门重要的学科基础课，也是本校计算机科学与技术专业的核心必修课。本课程主要针对四种基本结构（线性结构、树形结构、图形结构、集合），讨论其数据的组织特征、存储表示和运算原理与实现方法，以及两种最基本的操作“排序”和“查找”的各种实现方法及其性能分析。旨在培养学生能够针对具体问题的求解，分析其中处理对象的逻辑特征，然后选择恰当的数据结构，并能够编写正确、清晰、高效的算法或程序，为后续课程数据库原理、操作系统、编译原理等及进一步的软件开发奠定必要的理论与实践基础。

　　结合专业人才培养方案，并基于新工科专业OBE理念，通过本课程的理论教学和实验训练，需达到的课程目标具体如下：

　　G1：能够针对具体问题，正确分析并用计算机高级语言表述问题处理对象的数据结构逻辑特征及求解问题的核心方法。（问题表述）

　　G2：能够运用数据结构课程知识和批判思维，根据具体问题的实际要求选择并构建合适的数据存储结构，并设计正确高效的求解算法。（建模与求解）

　　G3：能够综合运用数据结构的基本原理和设计方法，并结合相关文献分析研究求解复杂问题的主要影响因素，自主分析与设计可行的问题求解方案，并能运用计算机高级语言编写求解问题的应用程序，以获得有效结论。（获得结论）

　　本课程是通过检验课程目标的达成度情况来评价学生学习成果的达成度，其考核方式采用过程性考核与终结性考核相结合的考核方式。其中过程性考核包括测验（单元测验）、作业、实验、课堂互动等评价环节；终结性考核为期末闭卷考试。

　　课程成绩评定方法是过程性考核占50%,终结性考核占50%,并且过程性考核中包括线上和线下成绩两部分。具体占比如表1所示。

　　每个实验都要求学生在完成上机内容后撰写实验报告，报告要求包括以下六个方面的内容：

　　（5） 程序运行结果：列出程序测试时所用的测试用例及相应的程序运行结果。

　　实验心得体会：总结本次实验，包括程序设计与实现过程所遇到问题的回顾、分析和经验分享，进一步改进的设想等。

　　本书遵循“认知规律”，抓住“立德树人”的教育本质，围绕几种常见的数据结构(线性表、栈与队列、串与数组、树与二叉树、图)和两种基本的数据操作(内排序、查找)将内容共分为7章。每章力求将抽象知识的实践应用“问题化、趣味化”，并将典型实践案例按基础实践、进阶实践、拓展实践三个层面“由浅入深”“由扶到放”地渐进式引导与推进。

　　本书始终坚守OBE（成果导向教育）理念，围绕实践的“知识、能力和素质”目标精心组织实践内容，创新性地将我国的伟大成就、科技文化和新时代的热点问题、社会现象等思政元素融入实践内容，使学习者在完成实践的同时，培养新时代社会主义核心价值观和精益求精的大国工匠精神，激发科技报国的家国情怀和使用担当，使得课程教育与思政教育同向同行，形成协同效应。

　　平台声明：该文观点仅代表作者本人，搜狐号系信息发布平台，搜狐仅提供信息存储空间服务。