个人介绍
数据结构 吴岳芬等
课程公告
此前如果你学习过C语言程序设计、或C++程序设计,那就知道程序就是用来处理特定问题的指令集。程序设计就是设计程序的过程;而程序员,则是从事程序设计的专业人员。 但是,我们要成为程序设计的高手之路还很漫长。这里我拿《笑傲江湖》做个类比,程序员就好比剑客,C语言就是那些基本的使剑招式,VC++6.0好比剑客手中的利剑。但仅仅这些,还成不了一等一的高手。我们还缺什么,那就是剑法,好比独孤九剑。只有掌握了剑法,才能根据不同的对手(即面临的问题),灵活的运用剑招与之对决(即解决问题)。这种程序设计中的剑法就是“数据结构”。教学中,我们采用CDIO项目式教学, 最后,我们还要运用本课程知识,实现一些小型的工程项目,通过实战达到融会贯通。《数据结构》拟定于2018年9月20日正式开课,感兴趣的小伙伴们请关注!(^o^)
课程简介
    1.课程的内容及定位
    《数据结构》是计算机、电子信息等大类专业的主干核心课程,主要讲授基本数据结构的知识与应用、常用算法的设计与分析等内容。数据结构是一门理论与实践紧密结合的课程,具有抽象性和应用性等特征,对于培养学生软件设计能力、系统思维能力、工程应用能力具有重要作用。
  
    2.教学目标
    着重培养学生的工程应用能力和自主学习能力。
    
    3.课程教学计划
学    时:64(其中16学时为实践教学,利用“练测评一体化平台”,给在校学生及社会学习者进行在线实践实训。)
开课学期:每学年2期 
课程类别:专业核心课
选课方式:全校本科生及社会学习者网上学习,每期人数不限
    
    4.课程的内容体系
    根据课程特点以及信息技术的使用,将整门课程讲授分为前后衔接的四个部分。第一部分介绍数据结构和算法概述;第二部分介绍线性结构的存储、基本操作和应用;第三部分介绍非线性结构的存储、基本操作及应用;第四部分介绍程序设计中常用的典型算法。
    
     5.课程期未考核评定:
①通过视频学习,完成单元小测试和作业的总分不低于60分,并且期评考核及格。达到课程要求后,可获得主讲教师签名颁发的电子版合格证书或优秀证书,可在线打印合格证书或优秀证书。
②期评考核成绩=自主学习30%(单元小测试50%+作业50%)+阶段性考核30%+期未考核40%。60分-84分为合格,85分及以上为优秀。

     6.《数据结构》课程2016年获湖南省普通高校信息化教学应用项目“名师空间课堂”立项,2017年认定为校级优秀精品类课程,2015年、2016年获校级“优秀网络课程”。
教学团队

吴岳芬 副教授

单位:湖南理工学院

部门:信息科学与工程学院

职位:数据结构开放课程负责人

郭观七 教授

单位:湖南理工学院

部门:信息科学与工程学院

职位:湖南省高校学科带头人 湖南省重点实验室主任

潘理 教授

单位:湖南理工学院

部门:信息科学与工程学院

职位:信息学院副院长

李文彬 副教授

单位:湖南理工学院

部门:信息科学与工程学院

职位:计科教研室主任

蒋军强 讲师、博士

单位:湖南理工学院

部门:信息科学与工程学院

职位:数据结构开放课程在线助教

周嘉伟 讲师

单位:湖南理工学院

部门:信息科学与工程学院

职位:数据结构开放课程在线助教

教学团队建设成效

如果以下视频不能正常播放,请多刷新网页或重新加载网页几次,建议使用IE8以上浏览器谷歌浏览器火狐浏览器!


在线课程后台管理及移动课堂

  此网页为《数据结构》在线课程的课程门户,其在线课程后台管理情况和手机移动课堂情况如以下视频所示。主要包括学生可以下载学习的课程资源、线上线下交流互动和后台对学生学习行为的监控等情况。

 如果以下视频不能正常播放,请多刷新网页或重新加载网页几次,建议使用IE8以上浏览器、谷歌浏览器、火狐浏览器!

练测评一体化平台

“程序设计类课程练测评一体化平台”,由教学团队李文彬老师、吴岳芬老师主持开发,2017年成功申报软件著作权。练测评一体化平台网址链接如下,请点击进入该平台:


学生实践讲演实训答辩

