志愿分级筛选算法改进及其在选课系统中的应用

摘要

目前的选课系统存在着一些普遍问题,如选课不公平、实时性差、人工干预工作量大等,这些现象主要是和选课算法的好坏有直接的关系。目前流行的选课算法各有优缺点,适用的范围也不同,因此在选课系统中采用一个合适的算法尤为重要。本课题的目的就是要研究一个科学合理的选课算法,使其具有良好的性能。
　　 本文主要从算法的原理、执行流程、适用范围和优缺点几个方面对目前流行的选课算法进行了研究,并对志愿分级筛选算法进行改进。针对课程的特点从两个方面进行改进研究,一种情况是一门课程有多个教学班,采取的是在志愿分级筛选时给随机数加一个权重值的改进方法;另一种情况是一门课程有一个教学班,采取的是多级志愿、动态概率筛选的改进方法。对选课系统进行数据库设计、功能模块设计和系统安全设计后,在该系统中应用了改进后的志愿分级筛选算法,并进行了测试试验。
　　 通过改进后的算法在选课系统中的应用和对实验数据的分析,实验结果表明该算法是可行的,并且具有良好的公平性,实时性和选课的高命中率,达到了预期的设计目标。