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

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

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



本文編號(hào)：3848700