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

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

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