职称:副教授
单位:郑州财经学院
部门:信息工程学院
职位:副教授
主讲教师:邢丹丹
教师团队:共8位
数据结构与算法是介于数学、计算机硬件和计算机软件之间的一门计算机类各专业的核心课程,是学习高级程序设计语言、操作系统、数据库等课程的基础,也是计算机等级二级考试、考研、考博的重要考试内容。开设这门课可以为理解、应用和开发程序提供技术和方法支持,为后续课程的学习提供重要思想和方法基础。数据结构的应用范围早已扩展到图像处理与模式识别、海量数据挖掘、科学数据处理、复杂网络分析等许多计算机前沿领域。 本课程研究的主要内容包括:线性表、栈和队列、串、数组和广义表、树、图、查找算法和排序算法。数据结构研究数据的组织方式,内容丰富、学习量大,隐含在各部分内容中的方法和技术较多,旨在让学生掌握计算机软件系统所必需的数据结构的算法。要求学生掌握贯穿全课程的动态链表存储结构,掌握算法设计的动态性和抽象性。要求学生学会分析研究计算机加工的数据对象的特征,以便在实际应用中选择适当的数据结构、存储结构和相应算法,初步掌握算法的时间与空间性能分析技巧,并培养复杂程序设计的技能。 通过对本课程的学习,能够解决非数值计算与工程应用问题,达到选择或设计恰当的逻辑结构、存储结构及相应的算法的水平,为学生进一步理论学习和解决实际工程应用问题打下坚实的基础。通过理论知识的系统学习与工程实验的操作,初步培养学生的计算思维能力、算法设计与分析能力、程序设计与编程实现能力、计算机系统的认知、分析、设计和运用能力、工程实践能力。 本课程拥有一支结构合理、教学水平素养高的教学团队,有河南省优秀教师、河南省学术技术带头人、河南省教育厅学术技术带头人、河南省骨干教师等,教学经验丰富。让我们一起开启数据结构的学习之旅吧!
课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
1.1 数据结构基本概念 |
.mp4
|
2021-10-16 | 265.50MB | ||
1.2 算法的描述 |
.mp4
|
2021-10-16 | 121.99MB | ||
1.3 算法的性能分析 |
.mp4
|
2021-10-16 | 90.18MB | ||
1.4 算法的时间复杂度 |
.mp4
|
2021-10-16 | 120.58MB | ||
1.5 算法的时间复杂度及应用 |
.mp4
|
2021-10-16 | 79.51MB | ||
1.6 章节测验 |
.work
|
2021-10-22 | -- | ||
2.1 线性表的概念及其存储结构 |
.mp4
|
2021-10-16 | 560.94MB | ||
2.2 单链表的概念及其基本操作 |
.mp4
|
2021-10-16 | 359.06MB | ||
2.3 循环链表 |
.mp4
|
2021-10-16 | 318.91MB | ||
2.4 双链表 |
.mp4
|
2021-10-16 | 257.65MB | ||
2.5 章节测验 |
.work
|
2021-10-22 | -- | ||
3.1 堆栈的概念及其存储结构 |
.mp4
|
2021-10-16 | 110.43MB | ||
3.2 堆栈的基本操作及应用 |
.mp4
|
2021-10-16 | 102.01MB | ||
3.3 双向栈及基本操作 |
.mp4
|
2021-10-16 | 108.57MB | ||
3.4 栈的应用---嵌套与递归 |
.mp4
|
2021-10-16 | 116.46MB | ||
3.5 队列的概念、存储结构及基本操作 |
.mp4
|
2021-10-16 | 254.03MB | ||
3.6 循环队列 |
.mp4
|
2021-10-16 | 221.90MB | ||
3.7 链队列 |
.work
|
2022-05-10 | -- | ||
.mp4
|
2022-05-10 | 217.51MB | |||
3.8 章节测验 |
.work
|
2022-05-10 | -- | ||
4.1 串的基本概念及其存储结构 |
.mp4
|
2021-10-16 | 199.88MB | ||
4.2 串的模式匹配算法 |
.mp4
|
2021-10-16 | 346.85MB | ||
4.3 数组的概念及其存储结构 |
.mp4
|
2021-10-16 | 186.72MB | ||
4.4 广义表 |
.mp4
|
2021-10-16 | 67.63MB | ||
4.5 章节测验 |
.work
|
2022-05-10 | -- | ||
5.1 树和二叉树 |
.mp4
|
2021-10-16 | 275.21MB | ||
5.2 二叉树的性质和存储结构 |
.mp4
|
2021-10-16 | 284.28MB | ||
5.3 遍历二叉树 |
.mp4
|
2021-10-16 | 282.30MB | ||
5.4 线索二叉树 |
.mp4
|
2021-10-16 | 207.44MB | ||
5.5 树和森林 |
.mp4
|
2021-10-16 | 196.01MB | ||
5.6 哈夫曼树 |
.mp4
|
2021-10-16 | 201.39MB | ||
5.7 哈夫曼树及其应用 |
.mp4
|
2021-10-16 | 227.93MB | ||
5.8 章节测验1 |
.work
|
2022-05-10 | -- | ||
5.9 章节测验2 |
.work
|
2022-05-10 | -- | ||
6.1 图的定义 |
.mp4
|
2021-10-16 | 271.28MB | ||
6.2 图的基本术语和类型定义 |
.mp4
|
2021-10-16 | 264.21MB | ||
6.3 图的存储结构---邻接矩阵 |
.mp4
|
2021-10-16 | 267.47MB | ||
6.4 图的存储结构---邻接表 |
.mp4
|
2021-10-16 | 253.04MB | ||
6.5 图的存储结构---十字链表表示法 |
.mp4
|
2021-10-16 | 271.14MB | ||
6.6 图的遍历---深度优先搜索 |
.mp4
|
2021-10-16 | 205.76MB | ||
6.7 图的遍历---广度优先搜索 |
.mp4
|
2021-10-16 | 118.61MB | ||
6.8 图的应用---最小生成树 |
.mp4
|
2021-10-16 | 201.06MB | ||
6.9 图的应用---最短路径 |
.mp4
|
2021-10-16 | 223.81MB | ||
6.10 图的应用---拓扑排序 |
.mp4
|
2021-10-16 | 95.94MB | ||
6.11 图的应用---关键路径 |
.mp4
|
2021-10-16 | 153.06MB | ||
6.12 章节测验 |
.work
|
2022-05-10 | -- | ||
7.1 查找的基本概念 |
.mp4
|
2021-10-16 | 189.29MB | ||
7.2 顺序查找 |
.mp4
|
2021-10-16 | 224.49MB | ||
7.3 折半查找 |
.mp4
|
2021-10-16 | 264.02MB | ||
7.4 分块查找 |
.mp4
|
2021-10-16 | 238.13MB | ||
7.5 二叉排序树查找 |
.mp4
|
2021-10-16 | 246.24MB | ||
7.6 平衡二叉树 |
.mp4
|
2021-10-16 | 213.15MB | ||
7.7 哈希表的查找 |
.mp4
|
2021-10-16 | 273.00MB | ||
7.8 章节测验 |
.work
|
2022-05-10 | -- | ||
8.1 排序的基本概念 |
.mp4
|
2021-10-16 | 55.94MB | ||
8.2 直接插入排序 |
.mp4
|
2021-10-16 | 111.81MB | ||
8.3 折半插入排序 |
.mp4
|
2021-10-16 | 240.46MB | ||
8.4 希尔排序 |
.mp4
|
2021-10-16 | 219.04MB | ||
8.5 冒泡排序 |
.mp4
|
2021-10-16 | 212.46MB | ||
8.6 快速排序 |
.mp4
|
2021-10-16 | 287.11MB | ||
8.7 简单选择排序 |
.mp4
|
2021-10-16 | 103.71MB | ||
8.8 堆排序 |
.mp4
|
2021-10-16 | 261.01MB | ||
8.9 章节测验 |
.work
|
2022-05-10 | -- |