目 錄
摘要 1
前 言 3
1 排課系統的緒論 4
1.1 排課系統的發展歷程 4
1.1.1本課題的意義 4
1.1.2 本文所要做的工作 5
1.2排課問題的概述 5
1.2.1問題的提出 5
1.2.2排課問題的描述 5
1.2.3 排課問題的理論研究與實現 6
1.2.4排課的基本原則 6
1.2.5 實現自動排課的基本思路 7
2 系統開發執行環境及理論基礎 10
2.1開發工具 DELPHI 10
2.1.1 Delphi的歷史 10
2.1.2 Delphi中的有關概念 10
2.1.2 Delphi視覺化開發環境簡介 12
2.1.3 Delphi常用元件的使用 13
2.1.4 Delphi的資料訪問功能 17
2.1.5 Delphi的主要特點 18
2.2 SQL 2000資料庫簡介 19
2.2.1 SQL語言的誕生 19
2.2.2資料庫簡介 20
語言簡介 21
的發展歷程 21
2.3.5 SQL標準的應用 23
3 課題內容及系統分析 24
3.1需求分析 24
3.2詳細設計與系統分析 25
3.2.1系統總體結構 25
3.2.2 系統功能模組圖設計 25
3.2.3 資料庫概念結構設計 27
3.2.4 資料流程分析 33
3.2.5.資料庫邏輯結構設計 33
4 排課系統的建立 37
4.1 排課系統主控制平臺的建立 37
4.2 使用者登入模組的建立 37
4.3排課查詢模組的實現 38
4.4 資訊管理模組的建立 40
4.4.1公共教室的新增模組設計和實現 40
4.4.2教師任課設定模組的建立 41
4.4.3 班級課程設定模組的建立 41
4.4.4教學學期新增模組的建立 41
4.4.5安排班級課表模組的建立 42
4.4.6 更換登陸使用者的建立 43
結論 45
參考文獻 46
致謝詞 47
附錄 48
完美匹配在排課系統中的應用
摘要：我根據以往計算機排課的實踐，總結經驗，分析了排課問題的.數學模型，建立了1個排課系統本文進行了排課的需求分析並闡述了系統的整體結構及實現方案，同時實現課程的自動編排、人工編排和智慧調課。排課系統就是利用計算機根據教學計劃、教師、教室、自然班的情況，把1個學期的每門課程自動劃分給各教學班並安排恰當的上課時間和地點。排課問題的研究主要是解決各種教學資源如教室、教師的合理有效利用問題，避免教師、班級在上課時間、地點上的衝突，使排課時間分配均勻。在演算法設計中為排課操作設定了不同的優先順序，有效地降低了排課時間衝突的機率，提高了排課的成功率。另外，系統為教師和教室分別設計了隨機函式，從而能夠避免教學資源過於集中地使用，實現均衡化利用。
本中詳細介紹了排課演算法的設計與實現、資料庫的設計與實現、資料錄入、資訊查詢和整個排課系統的設計與實現。在時間選擇的靈活性、優先順序的計算等方面提出了自己的見解並進行了程式設計實現。
關鍵字：手工排課；優先順序；智慧排課。
The Use of Perfect Match in Course-Scheduling System
Abstract: I consulted many other automatic course scheduling methods , and set up a system adaptable to our demands . In the paper , we focused on the requirement analysis in course scheduling 、the system s over all structure and it s implementation . Scheduling-Course System is every lesson of many class are assigned to a suitable classroom and a suitable period automatically using the computer . The problem of arranging schedule is largely to solve the proper and effective usage of various teaching resources, such as classrooms, teachers and so on, To avoid the conflict on the time or the place of the schedule, and to make the time produced on the average. In the design of the algorithm, different priorities are assigned to the operation of the arranging schedule, and thus bring down the probability of the conflict of the time arranging effectively, increase the probability of the successive arranging. Moreover, in order to make sure the teaching resources won’t be used too intensively, and realize the average usage, the system designs the stochastic function for the teacher and the classroom.
This paper presented the algorithm based on priority , introduced the design and implement of the system 、the design and implement of data-base , and the design of the system in detail . The paper showed some originalities in flexible setting of
time mode , the calculation of priority , etc , and finally implemented automatic course scheduling .
Keyword : Automatic course scheduling; Priority; intelligent Scheduling-Course.
前 言
排課系統有安全性要求高、互動性強、處理資料量大等人工難以實現的特點。設計1個基於校園網路的人工智慧化且操作簡便的排課系統是高校教務管理資訊系統實現的首要條件，同時也是1大難點，因為排課管理要求綜合考慮教師、課程、班級、教室、時間等諸方面的因素，統籌兼顧，使課表既符合教學規律，又能夠充分利用現有資源使其最大限度地發揮作用。國內學者在排課系統方面曾經作過1些研究，但執行結果尚存在有待改進的地方，排課效果不盡滿意。問題在於數學模型的建立上，排課問題的約束條件考慮得不夠完善。
通過此係統我們可以通過很簡單的幾個操作，便可以將班級、教師、教室等資源合理的進行安排分配，而且可以避免各種資源之間的衝突。這些分配可以由系統自動生成，也可以人工的進行設定，可以隨時修改各種資訊等。
本文共由6章組成，第1章為緒論，簡單介紹了排課系統的發展歷程及課題的意義第2章為排課問題的概述，內容包括問題的提出、排課問題的描述、排課問題的理論研究、排課演算法的研究與實現；第3章介紹了開發工具，Delphi 7.0、SQL Server2000 、資料庫理論知識等；第4章介紹了系統總體規劃，包括系統需求分析、功能模組圖、系統資料流程圖和E-R圖的設計等；接下來，根據系統功能設計資料庫，包括資料庫概念結構和邏輯結構設計、資料庫關係圖以及流程圖的設計等；第5章詳細描述系統的具體建立和實現過程；最後給出了在開發過程中的經驗總結和1些心得體會，並列出了參考文獻。