大學自動排課算法設計與實現(xiàn)(概要設計)

1、6/8大學自動排課算法設計與實現(xiàn)軟件概要設計說明書學 院電子與計算機科學技術學院專 業(yè)軟件工程題 目大學自動排課算法設計與實現(xiàn)小組成員林琳、羅文鳳、顧曉、史東海修訂記錄版本章節(jié)名稱修訂內(nèi)容修訂日期修訂人批準人目 錄TO o1-3 h u HENK ”_To2506623。 文檔介紹PAGEEF _To0662183 h 1HYERLIKl ”_oc2566214 1. 文檔目的PAGERF To256218 h 1 PERLINK l ”_Tc50662185 12文檔范圍 PGERF Toc506285 h1HPNl”_Toc2566218 3 讀者對象 PGEF_Toc5066186 h

2、1HYPERLI ”_Tc50662187 1.4 參考文獻 AGREF Tc506287 h 1 HYPERLIKl _26281。5 術語與縮寫解釋 AGRFT250218h 2 YPRLINKl _Toc250628 2.系統(tǒng)概述 PAGEREF _Tc25066218 h2 HYPERNK l _Toc2062190” 3。 設計約束 PEREF_Toc25066290 h2 HYPELK ”_o2562191 4. 設計策略 PARF oc256219 h HERLNK l ”Toc566212”. 系統(tǒng)總體結構 PREF _To2062192 h 3 HYPERIK l ”_Toc

3、250662193” 根據(jù)這個流程大概本系統(tǒng)可分為原始信息的采集和錄入，排課約束條件信息的采集和處理，排課數(shù)據(jù)的處理各種課程安排表的查詢AGEREF _oc266219 h HYPRLIK lT2506219”6。子系統(tǒng)N的結構與功能 PAGEREF _To25614 h 4HYELINKl _Toc20625 7接口設計 PAGEREF _Tc2506621h 5 HYPERINK l _Toc256629” 1、用戶接口 GREF_Tc56621 5YPERLINK l _Toc250697” 、軟件接口 PAEREF_To206297h 5 YPI 2528 8。 開發(fā)環(huán)境的配置 PAG

4、REF To2566298 h 6 HYPRLK ”_oc25662199”。 運行環(huán)境的配置 GEEF _Toc25066299 h 6 HYPERNK l T2566200” 10。 測試環(huán)境的配置 GEF _oc250662200 h 6 HYPERLI l T206620 11. 其他 PAGEF _Toc25066221 h 6 HYPERLIK l _Toc250662” 數(shù)據(jù)庫 PAGR _Tc566202 h6 HPERLINK l_Toc250223操作 GF_Toc5066220 h 61.文檔介紹1。1 文檔目的 經(jīng)過需求分析階段的工作,系統(tǒng)必須“做什么”已經(jīng)清楚了,此份

5、文檔的基本目的就是解決“概括的說,系統(tǒng)應該如何實現(xiàn)”,劃分出組成系統(tǒng)的子系統(tǒng)，確定系統(tǒng)由哪些模塊組成,以及模塊之間的關系。站在全局的高度上從比較抽象的層次上分析對比多種可能的系統(tǒng)實現(xiàn)方案和軟件結構,從中選出最佳的方案和最合理的軟件結構,從而開發(fā)出較高質(zhì)量的軟件系統(tǒng)1。2 文檔范圍此次開發(fā)的軟件系統(tǒng)為：大學自動排課算法設計與實現(xiàn)。高校排課是個既繁重又復雜的工作，有大量的數(shù)據(jù)需要處理。開發(fā)本軟件主要是為了幫助學校負責排課的相關人士解決“教師”、“教室、“時間”等資源搜索的問題。通過計算機運算速度快的特點,在大數(shù)據(jù)量的情況下尋找資源的最優(yōu)或近似最優(yōu)的組合,以減少人的工作量.但特殊情況還需人為進行調(diào)節(jié)

6、,不屬于本系統(tǒng)所能處理的范圍。.讀者對象管理員、教師、學生.1.4參考文獻Jv2實用教程（第三版）作者:耿祥義、張躍平出版社：清華大學出版社出版日期：2006年8月數(shù)據(jù)庫系統(tǒng)概論（第四版）作者：王珊、薩師煊出版社：高等教育出版社出版日期：208年12月數(shù)據(jù)結構作者：嚴蔚敏、吳偉民出版社：清華大學出版社出版日期：2008年月1.5 術語與縮寫解釋無2. 系統(tǒng)概述該系統(tǒng)為大學自動排課算法的設計與實現(xiàn)，使用該軟件操作人員只需錄入上課的時間、教室的情況、教師情況等信息軟件就可以給出一個最優(yōu)組合供排課人員參考。教師和學生能通過該軟件查詢自己的課表,而管理員可以查詢所有的課表.3 設計約束本系統(tǒng)應當遵循的

