基于系统配选法高校选课系统研究.docVIP

基于系统配选法高校选课系统研究 　　摘要：为解决目前高校选课系统出现的阶段性“峰值堵塞”问题，提高课程资源的利用率和选课质量，本文提出一种多志愿选报的高校选课方式，并根据选报数据进行系统配选法的最优化，这种算法满足志愿优先性和教学资源最大化的要求，使选课系统能承受高校集中选课的压力。研究表明，基于系统配选法的高校选课系统可减少运营成本，提高选课满意度。 　　关键词：高校选课系统 数学建模 系统配选法 满意度 　　中图分类号：O22 文献标识码：A 文章编号：1007-9416（2015）08-0000-00 　　Abstract： To solve the periodic “Peak Congestion” problem in the high-school courses-selected system， a multiple courses-selected method was proposed in this study to improve the utilization of curriculum resources and the quality of course selection. The System Optional Method， which met the requirements of volunteer priority and the maximization of teaching resources， was optimized according to the selected data. Therefore， it makes the courses-selected system withstand the pressure of concentrated course in the high-school. Results show that the high-school courses-selected system which based on the system optional method can reduce operating costs and improve the courses-selected satisfaction. 　　Key Words： high-school courses-selected system； mathematical modeling； System Optional Method； satisfaction 　　1 前言 　　目前，很多高校的选修课报选采用网上实时选课，额满为止的方式，以作者所在院校汕头职业技术学院为例就是采用这种方式，据学生反映，在报选时经常遇到由于网络原因而报选不上自己最想报选的课程，最后为了凑学分，只能报选一个自己根本不喜欢的课程，有的学生由于担心报不上，在来不及了解课程的介绍的情况下就直接快速报选，结果就是选上了，也不是真正自己需要的课程。本人认为，选修课应该本着以“知之者不如好之者，好之者不如乐之者”的原则来配选，学校也应该通过有效的报选数据搜集方法来了解学生的兴趣爱好，以制定出选修课的开课计划，实现按需分配。为此，本文提出一种有效解决以上问题的选课方式，并依据这一方式设计出一套算法和程序以运用于实际。 　　2 最优化高校选课方式概述 　　每位学生有足够时间在网上了解各门选修课的介绍，然后依据自身的喜好程度，至多可以报选10个志愿的选修课课程，第一志愿为最喜欢的课程，以此类推。系统会在搜集完全部学生的报选情况后再依据全体学生的选课情况尽量让每位学生选上10门中志愿数尽量低的课程。 　　这种方式有以下两个优点：第一，学生再也不用担心因网络速度问题报选不了而匆忙报选，从而有足够的时间去了解课程的情况再理性地报选。第二，学校方面可以通过所有学生的选课志愿数据充分了解到学生的求学需求，为以后的选课计划以及人才培养方案提供更好的决策。 　　3 系统配选算法的设计与应用 　　系统对搜集到的选课志愿进行配选时必须满足以下三点要求： 　　第一、公平性，就是指对于任意的学生 ，如果 最终以第 志愿选上某门选修课，那么对于 的报选志愿中，任意小于 志愿的 志愿所选的课程 ，必须保证被课程 选取的所有学生，其对应课程 的志愿数都小于等于 。否则，以低志愿报选却选不上的学生知道存在以高志愿报选却被选上的情况时，会心理不平衡甚至产生厌学情绪。 　　第二，总体满意度最高。这里的满意度是指如果某一位学生以第一志愿被选上，那么就认为其满意度为10，如果以第二志愿被选上就认为其满意度是9，以此类推，如果选不上就认为其满意度为0，把所有学生的满意度求平均值就是总体满意度。显然，如果所有学生都以第一志愿