高職院校排課軟件的研究與開發(fā).pdf

1、排課是學(xué)校教學(xué)管理中十分重要、又相當(dāng)復(fù)雜的管理工作之一。其實(shí)質(zhì)就是為學(xué)校所設(shè)置的課程安排時間和地點(diǎn)，從而使整個教學(xué)能夠有計劃有秩序地進(jìn)行。隨著信息技術(shù)的飛速發(fā)展，學(xué)校教務(wù)管理對計算機(jī)排課的要求非常迫切，但目前尚未有普遍適用并反映良好的計算機(jī)排課系統(tǒng)。有人把排課問題簡約成整數(shù)規(guī)劃來解決，但計算量很大，至今沒有一個切實(shí)可行的算法。還有人用圖論中的染色問題來求解排課問題，但染色問題本身也是一個NP完全問題。許多排課軟件利用啟發(fā)式函數(shù)來解決排課

2、問題，但大多數(shù)啟發(fā)式方法都是模擬手工排課的過程來實(shí)現(xiàn)的，因而受到人為因素的干擾較多?？偟膩碚f這些課表編排系統(tǒng)各有優(yōu)缺點(diǎn)，具體實(shí)施時往往比較依賴于各個學(xué)校具體的教學(xué)體制，通用性不強(qiáng)。
　　本文通過對近年來國內(nèi)外的各種有關(guān)排課文獻(xiàn)以及各種排課方法進(jìn)行深入細(xì)致地分析綜合，汲取各自的特點(diǎn)，將排課問題簡約成為背包問題，對貪心算法解決背包問題進(jìn)行了較為深入的研究，將貪心算法引入到課程表編排系統(tǒng)中，并給出了排課核心算法，開發(fā)了高職院校排課系統(tǒng)。