7、標準或規(guī)范 本次課程設計中，排課系統(tǒng)是針對學院的,即只考慮一個學院內(nèi)專業(yè)課如何排;排課中以班級為單位排，不考慮選修課；教室分為多媒體教室和非多媒體教室；假定只有周一到周五有課,一天只上四大節(jié)課，每大節(jié)兩個學時;不考慮合班上課的問題,并且默認班容量和教室容量匹配；運行環(huán)境的限制： 必須裝有Jv運行平臺的操作系統(tǒng)。與其他應用間的接口：排好內(nèi)容可以直接保存。并行操作：需求調(diào)研與需求規(guī)格說明書的撰寫同時進行。所需的高級語言：a安全：除操作員外其他人不能隨便使用并篡改排課順序. 設計策略高校排課中有大量的數(shù)據(jù)需要處理.比如“教室容量”、“上課班級人數(shù)”、“教師、“時間、“距離”等因素需要考慮。去平衡上列

8、各因素，找到一個最優(yōu)的組合.從此要浪費大量的人力物力，為避免這一局面的發(fā)生,我們想開發(fā)一款簡單的軟件來解決這一問題。本軟件將教師信息,教室信息，班級信息,課程信息存入數(shù)據(jù)庫,通過排課算法對采集的數(shù)據(jù)以及排課的約束條件進行處理，生成課表，供管理員,教師和學生進行查詢。5。系統(tǒng)總體結構本系統(tǒng)大概的流程為：登陸登陸錄入信息錄入信息生成課程生成課程自動排課自動排課輸出課表輸出課表圖 系統(tǒng)流程圖根據(jù)這個流程大概本系統(tǒng)可分為原始信息的采集和錄入，排課約束條件信息的采集和處理,排課數(shù)據(jù)的處理各種課程安排表的查詢原始信息的采集和錄入，將采集到的數(shù)據(jù)錄入到系統(tǒng)中.要排課必須錄入教室的信息、每個班級學生的數(shù)量和上

9、課的時間等信息。然后將這些信息存入到數(shù)據(jù)庫中.排課約束條件信息的采集和處理，在排課的過程中不可能每個條件都能滿足,會有一些特殊情況。對此要進行約束條件信息的采集和處理，例如教室有特殊用途不能提供使用時應提前輸入系統(tǒng).教師因為某些原因在某時間段不能排課或不能排在某個教室上課應提前輸入系統(tǒng)。班級因為距離或課程安排而不能在某時段排在某個教室應提前輸入系統(tǒng)。本系統(tǒng)的功能結構圖：大學自動排課系統(tǒng)大學自動排課系統(tǒng)排課模塊查詢模塊錄入模塊登錄模塊排課模塊查詢模塊錄入模塊登錄模塊教師學生登錄錄入課程信息錄入教室信息錄入教師信息錄入班級信息班級課表教室課表教師課表進行排課管理員登錄教師學生登錄錄入課程信息錄入教

10、室信息錄入教師信息錄入班級信息班級課表教室課表教師課表進行排課管理員登錄圖2 系統(tǒng)功能結構圖6 子系統(tǒng)N的結構與功能系統(tǒng)可以分為登錄模塊,錄入模塊,排課模塊，查詢模塊 在登錄模塊中，用戶輸入賬號和密碼便可登錄系統(tǒng)。密碼輸入錯誤 ,則重新登錄.本系統(tǒng)只有管理員具有修改的權限,教師和學生只有閱讀的權限。登錄界面登錄界面輸入賬號密碼輸入賬號密碼是否正確 否是否正確進入系統(tǒng) 是進入系統(tǒng)圖3 子系統(tǒng)N的流程圖 在錄入模塊中，管理員點擊錄入信息菜單項，錄入信息菜單項顯示錄入課程信息、錄入教室信息、錄入教師信息和錄入班級信息四個子菜單，然后錄入的信息存入數(shù)據(jù)庫。 在排課模塊中，主要是利用排課算法將收集的信息

11、以及約束條件進行處理，進行排課為每個教師、班級和教室生成了一張課表。 在查詢模塊中教師,學生可以通過該軟件查到自己需要的課表,管理員則可以查詢所有的課表。7接口設計用戶接口建議使用024*768分辨率。軟件接口數(shù)據(jù)管理系統(tǒng)名稱：Acess數(shù)據(jù)庫。助記符：DB(atabase)。版本號：MicosoftOice Acess 2003(1。16.8221) sp.來源：互聯(lián)網(wǎng)。Java運行平臺名稱：Jaa（TM）6Udate17。助記符:Java版本號:6。0.170來源：Sn公司免費提供（互聯(lián)網(wǎng))8。 開發(fā)環(huán)境的配置表1 開發(fā)環(huán)境配置表類別標準配置最低配置計算機硬件1Gz主頻 1內(nèi)存80MHz主頻 56M內(nèi)存軟件Jva平臺、Acess數(shù)據(jù)庫、JreatJav平臺、Accss數(shù)據(jù)庫、Jor網(wǎng)絡通信無無其他無無.運行環(huán)境的配置表2 運行環(huán)境配置表類別標準配置最低配置計算機硬件1GH主頻 2M內(nèi)存80M主頻6M內(nèi)存軟件Java平臺、Acess數(shù)據(jù)庫Java平臺、