基于二分图的动态排课系统的设计与实现  

作　　者：刘延芳 

机构地区：[1]万博科技职业学院智能信息学院,合肥230031

出　　处：《滁州学院学报》2020年第2期122-127,共6页Journal of Chuzhou University

基　　金：安徽省高等学校自然科学研究重点项目“基于WebService移动办公平台的设计与研究”(KJ2017A636)。

摘　　要：高校排课涉及诸多因素,是一个典型的受约束条件下的多目标优化问题。按学科大类招生、学生入校后的一至两年内重点进行基础培养、根据兴趣和双向选择原则进行专业分流等多方面的教学改革措施进一步增加了排课的难度,导致排课算法的时间复杂性显著增加。本文设计了一种基于二分图的动态排课算法,实现了一个动态排课系统,试运行结果表明,算法及系统时间复杂性得到有效控制,并能够有效解决排课问题。

关 键 词：排课算法 动态 二分图 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]