高校排課涉及諸多因素,是一個典型的受約束條件下的多目標優(yōu)化問題。按學科大類招生、學生入校后的一至兩年內(nèi)重點進行基礎培養(yǎng)、根據(jù)興趣和雙向選擇原則進行專業(yè)分流等多方面的教學改革措施進一步增加了排課的難度,導致排課算法的時間復雜性顯著增加。本文設計了一種基于二分圖的動態(tài)排課算法,實現(xiàn)了一個動態(tài)排課系統(tǒng),試運行結(jié)果表明,算法及系統(tǒng)時間復雜性得到有效控制,并能夠有效解決排課問題。

【文章頁數(shù)】：6 頁

【文章目錄】：
1 引言
2 動態(tài)排課問題分析
    2.1 已有的排課算法
    2.2 動態(tài)排課算法原理分析
    2.3 動態(tài)排序算法的可行性分析
    2.4 排課系統(tǒng)的實現(xiàn)環(huán)境
3 動態(tài)排課系統(tǒng)的實現(xiàn)
    3.1 系統(tǒng)框架設計
    3.2 系統(tǒng)功能設計
        3.2.1 用戶登陸設計
        3.2.2 用戶登陸時序
        3.2.3 管理員登陸管理
        3.2.4 教師登陸管理
        3.2.5 學生登陸管理
        3.2.6 動態(tài)排課時序
        3.2.7 課表查詢時序
    3.3 數(shù)據(jù)庫設計
        3.3.1 概念結(jié)構(gòu)
        3.3.2 圖邏輯結(jié)構(gòu)
            (1)課程表
            (2)教師表
4 系統(tǒng)測試
    4.1 系統(tǒng)測試用例
    4.2 系統(tǒng)功能模塊測試
        (1)管理員登錄測試
        (2)教師排課測試
        (3)學生管理測試
5 結(jié)語



本文編號：3848700