【正文】 教室，分配給對應學生各項，最后分配時間，如果教室資源緊張，根據(jù)距離關系調整教室使用。 但是，無論怎么分班，遇到一科目需要多教室的情況時，學生和教師只能同一時間用一個教室，也就是說，如果上述 分配方法能順 利分配好一切后，有很多教室空閑得不到利用，是對教學資源極大浪費。 學生到 另一個地區(qū)上課的原因也可能是教師資源緊張，而到教師資源充足的地方上課，但是如果不是教室資源緊張的話，學生移動的代價總體上比教師移動代價大，所以盡量避免讓學生移動，如果學生非移動到其他校區(qū)上課不可，就要考慮學生路程上和經濟上以及休息問題等綜合因素，最重要的是讓學生必須完成當天的學習上課任務。而不是當出現(xiàn)緊張的時候才想到到別的校區(qū)上課，預先應該把符合學生移動到其他校區(qū)上課的專業(yè)早到，由于預先統(tǒng)計好了教室是否緊張，假如出現(xiàn)教室緊張的情況，我們在排課的時候就把這樣在正常上課時間除休息時間外，能有充分時間趕到其他校區(qū)沒課的專業(yè)派到能上這門科目的距離允許的地方上課，而且，讓這個專業(yè)在其他校區(qū)多上幾節(jié)其他科目的課，緩解學生劃分上課機構地方教室資源緊張的壓力。 為了滿足學生能夠 合理有序的上課，也就說讓學生有張有弛的去上課，完成教學任務，所以，必須對學生的上課次序問題進行安排，在安排上課的次序時，要以年級為單位上課，一個年級排完課，在教學資源不沖突的情況下，再排另一級學生上課，因為不同級學生課程不同，所以，雖然不能完全避免教師沖突問題，但是卻很大程度上解決了一些教師的沖突問題，我們把學生按校區(qū)、學院、專業(yè)、年級在數(shù)據(jù)庫中分類，然后，按數(shù)據(jù)庫中這些數(shù)據(jù)的順序一次取一個專業(yè)，給他們分配上對應的專業(yè)課課程，然后再分配對應教室，再根據(jù)課程級別分配對應級別的合理的上課時間，這樣分配下去，直到 教室（場地）、教師、學生、時間四者中出現(xiàn)一種不滿足情況，那么，在下一天也可以繼續(xù)排課，如果某課程 10 天（去掉星期天）完不成任務，可以考慮星期天上課，時間安排和其他教學資源安排同上所述。當把以上一切都處理好后，才能安排為專業(yè)為單位，教室類型單一的課程科目排課。 ⑦ 根據(jù)課程科目授課地點的約束，把教室或場地總體上分為專用的和公用的，專用教室或場地不和其他課程科目沖突，所以只需要考慮學生問題就可以了，如果是同級多專業(yè)學生共同上課，那么這類課需優(yōu)先排課，這樣才能讓學生有時間各自獨立上以專業(yè)為單位的課，同樣，考慮科目類型時， 不是以專業(yè)為單位授課的課程科目，都需要優(yōu)先考慮為其排課。于是，調整和合理的分配教學資源，根據(jù)課程性質把課程分優(yōu)先級排課，降低系統(tǒng)開銷，是首要問題。 這樣形成如下表的學校各機構以及學院相鄰關系表： relate college1 college2 ?? collegen college1 E C D college2 B E B ?? E collegen D A E （七）、距離問題與移動代價關系的討論 真正考慮實際問題的時候，我們不能把任何一門科目都拿過來，立即分配上課時間和上課點，因為假設一門課程需要多個教師講授，或者一門課程需要用到多個類型的教室，這樣的課程如果在排課過程中放在后邊排課，很可能會因為要同時滿足這些條件的限制而使科目無法排課，即使這兩個條件滿足，學生和教師又沒有協(xié)調好，為排課帶來很多麻煩，這是課程本身的問題，也是我們必須解決的問題 。 當兩個區(qū)域相距 15 公里～ 50 公里左右的時候（約 2 小時路程），為‘ C’級相鄰關系，如果教室或者教師等教學資源在前面的路程范圍內，任何情況下都不能滿足學生上課的需求時，我們考慮讓學生在本區(qū)域的星期六和星期天上課，因為在這一路程范圍內，學生要坐很長時間的車去上課，如果考慮學生不能早起，晚上的趕車回本區(qū)域休息 ，不利于學生學習，從這一距離范圍開始開始考慮只允許教師移動。 當兩個區(qū)域相距 1100 米以內（約 10 分鐘路程），那么兩區(qū)域相鄰關系為較高級，在數(shù)據(jù)庫中用字母‘ A’表示，排課時，如果一個校區(qū)出現(xiàn)教學資源沖突，優(yōu)先考慮到相鄰關系為‘ A’的地方上課或者調用相應學院所屬校區(qū)，調用相應教學資源。 獨立教學區(qū)域具體分配方法如下： 前提是當學生需要移動上課的時候 ,如果學生不需要移動 ,那么相鄰 上課教學樓 為本身 ,是 ’ E’ 級相鄰關系 。根據(jù)數(shù)據(jù)庫，由于需要考慮到沖突問題，所以應當正確的劃分獨立教學區(qū)域、課程類型、 場地類型、教師問題以及時間的合理利用，才有可能最大限度的避免沖突，減少程序運行時間。 因為每個教師最多每天講授兩節(jié)課，如果一個教師的兩節(jié)課任務都在 B 級時間，那么教師就不會有午休時間，如果同一組學生，在 B 級時 間都有課，那么，他們也不會有午休時間，所以，為了合理安排教師和學生的休息，我們也要把學生專業(yè)和教師分別按不同方式排列，再跟據(jù)一定方法提取學生和教師信息，放入課表，可以避免這些問題。一個獨立教學區(qū)域就是一個校區(qū)，根據(jù)各校區(qū)間的距離關系劃分校區(qū)以便于在出現(xiàn)教學資源緊張的時候，能夠讓各校區(qū)合理的共享相鄰校區(qū)的教學資源。為此，根據(jù)時間 為學生和教師劃分教學區(qū)域是必不可少的， 讓學生和教室合理的上課與休息和、工作和學習。第二，教師遠距離上課問題，我們把教師、教室、學生等問題再以下討論 。 正因為教學計劃表 是由人工而訂的，對某一門科目來說，對應授課教師的教研室不可能不把教師和學生情況做以分析，不能出現(xiàn)某一科目上課人數(shù)相對少，但是授課教師人數(shù)相對多的情況，那會浪費教師資源，所以分析教學計劃表teaching plan表，教師和學生的關系是恰好對應 ，沒有學生問題了，因為教研室已經為學生做好了計劃，那么，教學資源問題就剩下教室、教師的問題。 由于上課統(tǒng)一時間為 14 天，所以，可能會出現(xiàn)同一門課集中幾天上完，其他時間沒有課，這樣會失去教學意義，解決方法是，我們對個門科目順序排課，每個科目多次分配，也就是說，對于一門科目課程，一大周上多次，但是我們在排這門課目課程時，一次性把這門課派完，當給一個科目排課時，當這門課時間確定后，如果把這門課時間在 weeks 項加上 7，復制同樣內容到該項，判斷上課次數(shù)是否和規(guī)定的上課次數(shù)是否相同，如果上課次數(shù)大于學校規(guī)定的上課次數(shù)，刪除該項， 如果上課次數(shù)不大于學校規(guī)定上課次數(shù)，那么把 weeks 項加上 2，找到教師和教室都符合上課條件的時間上課，如果上課條件不符合，可以向后推移一天或幾天（星期天除外），重新找符合上課條件的教室和原來上課的教師，這和就省去很多時間、教師等方面沖突的麻煩。 ⑤ 通過以上對數(shù)據(jù)的處理過程分析，得到如下數(shù)據(jù)流程圖： 開 課計 劃教 務 辦審 批開 課 信息班 級名 單教 師名 單教 室名 單教 務 辦調 整教 室 信息班 級 信息教 師 信息排 課計 劃教 務 辦調 整排 課信 息 圖 （三）數(shù)據(jù)庫設計 數(shù)據(jù)庫需分析表 根據(jù)以上數(shù)據(jù)流程圖的分析，排課系統(tǒng)需要以下基本信息： 表 1 classtoom （教 室（場地））表 數(shù)據(jù)項名稱 含義 說明 數(shù)據(jù)類型 長度 是否空 主鍵 classroomnumber 教室編號 唯一標識一個教室 int 4 N Y college 教室所屬教學樓、機構 教室在那個教學樓 /學院 char 10 N N numberlimit 教室人數(shù)限制 教室一次性容納上課人數(shù) int 4 N N schoolarea 教室所屬校區(qū) 教室是哪個校區(qū)的 char 10 N N classroomtype 教室類型 教室是什么類型的 char 10 N N remarks 備注 改進系統(tǒng)可能會用到 char 10 Y N classroomtypenumber 表示教室類型 根據(jù)需要檢索對應類型教室 int 4 N N 表 2 teaching plan （ 教學計劃）表 數(shù)據(jù)項名稱 含義 說明 數(shù)據(jù)類型 長度 是否空 主鍵 coursnumber 課程代碼 課程科目編號 int 4 N Y semester 學期 著名課程講授年度 char 10 N N coursehours 講授學時 講授時間 /學期 int 4 N N classroomtype 該科目需要的 教室類型 該科目需要什么類型的教室 char 10 N N credit 學分 科目學分 int 4 N N teachernumber 授課教師編號 給對應專業(yè)講授該科目的教師編號 char 10 N N classnumber 班級編號 對應教師教給哪些班講授該科目 char 10 N N 表 3 profession Information （ 專業(yè)信息 ） 表 數(shù)據(jù)項名稱 含義 說明 數(shù)據(jù)類型 長度 是否空 主鍵 professionnumber 專業(yè)編號 唯一標識一個專業(yè) int 4 N Y professionname 專業(yè)名稱 專業(yè)名稱 char 10 N N department 所在系名稱 對應專業(yè)所在系 char 10 N N grade 年級 對應專業(yè)學生入學時間 char 10 N N college 學院名稱 對應專業(yè)、系所在教學樓 /機構 char 10 N N schoolearea 學院所在校區(qū) 學院所屬校區(qū) char 10 N N countn 專業(yè)人數(shù) 該年級該專業(yè)對應的人數(shù) int 10 N N remarks 備注 系統(tǒng)升級和改進時備用 char 10 N N 表 4 course （課程科目）表 不同類型的課程，對于一個專業(yè)來說，重要性不同，別的專業(yè)認為是重要的課程科目，這個專業(yè)認為是不重要得，所以 數(shù)據(jù)項名稱 含義 說明 數(shù)據(jù)類型 長度 是否空 主鍵 coursnumber 課程編號 唯一標識一門課程 int 4 N Y coursename 課程名稱 課程科目名稱 char 10 N N coursetype 課程所屬課類 上課科目所屬課類 char 10 N N courseclass 課程級別 該科目是‘ A’、‘ B’級課 char 10 N N remarks 備注 備用字段 char 10 Y N 表 5 weektime (星期 — 時間 )表 不同性質科目的課程要在合理的時間講授，可以提高學生對知識掌握的熟練成都，所以要為上課時間互分級別是必須的。 （三） 系統(tǒng)流程圖 根據(jù)系統(tǒng)要求，設計系統(tǒng)流程圖，如下圖： 基于 BDE 的數(shù)據(jù)庫應用程序 BORLANFD DATABASE ENGINE ODBC Socket ODBC 驅動程序 ODBC 數(shù)據(jù)源 SQL Links 網絡協(xié)議 Oracle Sybase SQL Server DB2 Informix Paradox dBase 圖 排課系統(tǒng)系統(tǒng)流程圖 教室信息 信息處理程序 信息存儲數(shù)據(jù)庫 排課處理程序 課程調配數(shù)據(jù)庫 顯示課程表 表格生成程序 學院機構相鄰關系程序 學院機構相鄰關系數(shù)據(jù)庫 學生信息數(shù)據(jù)庫 教師信息數(shù)據(jù) 教室數(shù)據(jù) 學生信息 教師信息 學院信息 數(shù)據(jù)轉換程序 第三章 整體設計 （一）系統(tǒng)功能模塊設計 本系統(tǒng)的主要功能是根據(jù)開課表的內容結合班級表、教師表和教室表的信息生成排課結果，其功能模塊劃分如圖 : 圖 排課系模塊示意圖 高校排課系統(tǒng) 學生信息劃分模塊 學生公共課分班劃分 學生年級、校區(qū)、各學院距離、學院的劃分 學生課程科目信息、教學區(qū)域的劃分 課程排列模塊 學生課程 科目、課類對應 分配學生科目對應教室 形成課程表 分配對應科目上課時間、地點 調整教師、教室和上課時間 從數(shù)據(jù)庫中取數(shù)據(jù)打印課程表 排課結果放入數(shù)據(jù)庫 （二）數(shù)據(jù)流程圖 數(shù)據(jù)流程圖（ Data Flow Diagram,簡稱 DFD）是新系統(tǒng)邏輯模型的主要組成部分，它可以反映出新系統(tǒng)的主要功能、系統(tǒng)與外部環(huán)境間的輸入輸出、系統(tǒng)內部的處理、數(shù)據(jù)傳送、數(shù)據(jù)存儲等情況?；?BDE 的數(shù)據(jù)庫應用程序的結構如下圖： ④ 圖 BDE 數(shù)據(jù)庫應用程序的結構 [8] 數(shù)據(jù)庫的選擇： 因為本系統(tǒng)要使用