衡水學(xué)院分院排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、　　每個新學(xué)期開始，對于學(xué)校教務(wù)科來說首要而急需完成的任務(wù)是：如何合理而高效的排課。其本質(zhì)是將課程、教師和學(xué)生在合適的時(shí)間段內(nèi)分配到合適的教室中。排課問題是一個涉及到多種因素(如班級、教師、時(shí)間、課程、教學(xué)資源等)、多重約束的一個組合優(yōu)化問題。不同的學(xué)校涉及到的具體問題是不同的。對于教務(wù)人員來說，需要根據(jù)自己學(xué)校的具體情況統(tǒng)籌全校的教學(xué)資源編排課程表。排課問題最常用的解決方法主要有遺傳算法、蟻群算法、貪婪算法、圖論算法、模擬退火遺傳算法

2、、專家系統(tǒng)算法等。然而，回溯算法與遺傳算法、蟻群算法相比，它是所有搜索算法中最為基本的一種算法，相對比較簡單些，且適用于開發(fā)高校排課系統(tǒng)的實(shí)際要求。我所在單位是衡水學(xué)院分院，現(xiàn)在正在向高校轉(zhuǎn)型。由于規(guī)劃需要，我?，F(xiàn)在分為兩個校區(qū)且間隔較遠(yuǎn)，這就給排課增添了一定的難度。
　　筆者系統(tǒng)的學(xué)習(xí)了Visual C++語言、SQL Sever 2000、ODBC數(shù)據(jù)庫技術(shù)并大量搜集相關(guān)資料來研究課表問題，主要對當(dāng)前回溯算法在求解排課問題中

3、還有能夠優(yōu)化的空間進(jìn)行研究分析，本論文使用 Visual C++程序設(shè)計(jì)語言實(shí)現(xiàn)算法，采用ODBC技術(shù)連接SQL Sever 2000數(shù)據(jù)庫系統(tǒng)。設(shè)計(jì)一種新型的回溯算法來解決排課過程中的問題。這種算法與以往回溯算法的不同之處在于把優(yōu)先級與回溯算法相結(jié)合，實(shí)現(xiàn)了排課過程中對約束條件的優(yōu)先級排序與設(shè)定，解決了遇到問題回溯次數(shù)過多的問題。本系統(tǒng)實(shí)現(xiàn)了以下幾個功能：系統(tǒng)管理功能、數(shù)據(jù)的存儲與維護(hù)功能、自動排課功能、課表查詢打印功能、管理功能、數(shù)