基于学分制的排课冲突检测优化算法研究

摘要

The course scheduling is an important part of educational administration.With the development of the credit system reform,constraint conditions of the conflict detection in course scheduling are been getting more and more and are getting more and more complex.For efficiency of conflict detection process,this paper proposed optimization scheduling conflict detection that used bit operation on the basis of study on the algorithm of the course scheduling.It designed and realized the data structure and code matching algorithm.This algorithm obtains the high-efficient operation in the course scheduling system of Yunnan Agricultural University.%排课是教务管理工作的重要组成部分,随着学分制改革的推进,其中排课冲突检测受约束条件越来越多,越来越复杂.为提高排课冲突检测过程的运行效率,本文在排课算法性能研究比较的基础上,提出了采用位运算的排课冲突检优化测算法,设计实现了与算法匹配的数据结构及代码.该算法在云南农业大学学分制排课系统中得到高效运行.