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

论文摘要

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

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 论文研究的背景及意义
• 1.1.1 研究背景
• 1.1.2 研究意义
• 1.2 国内外研究现状
• 1.3 论文的上要内容和工作
• 1.4 论文的组织结构
• 第2章 选课算法的研究
• 2.1 几种选课算法
• 2.1.1 FCFS算法
• 2.1.2 抽签算法
• 2.1.3 志愿分级筛选算法
• 2.1.4 基于概率动态分布选课算法
• 2.2 选课算法的优缺点
• 2.3 本章小结
• 第3章 志愿分级筛选算法的改进
• 3.1 志愿分级筛选算法性能分析
• 3.2 公选课的选课处理
• 3.3 专业课的选课处理
• 3.3.1 多级志愿筛选
• 3.3.2 多级志愿动态概率筛选
• 3.3.3 概率初始值L的设定
• 3.4 本章小结
• 第4章 改进后的选课算法在选课系统中的应用
• 4.1 选课系统的设计目标
• 4.2 系统的开发工具
• 4.3 选课系统的功能分析
• 4.4 选课系统体系结构设计
• 4.5 数据库设计
• 4.5.1 概念模型
• 4.5.2 关系模式
• 4.6 功能模块设计
• 4.6.1 登录模块
• 4.6.2 学生模块
• 4.6.3 教师模块
• 4.6.4 管理员模块
• 4.6.5 公共查询模块
• 4.7 选课算法的实现与效果分析
• 4.7.1 改进后选课算法的实现
• 4.7.2 改进后的公选课选课算法效果分析
• 4.7.3 改进后的专业课选课算法效果分析
• 4.8 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢
• 个人简历