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

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

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

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

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