排課系統(tǒng)的設計開題報告(排課系統(tǒng)開題報告)
排課系統(tǒng)的設計開題報告
排課系統(tǒng)的設計開題報告
1．本課題的研究意義國內外研究現(xiàn)狀、水平和發(fā)展趨勢
信息社會的高科技，經濟化的高效益，使計算機的應用已普及到經濟和社會工作的各個領域。計算機雖然與人類的關系愈來愈密切，還有人由于計算機操作不方便繼續(xù)用手工勞動。為了適應現(xiàn)代社會人們高度強烈的時間觀念，排課管理系統(tǒng)為學校帶來了極大的方便。該軟件是以編程語言為實現(xiàn)語言，其功能在系統(tǒng)內部有源代碼直接完成。通過操作手冊，使用者可以了解本軟件的基本工作原理。操作人員只需輸入一些簡單的漢字、數字，即可達到自己的目標。
排課管理系統(tǒng)是利用數據庫管理系統(tǒng)開發(fā)的一種應用系統(tǒng),其開發(fā)主要包括數據庫的建立，充分滿足正常的題庫管理的前提下，提供了多角度的題庫信息查詢和題庫信息分析報表，使學校管理人員可以隨時掌握學校的排課情況，進一步指導學校的教學。真正實現(xiàn)了業(yè)務一體化，為學校全方位的信息化管理奠定了基礎。
排課系統(tǒng)是信息管理系統(tǒng)，其開發(fā)的功能主要包括：通過計算機排課管理，智能排課，實現(xiàn)無紙化排課，分析學校課程現(xiàn)狀，通過強大的查詢和檢索高效的數據，提高辦事效率。
傳統(tǒng)的人工排課使用手工操作存在許多弊端，如重復勞動嚴重、效率低下、且不能達到資源的最優(yōu)化配置等，將產生大量的文件和數據，這對于查找、更新和維護都帶來了不少的困難。最令人擔心的問題就是——出現(xiàn)教室資源沖突或教師資源沖突的情況，而且工作繁瑣，工作量巨大,尤其是在給大學校園進行排課時出現(xiàn)的問題更多。當前高校教務管理所涉及到的信息資料數量大、類型多，還可能帶有大量的統(tǒng)計輸出，同時學校規(guī)模的不斷擴大和招生人數的逐年攀升導致傳統(tǒng)的排棵手段已無法滿足現(xiàn)代化管理的要求。
在教學計劃的不斷完善和各高校校園網建立的大背景下，設計滿足高校教務要求的排課系統(tǒng)顯得十分必要。而據了解，排課管理是高校教務處重復性比較強且急需得到解決的工作， 且排課系統(tǒng)有安全性要求高、交互性強、處理數據量大等人工難以實現(xiàn)的特點。
因此設計一個基于校園網絡的人工智能化且操作簡便的排課系統(tǒng)是高校教務管理信息系統(tǒng)實現(xiàn)的首要條件，同時也是一大難點，因為排課管理要求綜合考慮教師、課程、班級、教室、時間等諸方面的因素，統(tǒng)籌兼顧，使課表既符合教學規(guī)律，又能夠充分利用現(xiàn)有資源使其最大限度地發(fā)揮作用。
2．本課題的基本內容，預計可能遇到的困難，提出解決問題的方法和措施
排課系統(tǒng)主要是針對本學校的實際排課情況進行設計的。通過對學校的排課情況進行深入了解，并查閱和瀏覽了相關資料、軟件，在此基礎上我們對系統(tǒng)需求進行了較徹底的分析，考慮到算法的復雜性及開發(fā)時間的限制，我們將排課系統(tǒng)定位于算法實現(xiàn)簡單，但實用性強且人性化的系統(tǒng)，所以在設計該排課系統(tǒng)時應當滿足如下要求：
1．掌握學校所有課程和教師的信息，包括教室，班級，任課老師及課程時間。
2．提供靈活的瀏覽和查詢功能，可查看某個班級多有課程信息。
3．可對課程信息和教師信息進行刪除和編輯。
4．可對課程進行變動管理和自動排課功能。
5．在自動排課完成后，將排課異常信息給予反饋。完全依賴自動排課排出的課表不能完全符合客觀需求，同時我們在算法及優(yōu)先級確定的精確度方面的水平也有限，因此，增加手動調節(jié)功能，以進一步確保合理性。
根據以上的要求自動排課系統(tǒng)的主要功能包括：通過計算機可進行排課管理，實現(xiàn)自動排課即無紙化排課，并能分析學校課程和教師資源的現(xiàn)狀實現(xiàn)高效的數據查詢，能夠充分的利用學校教師，教室等有限資源?？紤]到大學課程變化較多，靈活性較大，所以在功能設計上，我們將采取手動與自動相結合進行排課，以達到合理安排課程的目的。該排課系統(tǒng)可分為以下三大模塊：
排課系統(tǒng)開題報告
排課系統(tǒng)開題報告
排課系統(tǒng)就是計算與排課軟件結合而成系統(tǒng)。鑒于排課算法復雜，計算量龐大，要求相關計算機有較高的運算能力，再者，由于課程表要顯示的信息較多，可能對顯示屏的大小或屏幕分辨率有一定的要求。
一、 題目背景
1、國內國外發(fā)展
隨著Internet的逐步發(fā)展，網絡不僅僅是科研部門學術交流的平臺，在其他的方面上也得到了很大的發(fā)展，尤其是在校園網的分支教務管理上，同時在教務管理的主要分之選課排課系統(tǒng)的應用上得到了較大的發(fā)展，國外針對此問題展開的研究較早。1963年C C Gotlieb 在他的文章《The Construction of Class-Teacher Time-Tables》中提出了課表編排的數學模型。這篇文章引起了人們對于選排課問題的重視。1976年S Even在其論文《The Complexity of Timetable And Multi Commodity Flow Problem 》中，第一次證明了課表問題是NP完全的。S Even的論證進一步地將人們對課表問題復雜性的認識提高到理論高度。
而國內對排課問題的研究較晚。1984年，清華大學在《清華大學學報》上發(fā)表了林漳希和林堯瑞在該課題上的實驗性研究成果《人工智能技術在課表編排中的應用》。
如今國內軟件市場上也有很多通用型的排課軟件，例如“排課無憂” 、“排課高手”等等。這些通用軟件往往無法滿足學校的某些特殊要求。因此，針對學校的一些特殊要求，我設計并開發(fā)了基于校園網之子系統(tǒng)選排課系統(tǒng)。
2、需求背景分析
網上選排課系統(tǒng)是針對在校學生和教師使用，從學生的角度來說，由于學校教學制度的改革，現(xiàn)在大部分高等學校開始實行的是學生的自主選課模式，而傳統(tǒng)的教學模式：學生按照學校安排好的課程上課已經不能適應新型的教學方式，如果按照傳統(tǒng)方式宣科，一方面浪費了大量的人力和物力;另一方面浪費時間以及在人為的統(tǒng)計過程中不可避免出現(xiàn)的差錯的情況。從教師的角度來說，由于教師提出代課申請完成課程發(fā)布的`工作，因此通過網上進行課程發(fā)布能大幅度的減少教師的工作量，減少錯誤的發(fā)生幾率。作為教師，只要通過自己的電腦來操作即可，不必于奔波在教務處和辦公室之間?；诖说仍驈亩岢鼍W上選排課系統(tǒng)的研究進行實施與探討。
二、 主要原理與依據
服務器系統(tǒng)為Linux系統(tǒng)，前臺采用JSP語言，后臺采用sqlserver2000數據庫。
1 掌握學校所有的課程和教師的信息。包括每門課程的時間、班級以及任課老師的姓名等。
2 針對不同的人員授予不同的權限。提供靈活的瀏覽、查詢功能。可以查看某個系、某個班級所有課程的信息。
3 可以對一個或多個班級進入課程管理與排課表管理，可以不限次的生成該班級課程表。
4 可以對課程進行變動管理。既可以手工排課，又可以實現(xiàn)自動排序功能。
5 幫助系統(tǒng)維護可以實現(xiàn)：操作日志、重新登錄、打印設置(包括統(tǒng)計各種報表及打印等)、退出等操作。
6 提供一種或多種課程表輸出功能，并使用活動的模板輸出功能，輸出樣式可以由用戶自定義。
7 實現(xiàn)功能全面化，由于每個學?；虬嗉壍拿刻煺n程數目或時間都不太一樣，實現(xiàn)智能計算總課程數目和管理對應的時間段，并且根據每門課程的獨立分布式來進行排列(例如：大學語文自動排列的分布方式可以是周一至周六，那么系統(tǒng)就會自動將其平均分布在周一至周六這些天里)
8用戶管理：設置兩個級別用戶：管理員和普通用戶，管理員有權限操作系統(tǒng)中的所有數據，普通用戶只能以執(zhí)行查詢，輸出之類的功能，無法對系統(tǒng)進行實質性的操作，用戶使用本系統(tǒng)之前必須先通過身份認證(用戶級別、用戶名和密碼，密碼輸入有次數限制，連續(xù)三次輸入錯誤密碼則鎖定該用戶)
(2)設計及連接數據庫
數據庫設計是本系統(tǒng)的起點，它的分析結果是否準確地反映了用戶的實際要求，將直接影響到后面各個階段的設計，并影響到設計結果是否合理和實用。它的基本任務是回答“系統(tǒng)必須做什么”的問題。至此，本階段的主要任務有明確系統(tǒng)的開發(fā)目的，分析系統(tǒng)功能的具體要求。
數據庫連接對動態(tài)網站來說是最為重要的部分，在與后端數據庫連接時可以采用ODBC或JDBC技術。
三、所應用技術難點
首先，排課時設置了排課優(yōu)先級：優(yōu)先級最高的是公共課，因為公共課一般合班上課的班級個數較多，最容易產生時間沖突，優(yōu)先級次之的是每周平均課時最多的課程，同樣，因為平均課時多，選擇時間時進行排課沖突的機會就大，最后是總課時最多的課程。
其次，產生的時間是在教師和所有上課的班級共同的空閑時間集合中產生，并且盡量保證時間選擇上的均勻性，防止一周幾次課集中于某一段時間。
四、題目計劃安排及預期成果
1、 開發(fā)進度，以周為單位進行安排。(只需安排系統(tǒng)開發(fā)階段的內容，論文寫作不算在內)
開發(fā)時間 開發(fā)內容 完成情況
第一周(3.12—3.18) 開題報告
第二周(3.19—3.25) 需求分析、概要設計、數據庫設計
第三周(3.26—4.1) 總體設計開始
第四周(4.2—4.8) (選課系統(tǒng)實現(xiàn)階段)用戶登錄模塊
第五周(4.9—4.15) (選課系統(tǒng)實現(xiàn)階段)學生選課子系統(tǒng)
第六周(4.16—4.22) (選課系統(tǒng)實現(xiàn)階段)課程管理子系統(tǒng)
第七周(4.23—4.29) (排課系統(tǒng)實現(xiàn)階段) 教師管理子系統(tǒng)
第八周(4.30—5.6) (排課系統(tǒng)實現(xiàn)階段)教室管理子系統(tǒng)
第九周(5.7—5..13) (排課系統(tǒng)實現(xiàn)階段)課程安排子系統(tǒng)
第十周(5.14—5.20) (排課系統(tǒng)實現(xiàn)階段)排課管理子系統(tǒng)
第十一周(5.21—5.27) 測試
第十二周(5.28—6.3) 論文
七、參考文獻
1. Bob Reselman , Richard Peasley , Wayne Pruchniak. Jsp 使用指南
[M]. 電子工業(yè)出版社 2004年
2. Ned Snell. 中文版Microsoft Office 2000 自學通[M]. 機械工業(yè)出版社 2002年
3. Microsoft. Jsp 中文版控件大全[M] 電子工業(yè)出版社 2004年
4. Craig Eddy ，Timothy Buchanan中文Sqlserver 2000 24學時教程[M] 機械工業(yè)出版社 2000年
5. 許育誠.軟件測試與質量管理[D].上海:海事大學,2004.6.
6. 景新梅.軟件產業(yè)原動力[J].中國計算機報,2005.7:32-33.
7. 軟件設計模式.itisedu/軟件設計模式.htm[EB/OL].2004.3.
8. 陳紹英,戴金龍.軟件測試案例分析[J].測試員,2005.8:23-25.
9. 劉亞濱,楊紅.精通Eclipse[M].北京:電子工業(yè)出版社,2003.5.
10. Wendy Boggs,Michael Boggs.UML與Rational Rose 2002從入門到精通[M].北京:電子工業(yè)出版社,2002.7:213-378.