个人介绍
数据结构与算法(王曙燕) 王曙燕等
提供学校: 西安邮电大学
学分: 4
课程介绍
  数据结构是一门面向设计,且处于计算机学科核心地位的技术基础和主干必修课,也是算法分析与设计、操作系统、编译技术、计算机图形与图像处理等专业课程的先修课程。根据学科的最新发展,对所教授课程的教学内容进行必要的筛选、补充、更新和重组,使其既能反映该学科领域最基本最核心的知识,又能反映该学科最新的进展和动态,注重学生“计算思维”能力和创新实践能力的培养,并补充了后续课程和相关领域应用的实例。
   计算机科学的重要基石是算法,数据结构又是算法研究的基础。将数据结构的知识和算法分析与设计的基础知识相结合,以实际的应用案例为驱动,将各种数据结构与算法的知识融入到实际问题的解决中,对相关算法的核心思想进行深入剖析,并总结比较各类算法的特点和适用范围,重点培养学生利用数据结构知识分析和解决实际问题的能力,为后继课程的学习以及从事计算机软、硬件开发工作打下良好的基础。
教师团队

王曙燕 教授

单位:西安邮电大学

部门:教授

职位:副院长

王燕 讲师

单位:西安邮电大学

部门:计算机学院

王春梅 讲师

单位:西安邮电大学

部门:计算机学院

王小银 副教授

单位:西安邮电大学

部门:计算机学院

陈燕 讲师

单位:西安邮电大学

部门:计算机学院

初建玮 副教授

单位:西安邮电大学

曾艳 讲师

单位:西安邮电大学

部门:计算机学院

舒新峰 副教授

单位:西安邮电大学

部门:计算机学院

参考教材

1.王曙燕等,《数据结构与算法》,人民邮电出版社,2013.9

2.耿国华等,《数据结构-C语言描述(第2版)》及随附教学光盘,高等教育出版社,2011.6

3.严蔚敏等,《数据结构(C语言版)》,清华大学出版社,2007.3.2011.1

