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

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

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