思政版《数据结构原理》课程教学大纲 一·课程基本信息 课程编码：18060472 课程类别：专业基础误 学分： 学时： 32(实验8) 先修课程：计算机基础，Python编程 适用专业：经济统计，数字经济 二、课程描述和目标 1课程描述 本课程是高等院校计算机类相关专业一门重要的学科基础课，也是本校计算机科学与 技术、软件工程、网络工程、大数据与科学技术等专业的计算机大类平台必修课。本课程 主要讨论洛种数据的抽象表示、实现方法、处理数据的算法设计以及对算法性能的分析 它的先修课程是：高级语言程序设计，后继课程是：数据库原理、操作系统等，本课程的 教学依赖于其先修课程，又能为其后续课程及进一步的软件开发奠定良好的理论与实践基 础。 2.课程目标 结合专业人才培养方案，力求通过本课程的系统学习促进学生在思想政治、知识、能 力和素质三方面得到一定程度的提升，培养适应新时代具有中国特色的社会主义建设的计 算机应用人才 课程目标0：通过课堂上爱国爱党思想的熏陶，使学生认识到只有刻苦学习数据结构 的有关知识，才能更好地成为新时代社会主义建设的合格人才。 课程目标1： 能够清楚表述数据结构和算法的基本概念，并能判断计算机处理不同数据时所采用的 组织方法、操作原理和实现方法
思政版《数据结构原理》课程教学大纲 课程编码： 18060472 课程类别： 专业基础课 学分： 2 学时： 32（实验 8） 先修课程： 计算机基础，Python 编程 适用专业： 经济统计,数字经济 二、课程描述和目标 1.课程描述 本课程是高等院校计算机类相关专业一门重要的学科基础课，也是本校计算机科学与 技术、软件工程、网络工程、大数据与科学技术等专业的计算机大类平台必修课。本课程 主要讨论各种数据的抽象表示、实现方法、处理数据的算法设计以及对算法性能的分析。 它的先修课程是：高级语言程序设计，后继课程是：数据库原理、操作系统等。本课程的 教学依赖于其先修课程，又能为其后续课程及进一步的软件开发奠定良好的理论与实践基 础。 2. 课程目标 结合专业人才培养方案，力求通过本课程的系统学习促进学生在思想政治、知识、能 力和素质三方面得到一定程度的提升。培养适应新时代具有中国特色的社会主义建设的计 算机应用人才 课程目标 0：通过课堂上爱国爱党思想的熏陶，使学生认识到只有刻苦学习数据结构 的有关知识，才能更好地成为新时代社会主义建设的合格人才。 课程目标 1： 能够清楚表述数据结构和算法的基本概念，并能判断计算机处理不同数据时所采用的 组织方法、操作原理和实现方法
课程目标2： 能够针对具体问题，运用数据结构课程相关知识和批判思维，分析计算机处理对象的 结构特征，选择合适的数据存储结构，设计高效的操作算法。 课程目标3： 能够综合运用数据结构的基本原理和设计方法，研究复杂问题的特征，自主设计可行 的求解方宴，并能运用高级语言编写实现问题求解的应用程序，再验证其正确性， 三、课程目标对教学要求的支撑关系 课程支撑目标达成形 教学要求 指标点 目标 里堂石动作 2.问题分 2-1能够对计算机软硬件系统有深入的认识，并判断计算机 业、实验 目标H 久 领域复杂工程问题的关键要素。 平时测验、期 考试 果堂互动、作 课程 3.设计/开 业、实验 3-2能够根据具体需求，完成软硬件模块的设计与开发。 目标H 发解决方案 平时测验期 2 考试 42掌握科学实验的基本理论、方法和工具，根据计算机领课程 实验 4.研究 域复杂工程问题的特征，选择研究路线，设计实验方案，搭目标 M 实验坏境并开展实验
课程目标 2： 能够针对具体问题，运用数据结构课程相关知识和批判思维，分析计算机处理对象的 结构特征，选择合适的数据存储结构，设计高效的操作算法。 课程目标 3： 能够综合运用数据结构的基本原理和设计方法，研究复杂问题的特征，自主设计可行 的求解方案，并能运用高级语言编写实现问题求解的应用程序，再验证其正确性。 三、课程目标对教学要求的支撑关系 教学要求 指标点 课程 目标 支撑 程度 目标达成形 式 2. 问题分 析 2-1 能够对计算机软硬件系统有深入的认识，并判断计算机 领域复杂工程问题的关键要素。 课程 目标 1 H 课堂互动、作 业、实验、 平时测验、期 末考试 3. 设计/开 发解决方案 3-2 能够根据具体需求，完成软硬件模块的设计与开发。 课程 目标 2 H 课堂互动、作 业、实验、 平时测验、期 末考试 4. 研究 4-2 掌握科学实验的基本理论、方法和工具，根据计算机领 域复杂工程问题的特征，选择研究路线，设计实验方案，搭 建实验环境并开展实验。 课程 目标 3 M 实验
四、教学内容、基本要求及学时分配 本课程教学内容主要包括线性表、栈和队列、串与数组、树和图等主要数据结构的特 点、在计算机内部的表示和实现原理与方法分析，以及查找和排序两种主要操作的各种实 现算法及其性能分析。具体内容及基本要求阐述如下： 对应 序号 论 教学内容要点 教学要求 机教学 学 方法 目标 课程简介； 算法与数据结构 了解课程的学习目的和内容：熟悉数据结构中各 数据结构的相关概 名词、术语的含义：掌握算法的特性、算法的描 线下 课程 1念： 述；掌握计算语句频度和估算算法时间复杂度的 目标 数据结构与算法的 方法 描述； 算法分析的基本方 法 线性表的概念及其 深刻理解线性表的抽象数据类型特性；熟练学握 线上 课程 线下 抽象数据类型描述 线性表顺序与链式两类存储结构表示及其基本操 2 线性表的顺序表示 作的实现算法；能够从时间和空间复杂度的角度 13
四、教学内容、基本要求及学时分配 本课程教学内容主要包括线性表、栈和队列、串与数组、树和图等主要数据结构的特 点、在计算机内部的表示和实现原理与方法分析，以及查找和排序两种主要操作的各种实 现算法及其性能分析。具体内容及基本要求阐述如下： 序 号 教学内容要点 教学要求 理 论 学 时 实 践 学 时 上 机 学 时 教学 方法 对应 课程 目标 1 课程简介； 算法与数据结构； 数据结构的相关概 念； 数据结构与算法的 描述； 算法分析的基本方 法 了解课程的学习目的和内容；熟悉数据结构中各 名词、术语的含义；掌握算法的特性、算法的描 述；掌握计算语句频度和估算算法时间复杂度的 方法 3 0 0 线上 线下 混合 式教 学 课程 目标 1 2 线性表的概念及其 抽象数据类型描述； 线性表的顺序表示 深刻理解线性表的抽象数据类型特性；熟练掌握 线性表顺序与链式两类存储结构表示及其基本操 作的实现算法；能够从时间和空间复杂度的角度 8 0 2 线上 线下 混合 式教 学 课程 目标 1、2、 3
理 序号 教学内容要点 教学要求 论 上机 方法 目标 与实现； 宗合比较线性表两种存储结构的不同特点及其话 线性表的链式表示 用场合；学会使用线性表求解一元多项式的加法 与实现： 多项式的算术云销 深刻理解栈与队列的抽象数据类型特性；熟练学 线的抽免数捉迷刑 描述及其实现队列 握栈与队列顺序和链式两类存储结构表示及其基 课程 的抽象数据类型描 本操作的实现慎法：掌握算术表达式求值问题的 沫乃其空现管术 2 达式的求值问题栈 求解过程中栈的应用，并理解其实现方法；了解 胎球学 3 与递归： 递归的基本概念及栈在递归调用中的作用。 串的基本概念及其 抽象数据类型描述 理解串"类型定义中各基本操作的特点，并能征 串的存储结构及其 利用它们进行串的其它操作 之上的基本操作的 掌握串的定长顺序存储和雌分配存储结构及其之 线上 实现 下 课程 上的基本操作的实现算法： 5 0 0 合 式教 6 串的模式匹配： 解串匹配的基本算法；理解数组抽象数据类型 1 掌捏一般数组顺序存储和特殊矩阵压缩存储的存 数组的概念及其抽 储方法；掌握稀疏矩阵中三元组表的压缩存储方 象数据类型描述： 法：了解利用三元组表存储的矩阵快速转置操作 算法。 特殊矩阵； 稀疏矩阵
序 号 教学内容要点 教学要求 理 论 学 时 实 践 学 时 上 机 学 时 教学 方法 对应 课程 目标 与实现； 线性表的链式表示 与实现； 多项式的算术运算 综合比较线性表两种存储结构的不同特点及其适 用场合；学会使用线性表求解一元多项式的加法 运算。 3 栈的抽象数据类型 描述及其实现；队列 的抽象数据类型描 述及其实现；算术表 达式的求值问题；栈 与递归； 深刻理解栈与队列的抽象数据类型特性；熟练掌 握栈与队列顺序和链式两类存储结构表示及其基 本操作的实现算法；掌握算术表达式求值问题的 求解过程中栈的应用，并理解其实现方法；了解 递归的基本概念及栈在递归调用中的作用。 6 0 2 线上 线下 混合 式教 学 课程 目标 1、2、 3 4 串的基本概念及其 抽象数据类型描述； 串的存储结构及其 之上的基本操作的 实现； 串的模式匹配； 数组的概念及其抽 象数据类型描述； 特殊矩阵； 稀疏矩阵 理解"串"类型定义中各基本操作的特点，并能正 确利用它们进行串的其它操作； 掌握串的定长顺序存储和堆分配存储结构及其之 上的基本操作的实现算法； 理解串匹配的基本算法；理解数组抽象数据类型； 掌握一般数组顺序存储和特殊矩阵压缩存储的存 储方法；掌握稀疏矩阵中三元组表的压缩存储方 法；了解利用三元组表存储的矩阵快速转置操作 算法。 5 0 0 线上 线下 混合 式教 学 课程 目标 1
理 号 教学内容要点 教学要求 学 上机学时 树与二叉树的基本 概念 二叉树的性质： 领会树和二叉树的类型定义，理解树和二又树的 结构差别；熟记并深刻理解二叉树的定义、性质 二叉树的存储结构 线上 课程 熟练掌握二又树的二又链表的存储结构及其建立 二叉树的遍历及其 的算法：熟练草握二又树的三种递主要的递归遍 802 目标 历算法，并能灵活运用消历算法实现一叉树的其 式教 、2 应用举例： 它操作；了解最优树的特性，学握建立最优树和 合夫曼编码的方法。 哈夫曼树及哈夫曼 编码 树与森林 图的基本概念； 图的存储结构： 领会图的类型定义及相关术语；熟悉掌握图的 图的遍历：最小生成 课程 接矩阵和邻接表两种存储结构：理解图中一些常 线下 6 树： 用的算法：句括图的深度优先知广度优先遍历算 目标 法、拓扑排序和关键路径算法、求最小生成树和 单源最短路径拓 求单源最短路径算法。 23 排序： 关键路径 排序的基本，念， 里解排序的基本念； 课程 插入排序：交换排 掌握各种常见的内排序的实现方法： 序：选择排序：归主 2 学 目标 排序；基数排序；各 学会从时间复杂度、空间复杂度和稳定性三个方 种内排序方法的此面分析和比较各种内排序的性能，并了解各种内 2
序 号 教学内容要点 教学要求 理 论 学 时 实 践 学 时 上 机 学 时 教学 方法 对应 课程 目标 5 树与二叉树的基本 概念； 二叉树的性质； 二叉树的存储结构 二叉树的遍历及其 应用举例； 哈夫曼树及哈夫曼 编码； 树与森林 领会树和二叉树的类型定义，理解树和二叉树的 结构差别；熟记并深刻理解二叉树的定义、性质； 熟练掌握二叉树的二叉链表的存储结构及其建立 的算法；熟练掌握二叉树的三种递主要的递归遍 历算法，并能灵活运用遍历算法实现二叉树的其 它操作；了解最优树的特性，掌握建立最优树和 哈夫曼编码的方法。 8 0 2 线上 线下 混合 式教 学 课程 目标 1、2、 3 6 图的基本概念； 图的存储结构； 图的遍历；最小生成 树； 单源最短路径；拓扑 排序； 关键路径 领会图的类型定义及相关术语；熟悉掌握图的邻 接矩阵和邻接表两种存储结构；理解图中一些常 用的算法：包括图的深度优先和广度优先遍历算 法、拓扑排序和关键路径算法、求最小生成树和 求单源最短路径算法。 6 0 2 线上 线下 混合 式教 学 课程 目标 1、2、 3 7 排序的基本概念； 插入排序；交换排 序；选择排序；归并 排序；基数排序；各 种内排序方法的比 理解排序的基本概念； 掌握各种常见的内排序的实现方法； 学会从时间复杂度、空间复杂度和稳定性三个方 面分析和比较各种内排序的性能，并了解各种内 6 0 2 线上 线下 混合 式教 学 课程 目标 1、2