《数据结构》课程教学大纲（本科）.pdf

《数据结构》课程教学大纲 一、课程基本情况 课程代码： 1041129083 课程名称（中/英文）：数据结构 Data Structures 课程类别：专业必修课 学分：4 总学时：64 理论学时：48 实验/实践学时：16 适用专业：数据科学与大数据技术 适用对象：本科 先修课程：离散数学、JAVA 程序设计 教学环境：多媒体教室 开课学院：计算机与信息工程学院 二、课程简介 《数据结构》是数据科学与大数据技术专业的学科专业基础课程，研究怎样合理地组织数据、 建立合适的数据结构、提高计算机执行程序的时空效率。本课程内容为数据结构的基本概念，各种 常用的数据结构（线性表、栈、队列、树、图等）及其上的基本运算、应用，常用的排序、查找算 法，对算法的复杂性的分析。该课程的内容对于培养学生基本的数据组织和数据处理能力，计算思 维、提高理论，抽象，程序设计能力，以及代码实现能力非常重要，通过本课程的学习，使学生建 立数据抽象和层次分析的思维模式，在处理实际问题时能选择适当的数据结构，存储结构以及具备 相应算法设计能力和解决实际问题的综合能力。本课程的学习将为后续课程（比如数据库、操作系 统、软件工程、人工智能等）的学习以及软件设计水平的提高打下良好的基础。 三、课程教学目标 1.课程对毕业要求的支撑 毕业要求 指标点 1.1 能够运用数学、自然科学、大数据专业知识和工程基础知识对大数据应用 1.工程知识 复杂工程问题进行表述和建模。 2.2 能够认识到复杂工程问题有多种相互关联和制约的因素，并通过分析文献 2. 问题分析 寻求解决方法。 3.设计/开发解 3.2 能够根据工程项目任务要求，选择技术路线，设计满足需求的大数据应用 决方案 解决方案。 4.研究 4.3 能够选用或搭建开发环境进行软硬件实现与验证。 2.课程教学目标及其与毕业要求指标点、教学内容的对应关系 毕业要求 课程目标 教学内容 教学环节 指标点 绪论、线性表、栈和队列、 (1)理论教学 1.理解数据结构的基本概念；熟练掌握线性 1.1 树和二叉树、图、查找、 (2)实验 表、栈、队列、树、图等常用数据结构的基 内部排序的理论与抽象 (3)作业 本运算的实现及应用；熟练掌握排序和查找 的常用算法及应用；能够对算法进行时间复 杂度、空间复杂度的分析，刻画实际问题中 信息及其关系的数据结构和描述问题解决 方案的逻辑抽象的算法 2.培养学生分析数据、组织数据的能力，能 线性表、栈和队列、树和 (1)理论教学 2.3 够根据实际问题来选择合适的数据结构，设 二叉树、图、查找、内部 (2)实验 计的算法。 排序的理论与抽象 (3)作业 线性表、栈和队列、树和 3.通过理论和实践学习，培养学生分析问 (1)理论教学 3.2 二叉树、图、查找、内部 题和解决问题的能力。