學(xué)生選課系統(tǒng)模型與算法的分析與設(shè)計(jì).pdf

1、隨著高校教學(xué)改革的不斷深入，全國(guó)許多高校逐步實(shí)施了學(xué)分制。而選課制則是實(shí)施學(xué)分制的重要基礎(chǔ)環(huán)節(jié)。但目前的選課系統(tǒng)卻存在著這樣那樣的問題，如選課過程缺乏流程控制、學(xué)生在選課過程中缺乏較好的公平性等等，因此學(xué)生選課是否能夠做到兼顧公平性、實(shí)時(shí)性和合理性以及是否能夠在最短時(shí)間內(nèi)得到選課結(jié)果都已成為判定選課系統(tǒng)性能是否優(yōu)越的一個(gè)重要指標(biāo)。
　　為了解決這些學(xué)生選課過程中出現(xiàn)的問題，本文論述了基于權(quán)重優(yōu)先的學(xué)生選課算法的分析與設(shè)計(jì)。首先分析

2、了選課算法的基礎(chǔ)理論，并且對(duì)已有的選課算法進(jìn)行了深入的研究和總結(jié)，進(jìn)而對(duì)目前常用的志愿隨機(jī)篩選算法做了改進(jìn)，最終提出了改進(jìn)的基于權(quán)重優(yōu)先的志愿分級(jí)篩選算法，旨在找到一種既能充分利用現(xiàn)有的教學(xué)條件，又能最大程度體現(xiàn)學(xué)生選課意愿的選課算法。
　　改進(jìn)的基于權(quán)重優(yōu)先的志愿分級(jí)篩選算法克服了目前已有選課算法只考慮單一因素的不足，它將影響選課的多個(gè)因素綜合起來考慮，最終產(chǎn)生一個(gè)選課的權(quán)重，然后按照權(quán)重高低決定選課結(jié)果。本算法基本上實(shí)現(xiàn)了兼顧