頂點(diǎn)著色算法解決考試沖突問題的研究與實(shí)現(xiàn).pdf

1、隨著Internet的發(fā)展和我國高校校園網(wǎng)的普及，采用計算機(jī)網(wǎng)絡(luò)進(jìn)行考試安排的需求非常迫切，而考試沖突問題又是考試安排的核心，使用頂點(diǎn)著色算法設(shè)計一個高效的考試安排系統(tǒng)，解決考試沖突問題，使考務(wù)工作適應(yīng)信息化的需求，實(shí)現(xiàn)管理的科學(xué)化、自動化，最大程度為教師和同學(xué)們提供方便是本論文研究的重點(diǎn)。
　　第一章首先闡述了選題的背景、意義、現(xiàn)狀。第二章對頂點(diǎn)著色算法的實(shí)現(xiàn)原理進(jìn)行了說明。第三章對使用的相關(guān)技術(shù)進(jìn)行了介紹。第四章總體規(guī)劃了考試

2、沖突檢測系統(tǒng)與數(shù)據(jù)結(jié)構(gòu)，及各功能模塊的設(shè)計、數(shù)據(jù)庫表的設(shè)計、數(shù)據(jù)庫關(guān)系結(jié)構(gòu)的建立。第五章針對我院具體情況，結(jié)合頂點(diǎn)著色算法的思想，對排考沖突問題進(jìn)行分析，設(shè)計了一套考試安排算法。第六章系統(tǒng)測試，檢驗(yàn)系統(tǒng)各模塊的設(shè)計與實(shí)現(xiàn)。
　　本文在分析總結(jié)國內(nèi)外考試安排管理系統(tǒng)研發(fā)現(xiàn)狀的基礎(chǔ)上，提出了相應(yīng)的解決方案，最后應(yīng)用J2EE開發(fā)技術(shù)和MSSQL數(shù)據(jù)庫管理系統(tǒng)，實(shí)現(xiàn)了考試安排系統(tǒng)的網(wǎng)絡(luò)化，讓高?？荚嚳紕?wù)管理人員工作更有條理，更方便，更有效