【正文】 每一次都要對數(shù)據(jù)進行判斷，增加數(shù)據(jù)庫開銷，所以我們把‘ char’型數(shù)據(jù)的每一項從teaching plan （ 教學計劃）表中分離出來，對應每條依次放入到 course plan blank(課程任務 )表的各項中，我們在排課時對 course plan blank(課程任務 )表中的數(shù)據(jù)進行操作，分配上課時間、上課地點等等，當對 course plan blank(課程任務 )表的數(shù)據(jù)分配時間、教室完畢，再把 course plan blank(課程任務 )表的數(shù)據(jù)轉(zhuǎn)換到 course form（ 課程）表 ， 對應一個科目需要的所有教師和所有類型的教師全部分配到對應的 teachernumber 和 professionnumber 項中，同時把course plan blank(課程任務 )表中的 day 和 times 項中的數(shù)據(jù)轉(zhuǎn)換成規(guī)范的上課時間，放入到 course form（ 課程）表中，時間轉(zhuǎn)換對應表如下： 表 14 星期關系轉(zhuǎn)換對應表： course plan blank(課程任務 )表中的‘ day’ course form（ 課程）表中的‘ week’ 1 星期一 2 星期二 3 星期三 4 星期四 5 星期五 6 星期日 7 星期日 8 星期一 9 星期二 10 星期三 11 星期四 12 星期 五 13 星期日 14 星期日 表 15 上課時間對應轉(zhuǎn)換關系表： (根據(jù)本校自己情況設定 ) course plan blank(課程任務 )表中的‘ times’ course form（ 課程）表中的‘ time’ 1 8： 00 9： 35 2 9： 1011： 25 3 11： 4513： 4 4 13： 3515： 10 5 15： 2517： 00 （ 六 ） 獨立教學區(qū)域的劃分 學生在正常兩節(jié)課休息時間在 15～ 30 分鐘 ,就不可能讓學生上完一節(jié)課，下節(jié)課到超出課間休息時 間所走的距離以外上課，為了避免麻煩，學校在給公共課分配班級上課的時候，以學院為單位分班，把同一個校區(qū)下同一個學院的同一年級分成一個班，或者根據(jù)人數(shù)平均分配成幾個班級上課（不是絕對平分，以專業(yè)為單位上課），這樣做有利于分配教室，學生可以到同一距離的地方上課，同時，相同的課不同的學院講解深度和廣度不同，適用范圍也不同，按學院分班上課，極大的避免了這些問題。它的繪制依據(jù)是現(xiàn)行系統(tǒng)流程圖，數(shù)據(jù)流程圖是管理信息系統(tǒng)的總體設計圖。 數(shù)據(jù)庫引擎 (BDE) Delphi 內(nèi)置了數(shù)據(jù)庫引擎（ BORLANFD DATABASE ENGINE）（ BDE）， 為開發(fā)數(shù)據(jù)庫應用程序提供了靈活性和通用性工具。 體育課的開設是以年級為單位，開課時間由學 校統(tǒng)一安排。每門課程的上課時間在可能的情況下盡量采取隔一天（或幾天）上一次的方式。分班問題大部分由各教研室人工完成，我們的目的是要得到分班信息，進 行排課。 教師的工作量 在高等院校對于 一門課程均有若干名教員擔任該課程的講課任務，有的排課系統(tǒng)軟件是按照隨機抽取的原則進行班級與教員的匹配的，那么這就存在著一個教師工作量是否安排合理的問題。同時該 系統(tǒng)還能夠非常迅速地得到排課結果，例如排一千門課只需幾分鐘時間 等一系列問題。計算機軟件技術應用于學校的課程安排是發(fā)展的必然。 利用計算機輔助進行課表編排工作，既提高了排課工作的科學性，又可大大減輕管理人員的工作強度，提高工作效率，從而使學校教務管理現(xiàn)代化邁上了一個新臺階。 關鍵詞 : 沖突 課表問題 優(yōu)先級別 移動代價 Abstract The course schedule problem is one kind of multidimentional constrictions(the constiction of curriculum time teacher39。充分發(fā)揮計算機的優(yōu)勢，將大量復雜的判 斷與運算交給計算機來做，是真正意義上的人腦的“減負”。 第二章 需求分析 （一）系統(tǒng) 所具備的 功能 的 探討 首先肯定排課系統(tǒng)是一個評價標準很難達到統(tǒng)一的問題，同一個排課結果，從學生角度看，不同專業(yè)的學生看法不同，有的認為這樣上課自己一星期很近張，有的學生認為自己一星期很輕松，有的認為自己一星期時間分配很合理，由于排課系統(tǒng)中所制約的各種因素，例如教師、教室、時間、學生以及授課學時等等。所謂的教師工作量就是某一教員他 (她 )的日工作量和周工作量是多少，用來衡量教師工作量的標準就是教師的日（周）平均工作量，這可以通過算法來實現(xiàn)，然后計算出來的數(shù)值再加一個上下限。 教學區(qū)域劃定問題 對于一個學校來說 ,難免出現(xiàn)教學緊張的問題 ,出現(xiàn)教學資源緊張，對于某一科目來說，在一大周 14 天內(nèi)所允許的上課時間范圍里，在一個教學區(qū)域沒有適合講授該科目的教學資源，就需要學生或者教師移動的問題，這些需要從經(jīng)濟方面、學生可持續(xù)上課方面、教師和須生合理休息等綜合方面討論教師和學生移動的合理性。 由于某些公共課學校已給出統(tǒng)一的上課時間，要求系統(tǒng)要有手動排課功能，在生成排課計劃前能手 動指定某些課程的安排時間。 很多課程一門課要求多個教師在不同類型的教師中授課，需要對各類型的課程劃分等級 （ 三 ）系統(tǒng)開發(fā)環(huán)境 編程語言的采用： 系統(tǒng)采用 Borland 的 進行開發(fā)。它基于驅(qū)動程序的體系結構和面向?qū)ο蟮奶卣鳛樵L問各種數(shù)據(jù)庫提供了一致的接口。 ⑤ 通過以上對數(shù)據(jù)的處理過程分析，得到如下數(shù)據(jù)流程圖： 開 課計 劃教 務 辦審 批開 課 信息班 級名 單教 師名 單教 室名 單教 務 辦調(diào) 整教 室 信息班 級 信息教 師 信息排 課計 劃教 務 辦調(diào) 整排 課信 息 圖 （三）數(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 (星期 — 時間 )表 不同性質(zhì)科目的課程要在合理的時間講授，可以提高學生對知識掌握的熟練成都，所以要為上課時間互分級別是必須的。為此，根據(jù)時間 為學生和教師劃分教學區(qū)域是必不可少的， 讓學生和教室合理的上課與休息和、工作和學習。 獨立教學區(qū)域具體分配方法如下： 前提是當學生需要移動上課的時候 ,如果學生不需要移動 ,那么相鄰 上課教學樓 為本身 ,是 ’ E’ 級相鄰關系 。于是，調(diào)整和合理的分配教學資源，根據(jù)課程性質(zhì)把課程分優(yōu)先級排課，降低系統(tǒng)開銷，是首要問題。而不是當出現(xiàn)緊張的時候才想到到別的校區(qū)上課，預先應該把符合學生移動到其他校區(qū)上課的專業(yè)早到，由于預先統(tǒng)計好了教室是否緊張，假如出現(xiàn)教室緊張的情況，我們在排課的時候就把這樣在正常上課時間除休息時間外，能有充分時間趕到其他校區(qū)沒課的專業(yè)派到能上這門科目的距離允許的地方上課，而且，讓這個專業(yè)在其他校區(qū)多上幾節(jié)其他科目的課，緩解學生劃分上課機構地方教室資源緊張的壓力。在 teaching plan 表中人工對教師以及所授課的對象匹配完畢， 剩下得任務就是為 course plan blank 表中所有項分配時間和地點 ，而且教 師和學生不是一個校區(qū)的情況也可能發(fā)生，這就需要考慮教師和學生休息的問題，當數(shù)據(jù)從 teaching plan 表轉(zhuǎn)到 course plan blank表中時，我們要做的是一個教師對應一個時間，而且對應一組學生，這樣就不會出現(xiàn)同一時間同一個教師在兩個地方講課和同一時間，相同的學生在多個地方上課的問題。 上課時間與課程科目的匹配 按數(shù)據(jù)排列順序取一項 把該項 teachernumber 中的信息提取出來 取 teaching plan 表中的 classnumber 中的一個 取下一項 該項 classnumber 中存在下一個班級 把教師、班級、信息插入到 course plan blank 表的對應位置 T F 把 teaching plan 表的數(shù)據(jù)按課程號排列 不同科目，對于不同的專業(yè)來說，其重要性不同，例如：高等數(shù)學課，對與理工科 學生來說，極端重要，但是對于文科學生來說，就顯得不那么重要等等問題，根據(jù)課程對一個專業(yè)的重要性來選擇上課時間，提高授課效率理所當然，我們把課程分為專業(yè)必修課、專業(yè)選修課、公共基礎課、專業(yè)基礎課、非專業(yè)選修課、非基礎公共課、其他課程這幾類，并為他們劃分級別，專業(yè)必修課、專業(yè)選修課、公共基礎課、專業(yè)基礎課為高級別課程‘ A’ 級別，應當在一天中學習最好的時間里講授這類課程，其他課程為的級別‘ B’的課程，可以在一天中除學習最佳時間以外其他時間授課，除此之外，高級別課程可以在任何時間里講授，這樣下來，我們就要把一天中的 上課時間分出等級，來和課程進行匹配，每天的早上 1－ 2 節(jié)課是上課最佳時間，那么這個上課時間等級最高為‘ A’ 級別，每天的 3－ 4 節(jié)和 5－ 6 節(jié)共同跨越了午休時間，就讓這段上課時間等級為‘ B’ 級別，7－ 8 節(jié)課上課時間為‘ C’ 級別， 9－ 10 節(jié)課上課時間為‘ D’ 級別?！?1】由“輸入密碼”窗體進入主窗體（必選）。以后使用本軟件時必需輸入密碼。 基本信息主要是對班級表、教師表和教室表的輸入、修改。 特別是在易用性方面還存在不少問題。s initials are ., and I don39。, while Beth ran to the window, and picked her finest rose to ornament the sta