一個(gè)大學(xué)公共實(shí)驗(yàn)課自動(dòng)排課系統(tǒng)設(shè)計(jì)目錄TOC\o"1-3"\h\u17906一個(gè)大學(xué)公共實(shí)驗(yàn)課自動(dòng)排課系統(tǒng)設(shè)計(jì) 129969摘要 2268141緒論 3323301.1選題背景與意義 3206991.2研究目的與意義 3124801.3論文組織結(jié)構(gòu) 458152需求分析 5283032.1功能需求 5147892.2性能需求 6205042.3本章小結(jié) 752943系統(tǒng)功能設(shè)計(jì) 886813.1功能設(shè)計(jì) 8215503.2系統(tǒng)流程 9119493.3排課條件約束分析 935103.4E-R圖 1076093.5數(shù)據(jù)庫設(shè)計(jì) 10154353.6本章小結(jié) 12130464應(yīng)用領(lǐng)域 13238704.1主要應(yīng)用領(lǐng)域 13254064.1.1函數(shù)優(yōu)化 13296084.1.2組合優(yōu)化 1321394.2算法在高校排課問題中的應(yīng)用 14125045詳細(xì)設(shè)計(jì) 1567355.1系統(tǒng)主界面結(jié) 15125605.2班級(jí)信息 16162715.3教師信息 16305285.4教室信息 18215845.5課程信息 19265405.6排課 19187205.7自動(dòng)排課邏輯 23165375.8自動(dòng)排課詳細(xì)實(shí)現(xiàn) 25315836系統(tǒng)測試與分析 27187986.1單元測試 27323336.2集成測試 28296896.2.1用例設(shè)計(jì) 28168467總結(jié) 29186097.1總結(jié) 29摘要隨著高校信息化的進(jìn)步，傳統(tǒng)的排課系統(tǒng)已經(jīng)不能滿足高校的需求。為了更好的實(shí)現(xiàn)排課功能，排課系統(tǒng)也由傳統(tǒng)的人工排課更新為智能的計(jì)算機(jī)自動(dòng)排課系統(tǒng)。本次畢業(yè)設(shè)計(jì)旨在設(shè)計(jì)一個(gè)大學(xué)公共實(shí)驗(yàn)課自動(dòng)排課系統(tǒng)，以此實(shí)現(xiàn)大學(xué)公共實(shí)驗(yàn)課自動(dòng)化智能化排課。本文通過需求分析，功能設(shè)計(jì)，詳細(xì)設(shè)計(jì)，系統(tǒng)完成，系統(tǒng)測驗(yàn)五個(gè)階段實(shí)現(xiàn)自動(dòng)排課系統(tǒng)，為高校自動(dòng)排課系統(tǒng)實(shí)現(xiàn)了優(yōu)化。關(guān)鍵詞：教務(wù)管理，排課系統(tǒng)緒論選題背景與意義隨著高校信息化的進(jìn)步，高校排課系統(tǒng)也由傳統(tǒng)的人工方式向著更加智能化的方式進(jìn)步[1]。高校排課系統(tǒng)對(duì)是高校一項(xiàng)非常重要的系統(tǒng)，合理的排課系統(tǒng)對(duì)于課程的安排有著非常重要的作用。高等學(xué)校排課系統(tǒng)作為院校的一個(gè)核心系體系，對(duì)于學(xué)校的教學(xué)質(zhì)量有著非常大的影響。為了趕上時(shí)代發(fā)展的腳步，各高等院校的電子信息化投資建設(shè)發(fā)展水平均在持續(xù)提升，在教務(wù)管理方面應(yīng)用新的軟件和技術(shù)提高效率。高校排課系統(tǒng)的引入大大提高了人排課的效率和排課結(jié)果的合理性[2]。排課的標(biāo)準(zhǔn)化也是高校排課系統(tǒng)的重中之重。在傳統(tǒng)的人工排課不能滿足當(dāng)前需求的情況下，引進(jìn)一個(gè)高校自動(dòng)排課管理系統(tǒng)就十分重要。本文主要研究并實(shí)現(xiàn)一個(gè)大學(xué)公共實(shí)驗(yàn)課排課系統(tǒng)，為高校排課系統(tǒng)的應(yīng)用做出一點(diǎn)有價(jià)值的參考。研究目的與意義高校排課系統(tǒng)需要擁有及時(shí)、準(zhǔn)確的特點(diǎn)。在排課系統(tǒng)應(yīng)用的過程中，系統(tǒng)應(yīng)當(dāng)做到有效的查詢以及合理的修改。高校排課系統(tǒng)需要更加規(guī)范化，系統(tǒng)化，并且用程序自動(dòng)實(shí)現(xiàn)，從而提高效率。傳統(tǒng)的高校排課往往采取人工的方式不僅效率低下，而且錯(cuò)誤率較高，不能實(shí)現(xiàn)良好的排課。后續(xù)的修改也十分不便，容易產(chǎn)生時(shí)間上的沖突。然而通過計(jì)算機(jī)技術(shù)實(shí)現(xiàn)的高校排課系統(tǒng)可以很好的安排排課，在及時(shí)性和準(zhǔn)確性上都有所提高，并且后續(xù)的修改也十分的便捷[3]。高校自動(dòng)排課系統(tǒng)還可以根據(jù)要求避免派克過程中時(shí)間上的沖突，因此綜合系統(tǒng)設(shè)計(jì)一個(gè)高效精確的排課體系，是非常有必要的。論文組織結(jié)構(gòu)論文共分為6章，各章內(nèi)容簡介如下：第1章論述，主要介紹了選課的背景、研究的目的和意義；第2章需求分析，對(duì)本系統(tǒng)的功能進(jìn)行大體的需求分析，并且對(duì)運(yùn)行后臺(tái)程序的計(jì)算機(jī)進(jìn)行性能分析；第3章系統(tǒng)功能設(shè)計(jì)，設(shè)計(jì)本系統(tǒng)的大體功能，分析系統(tǒng)的具體流程，寫出具體的各類信息的數(shù)據(jù)庫表，畫出E-R模型圖；第4章應(yīng)用領(lǐng)域，主要介紹算法對(duì)實(shí)現(xiàn)排課的重要性及算法在目前各高校排課系統(tǒng)中的應(yīng)用；第5章詳細(xì)設(shè)計(jì)，主要展示了系統(tǒng)完成后在網(wǎng)頁上所呈現(xiàn)的界面，也大體介紹了實(shí)現(xiàn)自動(dòng)排課所用的算法過程；第6章系統(tǒng)測試與分析，對(duì)系統(tǒng)進(jìn)行白盒和黑盒測試；第7章總結(jié)，總結(jié)在設(shè)計(jì)本系統(tǒng)中所遇到的各類問題和完成系統(tǒng)后的心得體會(huì)。

