【正文】 多個數(shù)據(jù)庫，所以綜合多方面因素，我決定采用的應(yīng)用比較廣泛，操作容易的界面化數(shù)據(jù)庫是 Paradox dBase 數(shù)據(jù)庫。要使 Delphi 的數(shù)據(jù)庫應(yīng)用程序可以訪問數(shù)據(jù)，通常必須在用戶端配置 BDE 和建立數(shù)據(jù)庫別名（ Alias）。它基于驅(qū)動程序的體系結(jié)構(gòu)和面向?qū)ο蟮奶卣鳛樵L問各種數(shù)據(jù)庫提供了一致的接口。這樣用戶只需關(guān)心數(shù)據(jù)組件即可，不用去直接和 BDE 打交道。 不同的數(shù)據(jù)庫開發(fā)軟件對數(shù)據(jù)庫的操作是不一樣的，在 Delphi 中，數(shù)據(jù)庫應(yīng) 用程序可以通過 Borland 數(shù)據(jù)庫引擎 BDE (Borland DataBase Engine) 來操作數(shù)據(jù)庫中的數(shù)據(jù)。它使用了 Microsoft Windows 圖形用戶界面的許多先進(jìn)特性和設(shè)計思想，采用了彈性可重復(fù)利用的完整的面向?qū)ο蟪绦蛘Z言 (ObjectOriented Language)、當(dāng)今世界上最快的編輯器、最為領(lǐng)先的數(shù)據(jù)庫技術(shù)。 很多課程一門課要求多個教師在不同類型的教師中授課，需要對各類型的課程劃分等級 （ 三 ）系統(tǒng)開發(fā)環(huán)境 編程語言的采用： 系統(tǒng)采用 Borland 的 進(jìn)行開發(fā)。 教室數(shù)量有限，原則上是讓所有的教室都充分利用。 服表、服設(shè)專業(yè)開設(shè)的某些專業(yè)課程是以周為單位連續(xù)開設(shè)的，其同年級班級的大部分課是在一起上的。 條件限制： 公共課老師基本全由學(xué)校指定，專業(yè)課基本由各教研室學(xué)院的老師負(fù)責(zé)。 由于某些公共課學(xué)校已給出統(tǒng)一的上課時間，要求系統(tǒng)要有手動排課功能，在生成排課計劃前能手 動指定某些課程的安排時間。 排課計劃要合理，結(jié)果中不能有太多的沖突。 功能要求 根據(jù)教務(wù)辦老師的要求，該排課系統(tǒng)應(yīng)主要應(yīng)有以下功能： 排課的自動化程度要高，系統(tǒng)應(yīng)能自動生成排課計劃 ,最好不要有太多的人機(jī)交互界面。 系統(tǒng)必須具備完善性 系統(tǒng)在使用過程中，用戶會在原有系統(tǒng)的基礎(chǔ)上，不斷對系統(tǒng)提出新的要求和新功能，就需要我們在系統(tǒng)原有功能的基礎(chǔ)上，為系統(tǒng)增加新的功能來完善系統(tǒng)，滿足用戶需求，就要為原有的系統(tǒng)提供可完善系統(tǒng)功能的接口，對用戶和軟件開發(fā)者來說都有益處，用戶可以在最短的時間里得到所需要的，軟件開發(fā)著也能在最短的時間里完善系統(tǒng)，不需要浪費太多時間，最主要的時雙方在經(jīng)濟(jì)上都獲益。 教學(xué)區(qū)域劃定問題 對于一個學(xué)校來說 ,難免出現(xiàn)教學(xué)緊張的問題 ,出現(xiàn)教學(xué)資源緊張，對于某一科目來說，在一大周 14 天內(nèi)所允許的上課時間范圍里，在一個教學(xué)區(qū)域沒有適合講授該科目的教學(xué)資源，就需要學(xué)生或者教師移動的問題，這些需要從經(jīng)濟(jì)方面、學(xué)生可持續(xù)上課方面、教師和須生合理休息等綜合方面討論教師和學(xué)生移動的合理性。 公共課分班教學(xué)問題 既然是公共課，避免不了分班上課的 問題，但是，分班的方法是一個讓人頭痛的問題，從學(xué)生角度講，不同的學(xué)院同一門公共課講解的深度和廣度不同，而且同一門科目對不同學(xué)院的學(xué)生級別也不盡相同，例如：理科的數(shù)學(xué)公共課是基礎(chǔ)課，而對于文科來說，未必是基礎(chǔ)課，那么教師對不同學(xué)院講解深度必然不同，所以，在為學(xué)生分班的時候，我們以學(xué)院為單位分班，根據(jù)對應(yīng)科目需要的教室容量，可以把一個學(xué)院學(xué)生分一個或盡量分配成各班人數(shù)相差不多的多個班級上課（不可能人數(shù)相等，因為是按專業(yè)上課，個專業(yè)人數(shù)不一定相等）。 排課系統(tǒng)的時間復(fù)雜度 不同課程科目，需要不同的上課時間，不同類型的教學(xué)設(shè)施，合理安排上課時間，給不同級別的科目加一些時間上的限制，可以讓學(xué)生不至于因為要上各類型的課，由于場地或設(shè)施等其他原因而在不同的教室或場地上來回奔波；同時，合理分配學(xué)生上課時間，根據(jù)學(xué)生課節(jié)數(shù)，安排時間上課，不能讓學(xué)生集中幾天上課，然后其余幾天休息，這樣就失去教學(xué)意義。反之，則不夠好。所謂的教師工作量就是某一教員他 (她 )的日工作量和周工作量是多少，用來衡量教師工作量的標(biāo)準(zhǔn)就是教師的日（周）平均工作量，這可以通過算法來實現(xiàn)，然后計算出來的數(shù)值再加一個上下限。所謂的教室利用率就是一個教室在一個星期內(nèi)被使用的次數(shù)，在很多情況下，一個校區(qū)的一些科目的教師不能滿足學(xué)生上課需求，那么就需要學(xué)生到別的校區(qū)上課，除去路程等因素外 ，其他近距離校區(qū)是否有相應(yīng)教室也是一個問題，所以，當(dāng)發(fā)生以上問題時，就需要考慮其他近距離校區(qū)的教室使用情況。所以合理分配學(xué)生上課，可以 有效地從經(jīng)濟(jì)等多方面解決教師和學(xué)生負(fù)擔(dān)問題。所謂的學(xué)生移動代價就是指針對排課結(jié)果，在其安排課程的順序上學(xué)生不斷地要換教室，這更換教室或更換教學(xué)樓之間移動的距離是多少，花費多少時間，如果到很遠(yuǎn)的地方上課，除去正常休息時間能否讓學(xué)生和教師來得及返回本部校區(qū)完成其他教學(xué)任務(wù)。 第二章 需求分析 （一）系統(tǒng) 所具備的 功能 的 探討 首先肯定排課系統(tǒng)是一個評價標(biāo)準(zhǔn)很難達(dá)到統(tǒng)一的問題，同一個排課結(jié)果，從學(xué)生角度看，不同專業(yè)的學(xué)生看法不同，有的認(rèn)為這樣上課自己一星期很近張，有的學(xué)生認(rèn)為自己一星期很輕松，有的認(rèn)為自己一星期時間分配很合理，由于排課系統(tǒng)中所制約的各種因素，例如教師、教室、時間、學(xué)生以及授課學(xué)時等等。在我 的排課系統(tǒng)， 主要對不同類型課程進(jìn)行等級劃分 ， 排列出課程的排課優(yōu)先級別，通過優(yōu)先次序?qū)Σ煌愋偷恼n程使用不同的算法進(jìn)行排課， 能夠非常方便地處理各種排課約束條件的限制，例如教師和教室沖突、班級沖突、教師上課時間和地點選擇、分層次教學(xué)、單雙周排課、一課多教師教學(xué)、課程連上和隔天教學(xué)等各種各樣的約束。這個策略庫要具有學(xué)生、教師、教室、課程等多因素自動綜合的求優(yōu)排課算法，課程時間分布的自動平衡和時間段限定，聽課人數(shù)和教室容量的自動求優(yōu) 、 人數(shù)模糊、適應(yīng)交大地域分散特點的教室地理位置自動求近 以及 位置限定算法等， 也就是說，根據(jù)課程科目的實際特點， 由計算機(jī) 調(diào)用策略庫中的算法，自動 生成課程安排表。 （二）現(xiàn)狀分析和存在的問題 目前，我國的高校排課系統(tǒng)始終沒有一個合理的通用的算法，一般來說，大部分高校使用的排課系統(tǒng)，一般都是自行設(shè)計開發(fā)，根據(jù)自己學(xué)校的教學(xué)樓分布情況、課程講授方法設(shè)計的排課系統(tǒng)，只適用于一個或一類學(xué)校，但是由于各學(xué)校實際情況不同，所以， 即使 同一個排課系統(tǒng)， 在不同的學(xué)校，系統(tǒng)消耗的代價也不一 樣，并且排課出錯處理如：學(xué)生和教師的合理休息問題、移動距離最合理分配以及不同類型課程在一起排課時怎樣充分利用教學(xué)資源等問題都不能同時合理的解決，大部分是以犧牲其他方面為代價的。充分發(fā)揮計算機(jī)的優(yōu)勢，將大量復(fù)雜的判 斷與運(yùn)算交給計算機(jī)來做，是真正意義上的人腦的“減負(fù)”。而且工作繁瑣，工作量巨大。maybe different people have different opinions towards the same result of arrangement． Therefore， the standards of test to the result of arrangement can’t be solidified and quantified， in that case， it’s very important to test and analysis the arrangement system． Key words: conflict problem of course form prerogative distinction values of moving 目 錄 第一章 引言 ………………………………………………………………………… 1 （一） 排課系統(tǒng)研究的意義 ……………………………………………………… 1 （二） 現(xiàn)狀分析和存在的問題 …………………………………………………… 1 （三） 本文解決的技術(shù)關(guān)鍵 … …………………………………………………… 1 第二章 需求分析 …… ……………………………………………………………… 2 （一） 系統(tǒng)所具備的功能的探討 ………………………………………………… 2 （二） 需求分析 …………………………………………………………………… 3 （三） 系統(tǒng)開發(fā)環(huán)境 ……………………………………………………………… 4 （四） 系統(tǒng)流程圖 ………………………………………………………………… 6 第三章 整體設(shè)計………………………………………………………………… 7 （一） 系統(tǒng)功能模塊設(shè)計 ………………………………………………………… 7 （二） 數(shù)據(jù)流程圖 …………… …………………………………………………… 7 （三） 數(shù)據(jù)庫設(shè)計 ………………………………………………………………… 8 （四） 數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計及 ER 模型圖……………………………………… 12 （五） 時間數(shù)據(jù)在數(shù)據(jù)庫中各表間的轉(zhuǎn)化 ……………………………………… 13 （六） 獨立教學(xué)區(qū)域的劃分 ……………………………………………………… 15 （七） 距離問題與移動代價關(guān)系的討論 ………………………………………… 16 （八） 數(shù)據(jù)處理與轉(zhuǎn)化 …………………………………………………………… 18 （九） 排課邏輯流程圖 …………………………………………………………… 20 第四章 詳細(xì)設(shè) 計 …………………………………………………………………… 22 （一） 運(yùn)行環(huán)境及使用說明 ……………………………………………………… 22 （二） 登錄界面 …………………………………………………………………… 22 （三） 信息設(shè)置…………………………………………………………………… 24 （四） 開課計劃表 ………………………………………………………………… 25 （五） 課程表形的成與打印預(yù)覽 ………………………………………………… 25 結(jié)論 ………………………………………………………………………………… 26 參考文獻(xiàn) ??????????????????? ?????????? 27 高校教務(wù)排課系統(tǒng) 第一章 引言 （一） 排課系統(tǒng)研究的意義 對于每個學(xué)校來說，每到一個新學(xué)期的開始，首當(dāng)其沖的任務(wù)就是該學(xué)期的課程如何安排的問題，而課程安排又涉及年級、班級、教師、課程、學(xué)校等方方面面的因素，如何排出一個好并且適用的課程表，是一項復(fù)雜的系統(tǒng)工程，充分考驗了排課人的智慧。t find the intergral key， in addition， it39。 關(guān)鍵詞 : 沖突 課表問題 優(yōu)先級別 移動代價 Abstract The course schedule problem is one kind of multidimentional constrictions(the constiction of curriculum time teacher39。因此對排課結(jié)果的評價標(biāo)準(zhǔn)很難達(dá)到固定和量化，那么對排課系統(tǒng)的評價分析也就十分重要。 本科畢業(yè)論文 高校教務(wù)排課系統(tǒng) 內(nèi) 容 摘 要 課程表問題是一個受限于課程、時間、教師、教室四因素的多元受限的問題，如果一定要滿足所有的約束條件這些條件往往是相互矛盾的，則極有可能找不到完整解。同時，必須考慮教學(xué)資源沖突和緊張的問題，由此帶來的教師到不同校區(qū)授課課的調(diào)配問題，學(xué)生到不同校區(qū)上課的時間沖突問題，以及學(xué)生、教師路程往返問題和移動代價問題，能夠合理分配這四個因素，解決矛盾沖突使教師和學(xué)生的上課和休息合理的結(jié)合，使我們解決的重要問題；其次，它是一個標(biāo)準(zhǔn)很難統(tǒng)一的 問題：不同類型的課程，需要不同的排課方法和優(yōu)先級別來減少系統(tǒng)的開銷以及數(shù)據(jù)庫的開銷，做到快速準(zhǔn)確的執(zhí)行系統(tǒng)，同一個排課結(jié)果，可能有不同的人有不同的看法。 利用計算機(jī)輔助進(jìn)行課表編排工作，既提高了排課工作的科學(xué)性，又可大大減輕管理人員的工作強(qiáng)度，提高工作效率，從而使學(xué)校教務(wù)管理現(xiàn)代化邁上了一個新臺階。s arrangement)， if we must to cater to the constrictions(sometimes they are contrary)， maybe we can39。s a standard and ununiform problem。傳統(tǒng)的人工進(jìn)行排課，最令人擔(dān)心的問題就是 —— 出現(xiàn)教室資源沖突或教師資源沖突的情況。計算機(jī)軟件技術(shù)應(yīng)用于學(xué)校的課程安排是發(fā)展的必然。利用計算機(jī)輔助進(jìn)行課表編排工作，既提高了排課工作的科學(xué)性，又可大大減輕管理人員的工作強(qiáng)度，提高工作效率，從而使學(xué)校教務(wù)管理現(xiàn)代化邁上了一個新臺階。 計算機(jī)排課系統(tǒng)的關(guān)鍵技術(shù)是形成采用框架式可維護(hù)的排課策略庫。 ① （三） 本文解決的技術(shù)關(guān)鍵 目前在國內(nèi)眾多的高校自動排課系統(tǒng)中，沒有一個能夠適應(yīng)高校內(nèi)部復(fù)雜約束條件 的限制，所以已經(jīng)趨向于沖突檢查與手工排課結(jié)合完成排課功能。同時該 系統(tǒng)還能夠非常迅速地得到排課結(jié)果，例如排一千門課只需幾分鐘時間 等一系列問題。針對于排課系統(tǒng)評價的依據(jù)／因素問題，我們從以下幾點做了研究，探求其實現(xiàn)的可能性： 學(xué)生和教師的移動 代價 這種評價是考慮一個學(xué)校地理分布環(huán)境，可供安排教室上課的教學(xué)樓和每個校區(qū)各教學(xué)機(jī)構(gòu)（教研室）的分布情況。如果經(jīng)常讓同一批學(xué)