原创《基于课堂教学的数据结构微课程系统框架的分析和设计》：关于免费数据结构论文范文在这里免费下载与阅读,为您的数据结构相关论文写作提供资料。
摘 要：微课程是一套以微视频为核心,辅之以相应的教学资源,通过移动终端使学生自主学习的新型教学方式.本文通过对数据结构现有课程教学体系的分析,对数据结构的知识点进行切割,设计了一套完整的数据结构微课程系统框架,以指挥微课程的制作,利用微课程辅助学生进行课程的自主学习,与课堂教学相结合提高教学质量.
关键词：微课程；移动终端；自主学习；数据结构；系统框架
中图分类号：G642 文献标识码：A
1 引言（Introduction）
随着便携式移动终端的发展,“碎片化”时间的利用率越来越高,人们进入了“微时代”.“微课程”成了时代的产物.所谓“微课”是指按照新课程标准及教学实践要求,以教学视频为主要载体,反映教师在课堂教学过程中针对某个知识点或教学环节而开展教与学活动的各种教学资源的有机组合[1].现如今各高校大力推动微课程,组织各种微课程比赛,调动教师的积极性,“微课”对于教师来说已不是一个陌生的名词.然而,目前的微课程只是针对一门课程当中的一个组成部分,仅是单独讲解某个知识点,没有形成一门完整的课,还没有完全发挥微课程的优势,并没有应用于真正的教学当中.
《数据结构》课程是计算机课程体系中的专业基础课程[2],作为程序设计的基础,数据结构课程不仅成为高校硕士研究生入取的必考科目,还是各企业招聘员工入职笔试中青睐的学科.如何让学生在课堂教学中对课程有更深刻的理解,并在复习考研和准备找工作中进行更好的自主学习,成为数据结构课程教学的研究重点,本文在分析数据结构教学现状的基础上通过对数据结构知识点的分析,构建合理的数据结构微课程框架,并将其应用于教学中,使得学生能更好的应用“微课程”进行学习.
2 数据结构课程的现状分析（Current situation
analysis of data structure）
数据结构课程是一门比较抽象的课程,而且学生本身知识储备不足[2],所以仅靠课堂上的讲解,不能使学生达到很好的消化吸收的效果.目前,很多高校也开发了网络教学平台,积极倡导教师和学生通过网络平台实现在线探讨交流,通过对网络教学平台的建设,如将大纲日历、教案、教学课件,教学视频上传到教学平台,使学生增加课下自主学习的意识,同时,老师在上课的时候也会给学生提供一些教学视频的网站,如清华教育在线等,然而,虽然教学平台的建设很完整,教师提供的教学视频也很不错,学生却很少好好利用网络教学平台或教师提供的网络视频进行自主学习.主要原因有三点：
（1）教师的课堂教学主要以集中讲授为主,并没有引导学生利用网络教学平台的资源进行自主学习,学生把网络教学平台当成了一个简单的提交作业、下载课件的平台.
（2）教学平台的内容过于繁多,视频基本上为课堂讲授的视频,即使有学生想课下自主学习,在看到45分钟甚至90分钟的教学视频也会打退堂鼓.
（3）教师提供的教学视频,如清华教育在线虽是名校老师讲解,但对于一般高校的学生来说讲解内容过深,没有针对性,很多学生觉得听不懂,打消了自主学习的积极性.
通过“微课程”的概念,专家学者认为“微课程”就是针对一个具体的知识点在短时间内（一般为10分钟左右）做简单明确的讲解,这种讲解不是泛泛的介绍,而是通过精心的设计,最终完成容量小,内容精的视频制作[3].可以说,“微课程”的出现为我们解决数据结构自主学习难的状况提供了很好的解决方案.如何做到容量小,内容精成了“微课程”视频制作的关键,也是本文的研究重点.
3 基于微课程的数据结构模块化设计与实现
（Modular design and implementation of data
structure based on micro-lecture）
本文依据清华大学出版社出版的严蔚敏主编的数据结构教材[4]进行知识点的划分,构建知识点的模块化,并将其应用在教学中.
3.1 数据结构相关知识点的分析与研究
数据结构课程研究的是数据和数据之间的关系,其基本分为四大类：集合、线性结构、树形结构和图形结构.在数据结构课程中,主要讲解的是后三种结构的逻辑结构、物理结构,以及相关算法的实现.在课程的最后讲解了利用已学过的数据结构解决基本的查找和排序的问题.
上述这些知识点中都具有一定的顺序性、关联性,但又相互独立.如果只是把课程讲解的内容分解成10分钟之内的,除了时间上看着短了以外,没有改变课堂讲解的实质,没有做到真正意义上的微课程.在多年教学经验的指导下,本文要研究的是什么样的知识点适合做成微课程,让学生课下自主学习,课上共同讨论,培养学生自主学习的能力,并且在考试复习时通过温习微课程的视频可以更快的掌握主要题型的解决方法,节约复习时间.
微课程知识点的设定原则为5—20分钟可以被清晰地讲解,且尽量不涉及程序性的内容.栈和队列可以说是操作受限的线性表,其抽象数据类型和现实生活中的很多例子都有相似性,可以将其作为微课程的一个知识点,让学生自主学习.在树形结构中,如何在连续的存储空间中把非线性的东西表示出来可以在短时间内很经典的讲解出来,其链表的表示所以也非常适合做成微课程.二叉树的结构和树非常像,对二叉树的遍历,以及树和森林的转化都是比较独立的知识点,其方法不涉及难理解的程序,将这些放入微课程中.赫夫曼树是二叉树的重要应用,其构造方法可以放入微课程的知识点框架中.在图形结构中图的邻接矩阵表示法和邻接表表示法都可以作为微课程的一部分,深度优先遍历和广度优先遍历的算法虽然不易理解,但其求解方法的思想却可以通过微课程表达出来.最小生成树,关键路径,单源最短路径都是图里的应用,仅把问题的解决方法放入微课程中是比较好的选择.在查找中的折半查找和二叉排序树的构造都是独立的知识点,可以很好的用于微课程的制作.在排序中,会选择相对复杂一些的快速排序和堆排序,仅仅介绍排序的思想.微课程的知识点设定如图1所示.
数据结构论文参考资料：
结论：基于课堂教学的数据结构微课程系统框架的分析和设计为适合数据结构论文写作的大学硕士及相关本科毕业论文，相关数据结构开题报告范文和学术职称论文参考文献下载。