需求分析功能需求解決現(xiàn)實(shí)應(yīng)用問題，作為設(shè)計(jì)排課系統(tǒng)的理念。需求排課體系作用功能簡易、清晰簡約、使用順暢、容易理解，能夠參考獨(dú)特需求人工手動(dòng)調(diào)節(jié)控制教學(xué)課程組織安排，可以以班級(jí)為條件來安排學(xué)生課程，也可以以教室為要求安排課程，還要考慮老師的特殊要求和課表進(jìn)行排課和更改。排課的時(shí)候要以一周七天為單位，周課時(shí)量應(yīng)當(dāng)要有班集體周課時(shí)量與老師周課時(shí)，這都應(yīng)當(dāng)能夠統(tǒng)計(jì)分析，教學(xué)課程表要能及時(shí)有效修改調(diào)整并且長期保存，而且能夠根據(jù)不相同的基本條件展開搜索。系統(tǒng)的最終實(shí)現(xiàn)目標(biāo)：簡單、迅速，高效的順利完成高等院校教學(xué)課程的排課作用效果[4]。具有一定得容錯(cuò)性。工作業(yè)務(wù)流程示意圖具體如下圖2-1所示。圖2-1業(yè)務(wù)流程圖本次應(yīng)用系統(tǒng)主要包含：老師、班集體、教室等各種數(shù)據(jù)信息，根據(jù)學(xué)校所安排的教學(xué)內(nèi)容和計(jì)劃，安排每個(gè)班的課表。隨著教育基數(shù)的不斷增大，校園基礎(chǔ)設(shè)備更加的完善，越來越多的學(xué)生走入校園，不可避免的專業(yè)的種類在不斷的增加，人工排課的方式已經(jīng)落后，不可以符合現(xiàn)在高等院校的各種需求，其較大的出錯(cuò)性、不可補(bǔ)查性導(dǎo)致自動(dòng)排課系統(tǒng)的出現(xiàn)。數(shù)據(jù)流程如圖2-2所示[5]。圖2-2數(shù)據(jù)流圖性能需求為高效提升排課系統(tǒng)的穩(wěn)定性，充分保證其實(shí)時(shí)性，本文選用RAM為4GB、操作系統(tǒng)為Windows10的計(jì)算機(jī)[6]。同時(shí)，為了提高用戶體驗(yàn)度，使其在使用本系統(tǒng)進(jìn)行查詢和修改時(shí)，系統(tǒng)運(yùn)行時(shí)間縮短，用戶需保證本系統(tǒng)所占硬盤存儲(chǔ)空間在50MB以內(nèi)，并且盡量使CPU利用率在50%以下。滿足以上需求，系統(tǒng)可以快速運(yùn)行并且及時(shí)生產(chǎn)可視化的課表。本章小結(jié)用戶需求是軟件開發(fā)的目的，所以詳細(xì)的了解用戶需求對(duì)于軟件的開發(fā)至關(guān)重要。了解排課系統(tǒng)的用戶需求，對(duì)于后續(xù)軟件的開發(fā)提供了的參考。高校排課系統(tǒng)的開發(fā)應(yīng)嚴(yán)格按照即定的需求來設(shè)計(jì)開發(fā)，開發(fā)的各階段應(yīng)加以總結(jié)并且與需求分析文檔進(jìn)行比較[7]，看看有無不同，一旦發(fā)現(xiàn)不同應(yīng)盡可能的修改，以做到盡可能的完美。

