高校公共选修课自动排课系统的设计与实现

Design and Implementation of a College Course Arrangement System

为实现教务管理中公共选修课在必修课安排的基础上合理化、智能化的安排,讨论了一个高校公共选修课自动排课系统的结构与功能。该系统共由输入、排课、输出,查询,统计,以及Web六个主模块组成。算法的数据结构实现是以三个类(Teacher,SelectClass.Room)组成,其中,主要分析了依据必修课密度进行公共选修课分布以及在自动化排课模块中由教师T、课程SC、教室R组成的三元组与时间H的匹配问题。该系统的设计开发为实现高校公共选修课程编排的微机化作业提供了一种有效的新途径。

For the realization of the Senate in the management of public elective courses in the arrangement based on rationalization and intelligent arrangements, in the paper, we discussed the design and implementation of a college course arrangement system. The system is constituted of six components, namely, input, arrangement, output, search, statistic and web. The core data structures of the arrangement algorithm are the three classes （Teacher, SelectClass. Room）. Moreover, we analyzed the distribution of electives according to the density of the required courses and solved the match problem of the quadruple, i. e. , the teachers T, the classes SC, the class rooms R and the timeline H. The system provides an effective way for arranging lessons.