排課系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的不斷發(fā)展和普及，使教育面臨新的課題和挑戰(zhàn)。課程安排和管理是高等學(xué)校教務(wù)活動(dòng)中非常重要的工作之一，是保證教學(xué)秩序正常進(jìn)行的前提和基礎(chǔ)。在高校招生規(guī)模擴(kuò)大、教學(xué)資源嚴(yán)重不足、辦學(xué)形式多樣化的今天，排課過程涉及面廣、約束條件多，人工排課已經(jīng)無法完成，借助計(jì)算機(jī)軟件輔助排課是當(dāng)前各高校普遍采用的手段。如何才能得到一個(gè)高效快速的排課系統(tǒng)是高校教務(wù)管理人員夢(mèng)寐以求的事。然而，在實(shí)際項(xiàng)目的研發(fā)中，由于排課問題是一個(gè)NP完全問題，開發(fā)出符

2、合要求的排課系統(tǒng)是一件難事。結(jié)合本人在成都大學(xué)教務(wù)處工作過的實(shí)際，針對(duì)我?，F(xiàn)行排課系統(tǒng)存在的問題，通過閱讀、研究一些排課方面的文獻(xiàn)資料，本文認(rèn)為通過改進(jìn)排課策略和局部排課方法，能夠增強(qiáng)排課系統(tǒng)的實(shí)用性。 貪心算法是從問題的某一個(gè)初始解出發(fā)，通過一系列的貪心選擇----當(dāng)前狀態(tài)下的最優(yōu)選擇，逐步逼近給定的目標(biāo)，以盡可能快的求得更好的解。當(dāng)達(dá)到算法中的某一步不能再繼續(xù)前進(jìn)時(shí)，算法停止。在貪心算法(greedy method)中采用逐

3、步構(gòu)造最優(yōu)解的方法。在每個(gè)階段，都作出一個(gè)看上去最優(yōu)的決策(在一定的標(biāo)準(zhǔn)下)。 結(jié)合我校實(shí)際，本文對(duì)我校排課系統(tǒng)作了詳細(xì)分析與研究，并利用貪心算法對(duì)系統(tǒng)作了具體實(shí)現(xiàn)，其主要工作如下： 1、對(duì)目前流行的軟件開發(fā)技術(shù)作了詳細(xì)介紹，并在本系統(tǒng)中得到充分運(yùn)用。 2、根據(jù)我校排課系統(tǒng)的需求，進(jìn)行了排課相關(guān)資源的規(guī)劃及對(duì)貪心算法的研究與分析。 3、根據(jù)需求分析和排課算法的設(shè)計(jì)，對(duì)系統(tǒng)的數(shù)據(jù)庫結(jié)構(gòu)、系統(tǒng)模塊及系統(tǒng)安全進(jìn)