自動排課系統的設計與實現畢業論文設計-文庫吧在線文庫

　　

【正文】 es As Stringvyes = MsgBox(當系統出現排課錯誤時進行的完全還原操作,確定嗎？, vbQuestion + vbYesNo, 提示)If vyes = vbYes ThenSet kc2 = (update 占用 set 占用=39。 39。對grid所需求進行初始化On Error GoTo finishSelect Case (hang, 7).Text Case 周一至周五 = 5 * nknumber + 1 = 5 * nknumber + 1 Case 周一至周六 = 6 * nknumber + 1 = 6 * nknumber + 1 Case 周一至周日 = 7 * nknumber + 1 = 7 * nknumber + 1End Select 39。主要包括：基礎數據的錄入、班級的管理、課表的管理、時間段管理、自動排課功能、數據報表功能、用戶管理功能等。它可以限定列的取值范圍和是否為可控等等。因此采用這個結構。我們可以看到，課表中涉及教師、教室、課程、班級四類對象，課程的總學時、周學時是課程對象的一個屬性。其結構見表414。表410 課程數據庫表字段名稱說明功能數據類型寬度小數KCDH課程代碼記錄該課程的ID代號int8KCMC課程名稱記錄該課程的名稱char16KCXZ課程性質記錄該課程是考試還是考查課char6SYKS實驗課時記錄該課程實驗課的授課時段int4LLKS理論課時記錄該課程理論課的授課時段int4ZKS周課時記錄該課程一周的學時數int2XF學分記錄該課程所設置的學分int2QSZ起始周記錄該課程起止周情況int6SKBJ授課班級記錄該課程上課的班級char20QZ權值記錄該課程排課的優先級float22對課程代號給出一種便于理解又能清楚反映其屬性的表述方式。表46 教室數據庫表字段名稱說明功能數據類型寬度小數JSH教室號記錄教室的ID代號int4JSMC教室名稱記錄教室的名稱char10RNRS容納人數記錄教室的座位數量int3JSLB教室類別一般教室、多媒體教室、實訓中心等char10QZ權值記錄該班級排課的優先級float22對教室代號給出一種便于理解又能清楚反映其屬性的表述方式。表42 系部數據庫表字段名稱說明功能數據類型寬度小數XBDH系部代碼記錄各院系的ID代號int4XBMC系部名稱記錄各個系部的名稱char20對系部代號給出一種便于理解又能清楚反映其屬性的表述方式。這些表包括:院區數據庫表、系部數據庫表、專業數據庫表、班級數據庫表、教室數據庫表、教師數據庫表、教學樓數據庫表、教學信息數據庫表、教研室數據庫表、開課任務書數據庫表、課程表數據庫、密碼數據庫表、時間模式數據庫表。自動排課類在此階段發現的方法和屬性簡要歸納如下，對于這些屬性和方法的描述性的：自動排課類： 屬性：pClassSubject：保存各個班級的需要安排的科目信息。在對排課管理系統的動態建模中，因為排課系統比較強調時間安排問題，所以我們選擇了序列圖來表示相應的用例的在系統運行時的動態執行情況。當然，僅僅給出了三種類之間的關系，這樣表示還是不夠的。而如何讓用例與這些類進行結合，則通過建立相應的序列圖/協作圖來進行建模。防病毒主要的工作就是提高員工的警惕性，每次開機都更新病毒庫。同時也要對傳輸介質介質進行相應的保護，如防盜。三者之間通過校園網相連。 用戶管理子系統實現對用戶及其權限的管理。計算機自動排課系統錄入管理查詢管理排課管理報表管理用戶管理教師信息教室信息時間信息教師課表班級課表自動排課手工調課總課表教務員用戶教師用戶系統用戶教師課表班級課表總課表圖32 排課系統的功能構架本系統包括基礎信息錄入子系統、自動排課子系統、查詢子系統、報表輸出子系統和用戶管理子系統，各個子系統的主要功能為:基礎信息錄入子系統 實現基礎數據的增加、修改、刪除功能以及對庫中所有數據進行瀏覽的功能。根據系統設計的具體要求，我們構建了系統的總體框架如圖31所示。根據非功能需求對可靠性的要求來設計，提高系統的可靠性，增強容錯處理能力。數據安全是指企業數據的安全，包括備份策略、加密等。表22 系統可靠性要求指標第3章 系統構架設計淄博職業學院排課系統是一個用戶管理、基礎信息錄入、自動排課、課表查詢等業務的管理信息系統。例如對于系統的可用性要求，一般只需要采用非量化的指標描述即可，例如可以描述為“要求系統采用簡潔、友好的人機界面使用戶能夠方便、快捷地應用系統進行業務處理；同時提供豐富、便捷的輔助功能，提高業務處理效率”。例如：為了說明如何使用活動圖來表示一個用例的行為，這里給出“自動排課”用例的活動圖（如圖26所示）。根據這些主要用例，在項目的初始階段，為排課管理系統確定了初始用例模型，描述了排課管理系統應該完成的功能，即從用戶的角度看，系統應該具有哪些功能。第十步：對當前的迭代進行測試，看系統是否完成了用例所描述的所有功能。迭代應該注意：迭代計劃內容應該包括迭代目標、人員安排、迭代時間表、存在的風險、可交付的迭代結果；每個迭代期間按照需求，分析，設計，實現和測試來進行管理。對裁減后的RUP，我們取消了原來RUP四個階段的定義，只給出了一些工作流程和一些原則，并且結合了UML建模機制，合理的選擇了UML中的各種建模元素。課程、教師、學生班級、教室等基本信息既可臨時錄入，又可從其它教學管理系統或校園網中獲取，以減少數據錄入工作量。 另外，對于計算機初排的結果還應可以通過人工交互進行少量的修改等。71山東大學碩士畢業論文第2章 需求分析淄博職業學院管理體系實行系部的二級管理體制，在全院有13個系部和1000多名教師。對裁減后的RUP，我們取消了原來RUP四個階段的定義，只給出了一些工作流程和一些原則，并且結合了UML建模機制，合理的選擇了UML中的各種建模元素。遵循理論“必需”，“夠用”為度，理論為實踐服務的原則，著重培養學生的實踐能力，培養面向生產、建設、管理及服務一線的高等技術應用型人才。但實際教學活動中提出的排課表問題遠非如此簡單，且由于它必須滿足各種復雜約束條件而使這種算法實際上是無能為力的。用計算機來代替勞動強度大、工作效率低的手工排課勢在必行。s turn to be able to gain paratively satisfied row class result with quicker speed thereby by the fact that method such as dividing the equivalence kind , calculating preferential step has reduced the algorithm plexity that the course manages greatly. At the same time, pay attention to whose conflict solving also very much in designing algorithmic process.And the thesis has set forth the consumer need who adopt a puter to arrange class, according to good duty universities and colleges teaching programme , the automation has been ordered from the puter every school term course design plan, describes that to teaching programme the generated algorithm have been in progress. And have introduced the algorithmic row class design design with realization , the data base and have e true detailedly. Aspect such as dividing , reducing algorithm plexity resembling in time choice flexibility , preferential step calculation , equivalence has carried out detailed analysis. Apply be geared to the needs of marriage partner technology to row class system, the algorithm analysis having discussed that row class realizes process and key, the cause that conflict produces , has given out a problem resolving a scheme.Keywords: Automatic course scheduling, Algorithm, Priority, Equivalent, Time mode第1章 緒論2002年7月，經山東省政府批準，教育部備案，由原淄博商業學校、淄博市化工學校、淄博市城建中專和淄博市工貿中專四所學校合并組建淄博職業學院。本論文所研究設計的主要內容是使用計算機實現課表的編排、基礎數據的處理、課表的查詢和報表的輸出等多種功能，運用計算機排課代替傳統的手工排課，提高排課效率，使教務管理人員的從繁重的排課工作中解脫出來，提高教務人員的工作效率，同時也對教學管理的規范化也起到積極的作用。除了文中特別加以標注引用的內容外，本論文不包含任何其他個人或集體已經發表或撰寫的成果作品。對本研究提供過幫助和做出過貢獻的個人或集體，均已在文中作了明確的說明并表示了謝意。涉密論文按學校規定處理。本文介紹了系統開發的背景和國內外排課問題的發展現狀，簡要描述了系統需要解決的主要問題和系統的開發模式，對系統的需求分析和架構設計進行了詳細描述，對系統部分功能的實現進行了介紹，并對教學計劃和排課算法兩個關鍵問題進行描述。排課實際過程中涉及數十個院系和部門、數千教師，上萬學生、教師跨系上課和班級合班上課等復雜情況，排出合理的課表需要耗費大量的時間，且排出的課表調整起來困難。1962年Gotlieb提出了課表編排問題的數學模型，使之成為數學家和計算機應用專家共同研究的課題。例如，西南交通大學在分析高校課表編排所遵循的基本原則和模糊性原則的基礎上，定義了課元之間，關于教師的相關關系和關于自然班的相關關系，提出以課元相關運算和課元的候選時空片計算為核心的計算機排課算法；延邊大學根據高校課程表的制作特點，設計了計算機自動排課的數據結構與算法；沈陽電力高等專科學校研制了基于Client/Server的開放式智能排課系統；山西大學在總結排課工作經驗的基礎上，提出了一種解決問題的形式化描述，在這種想法上實現了基于知識推理的排課系統；大連理工大學的智能教學組織管理與課程調度系統，清華大學的TISER系統等等，所有這些系統都是模擬手工排課過程，以“班”為單位，運用啟發式函數來進行編排的。本文通過對淄博職業學院教務管理中排課業務的需求分析，借鑒RUP模式，從架構設計開始，完成了學院計算機排課系統的需求分析和系統設計。第四章是計算機排課系統的詳細設計，主要通過排課管理實體關系圖和自動排課的序列圖來介紹了系統的詳細設計，并對數據庫的構建進行了描述。本系統的主要內容就是使用計算機實現課表的編排、基礎數據的處理、課表的查詢和報表的輸出等多種功能，作為一個完整的排課系統，主要解決以下問題：基礎數據的處理 排課過程中涉及到許多基礎數據，這些基礎數據包括院系、教師、學生、教室、課程等信息，對于這些基礎信息要能夠根據實際情況靈活進行增加、刪除、修改等處理。但目前各校均在擴招，從而造成學生多、班級多，排課時所需要輸入的基礎數據多排課任務都由一個部門來完成是很不現實的。圖22 RUP二維開發模型 RUP是一個以用例為驅動、以架構為中心、迭代和增量式開發過程。第三步：找出待開發系統領域的類，第一次可以找主要的類；并定義個各類的主要職責和各類之間的關系，創建UML中的類圖來表示；將類分為邊界類、控制類和實體類這三種類，并為實體類之間的關系創建一個類圖，以便為以后的數據庫設計打下基礎。第九步：對當前迭代的用例進行編碼。從功能上看，淄博職業學院排課系統可以分為五個子系統：用戶管理、數據錄入、自動排課、查詢課表、報表輸出。通過幾次迭代，在新的需求的增加下和對系統的進一步理解，逐步完善了排課管理系統的用例模型，下面給出的用例圖（圖25）是當前排課系統的最新的用例模型。非功能性需求雖然不直接影響系統功能，但在用戶和系統支持人員對該信息系統的認可方面具有很大的影響。故障可恢復性擁有備份機制，并提供方便的系統備份恢復工具，保障在24小時內恢復系統環境。架構從管理安全、系統安全、數據安全三個方面來具體考慮和保障系統安全。簡潔。排