【作者】 李春洁；

【导师】 刘杰； 王锐；

【作者基本信息】 哈尔滨工程大学 ， 计算机技术， 2011， 硕士

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

【Abstract】 Course-selecting system has pervasive problems such as electing course unfair, inferior real-time and big workload of manual intervention at present. These appearances relate to selecting course algorithm.It is important to select a suitable algorithm in selecting course system because of different merit and demerit, applicable scope of fashionable selecting course algorithms. The aim of subject is to get a scientific and rational selecting course algorithm and make it has good properties.Current fashionable selecting course algorithm based on algorithm principle, execution procedure, applicable scope and merit and demerit was studied, and voluntary ranking screening algorithm was improved. Improvement studies from two aspects were carried out in view of curriculum characteristics. Param weight was added to random number at voluntary ranking screening algorithm when a subject had multiple classes. Multilevel voluntary and screening of the dynamic probability were applied when a subject had a class. Database design, function module design and system safety design were made on selecting course system, then improved voluntary ranking screening algorithm was applied in this system and test was finished.Improved algorithm applied in selecting course system and analysis of test data proved the feasibility of the algorithm, good fairness, real-time and high percentage selecting course were achieved.更多还原