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

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

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

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