课程评价

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
1.1 数据结构的基本概念1
视频
.mp4
2019-04-08 376.11MB
1.2 数据结构的基本概念2
视频
.mp4
2019-04-08 197.02MB
1.3 数据结构的基本概念3
视频
.mp4
2019-04-08 164.86MB
1.4 数据的逻辑结构和存储结构
视频
.mp4
2019-04-08 199.39MB
1.5 算法及其时间复杂度
视频
.mp4
2019-04-08 530.21MB
1.6 时间复杂度及应用
视频
.mp4
2019-04-08 350.48MB
1.7 章节测试
作业
.work
2019-04-08 --
2.1 线性表的概念及顺序存储
视频
.mp4
2019-04-08 495.42MB
2.2 单链表的概念及其基本操作
视频
.mp4
2019-04-08 448.61MB
2.3 建立单链表
视频
.mp4
2019-04-08 396.90MB
2.4 循环链表
视频
.mp4
2019-04-08 415.48MB
2.5 双向链表
视频
.mp4
2019-04-08 327.89MB
2.6 一元多项式的表示和运算
视频
.mp4
2019-04-08 288.69MB
2.7 章节测试
作业
.work
2019-04-08 --
3.1 栈的概念及其基本操作
视频
.mp4
2019-04-08 381.78MB
3.2 栈的概念及其基本操作—双端栈
视频
.mp4
2019-04-08 181.11MB
3.3 栈的应用—递归及汉诺塔问题
视频
.mp4
2019-04-08 277.07MB
3.4 栈的应用—迷宫实验
视频
.mp4
2019-04-08 250.63MB
3.5 队列的概念及基本操作
视频
.mp4
2019-04-08 521.32MB
3.6 队列的概念及应用—链队列
视频
.mp4
2019-04-08 357.87MB
3.7 表达式的求值问题
视频
.mp4
2019-04-08 303.88MB
3.8 递归与分治算法
视频
.mp4
2019-04-08 518.66MB
3.9 章节测试
作业
.work
2019-04-08 --
4.1 串的基本操作
视频
.mp4
2019-04-08 170.62MB
4.2 串的简单模式匹配
视频
.mp4
2019-04-08 297.67MB
4.3 串的KMP模式匹配算法
视频
.mp4
2019-04-08 196.60MB
4.4 模式串的next值计算思想
视频
.mp4
2019-04-08 161.55MB
4.5 模式串的next值计算实现
视频
.mp4
2019-04-08 202.76MB
4.6 模式串的nextval值
视频
.mp4
2019-04-08 412.16MB
4.7 章节测试
作业
.work
2019-04-08 --
5.1 数组的定义与顺序存储
视频
.mp4
2019-04-08 230.04MB
5.2 特殊矩阵的压缩存储
视频
.mp4
2019-04-08 193.58MB
5.3 三元组矩阵的快速转置
视频
.mp4
2019-04-08 219.91MB
5.4 广义表
视频
.mp4
2019-04-08 162.39MB
5.5 章节测试
作业
.work
2019-04-08 --
6.1 二叉树的性质
视频
.mp4
2019-04-08 216.36MB
6.2 二叉树的顺序存储
视频
.mp4
2019-04-08 258.96MB
6.3 二叉树的遍历
视频
.mp4
2019-04-08 337.32MB
6.4 统计叶子结点
视频
.mp4
2019-04-08 156.65MB
6.5 计算二叉树的高度
视频
.mp4
2019-04-08 144.11MB
6.6 二叉树的恢复建立
视频
.mp4
2019-04-08 248.65MB
6.7 二叉树的非递归遍历
视频
.mp4
2019-04-08 338.96MB
6.8 线索二叉树
视频
.mp4
2019-04-08 420.55MB
6.9 线索二叉树的遍历
视频
.mp4
2019-04-08 463.77MB
6.10 树、森林和二叉树
视频
.mp4
2019-04-08 524.98MB
6.11 树与森林的遍历
视频
.mp4
2019-04-08 626.57MB
6.12 哈夫曼树
视频
.mp4
2019-04-08 235.44MB
6.13 哈夫曼编译码
视频
.mp4
2019-04-08 310.01MB
6.14 哈夫曼编码算法
视频
.mp4
2019-04-08 155.58MB
6.15 解空间树及其相关算法
视频
.mp4
2019-04-08 245.00MB
6.16 章节测试
作业
.work
2019-04-08 --
7.1 图的基本概念
视频
.mp4
2019-04-08 204.56MB
7.2 图的存储
视频
.mp4
2019-04-08 248.30MB
7.3 图的深度优先遍历
视频
.mp4
2019-04-08 474.97MB
7.4 图的广度优先遍历
视频
.mp4
2019-04-08 169.50MB
7.5 图的最小生成树-Prim算法思想
视频
.mp4
2019-04-08 161.03MB
7.6 图的最小生成树-Prim算法实现
视频
.mp4
2019-04-08 156.79MB
7.7 图的最小生成树-Kruskal算法
视频
.mp4
2019-04-08 251.17MB
7.8 图的拓扑排序思想
视频
.mp4
2019-04-08 146.17MB
7.9 图的拓扑排序实现
视频
.mp4
2019-04-08 157.15MB
7.10 图的关键路径思想
视频
.mp4
2019-04-08 257.35MB
7.11 图的关键路径实现
视频
.mp4
2019-04-08 180.80MB
7.12 图的单源最短路径-Dijkstra思想
视频
.mp4
2019-04-08 195.68MB
7.13 图的单源最短路径-Dijkstra实现
视频
.mp4
2019-04-08 157.60MB
7.14 贪心算法
视频
.mp4
2019-04-08 346.49MB
7.15 章节测试
作业
.work
2019-04-08 --
8.1 顺序查找
视频
.mp4
2019-04-08 261.69MB
8.2 折半查找
视频
.mp4
2019-04-08 371.14MB
8.3 二叉排序树的基本概念与查找
视频
.mp4
2019-04-08 164.67MB
8.4 二叉排序树的插入与生成
视频
.mp4
2019-04-08 127.42MB
8.5 二叉排序树的删除
视频
.mp4
2019-04-08 195.88MB
8.6 哈希表基本概念
视频
.mp4
2019-04-08 234.56MB
8.7 哈希函数
视频
.mp4
2019-04-08 207.25MB
8.8 哈希处理冲突
视频
.mp4
2019-04-08 184.58MB
8.9 章节测试
作业
.work
2019-04-08 --
9.1 排序基本概念
视频
.mp4
2019-04-08 201.43MB
9.2 直接插入排序
视频
.mp4
2019-04-08 352.90MB
9.3 希尔排序
视频
.mp4
2019-04-08 288.58MB
9.4 冒泡排序
视频
.mov
2019-04-08 218.61MB
9.5 快速排序
视频
.mp4
2019-04-08 352.46MB
9.6 选择排序
视频
.mov
2019-04-08 199.23MB
9.7 树形排序
视频
.mp4
2019-04-08 263.13MB
9.8 堆排序
视频
.mp4
2019-04-08 463.34MB
9.9 归并排序
视频
.mp4
2019-04-08 243.16MB
9.10 基数排序
视频
.mp4
2019-04-08 382.12MB
9.11 章节测试
作业
.work
2019-04-08 --
10.1 习题讲解1(引论)
视频
.mp4
2019-04-08 165.58MB
10.2 习题讲解2(线性表)
视频
.mp4
2019-04-08 210.85MB
10.3 习题讲解3(栈和队列)
视频
.mp4
2019-04-08 171.34MB
10.4 习题讲解4(串)
视频
.mp4
2019-04-08 167.28MB
10.5 习题讲解5(多维数组和广义表)
视频
.mp4
2019-04-08 195.19MB
10.6 习题讲解6(树)
视频
.mp4
2019-04-08 140.17MB
10.7 习题讲解7(图)
视频
.mp4
2019-04-08 178.19MB
10.8 习题讲解8(查找)
视频
.mp4
2019-04-08 236.91MB
10.9 习题讲解9(排序)
视频
.mp4
2019-04-08 198.88MB
11.1 马踏棋盘1
视频
.mp4
2019-04-08 296.19MB
11.2 马踏棋盘2
视频
.mp4
2019-04-08 184.80MB
11.3 文件压缩
视频
.mp4
2019-04-08 156.25MB
11.4 文件解压
视频
.mp4
2019-04-08 99.51MB
11.5 校园导游图
视频
.mp4
2019-04-08 165.99MB
课程章节
提示框
提示框
确定要报名此课程吗?
确定取消