中職學(xué)校計(jì)算機(jī)排課系統(tǒng)研究與實(shí)現(xiàn).pdf

1、近幾年隨著國家職業(yè)教育招生政策的大力推動，中等職業(yè)學(xué)校的招生規(guī)模日益擴(kuò)大，各種教學(xué)資源日趨緊張。然而大多中職學(xué)校教務(wù)部門課表的編排依然依靠手工排課，而課表的編排又是一項(xiàng)十分復(fù)雜的工作，采用人工排課的方法經(jīng)常會出現(xiàn)重排、錯排、漏排等現(xiàn)象，影響教學(xué)工作的正常進(jìn)行。
　　 本設(shè)計(jì)的目的是編寫一個適合目前中職學(xué)校使用的自動排課系統(tǒng)。通過詳細(xì)的需求分析，明確了排課系統(tǒng)的數(shù)據(jù)流程和業(yè)務(wù)流程，確定了排課系統(tǒng)的開發(fā)目標(biāo)和各個功能模塊。在數(shù)據(jù)庫設(shè)

2、計(jì)中采用E-R圖的方法進(jìn)行數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)，給出系統(tǒng)各實(shí)體關(guān)系圖；在數(shù)據(jù)庫邏輯設(shè)計(jì)中給出數(shù)據(jù)庫用到的關(guān)系表及其結(jié)構(gòu)。在關(guān)鍵算法問題上，綜合考慮排課問題涉及到的各種因素和約束條件，并在詳細(xì)分析各個算法的特點(diǎn)的基礎(chǔ)上，確定了分治、貪心和優(yōu)先級相結(jié)合的算法。其基本思路是：首先確定課程的優(yōu)先級；然后按照貪心算法選擇優(yōu)先級的高的課程分配時(shí)空片；再通過分治法依次安排上課的星期、時(shí)間和教室，每次分配都從剩余資源中選取并做好記錄，防止了資源濫用和時(shí)間