基于優(yōu)先級(jí)與回溯算法的排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著各類計(jì)算機(jī)管理系統(tǒng)逐漸開(kāi)始被應(yīng)用于高校教學(xué)管理的各個(gè)方面，自動(dòng)排課系統(tǒng)成為了高校實(shí)現(xiàn)現(xiàn)代化信息管理的重要組成部分，并在一定程度上代表著高校教學(xué)管理的水平高低。
　　 本文對(duì)國(guó)內(nèi)外排課問(wèn)題的研究現(xiàn)狀和相關(guān)知識(shí)與問(wèn)題進(jìn)行深入剖析和總結(jié)，將優(yōu)先權(quán)策略和分配策略的應(yīng)用結(jié)合在排課系統(tǒng)中，提出一種基于優(yōu)先級(jí)基礎(chǔ)上的回溯算法，最大限度地模擬人工排課的算法:首先對(duì)排課條件（如教師上課時(shí)間）進(jìn)行優(yōu)先級(jí)排序，根據(jù)排序結(jié)果確定部分需要優(yōu)先安排的教

2、學(xué)資源或約束條件，然后再根據(jù)其它的排課條件利用回溯算法進(jìn)行排課。這樣就可以很好地解決普通的回溯排課算法在排課過(guò)程中，因?yàn)槠渲械哪硞€(gè)或某幾個(gè)任課教師的排課時(shí)間苛刻，導(dǎo)致校驗(yàn)通不過(guò)造成過(guò)多的回溯次數(shù)而降低排課效率的問(wèn)題。
　　 論文通過(guò)構(gòu)造合理的數(shù)學(xué)模型、構(gòu)建求解方法的總體架構(gòu)和詳細(xì)的解決方案，開(kāi)發(fā)出一套具有可行性的排課軟件。系統(tǒng)采用C#作為開(kāi)發(fā)平臺(tái)，以SQLServer2003為后臺(tái)數(shù)據(jù)庫(kù)，設(shè)計(jì)和實(shí)現(xiàn)了基于優(yōu)先級(jí)與回溯的自動(dòng)排課系