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

摘要：

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

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

所属期刊栏目：22

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省高等学校自然科学研究重点项目"基于Web Service移动办公平台的设计与研究"KJ2017A636

在线出版日期：2020-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：122-127