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

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

吴岳芬 副教授

单位:湖南理工学院

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

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

郭观七 教授

单位:湖南理工学院

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

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

潘理 教授

单位:湖南理工学院

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

职位:信息学院副院长

李文彬 副教授

单位:湖南理工学院

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

职位:计科教研室主任

蒋军强 讲师、博士

单位:湖南理工学院

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

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

周嘉伟 讲师

单位:湖南理工学院

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

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

练测评一体化平台

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


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

教学大纲目录

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

周次

章节名称

知识点(教学内容)

学时

配套教学资源

第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 开篇
视频
.mp4
2018-09-11 8.57MB
1.2 算法
视频
.mp4
2016-09-03 7.66MB
1.3 习题
视频
.mp4
2016-08-27 13.57MB
2.1 线性表的概念
视频
.mp4
2017-08-31 15.62MB
2.2 顺序表
视频
.mp4
2016-08-25 7.71MB
2.2.1 顺序表的概念
视频
.mp4
2016-09-03 24.08MB
2.2.2 顺序表的插入操作1
视频
.mp4
2016-09-03 10.18MB
2.2.3 顺序表的插入操作2
视频
.mp4
2016-09-03 28.33MB
2.2.4 顺序表的删除操作
视频
.mp4
2017-09-17 20.39MB
2.2.5 顺序表的其他操作
视频
.mp4
2018-09-11 22.76MB
2.3 单链表
视频
.mp4
2016-08-25 11.20MB
2.3.1 单链表的概念
视频
.mp4
2016-09-03 23.43MB
2.3.2 头插法建单链表
视频
.mp4
2016-08-25 23.92MB
2.3.3 尾插法建立单链表
视频
.mp4
2016-08-25 13.25MB
2.3.4 单链表的插入操作
视频
.mp4
2016-08-25 18.37MB
2.3.5 单链表的删除操作
视频
.mp4
2016-08-25 14.09MB
2.3.6 单链表的其他操作
视频
.mp4
2016-08-25 26.30MB
2.4 双向链表
视频
.mp4
2016-08-25 23.58MB
2.5 循环链表
视频
.mp4
2016-08-25 17.46MB
3.1 第3章 栈
视频
.mp4
2016-08-25 6.91MB
3.1.1 栈的基本概念
视频
.mp4
2016-08-25 22.72MB
3.1.2 顺序栈
视频
.mp4
2016-09-04 28.26MB
3.1.3 链栈的操作
视频
.mp4
2016-08-25 24.32MB
3.2 第3章 队列
视频
.mp4
2016-08-25 2.59MB
 
视频
.mp4
2016-08-25 5.49MB
3.2.1 队列的基本概念
视频
.mp4
2016-08-25 7.74MB
3.2.2 顺序队列
视频
.mp4
2016-08-25 18.00MB
3.2.3 循环队列
视频
.mp4
2016-09-03 15.39MB
3.2.4 链队列的基本概念
视频
.mp4
2016-08-25 9.78MB
3.2.5 链队列的入队操作
视频
.mp4
2016-08-25 16.11MB
3.2.6 链队列的出队操作
视频
.mp4
2016-08-25 11.36MB
3.3 习题
视频
.mp4
2016-08-27 59.13MB
 
视频
.mp4
2016-08-27 55.06MB
4.1 什么是递归
视频
.mp4
2017-09-17 6.47MB
4.2 递归模型及调用
视频
.mp4
2017-09-17 8.40MB
4.2.1 递归算法设计
视频
.mp4
2017-09-17 3.18MB
5.1 第5章 树的存储
视频
.mp4
2017-12-03 28.29MB
 
