个人介绍
数据结构与算法设计 张小艳等
提供学校: 西安科技大学
院系: 计算机学院
专业大类: 计算机科学与技术
专业: 计算机大类17级、采矿卓越17级
课程英文名称: Data Structure and Algorithm Design
课程介绍
       在计算机学科中,《数据结构与算法设计》是一门研究非数值计算的程序设计问题中计算机的操作对象(数据元素)以及它们之间的关系和基本操作的学科,在计算机科学中它是一门综合性的专业技术基础课,是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。他的研究内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。
    《数据结构与算法设计》MOOC运用先进的教学理念、独特的教学方法,通过网络向广大学习者介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助学员学会数据的组织方法和一些典型算法的实现,能够针对问题的应用背景分析,选择合适的数据结构,从而培养高级程序设计的技能。
       课程分为四大模块:基本概念、线性结构、非线性结构、基本技术(排序和查找)。43个知识点,66个长度为10分钟左右的视频。基本概念部分重点讲述数据结构定义及相关术语、研究内容、算法评价方法,使学员明白数据结构是什么、学什么、怎么学数据结构;线性结构中重点讲述线性表、栈、队列、数组、广义表的逻辑特性、存储方法、基本操作的实现技巧及算法分析;非线性结构介绍树、图的逻辑特性、存储结构、基本算法的实现策略以及算法设计与分析;基本技术部分包括查找和排序两类经典技术。每个视频均附有相应的学习资料,每章均有典型题例,便于总结提高。
教师团队

张小艳 教授

单位:西安科技大学

部门:计算机学院

职位:计算机学院督导组组长

史晓楠 硕士

职位:计算机学院软件系主任

李占利 教授

单位:西安科技大学

部门:计算机学院

职位:计算机科学与技术学院院长

丁雪芳 副教授

单位:西安科技大学

王昱哲 教师

单位:西安科技大学

部门:计算机学院

职位:讲师

杨晓强 副教授

单位:西安科技大学

部门:计算机学院

齐爱玲 副教授

单位:西安科技大学

部门:计算机学院

教学目标

《数据结构与算法设计》是计算机科学与技术专业、软件工程专业甚至于其它电气信息类专业的重要专业基础课程。它所讨论的知识内容和技术方法,无论对进一步学习计算机领域的其它课程,还是对从事大型信息工程的开发,都是重要而必备的基础。

《数据结构与算法设计》MOOC运用先进的教学理念、独特的教学方法,通过网络向广大学习者介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助学员学会数据的组织方法和一些典型算法的实现,能够针对问题的应用背景分析,选择合适的数据结构,从而培养高级程序设计技能。

教学方法

MOOC 课程教学设计面临的首要问题就是,如何利用碎片化的信息为学员提供系统化的知识。《数据结构与算法设计》课程的的知识点较分散,章节联系不是特别的紧密,但是知识内容在大方向上可串联,其知识模块拓扑图如下图1所示。


在《数据结构与算法分析》中基本概念多,将基本的理论基础做厚,然后才能谈到应用、创新。在内容组织上,始终强调要以基本概念为中心,将知识点变成知识网,将网状教学法运用于教学内容的组织之中。

按照网状教学法我们将教学内容划分为四大部分(基本概念、线性数据结构、非线性数据结构、排序和查找方法)、九大模块(数据结构的概念、算法概念、线性表、栈和队列、数组、二叉树与树、图、排序、查找)、43小节,66个小视频,其内容相对独立,但是各个小视频之间又有内在的联系。


参考教材

张小艳  李占立等主编   数据结构与算法设计   西安电子科技大学出版社出版   2015年6月

齐爱玲  张小艳主编   数据结构与算法设计实践与学习指导    西安电子科技大学出版社出版   2015年6月


课程评价

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
1.1 1.1 什么是数据结构
视频
.mp4
2019-04-10 45.51MB
1.2 1.2 基本概念介绍
视频
.mp4
2019-04-04 41.86MB
1.3 1.3 算法
视频
.mp4
2019-04-04 48.46MB
1.4.1 1.4.1 算法评价方法(1)
视频
.mp4
2019-04-04 30.94MB
1.4.2 1.4.2 算法评价方法(2)
视频
.mp4
2019-04-11 30.98MB
1.5 单元测试及相关学习资料
文档
.pdf
2019-04-10 985.94KB
 
文档
.pdf
2019-04-10 818.21KB
 
文档
.pdf
2019-04-10 273.77KB
 
文档
.pdf
2019-04-10 419.38KB
 
作业
.work
2019-04-10 0.00KB
 
