选课系统中抽签算法改进研究.docVIP

选课系统中抽签算法改进研究 　　摘 要:针对目前选课算法中存在的不足,分析了传统抽签算法中存在缺乏人性化管理和随机不确定性等问题,提出了一种加权抽签算法思想。该算法在选课时分两步实现,首先进行预选课,然后根据选课结果中学生对课程的期望权值和学生自身的权值进行抽签,最终生成选课结果表。该算法在抽签时参考了课程期望权值和学生自身权值,从而保证了选课的科学性、合理性、公平性和人性化管理理念。 　　关键词:选课系统; 抽签算法; 期望权值; 人性化管理 　　中图分类号:TP311 文献标识码:A 　　文章编号:1004-373X(2010)14-0070-03 　　 　　Improvement of Lots-drawing Algorithms in Course-selecting System 　　YANG Dong-feng, YANG Zhan-hai 　　(Computing Center, Yan’an University, Yan’an 716000, China) 　　Abstract: Aiming at the limitation of the current course-selecting system, the lack of human-based management and random uncertainty existing in the traditional lots-drawing algorithms are analyzed, and a concept of weighting lots-drawing algorithm which sets two steps to achieve course-selecting is put forward. The first step is the pre-selecting, and then the lots-drawing is performed according to the expectation weight values of students and the weight values of students themselves. Finally, the course-selecting table is generated. The algorithm is that the weight values of course-expectation and students themselves are taken into consideration when lots-drawing is carried out. Therefore, the course-selecting system becomes more scientific, reasonable, fair and human-oriented. 　　Keywords: course-selecting system; lots-drawing algorithm; expectation weight value; human-based management 　　 　　0 引 言 　　选课是学分制实施过程中非常重要的一个组成部分,在绝大多数选课系统中所使用的算法都是抽签算法,该算法虽然公平、合理,但由于抽签时的随机性太大,因而最终的选课结果可能与学生的期望结果相差较大。基于此,本文提出了一种参考权值的抽签方法,从而使得选课结果更加合理、科学,更加体现人性化管理理念[1] 。 　　1 抽签算法基本思想 　　抽签算法是把整个选课过程分为两个阶段:预选课阶段和抽签确定阶段[2]。在预选课阶段,学校教务管理部门首先要设置选课的基本条件(对学生选课资格的限制和对所选课程的限制等)和选课时间(起止时间)。然后每位学生按预先设置的选课规则进行选课;抽签确定阶段,预选结束后,并不会立即得到自己期望的结果,自己所选课程能否有效,还需等待教务管理员根据选课的实际情况进行抽签处理,处理完成后才可生成有效课表。 　　在抽签时,首先应规定一个开课人数限制的底限和上限,假设某门课程的选课人数达不到开课规定人数,可以让学生重选或取消该门课程的开课资格。当开课底限达到了,然后再看某门课程的选课人数是否超过上限,没有超过上限时,则将所有学生全部列入课表,如果超过了上限,则采用平均分布概率进行相应处理,对没有抽中签的同学,学校教务部门可另行通知重新选课[3]。在整个过程中,选课结果和选课的时间先后没有任何关系。 　　2 抽签算法评估 　　该算法尽最大的限度满足了学生选课的基本愿望与要求,使得每个学生在选择过程中保持平等的选择权利,最终的结