一种基于概率动态分布选课算法的研究与应用

【摘要】：随着Internet的飞速发展和普及，在我国高校学分制的实行以来，越来越广泛的要求学生进行自主选课，学生选课系统也从原始的手工填表过渡到网络选课。本文在综合考虑以往的选课系统中主要应用的算法的基础上，提出了一种对于选课学生来说相对公开、公平、公正合理的选课算法——基于概率动态分布选课算法。 该算法主要是以学生选课的公平性为出发点，所要解决的问题就是要使得在整个选课过程中，绝大多数学生都能够在选课时间内尽可能的拥有均等的概率选中某个课堂，同时尽可能的使参加选课的学生在第一时间(即实时性)里得知是否选中。本文首先对已有的选课算法进行了比较研究，随后对选课人数随时间的分布进行了分析，并进行相关算法研究，按照选课样本的大小提出了相应的算法；最后综合上述算法，提出了一种改进的基于概率动态分布的选课算法思想，使得整个选课过程中，实时性与概率动态分布有了很好的结合与体现，既实现了实时选课(即时间效益得到保证)，又能后使得参选人尽可能的拥有相等的机会(即实现选课过程中的公平合理性)选中某个课堂。