文档
.pdf
2019-04-11 144.02KB
2.1 2.1 线性表的定义及逻辑结构
视频
.mp4
2019-04-04 20.91MB
2.2 2.2 线性表
视频
.mp4
2019-04-04 25.01MB
2.3 2.3 顺序表插入和删除
视频
.mp4
2019-04-04 21.18MB
2.4 2.4 单链表
视频
.mp4
2019-04-04 36.10MB
2.5 2.5 建立单链表
视频
.mp4
2019-04-04 20.98MB
2.6 2.6 单链表的插入和删除
视频
.mp4
2019-04-04 24.02MB
2.7 2.7 循环链表、双向循环链表
视频
.mp4
2019-04-04 28.96MB
2.8 单元测试及相关学习资料
文档
.pdf
2019-04-11 329.98KB
 
文档
.pdf
2019-04-11 281.45KB
 
文档
.pdf
2019-04-11 400.41KB
 
文档
.pdf
2019-04-11 296.92KB
 
文档
.pdf
2019-04-11 366.32KB
 
文档
.pdf
2019-04-11 315.03KB
 
文档
.pdf
2019-04-11 278.67KB
 
文档
.pdf
2019-04-11 196.96KB
 
作业
.work
2019-04-12 0.00KB
3.1 3.1、栈的定义及基本操作
视频
.mp4
2019-04-04 24.29MB
3.2 3.2、栈的存储结构
视频
.mp4
2019-04-04 18.47MB
3.3 3.3、栈与递归
视频
.mp4
2019-04-04 42.40MB
3.4.1 3.4.1、队列的定义
视频
.mp4
2019-04-04 18.88MB
3.4.2 3.4.2、循环队列
视频
.mp4
2019-04-04 14.05MB
3.4.3 3.4.3、链队列
视频
.mp4
2019-04-04 12.83MB
3.5 单元测试及相关学习资料
文档
.pdf
2019-04-11 255.47KB
 
文档
.pdf
2019-04-11 348.51KB
 
文档
.pdf
2019-04-11 255.07KB
 
文档
.pdf
2019-04-11 581.69KB
 
文档
.pdf
2019-04-11 170.95KB
 
作业
.work
2019-04-12 0.00KB
4.1 4.1、串的定义与基本操作
视频
.mp4
2019-04-04 18.97MB
4.2 4.2、串的存储
视频
.mp4
2019-04-04 20.50MB
4.3 4.3、串的模式匹配算法
视频
.mp4
2019-04-04 21.38MB
4.4 单元测试及相关学习资料
文档
.pdf
2019-04-11 445.45KB
 
文档
.pdf
2019-04-11 279.15KB
 
文档
.pdf
2019-04-11 278.83KB
 
文档
.pdf
2019-04-11 93.43KB
5.1 5.1、数组
视频
.mp4
2019-04-04 22.74MB
5.2 5.2、特殊矩阵压缩存储
视频
.mp4
2019-04-04 26.66MB
5.3 5.3、稀疏矩阵压缩存储
视频
.mp4
2019-04-04 18.19MB
5.4 5.4、广义表
视频
.mp4
2019-04-04 22.24MB
5.5 单元测试及相关学习资料
文档
.pdf
2019-04-11 522.17KB
 
文档
.pdf
2019-04-11 409.49KB
 
文档
.pdf
2019-04-11 346.79KB
 
文档
.pdf
2019-04-11 366.66KB
 
文档
.pdf
2019-04-11 141.24KB
 
作业
.work
2019-04-12 0.00KB
6.1 6.1、树基本概念
视频
.mp4
2019-04-04 44.01MB
6.2 6.2、二叉树基本概念
视频
.mp4
2019-04-04 19.46MB
6.3 6.3、二叉树的五条性质
视频
.mp4
2019-04-04 19.57MB
6.4 6.4、二叉树的存储结构
视频
.mp4
2019-04-04 26.35MB
6.5.1 6.5.1、二叉树的遍历(上)
视频
.mp4
2019-04-04 25.42MB
6.5.2 6.5.2、二叉树的遍历(中)
视频
.mp4
2019-04-04 9.53MB
6.5.3 6.5.3、二叉树的遍历(下)
视频
.mp4
2019-04-04 12.26MB
6.6 6.6、遍历序列恢复二叉树
视频
.mp4
2019-04-04 21.69MB
6.7 6.7、二叉树的层次遍历
视频
.mp4
2019-04-04 15.22MB
6.8.1 6.8.1、树的存储(1)
视频
.mp4
2019-04-04 22.21MB
6.8.2 6.8.2、树的存储(2)
视频
.mp4
2019-04-04 20.60MB
6.9.1 6.9.1、树、森林二叉树(1)
视频
.mp4
2019-04-04 16.27MB
6.9.2 6.9.2、树、森林二叉树(2)
视频
.mp4
2019-04-04 22.49MB
6.10.1 6.10.1、哈夫曼树的建立
视频
.mp4
2019-04-04 30.94MB
6.10.2 6.10.2、哈夫曼树编码
视频
.mp4
2019-04-04 21.29MB
6.11 单元测试及相关学习资料
文档
.pdf
2019-04-11 391.06KB
 
文档
.pdf
2019-04-11 272.67KB
 
文档
.pdf
2019-04-11 313.47KB
 
