【正文】 獲取教師與班級之間的課程點On Error GoTo finish = 1Dim m As IntegerFor i = 1 To 1 Step n 39。 amp。圖52計算機自動排課主窗體打開主窗體，在窗體的右邊有班級管理、課程管理、時間段設置和用戶管理等幾個功能模塊，如果要對班級進行管理，點擊班級管理模塊，就可以實現對班級的添加、刪除、修改等各種操作，其它模塊的管理與班級管理類似。因此，規(guī)則可以保證輸入的數據滿足要求的條件。數據庫管理系統(tǒng)是整個數據庫系統(tǒng)的核心，ACCESS作為優(yōu)秀的數據庫管理系統(tǒng)，提供了數據管理與維護的強大手段，為用戶訪問與操縱數據庫提供了友好的圖形界面與簡便的手段。按照實體－聯系分析方法，這四類數據對象建立的數據庫，其字段可定義為對象的屬性。 沖突信息數據庫:存放有關死鎖課程的相關信息。 表411 開課任務書數據庫表字段名稱說明功能數據類型寬度小數XQDH學期代號記錄開課的學期int16KCDH課程代號記錄所開課程的代號int8JSDH教師代號記錄所開課程任課老師的代號int8XSS學時數記錄所開課程的學時int3QSZ起始周記錄所開課程的起始周int2ZZZ終止周記錄所開課程的終止周int2KKZS開課周數記錄所開課程的周次int2ZXS周學時記錄所開課程的周學時int3KCXZ課程性質記錄所開課程的是考試課還是考查課char8RS人數記錄所開課程講授對象的人數int3JSH教室號記錄各個教室代號int6BJDH班級代號記錄所開課程的班級int6對學期代號給出一種便于理解又能清楚反映其屬性的表述方式。表47 班級數據庫表字段名稱說明功能數據類型寬度小數BJDH班級代碼記錄班級的ID代號int10BJMC班級名稱記錄班級的名稱char10BJRS班級人數記錄班級的人數int2對班級代號給出一種便于理解又能清楚反映其屬性的表述方式。表43 專業(yè)數據庫表字段名稱說明功能數據類型寬度小數ZYDH專業(yè)代碼記錄專業(yè)的ID代號int6ZYMC專業(yè)名稱記錄專業(yè)的名稱char30ZYLB專業(yè)類別記錄專業(yè)的類別char10對專業(yè)代號給出一種便于理解又能清楚反映其屬性的表述方式。 圖44 access數據表中的關系視圖 表是Access數據庫的基礎，是信息的基本載體。pLimitInfo：當前安排科目和教師的限制信息。圖43 自動排課序列圖 我們在創(chuàng)建用例的序列圖的過程中，注意各個類的初級設計，即發(fā)現各個類的方法和屬性，而且，一般在此階段發(fā)現的類的屬性和設計都是非常重要和關鍵的，當然對于這個階段發(fā)現的方法和屬性不需要進行嚴格的定義，對方法和屬性的嚴格定義可以放在設計階段去完成；但是，對于每一個發(fā)現的方法和屬性應該記錄下來，可以使用文字進行詳細的描述。圖42 排課管理實體類關系類圖 在這之前，所做的所有模型都是屬于UML的靜態(tài)建模機制中的；而現在所要用到的建模元素是屬于UML的動態(tài)建模機制的。在對排課系統(tǒng)的建模中，選擇了類圖和序列圖來構建其對應的分析模型。如定期對教務人員進行培訓，明確責任等。如給系統(tǒng)打補丁，定期升級，對重要的信息進行加密處理，實現信息在數據鏈路上的安全。圖33系統(tǒng)配置圖信息系統(tǒng)的安全包括多個方面，例如信息的存儲、傳輸、訪問等都屬于信息系統(tǒng)安全的范疇。權限不同的用戶對數據庫的操作范圍不同，對于一些權限低的用戶，甚至不給予處理數據庫的權力。為了保證數據庫的安全，系統(tǒng)中只為系統(tǒng)管理員和操作人員賦予了操作權限，而普通用戶則沒有操作該模塊的權限。其中系統(tǒng)運行平臺提供其他各個子系統(tǒng)的一個運行平臺與框架，是系統(tǒng)的主窗體，其他各個子系統(tǒng)最終都設計成一個DLL，每個子系統(tǒng)的運行都必須在從系統(tǒng)運行上進行動態(tài)加載。系統(tǒng)在設計時，充分考慮未來高職院校排課業(yè)務的變化、組織架構的變化、業(yè)務流程的變化等，將因業(yè)務或者需求的變更帶來的系統(tǒng)升級和改造工作，降低到最小的開發(fā)量。對于校園內重要的數據實行單獨保存，對排課系統(tǒng)設計安全級別，對于需要在校園網上傳輸的重要數據，需要加密處理， 最大化的重用。同時在設計與開發(fā)的過程中嚴格遵守架構的特殊約束，從而保證可以實現架構設計的目標。具體的系統(tǒng)可用性要求如表21所示。在使用活動圖對自動排課用例進行描述的步驟中，有些活動可能需要優(yōu)化，包括增加一些活動或者合并一些步驟，這些都會隨著迭代開發(fā)的不斷進行而進行優(yōu)化。 圖24 排課管理初始用例上面所列出的用例模型，基本上描述了排課系統(tǒng)的主要的功能，將這些基本功能實現，就形成了一個簡單的排課管理系統(tǒng)。RUP模式的最大優(yōu)點是按照角色（Actor）識別用例（Use Case）的方法，該方法可以較為直觀地建立起系統(tǒng)的架構，通過反復識別，避免需求中的漏項。第六步：如果某個類的對象，具有一些非常重要的狀態(tài)，則為該類創(chuàng)建狀態(tài)圖，狀態(tài)圖中的事件,動作和行為最后會轉化成相應類的操作。對這些用例要標明其重要程度，對那些影響系統(tǒng)架構的用例要標以很高的重要程度。RUP不是一個簡單的過程，而是一個通用的過程框架，可用于各種不同類型的軟件系統(tǒng)、各種不同的應用領域、各種不同類型的組織、各種不同的功能級別以及各種不同的項目規(guī)模。例如：可查詢某班的課程安排、某位教師的課程安排、以及某個教室的使用情況。教務處和系部作為課表的設計者和管理者，重點在于對課程的安排和統(tǒng)計數據的分析；教師作為教學計劃的執(zhí)行者，是信息的源頭。第一章是緒論，主要介紹了系統(tǒng)的開發(fā)背景，以及國內計算機排課的研究現狀，說明了系統(tǒng)需要解決的主要問題和本文的組織結構。如何利用有限的師資力量和有限的教室資源，排出一個合理的課表，對維護高職院校正常的教學秩序和提高教學效果有重要的作用。進入20世界90年代以后，國外對課表問題的研究仍然十分活躍，比較有代表性的有印度的Vastapur大學管理學院的Arabinda Tripathy、加拿大Montreal大學的Jean Aubin和Jacques Ferland等。計算機排課，它是把排課問題化為計算領域的有約束的時空組合優(yōu)化問題進行求解的。目前，我院的排課主要采用手工編排方法。我們分析了國內外對排課問題的研究，根據高職院校的教學體制的特點，采用了化整為零的思想及優(yōu)先級算法。本人完全意識到本聲明的法律后果由本人承擔。目 錄摘 要 I第1章 緒論 1 1 1 3 3 3第2章 需求分析 5 5 5 5 7 9 9 12第3章 系統(tǒng)構架設計 14 14 15 15 16 17 18第4章 系統(tǒng)詳細設計 20 系統(tǒng)建模 20 系統(tǒng)數據庫設計 24 24 32 34第5章 計算機排課系統(tǒng)的實現 35 35 38 43 45 48 49 49 51第6章 總結與展望 66參考文獻 67致 謝 69iI畢業(yè)設計（論文）原創(chuàng)性聲明和使用授權說明原創(chuàng)性聲明本人鄭重承諾：所呈交的畢業(yè)設計（論文），是我個人在指導教師的指導下進行的研究工作及取得的成果。作者簽名： 日期： 年 月 日學位論文版權使用授權書本學位論文作者完全了解學校有關保留、使用學位論文的規(guī)定，同意學校保留并向國家有關部門或機構送交論文的復印件和電子版，允許論文被查閱和借閱。該算法通過劃分等價類、計算優(yōu)先級等方法降低了課程調度的算法復雜性，從而可以以較快的速度獲得較為滿意的排課結果。一般是由經驗豐富的教務人員在學期末依據人才培養(yǎng)方案、教學計劃等資料集中時間、精力進行編排，協調出現的各種矛盾，在這個基礎上再由排課專家反復檢查合理性，修正課表，直至符合要求為止。它對課表上的時間進行了分片和編號處理，使分成的每個時間片和每個教室空間組合，構建了一個個大小不等的時空組合塊，并根據求解規(guī)則，對每個教學計劃進行時空組合塊分配，并且分配的組合，必須在目標空間中表現出良好的人為滿意度。目前，國外解決課表問題的方法主要有：模擬手工排課法、圖論方法、拉格朗日松弛法、二次分配型法等。隨著我院辦學規(guī)模的不斷擴大，辦學層次的不斷提高，課表的編排管理工作也顯得越來越重要。第二章是需求分析，主要通過對淄博職業(yè)學院排課業(yè)務的描述，說明了排課系統(tǒng)的目標和解決的主要問題，并介紹了系統(tǒng)的開發(fā)模式，對系統(tǒng)的功能性需求和非功能性需求進行了詳細的描述。在排課管理中，教務處以教學計劃為依據，安排出一學期各個班級所開的課程，教師根據自己的專業(yè)選擇自己能上的課程，各系部負責協調安排每門課程的具體上課的教師。 充分利用網絡優(yōu)勢充分利用網絡優(yōu)勢，實行計算機分布式排課。 RUP可以用二維坐標來描述。第二步：為這些用例建立簡單的系統(tǒng)初始模型(可多個)，可以使用用例圖來表示。第七步：在設計的層次上加強上面兩個步驟中確定的序列圖/協作圖和狀態(tài)圖，討論是否還有別的操作和類所需訪問的數據，定義實體類的屬性，并開始進行數據庫的設計。為了清晰地描述系統(tǒng)用例的層次結構，可以采用將系統(tǒng)用例分為不同的包，每一個包表示一組相關的系統(tǒng)用例。在項目開發(fā)的第一次迭代開發(fā)中，就是以上面確定的系統(tǒng)原型為基礎的，這也確定了系統(tǒng)排課管理系統(tǒng)的初始架構。當然，對用例的描述也可以使用用例說明文檔來表示。用戶職責系統(tǒng)功能培訓時間教師用戶使用本系統(tǒng)提供的業(yè)務處理功能完成業(yè)務處理提供便捷的課表查詢處理功能2~8小時教務管理人員使用本系統(tǒng)進行自動排課管理，并對排課后數據處理提供豐富、靈活的自動排課功能和便捷的查詢功能8~12小時系統(tǒng)管理員進行系統(tǒng)設置和維護提供方便的用戶/角色/權限管理工具、系統(tǒng)設置工具、系統(tǒng)備份/恢復工具12~20小時表21 系統(tǒng)可用性要求指標系統(tǒng)的可靠性包括系統(tǒng)的故障率、可恢復性和可維護性，具體形成如表22所示的技術指標要求。系統(tǒng)架構設計的目標包括安全目標、保密目標、最大化的重用、簡潔、靈活等方面的規(guī)定。重用是減少冗余的一個有效的途徑，包括組件級別的重用。任何一個系統(tǒng)都不是可以任意設計的，都有一定的約束和限制條件。排課系統(tǒng)的這種結構，具有如下優(yōu)點：l 為以后子系統(tǒng)的增加和整個系統(tǒng)的擴展提供了極大的便利，要增加的子系統(tǒng)只要開發(fā)為一個DLL,然后從系統(tǒng)運行平臺上加載即可實現排課系統(tǒng)的擴展。自動排課子系統(tǒng) 根據錄入的基礎信息進行有效科學地綜合統(tǒng)計，分析各項數據，然后按照所設計的排課算法編排出科學合理的課程表。本系統(tǒng)采用技術比較成熟的C/S技術構架，該模式功能強大，開發(fā)工作量小，對服務器要求低。從理論上講，系統(tǒng)安全僅指相對安全，并非絕對的安全，因此，任何系統(tǒng)都只能是在成本、效益等約束條件下進行相對安全設計。在網絡層采用防火墻設備進行安全防范。同時也要注意對網路資源的保護。在排課管理系統(tǒng)的分析模型中，通過對排課系統(tǒng)的分析和幾次迭代，找出了排課管理系統(tǒng)中涉及的類，并給出了如下的類圖和各個類之間的關系（如圖41）。我們用UML中的序列圖/協作圖來表示在系統(tǒng)運行時，完成該用例功能系統(tǒng)的內部協作關系。對于方法，如果能夠確定其參數，返回值，也必須進行描述，或者將其定義確定下來。方法：Arrange：為某科目安排一節(jié)位置。其他對象，如查詢、報表的信息都是取自表中的信息。用一個整數串作為專業(yè)代號，整數串含有6位整數，如圖46所示:例： 整數串 01 01 01 院區(qū)代號 專業(yè)代號 系部代號 圖46 專業(yè)代號示例教研室數據庫表用于存放全校所有專業(yè)的所有教研室的基礎信息，包括專業(yè)代號、教研室代號、院區(qū)代號、教研室名稱。用一個整數串作為班級的代號，整數串含有10位整數,如圖49所示:例： 整數串 01 01 01 01 01 入學時間 班級代號院區(qū)代號 系部代號 專業(yè)代號圖49 班級代號示例班級課表數據庫表班級課表包括:班級代號，專業(yè)代號、系部代號、星期、時段、教師代號、教室代號、教學樓代號，其結構見表48。用一個整數串作為學期的代號，整數串含有6位整數,如圖412所示:例： 整數串 2006 01 年份 學期號 圖 412 學期代號示例1時間模式數據庫表用于存放用戶選定的時間組合方式及其相應的優(yōu)先級信息。具體見表415表 415 沖突信息數據庫表字段名稱說明功能數據類型寬度小數KCDH課程代號記錄沖突課程的代號int4ZXS周學時記錄課程的周學時數int2JSXM主講教師記錄主講教師姓名char8BJMC班級名稱記錄該授課班級名稱char10JSDH人數記錄班級的總人數int3XBMC系部記錄上課班級所屬系部char121用戶密碼數據庫表Password存放個用戶名稱、口令、權限。通過對這個對象類中的具體對象編號，可以對數據庫進行訪問，當對象的屬性發(fā)生變化時，僅對該對象的數據庫進行操作即可，小會對其他對象產生影響。在排課