个人介绍
数据结构与算法

主讲教师:杨顺民

教师团队:共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
课程章节
提示框
提示框
确定要报名此课程吗?
确定取消

京ICP备10040544号-2

京公网安备 11010802021885号