视频
.mp4
2017-12-03 28.29MB
5.2 第5章 树的遍历
视频
.mp4
2017-12-03 15.69MB
5.3 第5章 二叉树的概念
视频
.mp4
2017-12-03 13.72MB
5.4 第5章 二叉树与树的转换
视频
.mp4
2017-12-03 20.89MB
5.5 第5章 二叉树的顺序存储
视频
.mp4
2017-12-03 14.99MB
5.6 第5章 二叉树的链式存储
视频
.mp4
2017-12-03 13.35MB
5.7 第5章 二叉树的先序遍历
视频
.mp4
2017-12-03 31.35MB
5.8 第5章 二叉树的其他遍历方式
视频
.mp4
2017-12-03 23.12MB
5.9 第5章 哈夫曼树
视频
.mp4
2017-12-03 15.84MB
6.1.1 图的基本概念1
视频
.mp4
2017-12-03 19.33MB
6.1.2 图的基本概念2
视频
.mp4
2017-12-03 15.86MB
6.2.1 图的存储-邻接矩阵
视频
.mp4
2017-12-03 21.29MB
6.2.2 图的存储-邻接表
视频
.mp4
2017-12-03 24.40MB
6.3.1 图的遍历-深度优先
视频
.mp4
2017-12-03 22.71MB
6.3.2 图的遍历-广度优先
视频
.mp4
2017-12-03 26.61MB
6.4.1 最小生成树的概念
视频
.mp4
2017-12-03 10.29MB
6.4.2 最小生成树-普里姆算法
视频
.mp4
2017-12-03 13.74MB
6.4.3 最小生成树-克鲁斯卡尔算法
视频
.mp4
2017-12-03 9.93MB
6.5.1 最短路径概念
视频
.mp4
2017-12-03 13.34MB
6.5.2 最短路径-弗洛伊德算法
视频
.mp4
2017-12-03 36.02MB
6.5.3 最短路径-狄杰斯特拉算法
视频
.mp4
2017-12-03 25.34MB
6.6 习题
视频
.mp4
2017-12-03 62.16MB
7.2 线性表查找
视频
.mp4
2017-12-03 7.53MB
7.2.2 二分查找
视频
.mp4
2017-12-03 6.91MB
7.2.3 索引分块查找
视频
.mp4
2017-12-03 5.48MB
7.3.1 二叉排序树的概念
视频
.mp4
2017-12-03 2.47MB
7.3.2 二叉排序树的查找操作
视频
.mp4
2017-12-03 5.88MB
7.3.3 二叉排序树的插入操作
视频
.mp4
2017-12-03 4.65MB
7.4.1 哈希函数
视频
.mp4
2017-12-03 8.19MB
7.4.2 哈希冲突
视频
.mp4
2017-12-03 6.29MB
8.1 排序的基本概念
视频
.mp4
2017-12-03 2.92MB
8.2 冒泡排序
视频
.mp4
2017-12-03 7.02MB
8.3 快速排序
视频
.mp4
2017-12-03 5.80MB
8.4 基数排序
视频
.mp4
2017-12-03 4.82MB
10.1 第1章 开篇
文档
.pptx
2018-05-12 1.74MB
10.2 第1章 算法
文档
.pptx
2018-05-12 558.50KB
10.3 第2章 线性表-单链表的插入操作
文档
.pptx
2018-05-12 173.02KB
10.4 第2章 线性表-单链表的定义
文档
.pptx
2018-05-12 215.33KB
10.5 第2章 线性表-单链表的其他操作
文档
.pptx
2018-05-12 164.72KB
10.6 第2章 线性表-基本概念
文档
.pptx
2018-05-12 596.30KB
10.7 第2章 线性表-双向链表
文档
.pptx
2018-05-12 259.14KB
10.8 第2章 线性表-顺序表的插入操作
文档
.pptx
2018-05-12 234.91KB
10.9 第2章 线性表-顺序表的定义
文档
.pptx
2018-05-12 312.46KB
10.10 第2章 线性表-顺序表的其他操作
文档
.pptx
2018-05-12 255.04KB
10.11 第2章 线性表-顺序表的删除操作
文档
.pptx
2018-05-12 161.66KB
10.12 第2章 线性表-头插法建单链表
文档
.pptx
2018-05-12 209.02KB
10.13 第2章 线性表-尾插法建单链表
文档
.pptx
2018-05-12 160.10KB
10.14 第2章 线性表-循环链表
文档
.pptx
2018-05-12 243.35KB
10.15 第3章 队列-基本概念
文档
.pptx
2018-05-12 422.84KB
10.16 第3章 队列-链队列出队操作
文档
.pptx
2018-05-12 170.66KB
10.17 第3章 队列-链队列的定义
文档
.pptx
2018-05-12 172.65KB
10.18 第3章 队列-链队列入队操作
文档
.pptx
2018-05-12 182.07KB
10.19 第3章 队列-顺序队列
文档
.pptx
2018-05-12 198.54KB
10.20 第3章 栈-链栈的操作
文档
.pptx
2018-05-12 566.48KB
10.21 第3章 栈-顺序栈的操作
文档
.pptx
2018-05-12 606.21KB
10.22 第3章 栈-栈的基本概念
文档
.pptx
2018-05-12 366.20KB
10.23 第7章 二叉树的基本概念
文档
.pptx
2018-05-12 424.25KB
10.24 第7章 二叉树的基本性质
文档
.pptx
2018-05-12 217.12KB
10.25 第7章 二叉树的链式存储
文档
.pptx
2018-05-12 184.87KB
10.26 第7章 二叉树的其他遍历方式
文档
.pptx
2018-05-12 184.72KB
10.27 第7章 二叉树的顺序存储
文档
.pptx
2018-05-12 424.96KB
10.28 第7章 二叉树的先序遍历
文档
.pptx
2018-05-12 190.49KB
10.29 第7章 二叉树与树的转换
文档
.pptx
2018-05-12 217.95KB
10.30 第7章 哈夫曼树
文档
.pptx
2018-05-12 231.76KB
10.31 第7章 树的遍历
文档
.pptx
2018-05-12 420.03KB
10.32 第7章 树的存储
文档
.ppt
2018-05-12 1.11MB
10.33 第8章 图的遍历-广度优先
文档
.pptx
2018-05-12 624.91KB
10.34 第8章 图的遍历-深度优先
文档
.pptx
2018-05-12 623.89KB
10.35 第8章 图的存储-邻接表
文档
.pptx
2018-05-12 471.08KB
10.36 第8章 图的存储-邻接矩阵
文档
.pptx
2018-05-12 477.20KB
10.37 第8章 图的基本概念1
文档
.pptx
2018-05-12 508.83KB
10.38 第8章 图的基本概念2
文档
.pptx
2018-05-12 404.56KB
10.39 第8章 图的应用-拓扑排序
文档
.pptx
2018-07-09 508.16KB
10.40 第8章 最短路径-狄杰斯特拉
文档
.pptx
2018-05-12 641.03KB
10.41 第8章 最短路径-弗洛伊德
文档
.pptx
2018-05-12 1009.55KB
10.42 第8章 最短路径概念
文档
.pptx
2018-05-12 774.09KB
10.43 第8章 最小生成树
文档
.pptx
2018-05-12 1.47MB
10.44 第8章 最小生成树-克鲁斯卡尔算法
文档
.pptx
2018-05-12 1.20MB
10.45 第8章 最小生成树-普里姆算法
文档
.pptx
2018-05-12 1.23MB
章节名称
10
课件PPT  (45个,800余张)
提示框
提示框
确定要报名此课程吗?
确定取消