【導(dǎo)讀】僅提高了實驗排課人員的工作效率，也大大提高了實驗排課的科學(xué)性和可靠行。用目前較為流行的B/S結(jié)構(gòu)和(ActiveServer，一個小型的實驗排課系統(tǒng)。該系統(tǒng)功能完善，易于操作、管理和維護，可擴充性好。庫設(shè)計,并給出了實現(xiàn)方法。

　　

【正文】 應(yīng)的實驗課程和班級名稱即可；如果下拉框中不存在該老師所要教授的實驗課程和班級，點擊右邊的“新增科目信息”和“新增班級信息”鏈接，便可以回到 Info_ 和 頁面，來完成相應(yīng)實驗課程信息和班級信息的添加。 該頁面和 頁面組成基本相同，所不同的只是多了兩個DropDownList Web 服務(wù)器 控件，其代碼實現(xiàn)方式也基本類似，不做累述。 實現(xiàn)代碼如下 : 該頁面實現(xiàn)排課最后一項基本信息 —— 實驗室信息的添加，修改和刪除。考慮到實驗課都是在特定設(shè)備的實驗室進(jìn)行，而一老師可以教 N 個班的 N 門課程，所以當(dāng)初在進(jìn)行數(shù)據(jù)庫 tblRoom 數(shù)據(jù)表的設(shè)計時，為每個實驗室關(guān)聯(lián)了一個教師。 在錄入實驗室名稱在之后，從關(guān)聯(lián)的教師編號下拉框中選定所關(guān)聯(lián)的教師，最終將實驗室信息寫入到數(shù)據(jù)庫的 tblRoom 表中。其界面如下： 圖 實驗室信息錄入界面 該頁面結(jié)構(gòu)和實現(xiàn)方式與 類似，代碼 如下： 該頁面為實驗課表自動編排頁面，再經(jīng)過對排課基本信息的錄入，確保無誤之后， 排課算法可自動生成一個初排課表。在該課表中，顯示出了實驗課程編排后包含的一些必須因素，如上課地點，上課班級，授課教師和上課時間（包括星期和節(jié)次）。 考慮到周末教師和學(xué)生需要時間來休息或者處理自己的一些事情，故周六和周日不安排 28 實驗課；同時考慮到 學(xué)校第一大節(jié)課都是排一些公共課或是一些理論知識課，基本上不排實驗課，故排課時 先從第二大節(jié)到第五大節(jié)（晚上）排起，若 2— 5 大節(jié)已經(jīng)排滿，再排第一大節(jié)。 其界面如下： 圖 課表自動編排界面 實現(xiàn)如下：先定義三個函數(shù) IsPkOver， IsPkOver1， IsPkOver2來判斷課表中有無重復(fù)記錄，再定義函數(shù) IntoPk 來往課表中插入排課數(shù)據(jù)。函數(shù) IntoPk 代碼如下： Function IntoPk(ByVal strtblTeacherID As String, ByVal strRoomNo As String, ByVal ClassNo As Integer) As Boolean ExeSql(delete from tblTime where TeacherNo = amp。 strtblTeacherID amp。 and RoomNo= amp。 strRoomNo amp。 and ClassNo= amp。 ClassNo) Dim strSql As String Dim D, s 39。從周一到周五課表 If intDay = 0 Then intDay = 1 If intDay = 6 Then intDay = 1 For D = intDay To 5 For s = 2 To 5 39。從第二大節(jié)到第五大節(jié)課表 If IsPkOver(D, s, strRoomNo, ClassNo) = False Then if IsPkOver1(D, s, ClassNo)=False then if IsPkOver2(D, s, strRoomNo)=False then If s sTemp Then strSql = Insert into 29 tblTime(DateID,StepID,TeacherNo,RoomNo,ClassNo) values ( amp。 D amp。 , amp。 s amp。 , amp。 strtblTeacherID amp。 , amp。 strRoomNo amp。 , amp。 ClassNo amp。 ) 39。插入 課程 sTemp = s ExeSql(strSql) intDay = D + 1 GoTo 1 End If End If End If End If Next 39。若 25 已經(jīng)排滿 只排第一大節(jié) If IsPkOver(D, 1, strRoomNo, ClassNo) = False Then if IsPkOver1(D, 1, ClassNo)=False then if IsPkOver2(D, s, strRoomNo)=False then strSql = Insert into tblTime(DateID,StepID,TeacherNo,RoomNo,ClassNo) values ( amp。 D amp。 , amp。 1 amp。 , amp。 strtblTeacherID amp。 , amp。 strRoomNo amp。 , amp。 ClassNo amp。 ) 39。插入課程 ExeSql(strSql) intDay = D + 1 GoTo 1 End If End If Next End Function 排課問題是個 NP 完全問題，其復(fù)雜度隨著排課規(guī)模成指數(shù)級增長，當(dāng)排課規(guī)模過大時，會出現(xiàn)“組合爆炸 [20]”的問題。該系統(tǒng)只用來排學(xué)校的實驗課程，相對來說，排課規(guī)模小很多，但仍無法 100%保證經(jīng)排課算法排出來的課表無沖突；同時考慮到， 30 排出來的課表應(yīng)人性化，應(yīng)能滿足人的主管能動性，故系統(tǒng)中設(shè)計了課表手動調(diào)節(jié)這一功能，該功能實現(xiàn)界面如下： 圖 課表 手動調(diào)節(jié) 界面 在該頁中管理員可以修改某門實驗課的上課時間，只需從星期和課時的下拉框中選定欲調(diào)節(jié)的星期和時間段即可；同時還可以刪除某門實驗課程，只需點刪除按鈕即可。頁面組成和實現(xiàn)方式和 相似，代碼 如下： 管理的實現(xiàn) 31 在經(jīng)過自動排課手手工調(diào)節(jié)之后，已形成最后的既無沖突又符合排課人員主管能動性的課表。本頁面實現(xiàn)對課表的查看管理，在頁面中有三個下拉列框，從中分別可選擇某一編號的教師，某班級名稱和某實驗室名稱，從而可查詢和打印相應(yīng)的課表。其界面如 下： 課表管理頁面 比方說，現(xiàn)在從教師課表下拉框中選擇教師編號為 104 的條目，從班級課表下拉框中選擇班級名稱為計算本 041 班的條目，從實驗室課表下拉框中選擇實驗室名稱為十三的條目，查看編號為 104 的教師課表，計本 041 班的班級課表，實驗室十三的課表分別如下： 32 圖 教師編號為 104 的教師課表 33 結(jié) 論 基于 B/S 的實驗室排課系統(tǒng)是面對學(xué)校實驗課程編排的數(shù)據(jù)庫管理系統(tǒng)，它主要完成排課基本信息的管理，課表的自動編排和手動調(diào)節(jié)以及各種課表的查詢和打印等功能。本系統(tǒng)采用新一代網(wǎng)絡(luò)編程語言 來完成整個系統(tǒng)的設(shè)計，在數(shù)據(jù)庫的設(shè)計上利用了 SQL Sever 20xx 的安全、可靠和高效的數(shù)據(jù)管理特性。 實驗室排課系統(tǒng)是集班級信息，課程信息，教師信息，實驗室信息，課表信息于一體的管理系統(tǒng)。本系統(tǒng)主要分為基本信息管理，課表編排，課表管理等幾個模塊，并且實現(xiàn)了這幾個模塊的功能。在課表編排方面，待錄入的基本排課信息無誤之后，排課算法可自動生成課表；而排課人員根據(jù)自己的主觀意愿，還可對自動生成的課表進(jìn)行手動調(diào)節(jié)，以形成最后的既無沖突，又符合人的主觀能動性的課表；在課表管理方面，可實現(xiàn)對教師課表，班級 課表，實驗室課表三類課表的查看和打印。教師和學(xué)生根據(jù)自身不同的權(quán)限，在登錄界面輸入自己的名稱和密碼后，便可查詢和打印各自的課表。 系統(tǒng)在設(shè)計過程中不可避免地遇到了各種各樣的問題，有關(guān) 許多細(xì)節(jié)問題都要靠自己去摸索，加之本人水平有限，沒有完全充分利用 的強大功能，在數(shù)據(jù)設(shè)計上還不夠完善，系統(tǒng)也還存在著一些不足之處。以上的不足都是需要改進(jìn)的地方。該系統(tǒng)離實際使用也還有相當(dāng)?shù)木嚯x，需要進(jìn)行不斷地補充和完善。通過本次畢業(yè)設(shè)計我學(xué)到了不少新的東西，也發(fā)現(xiàn)了大量的問題，有些在設(shè)計過程中已經(jīng)解決， 有些還有待今后慢慢學(xué)習(xí)。只要不斷學(xué)習(xí)，就會有更多的收獲。 34 參考文獻(xiàn) [1] 張海藩 .軟件工程導(dǎo)論（第四版） [M].北京：清華大學(xué)出版社， 20xx 年 .140141 [2] 陳惠貞，陳俊榮 . 程序設(shè)計 [M].北京：中國地道出版社， 20xx 年 .367368 [3] 馬軍 .精通 [M].北京：人民郵電出版社， 20xx年 .79 [4] 李萬寶 . 技術(shù)詳解與應(yīng)用實例 [M].北京：機械工業(yè)出版社， 20xx 年， 1115 [5] 楊云 . 典型系統(tǒng)開發(fā) [M].北京：人民郵電出版社， 20xx 年 .149150 [6] 王珊，陳紅 .數(shù)據(jù)庫系統(tǒng)原理教程 [M].北京：清華大學(xué)出版社， 20xx 年 .112120 [7] 周傲英 .數(shù)據(jù)庫原理、編程與性能 [M].第 2版 . 北京：機械工業(yè)出版社， 20xx年 .8085 [8] 丁寶康等 .數(shù)據(jù)庫實用教程 [M].北京 :清華大學(xué)出版社， 20xx 年 .178180 [9] 張立科 .SQL Server 20xx 數(shù)據(jù)庫開發(fā)技術(shù)與工程實踐 [M].北京 :人民郵電出版社， 2324 [10] 黃明， 梁旭 . Visual Basic 信息系統(tǒng)設(shè)計與開發(fā)實例 [M].北京：機械工業(yè)出版社， 20xx 年 .197200 [11] 長城工作室數(shù)據(jù)組 .SQL Server 高級應(yīng)用 [M].北京：人民郵電出版社， 20xx年 .200202 [12] Edmund Burke ， Kirk Jackson. Automated University Timetabling[D].Brelin etc:Springer,20xx 年 .1012 [13] 蘇睿先，米金剛 .高校自動排課系統(tǒng)的設(shè)計與實現(xiàn) [D].天津：天津師范大 學(xué)城市與環(huán)境科學(xué)學(xué)院， 20xx 年 .810 [14] 蘭若玉，馬若飛 .一個自動排課系統(tǒng)的設(shè)計和開發(fā) [D].北京：中央民族大學(xué)計算機與科學(xué)系， 20xx 年 .23 [15] Sara Basse， Allen Van Algorithms Introduction to Design and Analysis(third edition)[M].北京：高等教育出版社， 20xx 年 3538 [16] 黃仙姣，張琳 .高等院校排課系統(tǒng)的研究 [D].鄭州：河南財經(jīng)學(xué)院電教計算中心，20xx 年 34 [17] Kiaer L, Yellen J. Weighted graphs and university course time tabling[J].Computers and Operations Reseach， 20xx 年 .5967 [18] Michalewicz Algorithms[M]. Berlin etc:Springer,20xx 年 .7680 [19] 楊怡 .高等院校自動排課系統(tǒng)的設(shè)計與實現(xiàn) [D].北京工商大學(xué)碩士論文， 20xx年 .3035 [20] Peter Algorithm[M].Berlin etc:Springer,20xx 年 .5254 35 致 謝 畢業(yè)設(shè)計就圓滿結(jié)束了，首先要感謝系里的領(lǐng)導(dǎo)和老師，為我們提供了實驗室，給我們提供了一個良好的客觀條件。 感謝我的指導(dǎo)老師，他嚴(yán)謹(jǐn)?shù)墓ぷ鲬B(tài)度和平易近人的學(xué)者風(fēng)范都使我受益匪淺，在我們的課題研究中遇到困難時，他總能無私的、孜孜不倦的耐心指導(dǎo)我們，使我的畢業(yè)論文與畢業(yè)設(shè)計得以順利完成。再次向張老師致以真誠的謝意。 還要感謝和我一起奮斗了幾個月的同學(xué)，朋友們，是 他們給我莫大的幫助和支持，使我在失去信心的時候幫我重新樹立起信心。我最后能完成任務(wù)，和他們的耐心努力是分不開的，特別是我們組的同學(xué)，跟他們一起做畢業(yè)設(shè)計的期間從他們身上學(xué)到很多東西，在此我要感謝他們！ 總之，感謝一切幫助我和關(guān)心我的老師，親人，朋友。大學(xué)四年的一切，無論高興還是苦澀都將成為我一生永恒的回憶！謝謝你們！