基于拓扑排序和边活动网的网络课程设置方案研究.pdfVIP

第34卷第2期 菏 泽 学 院 学 报 2012年 4月 Vo1．34 No．2 JournalofHezeUniversity Apr． 2012 文章编号：1673—2103(2012)02—0123—04 基于拓扑排序和边活动网的网络课程设置方案研究 原民民 ，刘春霞。 (1．山西水利职业技术学院信息7-程系，山西运城044000；2．太原科技大学电子信息工程学院，山西太原030024) 摘 要：网络教学虽然把学习过程留给学生 自主安排，但也要达到让学生系统学习知识的目的．因此，课 程设置仍然是网络教育一项重要的任务．传统的课程设置 以人工为主，工作效率低．通过对顶点活动网的拓 扑排序算法分析，在原有排序结果不稳定的基础上，增加了学时数限制条件，提出了一种适合网络教学的课 程设置方案． 关键词：网络教育；课程设置 ；拓扑排序 ；边活动网 中图分类号：TP3l2 文献标识码 ：A 而又体现在各个教学计划的快速调整和合理安排 引言 上．在互联网的快速发展与多资源共享背景下，信息 目前，网络教学正在改变传统的教学模式，已成 的传播和资源的获取变得快捷，促使一些知识的消 为信息化时代人们在工作之余获得继续教育和提高 化并不需要如传统教学花费很长的时间，这也使得 自身学历的一种快捷途径，各地也建立了培训基地 各高等院校以及部分基础教育院校在教学上都进行 或者学习中心适应其发展，学习者可免受时间地域 了改革与实验，如小学期的开设，职业教育与理论教 的限制来安排学习，具有很大的自主性．对于网络教 育的结合等．如何将这些因素考虑在课程设置并选 学，虽然将学习过程留给学生，但也同样存在着与传 择一个适合网络教学的课程设置方案是极其必要 统教育一样对学习者进行课程设置、教学计划安排、 的．课程信息是一个巨大而复杂的数据，使用计算机 阶段性的检查与测试、学期末的考试、毕业论文写作 代替人工处理这样的数据，就需要选择合适的数据 与答辩等服务与管理．所以，网络教学也要求教务部 结构，以便于存储其信息，顶点活动网(AOV网)正 门考虑学生在能力与情感方面的协调发展…，从而 是这样一种数据结构 ． 制定出合理、系统的课程设置和教学计划 ，甚至制定 1 AOV网与拓扑排序 出整个学习阶段的所有课程设置和教学计划 ，以便 于学习者学习时可直观地 了解所学课程 ，以及课程 对AOV网，要求其逻辑结构是有 向无环 图，它 间的关联性和系统性． 通常被用来描述一项工程各个子过程间的制约关 对传统教学，当制定好课程设置和教学计划后， 系 ]，并可通过一定的输出设定将这些子过程转换 一 般可重复使用很多周期，加之教学的循环周期都 成一个线性序列．我们把这个序列称为拓扑序列，相 比较长，因此，对于教学来说，只要专业知识体系相 应地，将得到序列的过程称为拓扑排序． 对完善，专业知识更新缓慢，则基本不需要对课程设 然而，采用AOV网进行拓扑排序会存在以下问 置做调整，或作较少调整，不会影响整体课程设置和 题． 教学计划安排．但对于网络教育，其承载的应该是适 1．1 排序不惟一 应信息化发展并能及时更新和传授学科前沿最新技 简单的AOV网的拓扑排序序列是不惟一的，由 术和紧跟市场对学科的技术要求，这就要求网络课 于输出入度为0的顶点是随机的，因此，在一次