文档
.pdf
2019-04-11 247.98KB
 
文档
.pdf
2019-04-11 453.85KB
 
文档
.pdf
2019-04-11 399.56KB
 
文档
.pdf
2019-04-11 407.65KB
 
文档
.pdf
2019-04-11 152.96KB
 
文档
.pdf
2019-04-11 167.54KB
 
文档
.pdf
2019-04-11 473.98KB
 
文档
.pdf
2019-04-11 382.53KB
 
文档
.pdf
2019-04-11 411.43KB
 
文档
.pdf
2019-04-11 235.57KB
 
作业
.work
2019-04-12 0.00KB
7.1.1 7.1.1、图的基本术语1
视频
.mp4
2019-04-04 33.67MB
7.1.2 7.1.2、图的基本术语2
视频
.mp4
2019-04-04 25.49MB
7.1.3 7.1.3、图的基本操作
视频
.mp4
2019-04-04 17.34MB
7.2.1 7.2.1、邻接矩阵
视频
.mp4
2019-04-04 33.82MB
7.2.2 7.2.2、 邻接表
视频
.mp4
2019-04-04 39.45MB
7.3.1 7.3.1、深度优先遍历
视频
.mp4
2019-04-04 31.23MB
7.3.2 7.3.2、广度优先遍历
视频
.mp4
2019-04-04 32.69MB
7.4.1 7.4.1、 普里姆算法
视频
.mp4
2019-04-04 0.00KB
7.4.2 7.4.2、克鲁斯卡尔算法
视频
.mp4
2019-04-04 19.44MB
7.5.1 7.5.1、迪杰斯特拉算法
视频
.mp4
2019-04-04 41.78MB
7.5.2 7.5.2、弗洛伊德算法
视频
.mp4
2019-04-04 24.93MB
7.6 单元测试及相关学习资料
文档
.pdf
2019-04-11 512.40KB
 
文档
.pdf
2019-04-11 625.54KB
 
文档
.pdf
2019-04-11 413.02KB
 
文档
.pdf
2019-04-11 485.62KB
 
文档
.pdf
2019-04-11 540.75KB
 
文档
.pdf
2019-04-11 242.07KB
 
作业
.work
2019-04-12 0.00KB
8.1 8.1、查找的基本概念
视频
.mp4
2019-04-04 21.05MB
8.2.1 8.2.1、顺序查找
视频
.mp4
2019-04-04 14.64MB
8.2.2 8.2.2、折半查找
视频
.mp4
2019-04-04 22.24MB
8.2.3 8.2.3、索引顺序查找
视频
.mp4
2019-04-04 17.63MB
8.3.1 8.3.1、二叉排序树的定义及查找
视频
.mp4
2019-04-04 16.08MB
8.3.2 8.3.2、二叉排序树的插入和生成
视频
.mp4
2019-04-04 15.86MB
8.3.3 8.3.3、二叉排序树的删除
视频
.mp4
2019-04-04 14.42MB
8.3.4 8.3.4、二叉排序树的查找性能
视频
.mp4
2019-04-04 15.21MB
8.4.1 8.4.1、哈希函数
视频
.mp4
2019-04-04 10.15MB
8.4.2 8.4.2、解决冲突的方法
视频
.mp4
2019-04-04 21.86MB
8.4.3 8.4.3、哈希表的查找
视频
.mp4
2019-04-04 18.83MB
8.5 单元测试及相关学习资料
文档
.pdf
2019-04-11 310.88KB
 
文档
.pdf
2019-04-11 474.09KB
 
文档
.pdf
2019-04-11 413.77KB
 
文档
.pdf
2019-04-11 480.03KB
 
文档
.pdf
2019-04-11 157.60KB
 
作业
.work
2019-04-12 0.00KB
9.1 9.1、排序的基本知识
视频
.mp4
2019-04-04 36.17MB
9.2.1 9.2.1、简单选择排序和冒泡排序
视频
.mp4
2019-04-04 40.14MB
9.2.2 9.2.2、直接插入排序和希尔排序
视频
.mp4
2019-04-04 75.83MB
9.3.1 9.3.1、快速排序
视频
.mp4
2019-04-04 44.17MB
9.3.2 9.3.2、归并排序
视频
.mp4
2019-04-04 45.92MB
9.3.3 9.3.3、堆排序
视频
.mp4
2019-04-04 52.11MB
9.4 单元测试及相关学习资料
文档
.pdf
2019-04-11 400.77KB
 
文档
.pdf
2019-04-11 286.83KB
 
文档
.pdf
2019-04-11 258.95KB
 
文档
.pdf
2019-04-11 322.29KB
 
文档
.pdf
2019-04-11 294.77KB
 
文档
.pdf
2019-04-11 338.69KB
 
文档
.pdf
2019-04-11 302.23KB
 
作业
.work
2019-04-12 0.00KB
预备知识
提示框
提示框
确定要报名此课程吗?
确定取消