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

Study of conflict detection optimization algorithm in course scheduling based on credit system

作　　者：张海涛[1] 李俊杰[1] 严伟榆[2] 高润琴[3] 邢晓庆[1] 赵家松[2] 

机构地区：[1]云南农业大学教务处,云南昆明650201 [2]云南农业大学基础与信息工程学院,云南昆明650201 [3]云南农业大学网络中心,云南昆明650201

出　　处：《电子设计工程》2013年第15期8-10,14,共4页Electronic Design Engineering

基　　金：云南省教育厅科学研究基金项目(2011Y430)

摘　　要：排课是教务管理工作的重要组成部分,随着学分制改革的推进,其中排课冲突检测受约束条件越来越多,越来越复杂。为提高排课冲突检测过程的运行效率,本文在排课算法性能研究比较的基础上,提出了采用位运算的排课冲突检优化测算法,设计实现了与算法匹配的数据结构及代码。该算法在云南农业大学学分制排课系统中得到高效运行。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.

关 键 词：算法 位运算 学分制 排课 冲突检测 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]