改進(jìn)的“志愿隨機(jī)篩選”算法在選課系統(tǒng)中的研究與應(yīng)用.pdf

1、選課系統(tǒng)允許學(xué)生給自己安排課程、時間以及任課教師，充分發(fā)揮學(xué)生的主觀能動性，調(diào)動學(xué)生的學(xué)習(xí)積極性，拓寬知識面，同時也在教師隊伍中引進(jìn)競爭機(jī)制，有利于促進(jìn)教學(xué)質(zhì)量的提高。但是，在選課過程中，一方面由于師資、時間、教室有限，而學(xué)生的選課往往又有很大的傾向性：另一方面學(xué)生對于選課結(jié)果能否在最短時間內(nèi)得到答案，這種需求也是不斷在增加。 以往采用的選課機(jī)制對學(xué)生的選課要求不可能全部滿足，以人為本的理念根本得不到體現(xiàn)。鑒于這個原因，對學(xué)生選

2、課是否能夠作到進(jìn)行公開、公平、公正合理以及是否能夠在最短時間內(nèi)得到是否選中某門課的問題都已經(jīng)成為判定選課系統(tǒng)性能是否具有優(yōu)越性的一個重要指標(biāo)。 文中重點(diǎn)分析了選課算法的基礎(chǔ)理論和已有的常用算法。在這些知識的基礎(chǔ)上，提出了對選課算法的研究目標(biāo)，旨在找到一種能夠兼顧公平性、實時性和合理性的選課算法。 文中在志愿分級篩選算法的基礎(chǔ)上，首先提出了一個簡單的志愿隨機(jī)篩選算法，解決的先來先服務(wù)方式所會導(dǎo)致的網(wǎng)絡(luò)擁堵，學(xué)生搶選課問題。