排考場(chǎng)問題的算法設(shè)計(jì)與軟件實(shí)現(xiàn).pdf

1、考試安排是校園信息管理中重要環(huán)節(jié)，又是相當(dāng)復(fù)雜的管理工作之一，是為學(xué)校所設(shè)置的課程安排時(shí)間、地點(diǎn)、監(jiān)考人員，同時(shí)要盡量避免沖突的產(chǎn)生。 本論文首先對(duì)考試安排問題做了介紹，介紹了考試安排問題的內(nèi)容、要求和面對(duì)的問題。研究了問題中班級(jí)、學(xué)生、課程、時(shí)段、監(jiān)考人員及考場(chǎng)等實(shí)體信息和它們之間的聯(lián)系，在此基礎(chǔ)上進(jìn)行數(shù)據(jù)庫表的設(shè)計(jì)。在計(jì)算方法上，首先對(duì)圖論中著色問題的傳統(tǒng)解決方法回溯法作了介紹，然后加上團(tuán)的信息提出解決考試安排問題的解決方法

2、并分析了復(fù)雜性。 本系統(tǒng)采用Excel記錄原始數(shù)據(jù)庫和計(jì)算結(jié)果，首先在“考試安排.xls”文檔中建立“學(xué)生情況表”、“班級(jí)情況表”、“課程情況表”、“時(shí)段情況表”、“考場(chǎng)情況表”、“監(jiān)考教師情況表”6個(gè)工作表用于記錄各個(gè)實(shí)體的原始數(shù)據(jù)，“班級(jí)-課程”和“學(xué)生-課程”記錄選課關(guān)系。最后建立兩表“考試安排表”和“考生安排表”記錄最終得到的考試安排方案。 在實(shí)現(xiàn)算法時(shí)，利用Excel附帶的開發(fā)工具VBA實(shí)現(xiàn)。在處理數(shù)據(jù)表信息時(shí)

3、，采用定義結(jié)構(gòu)化數(shù)據(jù)的方式。首先定義六個(gè)結(jié)構(gòu)類型，分別用于記錄班級(jí)、學(xué)生、課程、時(shí)段、考場(chǎng)和監(jiān)考教師情況表中的數(shù)據(jù)。定義第七個(gè)結(jié)構(gòu)，稱為安排類型，記錄一個(gè)由時(shí)段和考場(chǎng)共同確定的安排單位。這樣將同一個(gè)個(gè)體的所有相關(guān)信息記錄在一個(gè)結(jié)構(gòu)化的變量中。通過在結(jié)構(gòu)中嵌入集合型變量的方式解決了表表之間存在的多多對(duì)應(yīng)關(guān)系。 在安排考試時(shí)段時(shí)，為了避免可能會(huì)產(chǎn)生的沖突，程序中首先定義了三個(gè)函數(shù)，用于判定一個(gè)時(shí)段是否可用，并對(duì)可用時(shí)段集合進(jìn)行取模運(yùn)

4、算生成一個(gè)考試時(shí)段安排的方案。通過變換取模時(shí)的參數(shù)得到多個(gè)方案，再通過定義和計(jì)算這些方案產(chǎn)生的沖突情況對(duì)它們進(jìn)行評(píng)價(jià)比較，從而得到一個(gè)可以接受的最優(yōu)方案。 從計(jì)算的結(jié)果可以看出，本系統(tǒng)通過對(duì)班級(jí)、學(xué)生、課程、考場(chǎng)、時(shí)段及監(jiān)考教師等實(shí)體關(guān)系的分析，以圖論中的著色問題為理論基礎(chǔ)，利用Visual Basic中集合類型的自定義變量的方式解決了上述實(shí)體之間復(fù)雜的聯(lián)系關(guān)系，使得它們?cè)诔绦蛑泻侠淼乇磉_(dá)出來，簡(jiǎn)化了它們之間的運(yùn)算關(guān)系。為處理