【正文】 間片，通過(guò)訪問(wèn)時(shí)間片資源數(shù)組和禁止數(shù)組判斷方案K(r,t)是否可行，若可行保存該安排并重置其他課程的時(shí)間片資源數(shù)組[18]，將被占用的教室的占用次數(shù)加1。將沖突時(shí)間片加入禁止數(shù)組。判斷該門課程全部課時(shí)是否都已安排，若安排結(jié)束則調(diào)至步驟3對(duì)課程Si+1進(jìn)行安排。若該門課程尚未安排結(jié)束，則繼續(xù)執(zhí)行該步驟，若該步驟執(zhí)行完畢仍未安排結(jié)束則調(diào)至步驟4重選教室再次進(jìn)行安排，若反復(fù)執(zhí)行10次之后仍未全部安排結(jié)束則執(zhí)行步驟6進(jìn)行回溯。（6）回溯之前先取消該課程已安排的信息并對(duì)其他課程的時(shí)間片資源數(shù)組進(jìn)行重置，之后開(kāi)始遍歷該門課程的沖突數(shù)組，設(shè)當(dāng)前選中課程為S*。若課程S尚未安排教室，則繼續(xù)遍歷沖突數(shù)組，否則取消課程S的占用信息并重置其他課程的時(shí)間片資源數(shù)組，將被占用的教室的占用次數(shù)減1。接下來(lái)重新對(duì)課程S*調(diào)用步驟5進(jìn)行安排，若未安排成功則繼續(xù)回溯，若安排成功則調(diào)用5對(duì)Si進(jìn)行安排，若Si安排成功則返回步驟3對(duì)Si+1進(jìn)行安排；若安排失敗則繼續(xù)遍歷沖突數(shù)組執(zhí)行上述操作，若遍歷結(jié)束后課程仍未安排成功則提示該門課程安排失敗，然后返回步驟3對(duì)Si+1進(jìn)行安排。（7）對(duì)所有安排失敗的課程再次調(diào)用步驟4至6進(jìn)行再次安排，安排結(jié)束后排課過(guò)程執(zhí)行完畢。系統(tǒng)跳轉(zhuǎn)至顯示安排失敗課程的頁(yè)面。 本章小結(jié)在本章中先介紹了部分公共模塊的實(shí)現(xiàn)方式，然后著重介紹排課算法的實(shí)現(xiàn)過(guò)程。首先說(shuō)明解決排課過(guò)程中時(shí)間和空間沖突的技術(shù)；然后介紹排課過(guò)程中會(huì)出現(xiàn)的主要問(wèn)題以及程序中如何解決的這些問(wèn)題；最后以文字描述的方式敘述了排課算法的基本流程。第7章 系統(tǒng)實(shí)現(xiàn) 第7章 系統(tǒng)實(shí)現(xiàn)本章主要以系統(tǒng)運(yùn)行截圖的方式來(lái)介紹系統(tǒng)實(shí)現(xiàn)的功能以及操作界面的設(shè)計(jì)，并且會(huì)通過(guò)人為輸入錯(cuò)誤信息檢查系統(tǒng)的容錯(cuò)能力以及健壯性。 系統(tǒng)實(shí)現(xiàn)如圖71為系統(tǒng)登陸界面，從圖中可見(jiàn)，頁(yè)面上方為系統(tǒng)標(biāo)題，左側(cè)為教務(wù)日歷以及登錄窗口，頁(yè)面主體部分為教務(wù)通知，頁(yè)面下方為顯示版權(quán)信息，點(diǎn)擊教務(wù)通知后可查看通知內(nèi)容，如圖72。圖71 系統(tǒng)登陸界面圖72 通知內(nèi)容顯示圖73為學(xué)生登錄后的頁(yè)面，頁(yè)面的主題內(nèi)容和頁(yè)腳沒(méi)有變化，頁(yè)面左側(cè)為功能按鈕，頁(yè)面上方提示有戶信息及登錄時(shí)間，便于用戶查找教室時(shí)的時(shí)間選擇。圖73 學(xué)生登錄主界面圖74為個(gè)人課表查看，可以點(diǎn)擊“預(yù)覽并打印”按鈕對(duì)課表進(jìn)行打印。圖74 學(xué)生個(gè)人課表查看點(diǎn)擊自習(xí)教室查找之后，可以根據(jù)所需時(shí)間地點(diǎn)在下拉菜單選擇相應(yīng)條件，點(diǎn)擊確定即可顯示查找內(nèi)容。若查找日期選擇不正確時(shí)系統(tǒng)彈出的提示信息如圖75所示。點(diǎn)擊旁聽(tīng)課程查找按鈕，輸入所需查找課程的課程名或者任課教師姓名之后選擇相應(yīng)的輸入條件即可進(jìn)行查找，系統(tǒng)對(duì)查找條件支持模糊查詢，查詢結(jié)果在當(dāng)前頁(yè)面中顯示。圖75 提示時(shí)間選擇錯(cuò)誤的信息點(diǎn)擊密碼修改之后彈出修改密碼界面，系統(tǒng)要求用戶輸入兩次新密碼，并提示密碼長(zhǎng)度應(yīng)該大于六位，若長(zhǎng)度不滿足要求或者前后兩次密碼輸入不一致，系統(tǒng)會(huì)給出錯(cuò)誤提示并清空輸入內(nèi)容要求用戶再次輸入。圖76為教師登錄頁(yè)面，左側(cè)為功能按按鈕，單擊部分按鈕可以打開(kāi)下拉菜單，如圖77左側(cè)教室占用按鈕后的效果。圖76 教師登陸頁(yè)面圖77為申請(qǐng)教室占用頁(yè)面，輸入占用條件后顯示符合條件的教室信息，選定某個(gè)教室點(diǎn)擊申請(qǐng)占用鏈接后頁(yè)面跳轉(zhuǎn)至提交申請(qǐng)表單頁(yè)面，其中占用時(shí)間以及占用地點(diǎn)由系統(tǒng)根據(jù)用戶選擇的條件自動(dòng)填寫(xiě)，用戶輸入占用教室的理由之后，系統(tǒng)再次判斷該教室在該時(shí)間段是否未被占用，若未被占用則將占用信息添加至數(shù)據(jù)庫(kù)中，頁(yè)面跳轉(zhuǎn)至顯示占用歷史的頁(yè)面，若占用時(shí)間未到，用戶可以取消教室的占用。圖77 申請(qǐng)教室占用頁(yè)面點(diǎn)擊我的考試按鈕顯示申請(qǐng)考試和考試查詢下拉菜單，點(diǎn)擊申請(qǐng)考試之后，選擇考試科目以及考試時(shí)間后系統(tǒng)自動(dòng)查找符合條件的教室并為每個(gè)參加考試的班級(jí)分配一個(gè)教室，如果對(duì)安排信息滿意，則可以通過(guò)點(diǎn)擊確認(rèn)按鈕確認(rèn)考試安排，之后頁(yè)面跳轉(zhuǎn)至顯示考試查詢的顯示頁(yè)面。點(diǎn)擊發(fā)布通知進(jìn)入輸入界面，用戶輸入通知標(biāo)題以及通知內(nèi)容后，點(diǎn)擊確定通知即發(fā)布成功，頁(yè)面跳轉(zhuǎn)至主頁(yè)面，用戶可以看見(jiàn)自己發(fā)布的通知。圖78為管理員登錄后管理教學(xué)樓信息的頁(yè)面，管理員可以點(diǎn)擊教室管理下面的教室統(tǒng)計(jì)信息打印教室統(tǒng)計(jì)信息一覽表。在該頁(yè)面中管理員可以對(duì)教學(xué)樓信息進(jìn)行添加和刪除，也可以通過(guò)上面的教室查找框?qū)δ硞€(gè)教室的基本信息進(jìn)行修改。點(diǎn)擊教學(xué)樓名稱后頁(yè)面跳轉(zhuǎn)至顯示該教學(xué)樓中全部教室信息的頁(yè)面，在該頁(yè)面可以添加該教學(xué)樓中的教室，也可以對(duì)現(xiàn)有教室信息進(jìn)行修改和刪除，也可以查看并打印該教室的課程表。圖78 教學(xué)樓信息管理圖79為自動(dòng)排課運(yùn)行結(jié)束的界面，排課過(guò)程中動(dòng)態(tài)輸出課程安排信息以及排課結(jié)果，以紅色字顯示排課錯(cuò)誤信息。排課結(jié)束后自動(dòng)跳轉(zhuǎn)，顯示全部未安排成功的課程。對(duì)于自動(dòng)排課未排成功的課程可以進(jìn)行手動(dòng)排課，點(diǎn)擊手動(dòng)排課按鈕，填寫(xiě)表單中的信息后系統(tǒng)為課程查找合適的教室，然后將排課信息添加到數(shù)據(jù)庫(kù)中。圖79 自動(dòng)排課運(yùn)行界面點(diǎn)擊數(shù)據(jù)維護(hù)按鈕彈出數(shù)據(jù)備份和數(shù)據(jù)恢復(fù)下拉菜單，點(diǎn)擊數(shù)據(jù)備份可以將數(shù)據(jù)庫(kù)現(xiàn)有數(shù)據(jù)進(jìn)行備份，備份文件的內(nèi)容只要是創(chuàng)建本分?jǐn)?shù)據(jù)的表以及恢復(fù)備份數(shù)據(jù)的SQL語(yǔ)句。備份文件儲(chǔ)存在系統(tǒng)根目錄下的backup文件夾中，備份文件默認(rèn)以備份的時(shí)間為文件名。由于系統(tǒng)中主要數(shù)據(jù)是在學(xué)期初設(shè)置，因此除學(xué)期初排課完畢進(jìn)行一次必要的數(shù)據(jù)備份之外，管理員可以根據(jù)實(shí)際情況自行決定備份頻率。當(dāng)數(shù)據(jù)庫(kù)數(shù)據(jù)出現(xiàn)異常時(shí)管理員可以點(diǎn)擊數(shù)據(jù)恢復(fù)按鈕，通過(guò)表單選擇合適的備份文件對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)進(jìn)行恢復(fù)。在學(xué)期初管理員可以通過(guò)學(xué)期初始化功能完成與新學(xué)期數(shù)據(jù)相關(guān)的操作。如圖710管理員可以設(shè)置學(xué)期起始時(shí)間和結(jié)束時(shí)間和學(xué)期類型，用于程序中學(xué)周的計(jì)算和顯示，管理員可以選擇需要清空的數(shù)據(jù)表，其中學(xué)信息以及班級(jí)信息只能在秋季學(xué)期進(jìn)行清空，且清空信息只針對(duì)畢業(yè)學(xué)生及畢業(yè)生所在班級(jí)。在數(shù)據(jù)清空之后可以新數(shù)據(jù)，新數(shù)據(jù)源保存在規(guī)定格式的Excel文件中。圖710 新學(xué)期數(shù)據(jù)初始設(shè)置 本章小結(jié)本章主要內(nèi)容是系統(tǒng)設(shè)計(jì)成功之后的截圖，通過(guò)對(duì)三種身份用戶登陸后操作截圖內(nèi)容的解釋來(lái)簡(jiǎn)要說(shuō)明系統(tǒng)功能的實(shí)現(xiàn)以及系統(tǒng)如何進(jìn)行操作，對(duì)于功能相似的界面和部分簡(jiǎn)單界面未進(jìn)行截圖，以實(shí)際系統(tǒng)為準(zhǔn)。結(jié)論 結(jié)論本論文研究?jī)?nèi)容是基于APM的教室管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)，通過(guò)軟件工程傳統(tǒng)方法學(xué)中的快速原型法對(duì)系統(tǒng)進(jìn)行了設(shè)計(jì)，最終實(shí)現(xiàn)了基于B/S模式具有自動(dòng)排課功能的教室管理系統(tǒng)。由于論文研究?jī)?nèi)容主要是自動(dòng)排課功能的設(shè)計(jì)，因此論文首先講述了教室管理的背景現(xiàn)狀和排課算法的發(fā)展歷史；然后對(duì)系統(tǒng)的開(kāi)發(fā)實(shí)現(xiàn)工具和用到的主要技術(shù)進(jìn)行了介紹接著從用戶角度對(duì)問(wèn)題進(jìn)行定義，再?gòu)母鱾€(gè)方面對(duì)系統(tǒng)的實(shí)現(xiàn)進(jìn)行了可行性分析；最后給出系統(tǒng)的總體設(shè)計(jì)和數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程以及排課算法的具體實(shí)現(xiàn)方法，并以系統(tǒng)截圖的形式對(duì)系統(tǒng)的實(shí)現(xiàn)進(jìn)行了介紹。本系統(tǒng)實(shí)現(xiàn)的主要功能以及存在不足有：學(xué)生登錄模塊中在問(wèn)題定義中提到的要求基本都已經(jīng)實(shí)現(xiàn)，可以完成個(gè)人課表、考試信息、教室信息和旁聽(tīng)課程的查詢，但由于數(shù)據(jù)庫(kù)組織比較簡(jiǎn)單，因此查詢條件單一，不能支持具體考試科目信息具體教室信息的查詢，也未能實(shí)現(xiàn)組合查詢。教師功能模塊中在問(wèn)題定義中提到的要求也基本簡(jiǎn)單實(shí)現(xiàn)，可以在對(duì)教室查詢結(jié)果的基礎(chǔ)上進(jìn)行教室資源的申請(qǐng)使用，但申請(qǐng)占用時(shí)占用時(shí)間最多只能為連續(xù)兩個(gè)大課時(shí)，對(duì)課程考試進(jìn)行安排時(shí)只能實(shí)現(xiàn)分班考試，不能根據(jù)現(xiàn)有教室將兩個(gè)或兩個(gè)以上的班安排在一個(gè)教室進(jìn)行考試。管理員功能模塊對(duì)問(wèn)題定義中提到的數(shù)據(jù)管理的功能基本實(shí)現(xiàn)，但未能實(shí)現(xiàn)學(xué)期末對(duì)課程考試的安排功能；排課算法也基本實(shí)現(xiàn)，可以對(duì)課程進(jìn)行自動(dòng)安排，排課所花費(fèi)時(shí)間也可以接受，經(jīng)過(guò)測(cè)試，當(dāng)教室占用率在百分之八十以下時(shí)對(duì)課程安排的成功率在百分之九十以上。但排課過(guò)程以班為最小單位，不能處理一個(gè)學(xué)生出現(xiàn)在兩個(gè)授課班級(jí)單位中的情況，不能為課程設(shè)置排課優(yōu)先級(jí)。綜上所述，系統(tǒng)功能基本實(shí)現(xiàn)，但細(xì)節(jié)處理不夠完善，系統(tǒng)功能有待提高。參考文獻(xiàn) 參考文獻(xiàn)1 萬(wàn)欣. 淺談大學(xué)教室管理. 南昌高專學(xué)報(bào). 2010,1:26～272 楊東風(fēng). 一種改進(jìn)的混合排課算法研究與實(shí)現(xiàn). 信息技術(shù). 2011，119～1213 Fukushima, Makoto. A Hybrid Algorithm for the University Course Timetabling Problems. Society for Fuzzy Theory and Intelligent Informatics. 2010，22：142～1474 David Powers. PHP與Dreamweaver基礎(chǔ)教程. 陳宗斌. 北京：人民郵電出版社，2008，84～1045 張海藩. 軟件工程導(dǎo)論（第5版）. 北京：清華大學(xué)出版社，2008， 16～176 龔莎. 基于回溯法的自動(dòng)排課算法. 硅谷. 2010,15:144～1447 吳鵬，顧海明. 多媒體教室管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn). 青島科技大學(xué)學(xué)報(bào). 2003（3）：267～2698 Edward L. Mooneya, Ronald L. Rardinb, . Parmenter. Largescale classroom scheduling. IIE Transactions. 1996，28(5)：369～3789 侯峰. 教室管理系統(tǒng)的分析與設(shè)計(jì). 科學(xué)之友. 2009,10:160～16210 Slim Abdennadher，Michael Marte. University course timetabling using constraint handling rules. Applied Artificial Intelligence. 2000，14(10):311～32511 張曉燕. 基于B/S模式的高校多媒體教室管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn). 電腦與電信. 2010，10：68～7012 吳雪. 程序天下之JavaScript. 北京：電子工業(yè)出版社 2008， 225～23413 施伯樂(lè)，丁寶康，汪衛(wèi). 數(shù)據(jù)庫(kù)系統(tǒng)教程（第3版）. 北京：高等教育出版社，2009，87～8914 田嶺. 大學(xué)自動(dòng)排課算法設(shè)計(jì)與實(shí)現(xiàn). 教育信息化. 2006，13：44～4615 陳爭(zhēng)航. PHP5+MySQL5 Web應(yīng)用開(kāi)發(fā). 北京：電子工業(yè)出版社，2008，2～2116 黃平山，唐紅. 網(wǎng)頁(yè)制作精講. 北京：電子工業(yè)出版社，2006，245～25717 姜林美，宗杰，徐劍. PHP網(wǎng)絡(luò)編程典型模塊與實(shí)例講解. 北京：電子工業(yè)出版社， 2007，27～3518 王曉東. 計(jì)算機(jī)算法設(shè)計(jì)與分析 北京：電子工業(yè)出版社, 2004，57～83附錄1 開(kāi)題報(bào)告 致謝首先要感謝我的畢業(yè)設(shè)計(jì)指導(dǎo)教師焦移山老師，焦移山老師不僅在工作態(tài)度認(rèn)真負(fù)責(zé)，每周定時(shí)進(jìn)行畢業(yè)設(shè)計(jì)答疑，及時(shí)幫助我解決了設(shè)計(jì)過(guò)程中遇到的問(wèn)題或者困惑，而且給了我學(xué)習(xí)方向上的指導(dǎo)，在焦老師的建議下，學(xué)習(xí)了當(dāng)前比較流行的PHP語(yǔ)言，并使用其完成了教室管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)。在開(kāi)題報(bào)告和論文的書(shū)寫(xiě)中也多次得到焦移山老師的幫助，糾正了許多對(duì)研究問(wèn)題認(rèn)識(shí)上的錯(cuò)誤，再次對(duì)焦移山老師表示感謝。其次感謝清華大學(xué)軟件學(xué)院的田嶺老師，通過(guò)學(xué)習(xí)他發(fā)表的《大學(xué)自動(dòng)排課算法的設(shè)計(jì)與實(shí)現(xiàn)》一文使我找到了有效的解決教室排課沖突問(wèn)題的方法，在排課算法大體流程設(shè)計(jì)上，也很大程度上借鑒了該篇文章。再次感謝穆運(yùn)峰和王新生老師，他們對(duì)畢業(yè)設(shè)計(jì)論文書(shū)寫(xiě)內(nèi)容和技巧的講解在完成本文上給了我很大的幫助。最后感謝答辯組老師對(duì)本文的審評(píng)，炎炎夏日，你們辛苦了。 附錄1 開(kāi)題報(bào)告燕 山 大 學(xué)本科畢業(yè)設(shè)計(jì)（論文）開(kāi)題報(bào)告課題名稱：基于APM的教室管理 系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 學(xué)院（系）：信息科學(xué)與工程學(xué)院 年級(jí)專業(yè)：07級(jí)計(jì)算機(jī)科學(xué)與技術(shù) 學(xué)生姓名：李天磊 指導(dǎo)教師：焦移山 完成日期：2011年3月10日 一、綜述本課題國(guó)內(nèi)外研究動(dòng)態(tài)，說(shuō)明選題的依據(jù)和意義計(jì)算機(jī)技術(shù)高速發(fā)展的今天，管理系統(tǒng)層出不窮，而肩負(fù)知識(shí)傳播重任的各類院校，也早已進(jìn)入了網(wǎng)絡(luò)數(shù)據(jù)管理的時(shí)代。教室管理系統(tǒng)作為學(xué)校教務(wù)管理系統(tǒng)的一個(gè)重要組成部分，也越來(lái)越受到人們的重視，一個(gè)好的教室管理系統(tǒng)不僅方便工作人員的管理，也更能為學(xué)生和老師查詢教室相關(guān)信息提供方便?，F(xiàn)在教室管理系統(tǒng)軟件雖然很多，但大部分教室管理類軟件都不包含教室自動(dòng)分配功能，仍需要教務(wù)人員人工分配教室，工作量很大。對(duì)教室進(jìn)行合理分配是教室管理的核心問(wèn)題，提供教室自動(dòng)分配功能是很有意義的?；贏PM的教室管理系統(tǒng)采用Apache + PHP + MySQL集成開(kāi)發(fā)環(huán)境，除了具有教室管理中基本的增、刪、改、查功能外，還可以基于局部搜索等的教室分配算法，根據(jù)教室硬件條件及課程對(duì)教室的要求進(jìn)行自動(dòng)教室分配，大大減輕教務(wù)人員的工作量。二、研究的基本內(nèi)容，擬解決的主要問(wèn)題該課題研究的基本內(nèi)容為：完成教室管理系統(tǒng)的需求分析和設(shè)計(jì)。實(shí)現(xiàn)教室管理系統(tǒng)最基本的增、刪、改、查等基本功能。研究根據(jù)課程和教室情況等已知約束條件，自動(dòng)分配教室的算法。根據(jù)該算法，在系統(tǒng)中實(shí)現(xiàn)教室自動(dòng)分配功能。擬解決的主要問(wèn)題：如何最大限度為教師和學(xué)生查詢使用教室資源提供方便，使其用戶界面更人性化。如何對(duì)數(shù)據(jù)庫(kù)進(jìn)行設(shè)計(jì)及維護(hù)。如何實(shí)現(xiàn)教室自動(dòng)分配。三、研究步驟、方法及措施 在圖書(shū)館及網(wǎng)上查找相關(guān)資料，了解關(guān)于教室管理系統(tǒng)的研究動(dòng)態(tài)以及