系統(tǒng)功能設(shè)計(jì)功能設(shè)計(jì)實(shí)驗(yàn)課排課系統(tǒng)主要分為倆個(gè)單獨(dú)的功能模塊，分別是人工手動(dòng)排課和系統(tǒng)自動(dòng)排課倆部分，并且也設(shè)計(jì)了能夠查詢和管理一些基本信息的功能模塊，系統(tǒng)功能結(jié)構(gòu)圖如下圖3-1所示。圖STYLEREF1\s3SEQ圖\*ARABIC\s11系統(tǒng)實(shí)現(xiàn)框架班級(jí)信息：實(shí)現(xiàn)班級(jí)名稱、人數(shù)、專業(yè)系別等信息的錄入、修改和查詢。課程信息：實(shí)現(xiàn)課程號(hào)、課程名稱、系課程簡介等信息的錄入、修改和查詢。教師信息：實(shí)現(xiàn)教師賬號(hào)、教師編號(hào)、姓名、聯(lián)系電話等信息的錄入、修改和查詢。教室信息：實(shí)現(xiàn)教室類別、教師編號(hào)、座位數(shù)等信息的錄入錄入、修改和查詢。學(xué)生信息：實(shí)現(xiàn)學(xué)生賬號(hào)、學(xué)生學(xué)號(hào)、姓名、聯(lián)系電話等信息的錄入、修改和查詢。課表查詢：班級(jí)課表查詢、教師課表查詢、教室查詢。其中教室查詢分為教室類別查詢、按教室使用情況查詢，按時(shí)間查詢空教室。系統(tǒng)流程公共實(shí)驗(yàn)課排課系統(tǒng)的設(shè)計(jì)應(yīng)當(dāng)功能齊全，系統(tǒng)流程應(yīng)該簡單明了，方便用戶的使用。對(duì)系統(tǒng)內(nèi)的教師等一些基本信息進(jìn)行增、刪、改的處理。排課包含手動(dòng)排課排課和自動(dòng)排課單獨(dú)的倆部分[8]。手動(dòng)排課主要是根據(jù)個(gè)別老師的特殊需求手動(dòng)修改課表。自動(dòng)排課就是根據(jù)設(shè)定的排課條件和空閑教室等信息系統(tǒng)自動(dòng)排課，并數(shù)據(jù)保存到后臺(tái)數(shù)據(jù)庫中。排課條件約束分析公共實(shí)驗(yàn)課排課系統(tǒng)主要是時(shí)間表問題的解決。需要同時(shí)考慮多方面的因素：教學(xué)效果、教師時(shí)間、教室空閑、學(xué)生人數(shù)等等相關(guān)因素。達(dá)到多方面資源的協(xié)調(diào)調(diào)用。在排課過程中我們既要滿足軟約束條件，又要實(shí)現(xiàn)硬約束條件，多方面的考慮才能使自動(dòng)排課更加準(zhǔn)確。相應(yīng)約束條件如下所示。在學(xué)生聽課狀態(tài)較佳的時(shí)候安排主干課程。教學(xué)效果與課程時(shí)間密切相關(guān)。同一教學(xué)課程的上課時(shí)間科學(xué)合理。至少隔天安排，避免安排在同一天。如果教師有相應(yīng)的教學(xué)要求，應(yīng)該聽取教室意見。即人性化管理課程安排。周課時(shí)量適宜，每個(gè)班的課時(shí)量需要在一個(gè)合適的范圍。需要比較新添加的課程名稱與原課表中在同一時(shí)間同一教室安排的課程名稱。E-R圖排課體系里，通常包括：4個(gè)實(shí)體，依次是教學(xué)課程數(shù)據(jù)信息綜合管理，班集體數(shù)據(jù)信息綜合管理，老師數(shù)據(jù)信息與教室數(shù)據(jù)信息綜合管理，針對(duì)這四個(gè)主干實(shí)體建立相應(yīng)的E-R圖。圖STYLEREF1\s3-2系統(tǒng)實(shí)現(xiàn)框架數(shù)據(jù)庫設(shè)計(jì)班級(jí)信息表如表3-1所示。表3-1班級(jí)信息表序號(hào)字段名類別長度1班級(jí)編號(hào)varchar202專業(yè)班級(jí)varchar203人數(shù)int4教師信息表如表3-2所示。表3-2教師信息表序號(hào)字段名類別長度1教師賬號(hào)varchar202性別varchar203教師姓名varchar204出生日期varchar205聯(lián)系電話int8教室信息表如表3-3所示。表3-3教室信息表序號(hào)字段名類別長度1教室編號(hào)varchar202座位數(shù)int83校區(qū)varchar204類別Varchar20課程信息表如表3-4所示。表3-4課程信息表序號(hào)字段名類別長度1課程簡介varchar202課程名稱varchar20課程表如表3-5所示。表3-5課程表序號(hào)字段名類別長度1教室編號(hào)varchar202課程名稱varchar203教師姓名varchar204教室編號(hào)varchar205星期int46課節(jié)int4本章小結(jié)根據(jù)教師和學(xué)生的不同需求，合理且準(zhǔn)確的排課系統(tǒng)至關(guān)重要，準(zhǔn)確的排課系統(tǒng)可以保證學(xué)校的教學(xué)內(nèi)容和教學(xué)計(jì)劃。計(jì)算機(jī)自動(dòng)智能排課參考依據(jù)事先定好的排課需求自動(dòng)智能排課，給教務(wù)工作帶來很大的方便，對(duì)于排課系統(tǒng)的功能，設(shè)計(jì)方面是有統(tǒng)一清醒的認(rèn)識(shí)的，排課過程中要模擬現(xiàn)實(shí)情況，班級(jí)、教室、教師的信息要準(zhǔn)確無誤的存放在數(shù)據(jù)庫中，并且實(shí)現(xiàn)不同實(shí)體之間的映射，從而為排課系統(tǒng)預(yù)先準(zhǔn)備數(shù)據(jù)。剩下的信息需要根據(jù)現(xiàn)實(shí)情況進(jìn)行手工錄入，例如教師的授課時(shí)間點(diǎn)等，所以授課信息的增刪改查需要有專門的系統(tǒng)進(jìn)行專門化的管理。