实践实训采用全班分组,团队协作方式进行,每组2-3人。

2018年上学期,学生陈晓东讲解“校园导游系统”实践内容,视频片段如下。

如果以下视频不能正常播放,请多刷新网页或重新加载网页几次,建议使用IE8以上浏览器、谷歌浏览器、火狐浏览器!

2017年下学期、2018年上学期,学生实践讲演和实训答辩现场照片如下:

如果以下视频不能正常播放,请多刷新网页或重新加载网页几次,建议使用IE8以上浏览器、谷歌浏览器、火狐浏览器!

数据结构混合式教学模式简介

教学大纲目录

《数据结构》精品在线开放课程大纲

周次

章节名称

知识点(教学内容)

学时

配套教学资源

第1周

第1讲 绪论

1.1 数据结构基础

2学时

1.教学微视频

2.教学课件

1.2 算法基础

第2周

第2讲 线性表(上)

—顺序表

2.1 线性表基础

6学时

1.教学微视频

2.教学课件

3.章节教案

4.算法动画演示

4.实践实训

5.课后练习题

6.课后研讨题  

7.课后测试

2.2 顺序表

2.3 有序表

第3周

第3讲 线性表(下)

—链表

3.1 单链表

3.2 双向链表

3.3 循环链表

工程案例:手机通讯录系统

第4周

第4讲 栈

4.1 顺序栈

2学时

1.教学微视频

2.教学课件

3.章节教案

4.算法动画演示

4.实践实训

5.课后练习题

6.课后研讨题

4.2 链栈

工程案例:手机计算器的应用

第5周

第5讲 队列

5.1 循环队列

2学时

5.2 链队列

工程案例:银行排队叫号问题

第6周

 

第6讲 树和二叉树(上)

          

6.1 树的基本概念

8学时

1.教学微视频

2.教学课件

3.章节教案

4.算法动画演示

4.实践实训

5.课后练习题

6.课后研讨题

7.课后测试

6.2 树的存储与遍历

6.3 二叉树的概念

6.4 二叉树的存储与建立

6.5 二叉树的遍历

第7周

第7讲 树和二叉树(下)

7.1 线索化二叉树

7.2 二叉树与树的转换

7.3 哈夫曼树

工程案例:哈夫曼编码

工程案例:表达式应用

第8周

第8讲 图(上)

8.1 图的基本概念

12学时

 

 

 

1.教学微视频

2.教学课件

3.章节教案

4.算法动画演示

4.实践实训

5.课后练习题

6.课后研讨题

7.课后测试

8.2 图的存储-邻接矩阵

8.3 图的存储-邻接表

8.4 图的遍历-广度优先

8.5 图的遍历-深度优先

第9周

第9讲 图(中)

9.1 最小生成树概念

9.2 最小生成树和Pim算法

9.3 最小生成树的Kruskal算法

第10周

第10讲 图(下)

10.1 最短路径概念

10.2 最短路径和Dijkstra算法

10.3 最短路径和Floyd算法

10.4 拓扑排序

工程案例:公园导游系统设计

工程案例:教学计划编排

第11周

第11讲 递归

11.1 递归模型及调用

2学时

1.教学微视频

2.教学课件

3.章节教案

4.课后练习题

11.2 递归算法设计

第12周

第12讲 排序

12.1 排序的基本概念

6学时

1.教学微视频

2.教学课件

3.章节教案

4.算法动画演示

4.实践实训

5.课后练习题

6.课后研讨题

12.2 插入排序

12.3 交换排序

12.4 选择排序

12.5 归并排序

12.6 基数排序

工程案例:手机通讯录系统排序

第13周

第13讲 查找

13.1 查找的基本概念

6学时

1.教学微视频

2.教学课件

3.章节教案

4.算法动画演示

4.实践实训

5.课后练习题

6.课后研讨题

13.2 线性表查找(1)

13.3 线性表查找(2)

13.4 树表查找(1)-二叉排序树

13.5 树表查找(2)-平衡二叉树

13.6 哈希表的查找

工程案例:手机通讯录系统查找

第14周

第14讲 复习与答疑

复习、习题选讲

2学时

1.课件 2.课后测试

参考教材及拓展学习

学习者可以在课程后台的 资料->教材教参”  中下载感兴趣的书籍!





 

  



