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

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

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