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

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

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