数据结构慕课建设中的若干关键问题研究.pdf

第 16卷 第 1期 软 件 导 刊 • 教 育 技 术 V0I.I 6 N 0.I 2017年 1 月 Journal of Educational Technology Jan.2017 “数据结构”慕课建设中的若干关键问题研究 王 树 梅 ，杜 明 (江苏师范大学智慧教育学院，江 苏 徐 州 221011) 摘 要 ：探讨建设数据结构慕课过程中遇到的各种问题，在慕课设计、制作、发布、数据分析与教学实 践等方面给出实质性实施意见，对其它课程的慕课建设具有重要的参考价值和指导意义。 关键词：数据结构；慕课建设 ；慕课设计；关键问题 中图分类号 ：$434 文献标识码 ：A 文章编号 ！672-7800(2017)01-0068-03 慕课一词最近在各大高校的主页上出现的频率越来越 础 ，队列、存储管理表、排序和目录树是操作系统的基础，字 高，各位专家学者对慕课投入了大量的精力去研究 ，一线优 符串、栈、树列表和语法树是编译原理的基础[8] 。 秀教师也积极投身于设计和开发慕课课程，促进教学改 1.1. 2 教学内容既具有分散性又具有系统性 革[1] 。另一方面，学生学习的空间也加大了，网上的优质课 数据结构的知识点较多，看似各个知识点之间的关联 程和优质教学资源为学生提供了自由选择的可能性 。在遇 不是太大，比如，线性表、树和图，它们属于不同特点具有较 到问题时，学生不但可以询问自己的任课老师，也会在网上 大区别的数据结构，但从数据的逻辑结构的角度去考虑，这 查到其他学校老师的解决办法，这无疑大大扩展了学生获 三块内容都是三种不同的逻辑结构，线性表属于一对一结 取知识的通道 。 构 ，树属于一对多的结构，图属于多对多的结构，而且它们 慕课具有开放、免费、学习不受时间和空间限制等优 之间也有千丝万缕的联系，对树结构进行遍历都会得到一 点，这些优点都是学生选择慕课进行学习的主要原因[3] 。 种线性结构的表，对图进行深度或者广度有哪些信誉好的足球投注网站也对得到一 数据结构作为计算机专业的核心课程，许多高校也在建设 个线性表 。而且，树与图之间也有密切的关系，树是图的一 这门课程的慕课[45]，浙江大学和清华大学率先在中国慕课 种特殊形式，可以从图里生成一棵树，图里的很多概念在树 里同样适用 。比如顶点的出度 ，在图里指的是关联的出边 和学堂在线网站上推出数据结构慕课课程，这给数据结构 的数目，在树里顶点的度指的是该顶点所拥有的孩子的数 课程教学开辟了一个新天地，其他高校的教师和学生都可 目 ，也是出边的数目 。 以在网站上学习这门课程的优质教学资源[6] 。 1.1. 3 教学方式既具有理论性又具有实践性 本文根据这门课的慕课实践过程，讨论和研究数据结 对于数据结构这门课的教学方式，需要理论和实践相 构暴课建设中的右干关键问题，对教学设计、视频录制、在 结合，要求学生不仅仅要掌握各类数据结构的逻辑结构、物 线测试 、阶段性考试 、期末考试等作进一步深入探讨 。 理结构、运算等内容，还要要求学生在计算机上对不同数据 1 数 据 结 构 课 程 特 点 以 及 教 学 中 存 在 的 问 题 结构的不同存储