课程评价

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
1.1 展示视频1:树的应用-哈夫曼编码
视频
.mp4
2018-06-29 453.20MB
1.2 展示视频2:公园导游系统与普里姆算法
视频
.mp4
2018-06-28 342.56MB
3.1 开篇
视频
.mp4
2016-09-03 8.57MB
3.2 算法
视频
.mp4
2016-09-03 7.66MB
3.3 习题
视频
.mp4
2016-08-27 13.57MB
4.1 线性表的概念
视频
.mp4
2017-08-31 15.62MB
4.2 顺序表
视频
.mp4
2016-08-25 7.71MB
4.2.1 顺序表的概念
视频
.mp4
2016-09-03 24.08MB
4.2.2 顺序表的插入操作1
视频
.mp4
2016-09-03 10.18MB
4.2.3 顺序表的插入操作2
视频
.mp4
2016-09-03 28.33MB
4.2.4 顺序表的删除操作
视频
.mp4
2017-09-17 20.39MB
4.2.5 顺序表的其他操作
视频
.mp4
2016-09-03 22.76MB
4.3 单链表
视频
.mp4
2016-08-25 11.20MB
4.3.1 单链表的概念
视频
.mp4
2016-09-03 23.43MB
4.3.2 头插法建单链表
视频
.mp4
2016-08-25 23.92MB
4.3.3 尾插法建立单链表
视频
.mp4
2016-08-25 13.25MB
4.3.4 单链表的插入操作
视频
.mp4
2016-08-25 18.37MB
4.3.5 单链表的删除操作
视频
.mp4
2016-08-25 14.09MB
4.3.6 单链表的其他操作
视频
.mp4
2016-08-25 26.30MB
4.4 双向链表
视频
.mp4
2016-08-25 23.58MB
4.5 循环链表
视频
.mp4
2016-08-25 17.46MB
5.1 第3章 栈
视频
.mp4
2016-08-25 6.91MB
5.1.1 栈的基本概念
视频
.mp4
2016-08-25 22.72MB
5.1.2 顺序栈
视频
.mp4
2016-09-04 28.26MB
5.1.3 链栈的操作
视频
.mp4
2016-08-25 24.32MB
5.2 第3章 队列
视频
.mp4
2016-08-25 2.59MB
 
视频
.mp4
2016-08-25 5.49MB
5.2.1 队列的基本概念
视频
.mp4
2016-08-25 7.74MB
5.2.2 顺序队列
视频
.mp4
2016-08-25 18.00MB
5.2.3 循环队列
视频
.mp4
2016-09-03 15.39MB
5.2.4 链队列的基本概念
视频
.mp4
2016-08-25 9.78MB
5.2.5 链队列的入队操作
视频
.mp4
2016-08-25 16.11MB
5.2.6 链队列的出队操作
视频
.mp4
2016-08-25 11.36MB
5.3 习题
视频
.mp4
2016-08-27 59.13MB
 
视频
.mp4
2016-08-27 55.06MB
6.1 什么是递归
视频
.mp4
2017-09-17 6.47MB
6.2 递归模型及调用
视频
.mp4
2017-09-17 8.40MB
6.2.1 递归算法设计
视频
.mp4
2017-09-17 3.18MB
7.1 第5章 树的存储
视频
.mp4
2017-12-03 28.29MB
 
