基于优先级自动排课算法PCSA的设计与实现方案

DESIGN AND IMPLEMENTATION OF PRIORITY-BASED COURSE SCHEDULING ALGORITHM

用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度 。

Computer Assistant Course scheduling has many advantages, such as short in time, high in quality, and high in efficiency. The paper presented a Priority based Course Scheduling Algorithm (PCSA) and its implementation scheme according to the requirement of Beijing Technology and Business University (BTBU). The methods used in PCSA, such as computing the priority of courses, classified courses according to specialties and level, made the complexity of course scheduling reduced and the time of course scheduling shortened. Experiment indicates that PCSA can implement automatic course scheduling in reason.