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

　　

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