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

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

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