【正文】 問題，就是如果教師重名的情況，對于這種情況我們需要在錄入的時候做好標記， 能夠明顯地區(qū)分兩者或者更多重名。 3）對于班級課程的安排要大致接近計算出來的平均數(shù)，不能有太多偏差。 2）同一專業(yè)的班級必須在同一天參加同一門考試。這樣的安排目的是確保考試之余能夠提供復(fù)習(xí)時間，如果需要加長復(fù)習(xí)時間我們可以 。這個過程是一個取平均值的過程，通過對總的班級課程數(shù)目除以考試天數(shù)，然后得到平均值，并通過數(shù)學(xué)方法或者運籌學(xué)的方法得到最優(yōu)方案，避免了某天的考場安排時由于安排班級過多而導(dǎo)致教室的不足。由于在設(shè)計時我們的考試時間在這里就已經(jīng)定好了，這樣做的目的是為了能夠減少不穩(wěn)定因素，使考場安排的編排出現(xiàn)不合理的幾率能夠降低。由一列表顯示已經(jīng)輸入數(shù)據(jù)庫的信息。進入主程序窗口之后我們首先要輸入本次考場安排所需要的基本數(shù)據(jù)，其中包括教室資料（如圖 ）、班級資料（如圖 ）、監(jiān)考教師資料（如圖 ）、專業(yè)課程資料（如圖 ）。進入主程序窗體之后我們首先需要錄入考場安排所需要的數(shù)據(jù)。當輸入正確的用戶名和密碼之后將進入主程序窗體，同時隱藏登入界面。但目前由于算法上的原因我們的系統(tǒng)還未滿足此項需求。對于這種情況，我們就可以在時間安排上將一天時間做為一個時間單位，并且只要顯示考試的日期就可以了，這樣一來在時間的判斷上我們的的工作量就可以減少很多。考慮到這一點的原因是大教室的數(shù)量遠遠比小教室要少，因此考慮完小教室情況之后然后根據(jù)實際要求使用大教室 。這種判定方法在實現(xiàn)方面比較復(fù)雜，為了能夠既考慮到教師的合理監(jiān)考次數(shù)，又考慮系統(tǒng)實現(xiàn)的簡單性，我們采取了隨機數(shù)取值的方法。但是還有種情況就是同名同姓的兩個不同老師，雖然在數(shù)據(jù)庫表中我們可以通過主鍵來區(qū)分，但是在界面顯示中還是不大會分清楚，所以對于這種情況我們可以采用姓名之后加編號的方法，比如“王五 1”、“王五 2”等，這樣就可以在直觀 上分清是哪位監(jiān)考教師參加監(jiān)考。當系統(tǒng)考場編排半自動結(jié)束之后，然后可以根據(jù)需求使用大教室，并且多余的大教室我們做最后考慮。 26 5)由于存在大小班之分，所以必須根據(jù)學(xué)生人數(shù)數(shù)量安排教室的大小。 4)同一課程需要在同一時間內(nèi)進行考試。為了直接避免這種情況的發(fā)生我們在數(shù)據(jù)庫專業(yè)課程表中直接考慮課程與時間上的對應(yīng)，這樣就使得這種情況不會發(fā)生 3)同一教室在同一時間不可能提供兩門不同的課程的考試。對于監(jiān)考教師一 和監(jiān)考教師二在一條記錄中出現(xiàn)也視為此類情況。 圖 半自動考場安排 Form1 25 圖 半自動考場安排 Form2 4． 3． 3 考場安排基本條件 1)同一監(jiān)考教師不可能在同一時間在兩個不同的地方進行監(jiān)考。 在步驟 2中已通過循環(huán)生成了所有符合條件的考試安排信息，在步驟 3中將其插入數(shù)據(jù)庫，同時刷新列表顯示。%s39。%s39。 開始分配考試教室，取出所有的教室名，查找自動生成表，如果在本考試時間內(nèi)沒有安排就選擇它。 算法的具體實現(xiàn)步驟如下： 去處要安排考試的班級 ,考試科目 ,考試時間。 對于同一考試日期內(nèi)，一個教室只能提供一次考試的情況，我們通過在選擇未安排過的某個班級的某個課程之后，選擇教室編號，然后通過對班級專業(yè)課程表進行查詢，查詢該班級該課程的考試時間，然后查詢該考試時間下是否有與用戶輸入的教室編號相同的，如果相同那么將輸入錯誤提示：“該教室該天已經(jīng)安排考試，請輸入不同的數(shù)據(jù)！”。同樣的情況判斷教師二在當天是否被編排過還需要判斷選擇的教師二是否在數(shù)據(jù)庫臨時考場安排表中有該考試時間內(nèi)，有教師二與選擇的教師二相同的情況。 show(m_RecordsetPtr)。 (select * from 考試安排 )。 (strSQL)。%s39。%s39。%s39。%s39。%s39。%s39。 return。 m_RecordsetPtr=(strSQL)。%s39。%s39。 return。 m_RecordsetPtr=(strSQL)。%s39。%s39。 m_RecordsetPtrMoveNext()。 m_RecordsetPtrMoveFirst()。 CString strZYBH。%s39。 return。 m_RecordsetPtr=(strSQL)。%s39。%s39。 m_RecordsetPtrMoveNext()。 m_RecordsetPtrMoveFirst()。,strKCMC)。 (select 考試 時間 from 專業(yè)課 程 where 課 程名 稱 = 39。 (strKCMC)。 } m_RecordsetPtrMoveNext()。 return。 (%s在本日期已有其他考試安排，請安排其他老師監(jiān)考！,strJS2)。//檢索出所有教師一對應(yīng)的考試時間 if (m_RecordsetPtr!=FALSE) { 21 m_RecordsetPtrMoveFirst()。 ,strJS2,strJS2)。 or 教師二 =39。 } } (select 考試日期 from 考試安排 where 教師一 =39。 break。 AfxMessageBox(tmp)。 while(!m_RecordsetPtradoEOF) { if (strKSSJ==(char*)(_bstr_t)m_RecordsetPtrGetCollect(考試日期 )) { CString tmp。 m_RecordsetPtr=(strSQL)。%s39。%s39。 20 m_RecordsetPtrMoveNext()。 m_RecordsetPtrMoveFirst()。,strKCMC)。 (select 考試 時間 from 專業(yè)課 程 where 課 程名 稱 = 39。 CString strKCMC,strKSSJ。 (strJS2)。而通常我們所使用的糾錯方法的代碼如下： ?? CString strJS1,strJS2,strBJMC,strSQL。 4． 3． 1 手工考場安排 界面設(shè)計如圖 所示，程序設(shè)計的步驟為： 如果同一監(jiān)考教師在同一時間在 兩個不同的地方進行監(jiān)考，則發(fā)生錯誤； 課程名稱與考試時間對應(yīng) ,通過課程名稱檢索出考試時間； 檢索考試安排表中，監(jiān)考教師對應(yīng)的考試時間，檢索出所有教師一或教師二對應(yīng)的考試時間； 同一個教室在同一時間不可能提供兩門不同的課程的考試，課程名稱與考試時間對應(yīng) ,通過課程名稱檢索出考試時間； 什么專業(yè)的學(xué)生考什么課程，班級名稱對應(yīng)一個專業(yè)編號，專業(yè)編號對應(yīng)一個課程名稱； 把合法的信息全部插入到考試安排表中，刷新所有列表現(xiàn)實。 17 18 圖 監(jiān) 考教師資料管理、班級資料管理、專業(yè)課程資料界面 4． 3 考場安排模塊 這個模塊是整個“考場安排系統(tǒng)”的核心，重要包含了手工考場安排和半自動考場安排兩個子模塊。這三大模塊的設(shè)計基本與教室資料管理相似。界面中有四個控制數(shù)據(jù)庫基本操作的 BUTTON，分別完成插入、刪除、修改等數(shù)據(jù)庫的基本操作，并提供數(shù)據(jù)庫操作的合法性檢驗。其控件布局如圖 所示， 由一個 listctrl控件來顯示所有的教室資料信息，教室資料的所有信息包括 列名，所有數(shù)據(jù)均由數(shù)據(jù)庫中取出自動生成。資料管理模塊及其子模塊顯示如圖 。 Degree=Degree+1。 ()。 if (passward == strPas) { CMyDlg dlg。 ()。 (passward)。, strName)。 } (Select * from 登陸 where 用戶名 =39。 Degree=Degree+1。 return。 13 if(Degree=3) { MessageBox(對不起！您無權(quán)登錄！ ,系統(tǒng)提示 ,MB_OK|MB_ICONSTOP)。校驗的核心代碼如下： ?? CString strSQL,strName,strPas,passward,m_strJiaose。登入界面如圖 。它包括了四個 TLabel、一個 Edit 、一個 COMBOX、兩個 Button。在基本數(shù)據(jù)的輸入規(guī)則雖然沒有明確的定義，但是我們可以對格式進行統(tǒng)一，比如根據(jù) 習(xí)慣有的人喜歡將日期輸入為“某年 .某月 .某日”，有的人喜歡“某年 某月 某日”，而我們的數(shù)據(jù)表中定義了文本類型，所以可以根據(jù)習(xí)慣使用任何一種，但是為了美觀起見，最好格式統(tǒng)一。兩個屬性都是文本類型（如表），該表 符合第三范式。 ? 臨時班級課程表：用于存放臨時班級的班級課程，包括 班級名稱、課程名稱、考試時間（如表 ）。 存放關(guān)聯(lián)的數(shù)據(jù)的視圖以及一些臨時表： N：1 專業(yè)課程 專業(yè)編號 課程編號 ………… 班級 班級編號 專業(yè)編號 ………… 教室 教室編號 是否大教室 監(jiān)考教師 教師編號 教師名稱 考場安排表 班級名稱 課程名稱 教室編號 教師一 教師二 考試日期 N：1 N：1 N：1 圖 浙江工商大學(xué)夜大考場安排系統(tǒng) ER 圖 10 ? 班級專業(yè)課程視圖：用于關(guān)聯(lián)班級和課程，包括 班級名稱、專業(yè)編號、專業(yè)名稱、課程名稱、考試時間（如表 ） 。 ? 考場安排表： 班級名稱、課程名稱、教室編號、教師一、教師二、考試日期。 ? 專業(yè)課程：專業(yè)編號、課程編號、專業(yè)名稱、課程名稱、考試時間。 ? 監(jiān)考教師：教師編號、教師名稱。 ? 班級 ：班級編號、班級名稱、專業(yè)編號、班級人數(shù)。 3． 2 數(shù)據(jù)庫需求分析 根據(jù)數(shù)據(jù)前面介紹的對數(shù)據(jù)的要求，我們可以列出考場安排系統(tǒng)中所需的數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)（表 中為詳細的數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)）： ? 教室： 教室編號、是否大教室。通過 ER圖我們可以很直觀的看出考場安排表中的班 級名稱和課程名稱來源于班級表和專業(yè)課程表的關(guān)聯(lián)，而他們之間關(guān)聯(lián)之后能夠?qū)紙霭才疟淼挠涗洈?shù)做出限制，也就是說班級名稱和課程名稱構(gòu)成了考場安排表的主鍵。 第三章 數(shù)據(jù)庫設(shè)計 3． 1 數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計 利用實體 關(guān)系模型（ ER 模型）可以表示數(shù)據(jù)庫表之間的關(guān)聯(lián)，圖 是考場安排系統(tǒng)中數(shù)據(jù)庫表之間的 ER圖。對于周期問題的改善主要還是依賴8 于算法對客觀不確定因素的可確定能力，也就是對不確定因素做一些限制，而除了這些限制條件以外都是系統(tǒng)可接受的，那么通過諸如隨即數(shù)或者其他方法就可以進行有限制地選擇 ，這樣保證了沖突發(fā)生的概率不會過大。我們現(xiàn)在所要考慮的是系統(tǒng)的智能化以及考場編排表的制作周期、合理化程度。還可以 添加打印功能來提供考場安排表的打印。所以我們在系統(tǒng)的設(shè)計中穿插幾張帶有輕松元素的圖片，增加了界面的美觀程度。 為了保證系統(tǒng)的安全性我們還需要考慮加入身份認證功能，這是系統(tǒng)安全所必需的。根據(jù)考場安排所涉及的屬性我們將某些屬性集合在一起，并獨立在四張表中，即：教室表、教師表、班級表、專業(yè)課程表，其中班級表和專業(yè)課程表又可以做一個視圖，用來存放班級和專業(yè)課程的數(shù)據(jù)集合。對于數(shù)據(jù)量小的情況我們采取手動安排考場，當數(shù)據(jù)量 大的情況下我們考慮半自動考場安排，也就是先電腦自動進行編排之后再人工手動進行修改，所以這樣我們就有必要建立兩個考場安排模式：手動生成考場安排表和半自動生成考場安排表。 以上所列功能是考場安排系統(tǒng)所必需的功能，實現(xiàn)以上這些功能之后我們就可以根據(jù)需要添加輔助功能。 ? 考場安排手動生成，通過手工固定班級課程手動安排具有固定記錄數(shù)的考場安排系統(tǒng)。其中包含的主要功能有： 7 ? 用戶登入，授權(quán)用戶通過輸入用戶名和密碼進入本系統(tǒng)進行相關(guān)操 作。所以，對于一個考場安排系統(tǒng)的研究我覺得不僅僅應(yīng)該在算法上做深入的研究，還要對實際情況進行深入分析，如果能夠充分考慮到考場安排時可能產(chǎn)生沖突的因素，那么這樣呈現(xiàn)在我們面前的將是一個好的考場安排系統(tǒng)。目前還沒有完全智能的考場安排系統(tǒng)，主要原因是因為不確定因素過多，而且考慮的情況也有千 千萬萬。所以根據(jù)現(xiàn)在研究的經(jīng)驗我們需要充分利用運籌學(xué)思想將整個問題細化，并逐步進行解決，這樣才能夠做出完美的考場安排系統(tǒng)。 解決考場安排問題還有很多方法，比如說圖論方法，拉格朗日松弛法模擬退火法，二次分配型法等等。 采用網(wǎng)絡(luò)化的考場安排系統(tǒng)也是一個較新的研究方向，國內(nèi)已經(jīng)有了網(wǎng)絡(luò)化考場安排系統(tǒng)的成功案例，這種網(wǎng)絡(luò)化的考場安排系統(tǒng)是建立在學(xué)校校園網(wǎng)絡(luò)的基礎(chǔ)之上，為解決教師不能隨時隨地查詢考場安排情況，以及根據(jù)實際需要調(diào)整教室和時間，當遇到某個教師臨時重要事件不能及時參加監(jiān)考時可以及時更換合適的監(jiān)考教師。 另外的一種應(yīng)用趨勢就是基于優(yōu)先級的自動編排算法 [17]，它是通過劃分等價類、計算6 優(yōu)先級等方法降低課程調(diào)度的算法復(fù)雜度 , 采用簡潔高效的快速排序和考場