一種基于概率動態(tài)分布選課算法的研究與應用.pdf

1、隨著Internet的飛速發(fā)展和普及，在我國高校學分制的實行以來，越來越廣泛的要求學生進行自主選課，學生選課系統也從原始的手工填表過渡到網絡選課。本文在綜合考慮以往的選課系統中主要應用的算法的基礎上，提出了一種對于選課學生來說相對公開、公平、公正合理的選課算法——基于概率動態(tài)分布選課算法。 該算法主要是以學生選課的公平性為出發(fā)點，所要解決的問題就是要使得在整個選課過程中，絕大多數學生都能夠在選課時間內盡可能的擁有均等的概率選中某

2、個課堂，同時盡可能的使參加選課的學生在第一時間(即實時性)里得知是否選中。本文首先對已有的選課算法進行了比較研究，隨后對選課人數隨時間的分布進行了分析，并進行相關算法研究，按照選課樣本的大小提出了相應的算法；最后綜合上述算法，提出了一種改進的基于概率動態(tài)分布的選課算法思想，使得整個選課過程中，實時性與概率動態(tài)分布有了很好的結合與體現，既實現了實時選課(即時間效益得到保證)，又能后使得參選人盡可能的擁有相等的機會(即實現選課過程中的公平合