一种基于学习依赖关系的学习序列生成方法

摘要

本发明公开了一种基于学习依赖关系的学习序列生成方法，将包含and与or两类依赖关系的学习依赖关系图，转换为由知识点或知识点簇为结点，以or类型依赖关系为边的加权图；根据加权图中知识点或知识点簇结点到学习者要学习的知识点的距离，将图中所有结点划分为层次结构；在同层中补充双向学习依赖关系，并添加虚拟起始知识点；采用Dijkstra算法找出加权图中起始知识点到要学习的知识点的最短路径，还原路径中的知识点簇，并去除首个知识点与重复知识点，最终生成学习序列；能够针对学习者要学习的知识点，生成由一系列知识点构成的满足学习依赖关系约束且长度最短的学习序列，本发明所生成的学习序列更准确反映导航学习中知识点间的约束关系。