應(yīng)用領(lǐng)域主要應(yīng)用領(lǐng)域函數(shù)優(yōu)化函數(shù)是算法中重要的組成，也是評(píng)價(jià)算法的常用方法，函數(shù)的優(yōu)化主要體現(xiàn)在時(shí)間復(fù)雜度和空間復(fù)雜度的提升上。對(duì)大學(xué)公共實(shí)驗(yàn)課排課系統(tǒng)進(jìn)行函數(shù)優(yōu)化，可以減少體系的運(yùn)行工作時(shí)間，提升運(yùn)行工作速率，從而達(dá)到更好的結(jié)果。組合優(yōu)化隨著問題規(guī)模的擴(kuò)大，函數(shù)的任務(wù)可能出現(xiàn)幾何式增長。所以對(duì)于算法的改進(jìn)至關(guān)重要，通過NP問題優(yōu)化算法，例如旅行商問題、背包問題等NP難題得到了很好的解決，算法的應(yīng)有領(lǐng)域也有所擴(kuò)大?；玖鞒倘鐖D4-1所示。圖4SEQ圖\*ARABIC\s11算法流程圖算法在高校排課問題中的應(yīng)用排課操作需要逐一設(shè)計(jì)約束及判斷函數(shù)。簡潔明了地說就是給教學(xué)課程調(diào)配時(shí)間與課堂教室。排課矛盾問題里教學(xué)課程組織安排最為關(guān)鍵的是時(shí)間、教學(xué)課程、課堂教室沒有矛盾沖突。一張準(zhǔn)確的課表應(yīng)該至少符合如下基本條件：在同一時(shí)間分布段內(nèi)一個(gè)老師、班集體、課堂教室只可以組織安排一門教學(xué)課程；學(xué)生數(shù)小于安排的教室可容納的最多人數(shù)；對(duì)每一個(gè)班集體，每一門教學(xué)課程固定一周內(nèi)的上課時(shí)間數(shù)目；上午必修課，而下午選修課程；.思考并且組織安排少數(shù)教師對(duì)上課時(shí)間的獨(dú)特需求；一個(gè)老師的課不可以排滿一整天；資源使用效率，也就是課堂教室有效容量和上課總?cè)藬?shù)的相互關(guān)系等。這些軟約束條件各院校有所不同，在我這次設(shè)計(jì)中在我本人定義的約束中進(jìn)行解決和優(yōu)化操作。詳細(xì)設(shè)計(jì)經(jīng)過一系列的準(zhǔn)備，對(duì)于系統(tǒng)的規(guī)劃已經(jīng)完成，如下開始大學(xué)公共實(shí)驗(yàn)課排課系統(tǒng)的具體綜合設(shè)計(jì)。系統(tǒng)主界面結(jié)如圖5-1所示，圖為大學(xué)公共實(shí)驗(yàn)課排課系統(tǒng)主界面。圖5SEQ圖\*ARABIC\s11系統(tǒng)主界面主頁面關(guān)聯(lián)每一個(gè)功能應(yīng)用模塊，界面作側(cè)按鍵為導(dǎo)航菜單欄按鍵。導(dǎo)航欄中主要分為課程教學(xué)安排、信息查詢、系統(tǒng)基本數(shù)據(jù)設(shè)置、賬戶或其他設(shè)置。每一個(gè)作用功能將會(huì)在各自的界面列舉出數(shù)據(jù)信息登記，執(zhí)行修改操作時(shí)將打開新頁。班級(jí)信息班集體數(shù)據(jù)信息，主要用于綜合管理班集體數(shù)據(jù)信息資源，能夠時(shí)行增添、刪減、修改調(diào)整等作用功能綜合系統(tǒng)設(shè)計(jì)。班集體數(shù)據(jù)信息的數(shù)據(jù)信息需求操控者人工增添，班集體總?cè)藬?shù)，班集體編碼號(hào)人工自動(dòng)輸入，班集體總?cè)藬?shù)如下數(shù)據(jù)，不能夠?yàn)榭铡ｍ撁嬖O(shè)計(jì)如圖5-2所示。圖5-2班級(jí)信息在班集體數(shù)據(jù)信息里第一步默認(rèn)的頁為數(shù)據(jù)信息增添頁，班集體編碼號(hào)及總?cè)藬?shù)2個(gè)增添項(xiàng)要求既定限制。修改調(diào)整班集體數(shù)據(jù)信息按鍵能夠開啟一個(gè)新頁，跟據(jù)班集體編碼號(hào)，展開修改調(diào)整班集體數(shù)據(jù)信息，搜查班集體數(shù)據(jù)信息的時(shí)候，界面把以信息列表的方式把最終結(jié)果可知出來。界面上有2個(gè)數(shù)據(jù)信息源，依次關(guān)聯(lián)系別表，以及班集體數(shù)據(jù)信息報(bào)表。教師信息頁面如圖5-3所示。圖5-3教師信息在老師數(shù)據(jù)信息界面里，增添老師數(shù)據(jù)信息，老師名字、老師賬號(hào)、聯(lián)系電話等項(xiàng)目登記不能夠?yàn)榭?，老師授課程是復(fù)選框。周課時(shí)自動(dòng)輸入的需要是一位或者兩位數(shù)據(jù)，教授課程為復(fù)選框的實(shí)現(xiàn)方法是將復(fù)選框控件關(guān)聯(lián)數(shù)據(jù)源至課程信息表，顯示在頁面中，如果記錄過多將進(jìn)行分頁。搜查老師數(shù)據(jù)信息按鍵在界面里自動(dòng)生成一個(gè)信息列表，修改調(diào)整數(shù)據(jù)信息按鍵把開啟一個(gè)新頁，在老師數(shù)據(jù)信息修改調(diào)整頁里，以老師編碼號(hào)是主控制鍵展開選用，把選擇確定的數(shù)據(jù)信息主要內(nèi)容讀入到界面上展開修改調(diào)整，最終自動(dòng)更新調(diào)整數(shù)據(jù)資料庫。修改教師信息頁面如圖5-4所示。圖5-4修改教師信息教室信息在課堂教室數(shù)據(jù)信息里，主要寫入課堂教室數(shù)據(jù)信息，容納總?cè)藬?shù)有如下數(shù)據(jù)。頁面如圖5-5所示。圖5-5教室信息課程信息課程信息寫入課程信息記錄，有課程名稱、課程簡介。頁面如圖5-6所示。圖5-6課程信息在教學(xué)課程數(shù)據(jù)信息頁里第一步默認(rèn)的頁是數(shù)據(jù)信息增添頁，教學(xué)課程名稱及課程簡介倆個(gè)增添項(xiàng)為既定限制。修改調(diào)整教學(xué)課程數(shù)據(jù)信息按鍵能夠開啟一個(gè)新頁，跟據(jù)教學(xué)課程編碼號(hào)，展開修改調(diào)整教學(xué)課程數(shù)據(jù)信息，搜查教學(xué)課程數(shù)據(jù)信息的時(shí)候，界面把以信息列表的方式把最終結(jié)果可知出來。界面上有2個(gè)數(shù)據(jù)信息源，依次關(guān)聯(lián)系別表與教學(xué)課程數(shù)據(jù)信息報(bào)表。排課排課界面是大學(xué)公共實(shí)驗(yàn)課排課系統(tǒng)里的最為重要的界面，在這一界面綜合系統(tǒng)設(shè)計(jì)里，最后自動(dòng)生成課表。本問介紹按班級(jí)排課頁。按班級(jí)排課頁，如圖5-7所示。圖5-7排課教學(xué)課程表的人工修改調(diào)配有一個(gè)關(guān)鍵的環(huán)節(jié)，就是每一個(gè)登記增添時(shí)，如果教學(xué)課程表格里沒有登記，將會(huì)展開增添操作應(yīng)用，假如現(xiàn)有登記的話，將展開修改調(diào)整操作應(yīng)用。同時(shí)還有刪減操作應(yīng)用。在數(shù)據(jù)將要寫入數(shù)據(jù)庫之前，首先在數(shù)據(jù)庫中進(jìn)行查詢，找出是否在這個(gè)課時(shí)有相同的項(xiàng)，一旦發(fā)現(xiàn)相同項(xiàng)目那么就進(jìn)行修改操作。針對(duì)添加記錄時(shí)，同一教室上課不可以加添不同課程和教師的處理?xiàng)l件，要求對(duì)現(xiàn)如今增添的登記和教學(xué)課程表格里的同一課時(shí)同一課堂教室上課的登記里教學(xué)課程名字1項(xiàng)展開對(duì)比分析。教學(xué)課程表格里的登記要求搜查，搜查的主要條件是，星期等同，課節(jié)等同，課堂教室等同，班集體編碼號(hào)不相同。假如教學(xué)課程名字相同，能夠增添登記寫入數(shù)據(jù)資料庫，不然把自動(dòng)輸出問題錯(cuò)誤編碼號(hào)“6”。用一個(gè)課時(shí)中的控件，與表中的記錄對(duì)比查找，統(tǒng)計(jì)滿足條件且課程名不同的記錄，如果為>=1代表不可以添加記錄，否則，有兩種情況，1，現(xiàn)在錄入的記錄本身已經(jīng)存在于課程表內(nèi)，2，在該課時(shí)該教室中無人上課。解決方法：在記錄錄入完畢之后，進(jìn)行查詢檢查，發(fā)現(xiàn)課程名沖突時(shí)，刪除已添加記錄并返回條件標(biāo)識(shí)“0”。課程沖突判斷具體流程如圖5-9所示。圖5-9程序流程圖針對(duì)課程表頁面打開時(shí)初始值顯示問題的處理方法，即根據(jù)班級(jí)編號(hào)對(duì)表中數(shù)據(jù)進(jìn)行查詢，查找到屬于這個(gè)課時(shí)同時(shí)屬于這個(gè)班級(jí)的信息的時(shí)候，將下拉列表中的項(xiàng)選定為該項(xiàng)，注意，所賦的值必須與下拉列表所綁定的值相同。具體實(shí)現(xiàn)如圖5-10所示。圖5-10程序流程圖頁面顯示是最初的值，首先并行各個(gè)課時(shí)的控件，每個(gè)控件都要如上圖運(yùn)行該流程，首先讀入課時(shí)信息，如星期三第二節(jié)課等，再讀取查詢條件，如班級(jí)查詢或者教師查詢，根據(jù)這樣的條件在課程表中讀出記錄，此時(shí)的記錄只有一條，將所讀取的記錄信息分離，分步寫入頁面控件上，最終顯示在頁面上。針對(duì)合班上課時(shí)教室容納人數(shù)是否充足處理?xiàng)l件：查詢此時(shí)正要錄入的記錄教室容納人數(shù)。統(tǒng)計(jì)在這一課時(shí)在此教室的上課人數(shù)，需要在課程表中查詢符合條件的記錄，相同星期，相同課節(jié)。查詢結(jié)果將為多條記錄，班級(jí)人數(shù)并不存于課程表中需要復(fù)合查詢。解決方法：將教室容納人數(shù)存入變量，將這一課時(shí)在此教室上課的人數(shù)累加存入數(shù)據(jù)變量，與教室容納人數(shù)進(jìn)行比較，如果上課人數(shù)大于容納人數(shù)將返回錯(cuò)誤代碼“5”，如果上課人數(shù)小于容納人數(shù)就可以將記錄存入數(shù)據(jù)庫進(jìn)行修改或刪除操作。具體實(shí)現(xiàn)如圖5-11所示。圖5-11程序流程圖教室人數(shù)的判斷，首先要在課程表中讀取教室容納人數(shù)存入變量，然后，聯(lián)表查詢查找已經(jīng)安排在這個(gè)教室上課的人數(shù)，這時(shí)候的記錄有多條，并且未知的數(shù)量利用循環(huán)存入另外一個(gè)變量，另外，在頁面控件中讀出將要排入該教室的人數(shù)累加進(jìn)入該變量。進(jìn)行比較之后判斷是否滿足條件，如果滿足將寫入數(shù)據(jù)庫，并將結(jié)果顯示在頁面上，如果不滿足將在頁面上報(bào)錯(cuò)。自動(dòng)排課邏輯1．結(jié)果數(shù)據(jù)庫(1)教師時(shí)間表（教師信息、時(shí)間信息、教室信息、班級(jí)信息）(2)班級(jí)時(shí)間表（班級(jí)信息、時(shí)間信息、教室信息、教師信息）(3)教室時(shí)間表（教室信息、時(shí)間信息、班級(jí)信息、教師信息）2．集合定義(1)教師集合:teacher1,……,teachern1其特征屬性主要包含：名字、已上過教學(xué)課程、所上教學(xué)課時(shí)等。(2)課程集合:subject1,……,subjectn2其特征屬性主要包含：教學(xué)課程名字、教學(xué)課程號(hào)、周教學(xué)課時(shí)等。(3)班級(jí)集合：class1,……,classn3其特征屬性主要包含：班集體名字、學(xué)生總?cè)藬?shù)等。3．變量定義(1)時(shí)間變量：T＝（t）每一星期按照6天計(jì)，每一天按照四個(gè)時(shí)間分布段計(jì)。用一個(gè)6×4矩陣T表示。t：星期i第j時(shí)間段。第1時(shí)間段：上午1、2節(jié)。第2時(shí)間段：上午3、4節(jié)。第3時(shí)間段：下午1、2節(jié)。第四時(shí)間段：下午3、4節(jié)。(2)時(shí)間段效率變量：α＝（ai）用一個(gè)長是6的數(shù)組表a代表。ai：第i時(shí)間段上課作用效果數(shù)值。例如，我們能夠規(guī)定要求每一天每一個(gè)時(shí)間分布段的作用效果數(shù)值，具體如表5-1所示。表5-1時(shí)間段效率時(shí)段號(hào)123410.90.80.7(3)時(shí)間表初始約束變量：C＝（c）c＝1：代表星期i第j時(shí)間分布段可排課；c＝0：代表星期i第j時(shí)間分布段不可以排課。(4)時(shí)間間距約束變量：B＝（b）（一個(gè)24×24時(shí)間段關(guān)聯(lián)矩陣）i＝4w＋d，j＝4w′＋d′。0≤w，w′≤4;0≤d，d′≤5。i,j表示兩個(gè)時(shí)間段，w為星期號(hào)，d為時(shí)間段號(hào)。4．可行解的檢驗(yàn)條件(1)同一個(gè)老師不可以在同一時(shí)間分布段上兩門教學(xué)課程；(2)同一個(gè)班集體不可以在同一時(shí)間分布段組織安排兩門教學(xué)課程。5．系統(tǒng)具體解決方法選擇確定老師排列集合、教學(xué)課程排列集合及每一星期教學(xué)課程重復(fù)多次數(shù)目、班集體排列集合。(1)成立老師排列集合、教學(xué)課程排列集合、班集體排列集合的關(guān)聯(lián)相互關(guān)系。(初始關(guān)聯(lián)關(guān)系，由各系教學(xué)任務(wù)計(jì)劃書可以確定)(2)預(yù)留每周可排課時(shí)間段。能夠取班集體教學(xué)課程量最高數(shù)值作為周可排課時(shí)間分布段。（例如：星期一至五，上午與下午1、2作為周排課時(shí)間分布段表）(3)總時(shí)間分布段分布空間：班集體排列集合×周時(shí)間分布段可以使用分布空間。(4)使用教學(xué)課程和班集體的關(guān)聯(lián)相互關(guān)系，嚴(yán)格限制教學(xué)課程選用時(shí)間分布段的作用范圍。也就是，一個(gè)班集體與之對(duì)應(yīng)一張教學(xué)課程表，一一對(duì)應(yīng)。(5)隨機(jī)形成解分布空間。解的方式是：班集體教學(xué)課程表排布序列是一個(gè)解。(6)檢測每一個(gè)解的協(xié)調(diào)管理基本條件，挑選出可行解排列集合。(7)運(yùn)算每一個(gè)可行解的評(píng)價(jià)判定數(shù)值。選取最高數(shù)值與之對(duì)應(yīng)的解是一個(gè)滿意解。(8)以上過程能夠重復(fù)多次展開。(9)保存最終解。(10)參考依據(jù)老師、教學(xué)課程、班集體的關(guān)聯(lián)相互關(guān)系。由最終解生成分類課程表。自動(dòng)排課詳細(xì)實(shí)現(xiàn)針對(duì)必要的資源信息進(jìn)行相應(yīng)的初始化的處理，實(shí)現(xiàn)4個(gè)主體實(shí)表在數(shù)據(jù)庫中的建立。然后對(duì)查詢的查詢的結(jié)果信息以及相應(yīng)要求實(shí)現(xiàn)初始化自動(dòng)排課。多個(gè)班級(jí)同時(shí)在一個(gè)教室上課問題的解決方法，在組織安排教學(xué)課程表時(shí)，一個(gè)大的課堂教室能夠與此同時(shí)，有數(shù)個(gè)班集體展開上課，所以在進(jìn)行到班級(jí)選擇的階段之后選定一個(gè)班級(jí)之后，要在已經(jīng)確定的課程、教師、教室的基礎(chǔ)之上再次選擇一個(gè)班級(jí)，并且判斷這個(gè)班級(jí)的人數(shù)是否小于該教室現(xiàn)在所余的空座數(shù)，如果小于空座數(shù)，那么將繼續(xù)進(jìn)行選擇班級(jí)，當(dāng)判斷出現(xiàn)班級(jí)人數(shù)大于教室所余空座數(shù)的時(shí)候，將班級(jí)信息表中的記錄刪除，班級(jí)信息表中的記錄為空時(shí)，循環(huán)將結(jié)束。當(dāng)時(shí)行第二次組合課程表信息的時(shí)候，同樣是首先建更新暫存表然后選定課時(shí)信息，這個(gè)時(shí)候?qū)?dòng)一個(gè)查詢方法，將重新建立所有的暫存表中所有與已經(jīng)排定的課程表中信息相沖突的記錄刪除。并且，隨機(jī)選擇的可選項(xiàng)為0時(shí)循環(huán)結(jié)束。每次課時(shí)選擇的時(shí)候發(fā)生可選項(xiàng)為0的情況時(shí)，將在課時(shí)信息表中將該條課時(shí)記錄刪除，當(dāng)所有課時(shí)記錄刪除之后，課時(shí)信息表為空時(shí)循環(huán)結(jié)束，自動(dòng)排課完成。自動(dòng)智能排課實(shí)現(xiàn)了之后，能夠在界面上展開搜查，搜查以信息列表的方式自動(dòng)顯示在界面上，搜查最終結(jié)果如圖5-9所示。圖5-9自動(dòng)排課查詢系統(tǒng)測試與分析單元測試本次采用黑盒測試的技術(shù)對(duì)系統(tǒng)的用戶的登陸進(jìn)行測試。黑盒測試是在已經(jīng)明白了功能模塊的下進(jìn)行的用戶的功能測試，不思考功能模塊內(nèi)部之間的邏輯思維組成結(jié)構(gòu)，履行應(yīng)用程序。更多的是模擬一個(gè)不知情的的用戶，對(duì)系統(tǒng)測試，站在使用者的角度，來測試系統(tǒng)的的功能是否已經(jīng)符合最初設(shè)計(jì)的規(guī)格和要求。（1）系統(tǒng)登錄模塊等價(jià)類劃分表如表6-1所示。表6-1劃分出的等價(jià)類表有效輸入