职称:副教授
单位:中北大学
部门:软件学院
职位:系主任
主讲教师:杨顺民
教师团队:共1位
| 学校: | 中北大学 |
| 开课院系: | 软件学院 |
| 专业大类: | 软件工程 |
| 开课专业: | 软件工程 |
| 课程编号: | Y02130103 |
| 学分: | 4 |
| 课时: | 68 |
数据结构是软件工程及相关专业的主干课程。它讲述软件工程学科的基础理论知识,也是软件设计的技术基础,主要研究信息在计算机中的组织和表示方法。要求学生学会分析研究计算机加工的数据对象的特性,选择适当的数据结构、存储结构以及相应的算法,能初步掌握算法的时间分析和空间分析的技巧,同时训练学生进行复杂程序设计的技能并培养良好的程序设计的习惯。 凸显服务社会能力,面向二本学生,中北大学软件工程专业致力于培养有创新性、应用型的软件技术人才。本课程课程目标如下: 知识目标1:能够运用数据结构的基本概念和各种数据结构(线性结构、树结构、图结构)在计算机中的存储、原理和实现方法,并根据算法的复杂度对解决实际应用问题的方案进行比较与选择;(支撑毕业要求1) 能力目标2:能够针对实际问题的需求,建立相应的逻辑结构和存储结构,具有选用合适的数据结构正确表达软件工程问题的能力;(支撑毕业要求2) 能力目标3:能够综合运用所学的数据结构知识、算法分析与设计知识,根据实际应用问题中的数据结构设计出算法并进行算法封装和实现的能力;(支撑毕业要求3) 素质目标4:能够通过自主学习和合作学习的方式,在不断的思索和实践中,锤炼科学求真的学习态度和精益求精的工匠精神。(支撑毕业要求12)
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1.1 1.0.1 课程简介 |
视频
.mp4
|
2022-02-23 | 7.52MB | ||
| 1.1.2 1.0.2 为什么学? |
视频
.mp4
|
2022-02-23 | 42.93MB | ||
| 1.1.3 1.0.3 学什么?如何学? |
视频
.mp4
|
2022-02-23 | 4.17MB | ||
| 1.1.4 1.0.4 课程目标和考核方式 |
视频
.mp4
|
2022-02-23 | 2.11MB | ||
| 1.1.5 1.0.5 实验示例_C语言函数 |
视频
.mp4
|
2022-02-23 | 33.50MB | ||
|
文档
.docx
|
2022-02-23 | 31.07KB | |||
| 1.1.6 1.0.6 作业 |
作业
.work
|
2022-02-23 | -- | ||
| 1.1.7 1.0.7 本章内容和目标 |
视频
.mp4
|
2022-02-23 | 93.42MB | ||
| 1.2 1.1 数据结构的基本概念和术语 |
视频
.mp4
|
2022-02-23 | 13.06MB | ||
| 1.3 1.2 什么是数据结构 |
视频
.mp4
|
2022-02-23 | 18.16MB | ||
| 1.4 1.3 数据结构的研究内容 |
视频
.mp4
|
2022-02-23 | 71.55MB | ||
| 1.4.1 1.3.1 示例_逻辑结构和物理结构 |
视频
.mp4
|
2022-02-23 | 61.69MB | ||
| 1.5.1 1.4.1 引用 |
视频
.mp4
|
2022-02-23 | 74.66MB | ||
| 1.5.2 1.4.2 抽象数据类型 |
视频
.mp4
|
2022-02-23 | 41.30MB | ||
| 1.5.2.1 1.4.2.1 示例_抽象数据类型 |
视频
.mp4
|
2022-02-23 | 53.91MB | ||
| 1.5.2.2 1.4.2.2 实验示例_ 指针和动态内存分配 |
视频
.mp4
|
2022-02-23 | 26.13MB | ||
| 1.5.2.3 1.4.2.3 实验示例_结构体和typedef |
视频
.mp4
|
2022-02-23 | 27.04MB | ||
| 1.5.2.4 1.4.2.4 实验示例_C语言综合应用 |
视频
.mp4
|
2022-02-23 | 46.19MB | ||
| 1.6.1 1.5.1 算法与数据结构的关系 |
视频
.mp4
|
2022-02-23 | 87.57MB | ||
| 1.6.1.1 1.5.1.1 示例_算法与数据结构的关系 |
视频
.mp4
|
2022-02-23 | 7.51MB | ||
| 1.6.2 1.5.2 算法的要求和效率 |
视频
.mp4
|
2022-02-23 | 15.46MB | ||
| 1.6.3 1.5.3 时间复杂度 |
视频
.mp4
|
2022-02-23 | 16.07MB | ||
| 1.6.3.1 1.5.3.1 示例_时间复杂度 |
视频
.mp4
|
2022-02-23 | 43.28MB | ||
| 1.6.3.2 1.5.3.2 实验示例_时间复杂度 |
视频
.mp4
|
2022-02-23 | 25.42MB | ||
| 1.6.4 1.5.4 空间复杂度 |
视频
.mp4
|
2022-02-23 | 7.26MB | ||
| 1.6.5 1.5.5 本章总结 |
视频
.mp4
|
2022-02-23 | 10.69MB | ||
| 1.7 1.6 第一章作业 |
作业
.work
|
2022-02-23 | -- | ||
| 1.8 实验示例_实验1讲解_1 |
视频
.mp4
|
2022-02-23 | 44.86MB | ||
| 1.9 实验示例_实验1讲解_2 |
视频
.mp4
|
2022-02-23 | 21.81MB | ||
| 2.1 2.0 本章内容及目标 |
视频
.mp4
|
2022-02-23 | 5.51MB | ||
| 2.2.1 2.1.1 线性表的定义及特点 |
视频
.mp4
|
2022-02-23 | 28.71MB | ||
| 2.2.2 2.1.2 线性表抽象数据类型定义 |
视频
.mp4
|
2022-02-23 | 392.07MB | ||
| 2.2.3 2.1.3 算法描述中什么时候使用引用 |
视频
.mp4
|
2022-02-23 | 223.14MB | ||
| 2.2.4 2.1.4 示例_集合的合并 |
视频
.mp4
|
2022-02-23 | 791.68MB | ||
| 2.2.5 2.1.5 示例_有序集合的合并 |
视频
.mp4
|
2022-02-23 | 60.57MB | ||
| 2.3.1 2.2.1 顺序表的描述和基本操作 |
视频
.mp4
|
2022-02-23 | 635.23MB | ||
| 2.3.2 2.2.2 指针和数组的关系 |
视频
.mp4
|
2022-02-23 | 633.68MB | ||
| 2.3.3 2.2.3 顺序表的插入操作 |
视频
.mp4
|
2022-02-23 | 684.93MB | ||
| 2.3.4 2.2.4 顺序表的删除和其它操作 |
视频
.mp4
|
2022-02-23 | 928.75MB | ||
| 2.3.5 实验示例_顺序表的应用 |
视频
.mp4
|
2022-02-23 | 108.97MB | ||
| 2.4.1.1 2.3.1.1 单链表的定义 |
视频
.mp4
|
2022-02-23 | 689.52MB | ||
| 2.4.1.2 2.3.1.2 单链表存储结构实现 |
视频
.mp4
|
2022-02-23 | 35.79MB | ||
| 2.4.1.3 2.3.1.3 单链表的查找 |
视频
.mp4
|
2022-02-23 | 34.12MB | ||
| 2.4.1.4 2.3.1.4 单链表的插入 |
视频
.mp4
|
2022-02-23 | 20.35MB | ||
| 2.4.1.5 2.3.1.5 单链表的删除 |
视频
.mp4
|
2022-02-23 | 12.24MB | ||
| 2.4.1.6 2.3.1.6 单链表的建立 |
视频
.mp4
|
2022-02-23 | 53.56MB | ||
| 2.4.1.7 2.3.1.7 示例_有序单链表的合并 |
视频
.mp4
|
2022-02-23 | 21.49MB | ||
| 2.4.1.8 2.3.1.8 静态链表 |
视频
.mp4
|
2022-02-23 | 12.28MB | ||
| 2.4.1.9 2.3.1.9 小测验 |
作业
.work
|
2022-02-23 | -- | ||
| 2.4.2 2.3.2 循环链表 |
视频
.mp4
|
2022-02-23 | 47.59MB | ||
| 2.4.3 2.3.3 双向循环链表 |
视频
.mp4
|
2022-02-23 | 35.28MB | ||
| 2.5 2.4 一元多项式的表示及相加 |
视频
.mp4
|
2022-02-23 | 84.43MB | ||
| 2.6 实验示例---单链表的应用 |
视频
.mp4
|
2022-02-23 | 84.50MB | ||
| 2.7 第二章总结 |
视频
.mp4
|
2022-02-23 | 22.82MB | ||
| 3.1 3.0 本章内容及目标 |
视频
.mp4
|
2022-02-23 | 41.89MB | ||
| 3.2.1 3.1.1 栈的定义 |
视频
.mp4
|
2022-02-23 | 12.91MB | ||
| 3.2.2 3.1.2 栈的顺序表示和实现_1 |
视频
.mp4
|
2022-02-23 | 48.44MB | ||
| 3.2.3 3.1.3 栈的顺序表示和实现_2 |
视频
.mp4
|
2022-02-23 | 18.47MB | ||
| 3.2.4 3.1.4 链栈的表示 |
视频
.mp4
|
2022-02-23 | 3.07MB | ||
| 3.2.5 实验示例--顺序栈的基本操作 |
视频
.mp4
|
2022-02-23 | 22.60MB | ||
| 3.3.1 3.2.1 示例_数值转换 |
视频
.mp4
|
2022-02-23 | 49.09MB | ||
|
视频
.mp4
|
2022-02-23 | 1.74MB | |||
| 3.3.2 3.2.2 示例_表达式求值 |
视频
.mp4
|
2022-02-23 | 114.79MB | ||
| 3.3.3 实验示例--栈的应用实例 |
视频
.mp4
|
2022-02-23 | 16.10MB | ||
| 3.4.1 3.3.1 队列的定义 |
视频
.mp4
|
2022-02-23 | 8.81MB | ||
| 3.4.2 3.3.2 队列的链式表示和实现 |
视频
.mp4
|
2022-02-23 | 25.84MB | ||
| 3.4.3 3.3.3 循环队列的表示和实现 |
视频
.mp4
|
2022-02-23 | 52.65MB | ||
| 3.4.4 实验示例--链式队列的基本操作 |
视频
.mp4
|
2022-02-23 | 21.30MB | ||
| 4.1 4.0 本章内容及目标 |
视频
.mp4
|
2022-02-23 | 4.90MB | ||
| 4.2 4.1 串的类型定义 |
视频
.mp4
|
2022-02-23 | 37.82MB | ||
| 4.2.1 示例_串的基本操作的应用 |
视频
.mp4
|
2022-02-23 | 23.10MB | ||
| 4.3.1 4.2.1 串的定长顺序存储 |
视频
.mp4
|
2022-02-23 | 50.99MB | ||
| 4.3.2 4.2.2 串的堆分配存储 |
视频
.mp4
|
2022-02-23 | 74.01MB | ||
| 4.3.3 4.2.3 串的块链存储 |
视频
.mp4
|
2022-02-23 | 23.79MB | ||
| 4.4.1 4.3.1 BF算法 |
视频
.mp4
|
2022-02-23 | 58.44MB | ||
| 4.4.2 4.3.2 KMP算法 |
视频
.mp4
|
2022-02-23 | 85.26MB | ||
| 4.5 4.4 实验示例_串的存储结构应用 |
视频
.mp4
|
2022-02-23 | 40.95MB | ||
| 4.6 实验示例_BF算法的应用 |
视频
.mp4
|
2022-02-23 | 9.10MB | ||
| 5.1 5.0 本章内容及目标 |
视频
.mp4
|
2022-02-23 | 11.95MB | ||
| 5.2 5.1 数组的定义 |
视频
.mp4
|
2022-02-23 | 12.82MB | ||
| 5.3 5.2 数组的表示和实现 |
视频
.mp4
|
2022-02-23 | 41.02MB | ||
| 5.4.1 5.3.1 对称矩阵的压缩存储 |
视频
.mp4
|
2022-02-23 | 17.54MB | ||
| 5.4.2 5.3.2~3 三角矩阵和对角矩阵的压缩存储 |
视频
.mp4
|
2022-02-23 | 25.39MB | ||
| 5.4.3 5.3.4 稀疏矩阵的压缩和转置_1 |
视频
.mp4
|
2022-02-23 | 59.10MB | ||
| 5.4.4 5.3.4 稀疏矩阵的压缩和转置_2 |
视频
.mp4
|
2022-02-23 | 40.36MB | ||
| 5.4.5 5.3.5 实验示例1--矩阵初始化及转置运算 |
视频
.mp4
|
2022-02-23 | 41.98MB | ||
| 5.4.6 5.3.6 实验示例2--稀疏矩阵的压缩存储 |
视频
.mp4
|
2022-02-23 | 27.34MB | ||
|
视频
.mp4
|
2022-02-23 | 38.98MB | |||
| 5.5 5.4 广义表的类型定义 |
视频
.mp4
|
2022-02-23 | 28.21MB | ||
| 5.6 5.5 广义表的表示方法 |
视频
.mp4
|
2022-02-23 | 41.14MB | ||
| 6.1 6.1 树的定义和基本术语 |
视频
.mp4
|
2022-02-23 | 42.32MB | ||
| 6.2.1 6.2.1 二叉树的定义和性质 |
视频
.mp4
|
2022-02-23 | 88.41MB | ||
| 6.2.2 6.2.2 二叉树的存储结构 |
视频
.mp4
|
2022-02-23 | 48.40MB | ||
| 6.3.1 6.3.1 二叉树的遍历 |
视频
.mp4
|
2022-02-23 | 69.06MB | ||
| 6.3.2 6.3.2 二叉树的遍历算法和建树算法 |
视频
.mp4
|
2022-02-23 | 77.71MB | ||
| 6.3.3 6.3.3 线索二叉树 |
视频
.mp4
|
2022-02-23 | 65.03MB | ||
| 6.3.4 6.3.4实验示例_二叉树的遍历算法 |
视频
.mp4
|
2022-02-23 | 73.07MB | ||
| 6.4 6.4 树和森林 |
视频
.mp4
|
2022-02-23 | 77.11MB | ||
| 6.5.1 6.5.1 赫夫曼树的构造 |
视频
.mp4
|
2022-02-23 | 79.35MB | ||
| 6.5.2 6.5.2 赫夫曼编码算法 |
视频
.mp4
|
2022-02-23 | 94.22MB | ||
| 6.5.3 6.5.3哈夫曼树及其应用(1) |
视频
.mp4
|
2022-02-23 | 52.64MB | ||
| 6.5.4 6.5.4哈夫曼树及其应用(2) |
视频
.mp4
|
2022-02-23 | 81.09MB | ||
| 7.1 7.0 本章内容及目标 |
视频
.mp4
|
2022-02-23 | 6.84MB | ||
| 7.2 7.1 图的抽象数据类型 |
视频
.mp4
|
2022-02-23 | 53.79MB | ||
| 7.3.1 7.2.1 图的邻接矩阵存储表示 |
视频
.mp4
|
2022-02-23 | 46.77MB | ||
| 7.3.2 7.2.2 图的邻接表存储表示 |
视频
.mp4
|
2022-02-23 | 26.20MB | ||
| 7.3.3 7.2.3 图的十字链表存储表示 |
视频
.mp4
|
2022-02-23 | 15.29MB | ||
| 7.3.4 实验示例-图的创建 |
视频
.mp4
|
2022-02-23 | 34.40MB | ||
| 7.4.1 7.3.1 图的深度优先搜索遍历 |
视频
.mp4
|
2022-02-23 | 49.86MB | ||
| 7.4.2 7.3.2 图的广度优先搜索遍历 |
视频
.mp4
|
2022-02-23 | 54.49MB | ||
| 7.5.1 7.4.1 连通图的生成树 |
视频
.mp4
|
2022-02-23 | 36.04MB | ||
| 7.5.2.1 7.4.2.1 普里姆算法 |
视频
.mp4
|
2022-02-23 | 94.32MB | ||
| 7.5.2.2 7.4.2.2 克鲁斯卡尔算法 |
视频
.mp4
|
2022-02-23 | 12.60MB | ||
| 7.5.2.3 实验实例-最小生成树 |
视频
.mp4
|
2022-02-23 | 45.77MB | ||
| 7.6 7.5 拓扑排序 |
视频
.mp4
|
2022-02-23 | 39.90MB | ||
| 7.7 7.6 关键路径 |
视频
.mp4
|
2022-02-23 | 69.78MB | ||
| 7.8.1 7.7.1 迪杰斯特拉算法 |
视频
.mp4
|
2022-02-23 | 91.97MB | ||
| 7.8.2 7.7.2 弗洛伊德算法 |
视频
.mp4
|
2022-02-23 | 55.89MB | ||
| 7.8.3 实验实例-迪杰斯特拉算法实例第一部分 |
视频
.mp4
|
2022-02-23 | 20.33MB | ||
| 7.8.4 实验实例-迪杰斯特拉算法实例第二部分 |
视频
.mp4
|
2022-02-23 | 39.06MB | ||
| 8.1 8.1 查找的基本概念 |
视频
.mp4
|
2022-02-23 | 24.02MB | ||
| 8.2 8.2 静态查找表 |
视频
.mp4
|
2022-02-23 | 93.66MB | ||
| 8.3.1 8.3.1 二叉排序树 |
视频
.mp4
|
2022-02-23 | 110.37MB | ||
| 8.3.1.1 实验示例_二叉排序树 |
视频
.mp4
|
2022-02-23 | 60.10MB | ||
| 8.3.2 8.3.2 平衡二叉树 |
视频
.mp4
|
2022-02-23 | 162.13MB | ||
| 8.4.1 8.4.1 哈希表的定义 |
视频
.mp4
|
2022-02-23 | 55.65MB | ||
| 8.4.2 8.4.2 哈希表的构建方法 |
视频
.mp4
|
2022-02-23 | 29.85MB | ||
| 8.4.3 8.4.3 哈希表解决冲突的方法 |
视频
.mp4
|
2022-02-23 | 32.27MB | ||
| 9.1 9.1 内部排序的分类和概述 |
视频
.mp4
|
2022-02-23 | 36.12MB | ||
| 9.2 9.2 插入排序 |
视频
.mp4
|
2022-02-23 | 32.84MB | ||
| 9.3 9.3 交换排序 |
视频
.mp4
|
2022-02-23 | 154.79MB | ||
| 9.3.1 9.3.1交换排序应用实例 |
视频
.mp4
|
2022-02-23 | 65.41MB | ||
|
视频
.mp4
|
2022-02-23 | 31.41MB | |||
| 9.4 9.4 其它排序 |
视频
.mp4
|
2022-02-23 | 85.69MB | ||
| 10.1.1 王彦伟同学的字符画 |
视频
.mp4
|
2022-02-23 | 22.05MB | ||
|
文档
.pdf
|
2022-02-23 | 1.04MB | |||
| 10.2.1 王彦伟同学的一笔画 |
视频
.mp4
|
2022-02-23 | 21.35MB | ||
|
文档
.pdf
|
2022-02-23 | 957.50KB | |||
| 10.2.2 张佳豪同学的扫雷 |
视频
.mp4
|
2022-02-23 | 42.37MB | ||
|
文档
.pdf
|
2022-02-23 | 231.11KB | |||
| 10.3.1 王彦伟同学的图着色问题 |
视频
.mp4
|
2022-02-23 | 134.07MB | ||
|
文档
.pdf
|
2022-02-23 | 793.80KB |