1FP-Growth关联规则算法排课系统模块划分

排课系统主要有客户端、排课数据库、远程数据库、服务器以及BDE引擎组成。该系统运用了Delphi开发平台中一种可视化软件开发工具，以及Paradox数据库等等。通过MIDAS技术和DOOM十技术完成多层分布式结构，排课系统结构图如图1所示。

2排课系统基本课表的排定

（1）在基本课表排定中。将“可安排的教学时间集”为h，则“班级集”为，其“教师集”为，“课程集”为，其“场地集”为。在每个班级，在基本课表的排定中包含“未排定时间集”。在每门课程中可设置一个可安排时间集，同时在每个四元组,包含“要求教学时间的数目”。同时，。在排定课表也就是函数则代表教师为,班级为，在时间内场地为，课程为。

（2）课表排定需满足：在被给定时，首门课程应被满足：(在教学时间内随机获得时间点）。取使在整个教学时间内内，促使。在已定的排课规律中，（每定出一门课程）在，（排定一门课程，，其中需要。在，的循环程序为（1）知道。

3总结

FP-Growth关联规则算法被应用于高校的排课系统中，将智能化排课、课程动态管理等工作。该系统具有运行稳定、操作简单、功能全面等优点与高校日常教务工作需求相符。

该系统的出现和应用大大减轻了学校教务人员的工作量，极大的推进了教务管理工作自动化目标的实现，优化了高校的资源配置。

作者：何巍