视频
.mp4
2017-12-03 28.29MB
7.2 第5章 树的遍历
视频
.mp4
2017-12-03 15.69MB
7.3 第5章 二叉树的概念
视频
.mp4
2017-12-03 13.72MB
7.4 第5章 二叉树与树的转换
视频
.mp4
2017-12-03 20.89MB
7.5 第5章 二叉树的顺序存储
视频
.mp4
2017-12-03 14.99MB
7.6 第5章 二叉树的链式存储
视频
.mp4
2017-12-03 13.35MB
7.7 第5章 二叉树的先序遍历
视频
.mp4
2017-12-03 31.35MB
7.8 第5章 二叉树的其他遍历方式
视频
.mp4
2017-12-03 23.12MB
7.9 第5章 哈夫曼树
视频
.mp4
2017-12-03 15.84MB
8.1.1 图的基本概念1
视频
.mp4
2017-12-03 19.33MB
8.1.2 图的基本概念2
视频
.mp4
2017-12-03 15.86MB
8.2.1 图的存储-邻接矩阵
视频
.mp4
2017-12-03 21.29MB
8.2.2 图的存储-邻接表
视频
.mp4
2017-12-03 24.40MB
8.3.1 图的遍历-深度优先
视频
.mp4
2017-12-03 22.71MB
8.3.2 图的遍历-广度优先
视频
.mp4
2017-12-03 26.61MB
8.4.1 最小生成树的概念
视频
.mp4
2017-12-03 10.29MB
8.4.2 最小生成树-普里姆算法
视频
.mp4
2017-12-03 13.74MB
8.4.3 最小生成树-克鲁斯卡尔算法
视频
.mp4
2017-12-03 9.93MB
8.5.1 最短路径概念
视频
.mp4
2017-12-03 13.34MB
8.5.2 最短路径-弗洛伊德算法
视频
.mp4
2017-12-03 36.02MB
8.5.3 最短路径-狄杰斯特拉算法
视频
.mp4
2017-12-03 25.34MB
8.6 习题
视频
.mp4
2017-12-03 62.16MB
9.2 线性表查找
视频
.mp4
2017-12-03 7.53MB
9.2.2 二分查找
视频
.mp4
2017-12-03 6.91MB
9.2.3 索引分块查找
视频
.mp4
2017-12-03 5.48MB
9.3.1 二叉排序树的概念
视频
.mp4
2017-12-03 2.47MB
9.3.2 二叉排序树的查找操作
视频
.mp4
2017-12-03 5.88MB
9.3.3 二叉排序树的插入操作
视频
.mp4
2017-12-03 4.65MB
9.4.1 哈希函数
视频
.mp4
2017-12-03 8.19MB
9.4.2 哈希冲突
视频
.mp4
2017-12-03 6.29MB
10.1 排序的基本概念
视频
.mp4
2017-12-03 2.92MB
10.2 冒泡排序
视频
.mp4
2017-12-03 7.02MB
10.3 快速排序
视频
.mp4
2017-12-03 5.80MB
10.4 基数排序
视频
.mp4
2017-12-03 4.82MB
12.1 第1章 开篇
文档
.pptx
2018-05-12 1.74MB
12.2 第1章 算法
文档
.pptx
2018-05-12 558.50KB
12.3 第2章 线性表-单链表的插入操作
文档
.pptx
2018-05-12 173.02KB
12.4 第2章 线性表-单链表的定义
文档
.pptx
2018-05-12 215.33KB
12.5 第2章 线性表-单链表的其他操作
文档
.pptx
2018-05-12 164.72KB
12.6 第2章 线性表-基本概念
文档
.pptx
2018-05-12 596.30KB
12.7 第2章 线性表-双向链表
文档
.pptx
2018-05-12 259.14KB
12.8 第2章 线性表-顺序表的插入操作
文档
.pptx
2018-05-12 234.91KB
12.9 第2章 线性表-顺序表的定义
文档
.pptx
2018-05-12 312.46KB
12.10 第2章 线性表-顺序表的其他操作
文档
.pptx
2018-05-12 255.04KB
12.11 第2章 线性表-顺序表的删除操作
文档
.pptx
2018-05-12 161.66KB
12.12 第2章 线性表-头插法建单链表
文档
.pptx
2018-05-12 209.02KB
12.13 第2章 线性表-尾插法建单链表
文档
.pptx
2018-05-12 160.10KB
12.14 第2章 线性表-循环链表
文档
.pptx
2018-05-12 243.35KB
12.15 第3章 队列-基本概念
文档
.pptx
2018-05-12 422.84KB
12.16 第3章 队列-链队列出队操作
文档
.pptx
2018-05-12 170.66KB
12.17 第3章 队列-链队列的定义
文档
.pptx
2018-05-12 172.65KB
12.18 第3章 队列-链队列入队操作
文档
.pptx
2018-05-12 182.07KB
12.19 第3章 队列-顺序队列
文档
.pptx
2018-05-12 198.54KB
12.20 第3章 栈-链栈的操作
文档
.pptx
2018-05-12 566.48KB
12.21 第3章 栈-顺序栈的操作
文档
.pptx
2018-05-12 606.21KB
12.22 第3章 栈-栈的基本概念
文档
.pptx
2018-05-12 366.20KB
12.23 第7章 二叉树的基本概念
文档
.pptx
2018-05-12 424.25KB
12.24 第7章 二叉树的基本性质
文档
.pptx
2018-05-12 217.12KB
12.25 第7章 二叉树的链式存储
文档
.pptx
2018-05-12 184.87KB
12.26 第7章 二叉树的其他遍历方式
文档
.pptx
2018-05-12 184.72KB
12.27 第7章 二叉树的顺序存储
文档
.pptx
2018-05-12 424.96KB
12.28 第7章 二叉树的先序遍历
文档
.pptx
2018-05-12 190.49KB
12.29 第7章 二叉树与树的转换
文档
.pptx
2018-05-12 217.95KB
12.30 第7章 哈夫曼树
文档
.pptx
2018-05-12 231.76KB
12.31 第7章 树的遍历
文档
.pptx
2018-05-12 420.03KB
12.32 第7章 树的存储
文档
.ppt
2018-05-12 1.11MB
12.33 第8章 图的遍历-广度优先
文档
.pptx
2018-05-12 624.91KB
12.34 第8章 图的遍历-深度优先
文档
.pptx
2018-05-12 623.89KB
12.35 第8章 图的存储-邻接表
文档
.pptx
2018-05-12 471.08KB
12.36 第8章 图的存储-邻接矩阵
文档
.pptx
2018-05-12 477.20KB
12.37 第8章 图的基本概念1
文档
.pptx
2018-05-12 508.83KB
12.38 第8章 图的基本概念2
文档
.pptx
2018-05-12 404.56KB
12.39 第8章 图的应用-拓扑排序
文档
.pptx
2018-07-09 508.16KB
12.40 第8章 最短路径-狄杰斯特拉
文档
.pptx
2018-05-12 641.03KB
12.41 第8章 最短路径-弗洛伊德
文档
.pptx
2018-05-12 1009.55KB
12.42 第8章 最短路径概念
文档
.pptx
2018-05-12 774.09KB
12.43 第8章 最小生成树
文档
.pptx
2018-05-12 1.47MB
12.44 第8章 最小生成树-克鲁斯卡尔算法
文档
.pptx
2018-05-12 1.20MB
12.45 第8章 最小生成树-普里姆算法
文档
.pptx
2018-05-12 1.23MB
13.1 数据结构选择题
文档
.doc
2018-05-13 196.50KB
 
