【正文】 劃分如圖 : 圖 排課系模塊示意圖 高校排課系統(tǒng) 學(xué)生信息劃分模塊 學(xué)生公共課分班劃分 學(xué)生年級、校區(qū)、各學(xué)院距離、學(xué)院的劃分 學(xué)生課程科目信息、教學(xué)區(qū)域的劃分 課程排列模塊 學(xué)生課程 科目、課類對應(yīng) 分配學(xué)生科目對應(yīng)教室 形成課程表 分配對應(yīng)科目上課時間、地點 調(diào)整教師、教室和上課時間 從數(shù)據(jù)庫中取數(shù)據(jù)打印課程表 排課結(jié)果放入數(shù)據(jù)庫 （二）數(shù)據(jù)流程圖 數(shù)據(jù)流程圖（ Data Flow Diagram,簡稱 DFD）是新系統(tǒng)邏輯模型的主要組成部分，它可以反映出新系統(tǒng)的主要功能、系統(tǒng)與外部環(huán)境間的輸入輸出、系統(tǒng)內(nèi)部的處理、數(shù)據(jù)傳送、數(shù)據(jù)存儲等情況。第二，教師遠距離上課問題，我們把教師、教室、學(xué)生等問題再以下討論 。根據(jù)數(shù)據(jù)庫，由于需要考慮到?jīng)_突問題，所以應(yīng)當(dāng)正確的劃分獨立教學(xué)區(qū)域、課程類型、 場地類型、教師問題以及時間的合理利用，才有可能最大限度的避免沖突，減少程序運行時間。 這樣形成如下表的學(xué)校各機構(gòu)以及學(xué)院相鄰關(guān)系表： relate college1 college2 ?? collegen college1 E C D college2 B E B ?? E collegen D A E （七）、距離問題與移動代價關(guān)系的討論 真正考慮實際問題的時候，我們不能把任何一門科目都拿過來，立即分配上課時間和上課點，因為假設(shè)一門課程需要多個教師講授，或者一門課程需要用到多個類型的教室，這樣的課程如果在排課過程中放在后邊排課，很可能會因為要同時滿足這些條件的限制而使科目無法排課，即使這兩個條件滿足，學(xué)生和教師又沒有協(xié)調(diào)好，為排課帶來很多麻煩，這是課程本身的問題，也是我們必須解決的問題 。 為了滿足學(xué)生能夠 合理有序的上課，也就說讓學(xué)生有張有弛的去上課，完成教學(xué)任務(wù)，所以，必須對學(xué)生的上課次序問題進行安排，在安排上課的次序時，要以年級為單位上課，一個年級排完課，在教學(xué)資源不沖突的情況下，再排另一級學(xué)生上課，因為不同級學(xué)生課程不同，所以，雖然不能完全避免教師沖突問題，但是卻很大程度上解決了一些教師的沖突問題，我們把學(xué)生按校區(qū)、學(xué)院、專業(yè)、年級在數(shù)據(jù)庫中分類，然后，按數(shù)據(jù)庫中這些數(shù)據(jù)的順序一次取一個專業(yè)，給他們分配上對應(yīng)的專業(yè)課課程，然后再分配對應(yīng)教室，再根據(jù)課程級別分配對應(yīng)級別的合理的上課時間，這樣分配下去，直到 教室（場地）、教師、學(xué)生、時間四者中出現(xiàn)一種不滿足情況，那么，在下一天也可以繼續(xù)排課，如果某課程 10 天（去掉星期天）完不成任務(wù)，可以考慮星期天上課，時間安排和其他教學(xué)資源安排同上所述。 ⑧ （八）數(shù)據(jù)處理與轉(zhuǎn)化 數(shù)據(jù)從開課計劃書到排課表的轉(zhuǎn)化 ourse form（ 課程）表的籠統(tǒng) 信息 ， 經(jīng)過一系列級別和拆分的處理，被插入到 course plan blank(課程任務(wù) )表中，上課的教師和學(xué)生已經(jīng)由人工對應(yīng)完畢，我們需要從學(xué)生信息中找到學(xué)生的所屬校區(qū)，在學(xué)生所屬校區(qū)中的教室信 息表中找到對應(yīng)教室，分配給對應(yīng)學(xué)生各項，最后分配時間，如果教室資源緊張，根據(jù)距離關(guān)系調(diào)整教室使用。也會給順序循環(huán)分配教室?guī)砗芏嗉s束。 （九）排課 邏輯流程圖 排課邏輯流程圖 當(dāng)以上準(zhǔn)備工作做好以后，我們來看一下排課的邏輯流程圖 系統(tǒng)用戶 端 正確 T F 登陸信息寫入 輸入基本排課信息 提出課程申請 開始排課 顯示錯誤原因 劃分 課程科目類型 科目優(yōu)先次序排列 分配對應(yīng)級別的上課時間、地點 沖突 ？ 解決沖突 添入課程表 可以 ？ T F 手工調(diào)整 查詢課程表 打印課程表 數(shù)據(jù)備份 退出系統(tǒng) 系統(tǒng)內(nèi)部 圖 排課的邏輯流程圖 第四章 詳細(xì)設(shè)計 （一） 運行環(huán)境及使用說明 運行環(huán)境 硬件配置： 486 或以上的 CPU； 64M 或以上的內(nèi)存（班級數(shù)越多需要的內(nèi)存越大），彩色顯示器（分辨率為 800 600 或以上）；寬行打印機。如果需要更改系統(tǒng)其他設(shè)置（各模塊是否自動保存數(shù)據(jù)；排課時是否有響聲提示；是否顯示提示），可以選擇或不選有關(guān)項。 登錄界面如下： 登陸 程序 流程如下： 輸入登陸信息 信息正確？ 提示錯誤信息 F T 是超級用戶還是普通用戶 ？ 一般用戶 排課結(jié)果查詢 排課結(jié)果打印 用戶信息修改 基本信息修改 開課信息修改 排課生成及結(jié)果查詢 結(jié)果打印 手動異常處理 用戶信息修改 超級用戶 （三）信息設(shè)置 信息修改部分主要提供排課所需的基本數(shù)據(jù)的輸入、修改功能。 但是由于畢業(yè)設(shè)計時間較短 和本人能力的不足 ，所以該系統(tǒng)還有許多不盡如人意的地方，比如 缺少 聯(lián)機文檔，出錯處理不夠等多方面問題。. How funny! cried Jo, taking one up. Isn39。t mean anyone should know till the time came. I only meant to change the little bottle for a big one, and I gave all my money to get it, and I 39。d do it, said Mrs. March, smiling as if satisfied. You shall all go and help me, and when we e back we will have bread and milk for breakfast, and make it up at dinnertime. They were soon ready, and the procession set out. Fortunately it was early, and they went through back streets, so few people saw them, and no one laughed at the queer party. A poor, bare, miserable room it was, with broken windows, no fire, ragged bedclothes, a sick mother, wailing baby, and a group of pale, hungry children cuddled under one old quilt, trying to keep warm. How the big eyes stared and the blue lips smiled as the girls went in. Ach, mein Gott! It is good angels e to us! said the poor woman, crying for joy. Funny angels in hoods and mittens, said Jo, and set them to laughing. In a few minutes it really did seem as if kind spirits had been at wor k there. Hannah, who had carried wood, made a fire, and stopped up the broken panes with old hats and her own cloa k. Mrs. March gave the mother tea and gruel, and forted her with promises of help, while she dressed the little baby as tenderly as if it had been her own. T he girls meantime spread the table, set the children round the fire, and 。s Mother. Hide the basket, quick! cried Jo, as a door slammed and steps sounded in the hall. Amy came in hastily, and looked rather abashed when she saw her sisters all waiting for her. Where have you been, and what are you hiding behind you? asked Meg, surprised to see, by her hood and cloak, that lazy Amy had been out so early. Don39。s gone and put `Mother39。并提供部分系統(tǒng)維護功能 ,使用戶方便進行 用戶密碼和權(quán)限管理功能 。兩種用戶主要是在功能的使用權(quán)限上有所區(qū)別。進入主窗體后，按“系統(tǒng)”按鈕，進入“系統(tǒng)設(shè)置”窗體。 課程緊密程度的安排 排課過程中要避免對一科目和一個專業(yè)的課程安排過密的情況，所以在對某一科目分配時間的時候，當(dāng)首次授課時間確定后，如果沒有完成規(guī)定的授課次數(shù)，就需要在相隔幾天后繼續(xù)上課，總之，要讓每一科目的授課次數(shù)較為平均的分布在 14 天（除星期日不上課）里分布，就可達到學(xué)生合理的利用時間習(xí)和休息。每分配完一個科目和他相應(yīng)的教室，就給這項信息分配上課時間，而不能先把所有的課程分配好教室，然后再分配上課時間，如果那樣，當(dāng)為所有課程分配好教室后，當(dāng)分配上課時間的時候，還要從新討論教室是否沖突，等于把分配教師的事情重新做了一遍，增加系統(tǒng)開銷，所以我們采用每給一項分配完教室，立即分配上課時間。 但是，無論怎么分班，遇到一科目需要多教室的情況時，學(xué)生和教師只能同一時間用一個教室，也就是說，如果上述 分配方法能順 利分配好一切后，有很多教室空閑得不到利用，是對教學(xué)資源極大浪費。當(dāng)把以上一切都處理好后，才能安排為專業(yè)為單位，教室類型單一的課程科目排課。 當(dāng)兩個區(qū)域相距 15 公里～ 50 公里左右的時候（約 2 小時路程），為‘ C’級相鄰關(guān)系，如果教室或者教師等教學(xué)資源在前面的路程范圍內(nèi)，任何情況下都不能滿足學(xué)生上課的需求時，我們考慮讓學(xué)生在本區(qū)域的星期六和星期天上課，因為在這一路程范圍內(nèi)，學(xué)生要坐很長時間的車去上課，如果考慮學(xué)生不能早起，晚上的趕車回本區(qū)域休息 ，不利于學(xué)生學(xué)習(xí)，從這一距離范圍開始開始考慮只允許教師移動。 因為每個教師最多每天講授兩節(jié)課，如果一個教師的兩節(jié)課任務(wù)都在 B 級時間，那么教師就不會有午休時間，如果同一組學(xué)生，在 B 級時 間都有課，那么，他們也不會有午休時間，所以，為了合理安排教師和學(xué)生的休息，我們也要把學(xué)生專業(yè)和教師分別按不同方式排列，再跟據(jù)一定方法提取學(xué)生和教師信息，放入課表，可以避免這些問題。 正因為教學(xué)計劃表 是由人工而訂的，對某一門科目來說，對應(yīng)授課教師的教研室不可能不把教師和學(xué)生情況做以分析，不能出現(xiàn)某一科目上課人數(shù)相對少，但是授課教師人數(shù)相對多的情況，那會浪費教師資源，所以分析教學(xué)計劃表teaching plan表，教師和學(xué)生的關(guān)系是恰好對應(yīng) ，沒有學(xué)生問題了，因為教研室已經(jīng)為學(xué)生做好了計劃，那么，教學(xué)資源問題就剩下教室、教師的問題?；?BDE 的數(shù)據(jù)庫應(yīng)用程序的結(jié)構(gòu)如下圖： ④ 圖 BDE 數(shù)據(jù)庫應(yīng)用程序的結(jié)構(gòu) [8] 數(shù)據(jù)庫的選擇： 因為本系統(tǒng)要使用多個數(shù)據(jù)庫，所以綜合多方面因素，我決定采用的應(yīng)用比較廣泛，操作容易的界面化數(shù)據(jù)庫是 Paradox dBase 數(shù)據(jù)庫。 不同的數(shù)據(jù)庫開發(fā)軟件對數(shù)據(jù)庫的操作是不一樣的，在 Delphi 中，數(shù)據(jù)庫應(yīng) 用程序可以通過 Borland 數(shù)據(jù)庫引擎 BDE (Borland DataBase Engine) 來操作數(shù)據(jù)庫中的數(shù)據(jù)。 服表、服設(shè)專業(yè)開設(shè)的某些專業(yè)課程是以周為單位連續(xù)開設(shè)的，其同年級班級的大部分課是在一起上的。 功能要求 根據(jù)教務(wù)辦老師的要求，該排課系統(tǒng)應(yīng)主要應(yīng)有以下功能： 排課的自動化程度要高，系統(tǒng)應(yīng)能自動生成排課計劃 ,最好不要有太多的人機交互界面。 排課系統(tǒng)的時間復(fù)雜度 不同課程科目，需要不同的上課時間，不同類型的教學(xué)設(shè)施，合理安排上課