论文部分内容阅读
随着互联网技术的快速发展,建设智慧校园已经成为诸多高校教育改革的重要组成部分。排课一直以来都是高校教务管理中极其繁重的一项工作,同时随着教育体制改革的实施,课程数量不断增加,课程类别、课程性质不断发生变化,这些对排课任务提出了越来越多的要求,使得排课任务更加复杂。目前国内诸多高校依然使用传统的人工排课方式,不仅工作量大,效率低,而且极易出错。因此借助于计算机互联网技术,构建一套智能、高效、人性化的排课系统是建设智慧校园的重要组成部分。本文针对华中师范大学排课现状,即存在排课效率不高、排课结果不够理想和功能不够完善的情况,通过对传统排课算法进行深入地分析和研究,设计并实现了基于优先级算法的智能排课系统。本文所研究的内容主要包含以下几个方面:(1)详细设计了基于优先级的排课算法,并结合贪心算法避免或减少了排课过程中冲突问题的产生,结合回溯算法解决了排课过程中死锁问题。根据排课过程中涉及的课程、教室和班级等因素,对教学计划进行优先级排序,再基于贪心算法为课程安排教室和时间,从而避免或减少排课冲突的产生。通过回溯算法对已完成排课的课程重新分配资源的方式解决死锁问题。(2)对基于优先级的排课系统进行了详细设计。从网络架构、功能模块和数据库等方面对基于优先级算法的智能排课系统进行了详细设计,该系统分为四个模块:系统管理模块、信息管理模块、排课管理模块和课表管理模块。系统管理模块主要负责对用户信息的管理;信息管理模块主要负责对排课过程涉及教室、教师、课程和班级等信息的管理;排课管理模块通过设定课程类型优先级,对教学任务进行分批排课,再根据教学计划涉及要素对教学计划进行优先级设定,并结合贪心算法对教学资源进行分配,完成自动排课;课表管理模块主要完成对课表的查询及微调。(3)详细阐述了基于优先级的排课系统的实现方法。本文基于当下流行的Spring框架、React技术以及MySQL数据库对排课系统中的每个功能模块的实现方式和方法进行了充分的阐述并给出了实现效果。该排课系统目前处于测试阶段,测试结果表明,该系统能够自动完成排课任务,极大地提高了排课效率,并得到较好的排课结果,具有一定的实用价值。