高校大規(guī)?？荚嚨陌才欧桨竷?yōu)化(編輯修改稿)
2025-07-07 02:33 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 每個(gè)學(xué)生從8門(mén)院系選修課程中選修12門(mén)，且不同學(xué)院具有的院選課各不相同5 每個(gè)學(xué)生從140門(mén)公共選修課程中選修12門(mén)。6 根據(jù)上述說(shuō)明，可選課程總數(shù)是300門(mén)，它們都將在期末進(jìn)行考試。另外的約定包括：1 大型教室可容納的考生人數(shù)為110。 2 中型教室可容納的考生人數(shù)為70。3 小型教室可容納的考生人數(shù)為50。運(yùn)行程序，所得的案例如下所示（部分）：程序生成的學(xué)生的選課情況（部分）3 10 2 9 11 12 13 265 290 3 10 2 9 11 12 14 13 210 177 ……1 3 2 10 21 22 25 178 244 1 3 2 10 21 22 27 25 214 271 1 3 2 10 21 22 29 30 217 186 ………… 數(shù)字代表所選課程編號(hào)。按照上述約定，1~10表示大面積課程，161~300表示公共選修課，其余的是院系選修和院系必修課，每個(gè)學(xué)院的各不相同。（二）考試分段及教室分配后的結(jié)果運(yùn)行圖逆著色算法程序和教室分配程序之后，將300門(mén)待考科目分入40個(gè)時(shí)間段，并對(duì)每一門(mén)考試按最合理的方案分配考場(chǎng)。分入40個(gè)時(shí)間段說(shuō)明8天時(shí)間就可以安排完所有考試，這與現(xiàn)實(shí)情況中許多高校安排“考試周”的事實(shí)是一致的。程序運(yùn)行后給出的部分結(jié)果如下：考試的時(shí)間段組合及教室分配（部分）…… …… 131 4 large: 3 middle: 0 small: 1 71 3 large: 3 middle: 0 small: 0 31 3 large: 2 middle: 0 small: 1 21 3 large: 2 middle: 0 small: 129 152 4 large: 3 middle: 1 small: 0 112 4 large: 2 middle: 2 small: 0…… ……（注：第28和第29時(shí)間段的部分考試。每行依次為：課程編號(hào)、總需教室數(shù)、大、中、小教室數(shù)）對(duì)于這個(gè)樣本得到的完整的考試分段情況見(jiàn)下頁(yè)表。Group 表示分段序號(hào)，其順序沒(méi)有意義。表格內(nèi)所列各數(shù)字表示安排在這一時(shí)間段內(nèi)進(jìn)行考試的所有科目編號(hào)。按照我們的約定，編號(hào)的范圍是1~300。 Group1Group2Group3Group4Group5Group6Group7Group8Group9Group10199 264254 6756 140128 8319 3323 45290296192 205259 289 227 21728227617523228829921420119527527426628618325829222526819126721124116729419718626219818425624027824229126118220614948388030257168178252293279263298170238188181277243213287234237173224244228247250Group11Group12Group13Group14Group15Group16Group17Group18Group19Group20233 160119 10599 144129 7060 14139 7837 29502312092651891762462812231872221852352262712191902852212162702732361712482842512201802802491631962151792832602032532972452122551771659043134295 169 166 16120419320223921026974174200272207229300Group21Group22Group23Group24Group25Group26Group27Group28Group29Group3016223016417221820819415912011010015013089695920138794028491581181099814812788685818137773927471571171089714712687665717136763626461561161079614612586655516135753525441551151069514512485645415133733424421541141049414312384635313132723222411531131039314212282625212131713121152112102921411218161511115111110191Group31Group32Group33Group34Group35Group36Group37Group38Group39Group4010987654321（三）考試安排各方案的實(shí)現(xiàn)在模型建立部分我們給出了五種將各個(gè)考試時(shí)間段安排到天的方案。下面的圖表描述了按照不同方案考試人數(shù)隨時(shí)間的變化規(guī)律。 圖中橫軸表示按時(shí)間先后安排的考試場(chǎng)次（共計(jì)40場(chǎng)），縱軸表示在本時(shí)間段內(nèi)參加考試的考生總數(shù)。（1）、先考大面積課程，再考其余課程前10個(gè)時(shí)間段安排的是10門(mén)大面積課程；后面自多至少安排其余時(shí)間段的考試。（2）、先考大容量時(shí)間段，再考小容量時(shí)間段（3）、大小容量時(shí)間段交替安排（4）、先考大面積課程，再考其余課程，橫向分配（5）、先考大容量課程，再考小容量課程，橫向分配 （四）監(jiān)考教師安排在模型中，我們假設(shè)每門(mén)課監(jiān)考教師的人數(shù)與該課的總選修學(xué)生數(shù)正相關(guān)。為了使監(jiān)考教師數(shù)盡量少以檢驗(yàn)?zāi)Ｐ偷挠行?，還做出以下假設(shè)：參加監(jiān)考的老師中，一部分是教授大面積課程的，另一部分是教授院系選修或必修課程的；若一門(mén)大面積課程總學(xué)生數(shù)是，則該科教師參加監(jiān)考的人數(shù)是。若一門(mén)院系課程總學(xué)生數(shù)是，則該科教師參加監(jiān)考的人數(shù)是。根據(jù)以上兩條假定確定監(jiān)考教師的總?cè)藬?shù)及其組成，并按模型中指明的算法為每個(gè)教師分配監(jiān)考場(chǎng)次。運(yùn)行程序得到的教師監(jiān)考安排如下所示 (部分)：…… ……17 5 13 5 19 35 52 18 5 13
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1