文档
.doc
2018-05-13 202.50KB
13.3 数据结构综合题
文档
.doc
2018-05-13 913.00KB
14.1.1 实验一 栈的定义
文档
.pdf
2018-06-25 343.59KB
14.1.2 实验二 栈的定义
文档
.pdf
2018-06-25 255.23KB
14.1.3 实验三 栈的应用
文档
.pdf
2018-06-25 181.51KB
14.1.4 实验四 栈的应用
文档
.pdf
2018-06-25 185.11KB
14.1.5 实验五 二叉树的定义
文档
.pdf
2018-06-25 223.12KB
14.1.6 实验六 二叉树的遍历
文档
.pdf
2018-06-25 175.05KB
14.1.7 实验七 邻接矩阵图的定义
文档
.pdf
2018-06-25 186.82KB
14.1.8 实验八 图的深度和广度优先遍历
文档
.pdf
2018-06-25 172.25KB
14.1.9 实验九 邻接表图的定义
文档
.pdf
2018-06-25 169.87KB
14.1.10 实验十 最短路径算法的实现
文档
.pdf
2018-06-25 174.59KB
14.2 综合实训
文档
.pdf
2018-06-25 174.59KB
14.2.1 实训一 手机通讯录设计
文档
.pdf
2018-06-25 165.34KB
14.2.2 实训二 手机计算器应用
文档
.pdf
2018-06-25 140.34KB
14.2.3 实训三 银行排队叫号问题
文档
.pdf
2018-06-25 133.15KB
14.2.4 实训四 哈夫曼编码
文档
.pdf
2018-06-25 142.54KB
14.2.5 实训五 校园导游系统
文档
.pdf
2018-06-25 123.36KB
14.3.1 设计一 手机通讯录应用
文档
.pdf
2018-06-25 164.71KB
14.3.2 设计二 五子棋游戏应用
文档
.pdf
2018-06-25 112.24KB
14.3.3 设计三 手机计算器应用
文档
.pdf
2018-06-25 146.95KB
14.3.4 设计四 哈夫曼编码译码
文档
.pdf
2018-06-25 151.22KB
14.3.5 设计五 地铁计价系统
文档
.pdf
2018-06-25 97.84KB
章节名称
12
课件PPT  (45个,800余张)
提示框
提示框
确定要报名此课程吗?
确定取消