基于定額和動態調整的自考助學新生注冊自動編班算法

劉慶

摘要：本文提出了一種基于定額和動態調整的新生注冊自動編班算法，該算法根據專業注冊實時人數及班級定額，自動為新生分配班級號，從而實現了定額編班和班級號的動態管理。實踐證明，基于定額和動態調整的新生注冊自動編班算法實現了定額編班和班級號動態管理，還大大提高了編班的科學性和管理效率。

關鍵詞：定額;動態調整;新生注冊;自動編班算法

中圖分類號：TP391.9 文獻標識碼：A 文章編號：1007-9416（2020）02-0089-02

0 引言

黨的十九大報告指出：優先發展教育事業。建設教育強國是中華民族偉大復興的基礎工程，必須把教育事業放在優先位置，加快教育現代化，辦好人民滿意的教育。高等教育自學考試是我國高等教育的重要組成部分，重慶科創職業學院作為社會自考助學單位，對自考助學的管理將涉及到考生報讀、繳費注冊、助學編班、考籍信息管理、考試計劃管理、報考管理、成績管理、檔案資料管理、畢業管理等諸多環節，而這些環節匯聚成一個系統工程，其管理過程將是十分復雜的[1]。研發一套自考助學管理系統，以實現整個自考助學全流程信息化管理尤顯重要，而自考助學新生注冊自動編班則是實現自考助學信息化的重要一環。

1 自動編班概述

新生報到模塊是自考助學管理系統的重要組成部分。新生報到模塊主要涉及到新生信息錄入、報考專業選擇、學費繳納、新生注冊等功能[2]。新生注冊時，如何為新生編班，傳統做法是預先將班級號錄入數據庫，在新生注冊時，為新生選擇一個班級號。該方法很難實現定額編班，或取消新生注冊時，很難實現班級號的動態調整。針對傳統編班存在的問題，提出了一種新生注冊自動編班算法，該算法根據新生注冊實時人數、專業班級定額設置等因素，自動為新生分配班級號，從而實現班級號的定額和動態管理。

2 自動編班原理

2.1 新生報到注冊流程

新生報到時，工作人員采集新生基本信息，并選擇報讀專業，打印報到單。新生憑報到單到財務部門完成繳費流程。完成繳費流程后新生再到所在自考助學單位進行報到注冊。

2.2 新生自動編班原理

新生完成了報到、打印報到單、完善繳費手續后，則進入報到注冊環節。新生自動編班，是在新生注冊環節完成的。為了實現定額編班、動態編班的功能，在新生注冊時，要查詢新生所報專業的實時注冊人數，如果注冊人數為零，表明學生所報專業還沒有人注冊，則賦予該生該專業第一個班級號;如果該專業注冊人數不為零，則查詢有無小于定額的班級，如果無，則賦予學生最大班級號的下一個班級號，即新編一個班級號，如果有，則將該生插入到人數最少的班級中，即賦予學生注冊人數最少的班級號。

在自動編班的過程中，為了實現定額分班，是通過設置每個專業班級最大人數來實現的，當注冊人數達到專業班級最大人數時，則只能將學生插入到下一個班級中;為了實現動態編班，是通過將學生插入到人數最少的班級中，這樣做的主要目的是避免注冊學生退學或手工換班導致的班級人數減少，而使班級人數達不到設定的定額現象。

3 自動編班算法實現

3.1 相關數據庫及表的建立

為了實現自動編班，需要建立的數據表包括新生報名表、專業班級設置表、新生注冊表。新生報名數據表，主要記錄新生的基本信息，包括報讀專業等。專業班級設置表完成專業班級信息管理，包括專業名稱、年級、班級名稱及班級定額等信息。新生注冊數據表主要記錄新生的注冊信息，包括新生基本信息、注冊時間、注冊狀態（正?；蛲藢W）、編班編號等。同時，為了實現各專業班級注冊人數的實時統計，還應建立一個專業班級實時注冊人數表的分類匯總表，分類匯總表在新生注冊表的基礎上，分類匯總“助學班級”“就讀年級”“專業代碼”“助學專業”，“班級實時人數”為匯總計算字段，用于保存各班級的實時注冊人數。同時專業班級實時注冊人數表按“班級實時人數”升序、助學班級降序排序。

3.2 數據源的建立

為了實現自動編班功能，需要在開發工具中建立報名表、新生注冊表、專業班級設置表、專業班級實時注冊人數表（分類匯總表）的數據源?！皵祿?-專業班級實時注冊人數表”是根據“數據源3-新生注冊表”的分組匯總后建立的，其中分組匯總字段為“助學班級”“就讀年級”“專業代碼”“助學專業”，“班級實時人數”為匯總計算字段，用于保存各班級的實時注冊人數，同時“數據源4-專業班級實時注冊人數表”按“班級實時人數”升序、助學班級降序排序。

3.3 自動編班算法描述

當新生已經在“數據源2-報名表”中采集了基本信息，并打印了報到單后，完善繳費手續，新生持報到單和繳費憑證，到各自考助學單位進行注冊。注冊人員根據新生報名信息獲取報名專業，根據報名專業在“數據源4”中查詢該專業班級注冊情況，完成自動編班。

實現自動編班功能描述代碼如下：

變量.編班：='';

變量.班數：=0;

數據源4.查詢（專業代碼=數據源2.專業代碼）;

數據源5.查詢（專業代碼=數據源2.專業代碼）;

如果：數據源4.專業代碼=''

變量.編班：=數據源5.班級名稱前綴+'01'

否則

開始

如果：數據源4.班級實時人數<數據源5.班級容量

變量.編班：=數據源4.助學班級

否則

開始

變量.班數：=轉為數字（取右起字節（數據源4.助學班級，2））;

變量.班數：=變量.班數+1;

如果：變量.班數<10

變量.編班：=數據源5.班級名稱前綴+'0'+轉為字符（變量.班數）

否則

變量.編班：=數據源5.班級名稱前綴+轉為字符（變量.班數）

結束;

結束;

提示框（'已成功注冊，歡迎你加入自考助學大家庭！'）

3.4 自動編班算法測試及分析

（1）自動編班算法測試。以上算法，是否能真正實現定額分班、班級號動態調整等功能，還需要對自動編班算法進行測試[3]。以計算機科學與技術專業為例，在數據源5中將計算機科學與技術專業的班級容量設置為3，將班級名稱前綴設置為“計科技術ZB18”。同時對數據源4按“助學專業=計算機科學與技術”進行查詢。并運行自動編班代碼，測試項目及測試結果如表1所示。

（2）自動編班算法測試結果分析。從表1可以看出，當班級人數達到設定定額時，不會將新注冊的學生加入到該班，除非該班級有學生退學，從而實現了定額分班功能。當有學生退學時，如表1序號6，此時計科技術ZB1801班還差1名學生，而在序號8得到了補充，根據注冊人數的動態變化，而班級號也得到了動態調整。

4 結語

總之，針對傳統手工編班存在的問題，文章提出了一種基于定額和動態調整的新生注冊自動編班算法，但該算法也存在不足，如最后一個班級人數往往達不到定額設置，有可能最后一個班級人數太少，導致教學成本大大提高，此時，可以對算法進行改進，在最后一個班級人數不太多的情況下，將最后一個班級學生拆分到前面班級中，更進一步提高編班的科學性和合理性，這也是課題組今后努力的方向。

參考文獻

[1] 馬永興.自學考試——實現全民終身教育的有效途徑[J].教育教學論壇，2019（22）：83-84.

[2] 李騏，李全龍，李國成.基于大數據的自學考試現狀、困境與破解途徑[J].現代遠程教育研究，2019（03）：86-95.

[3] 萬波.Java Objects中文版從概念到代碼[M].北京：人民郵電出版社，2007.

Automatic Class Arithmetic of? Self-taught Freshmen Registration Based on Quota and Dynamic Adjustment

LIU Qing

（Chongqing Creation Vocational College， Chongqing? 402160）

Abstract：This paper proposes a new registration automatic scheduling algorithm based on quota and dynamic adjustment， the algorithm is based on the real-time number of registered professionals and the class quota， automatically assign class numbers to freshmen， so as to achieve the dynamic management of the fixed number of classes and class numbers. Practice has proved that， the automatic class arrangement algorithm based on quota and dynamic adjustment realizes the dynamic management of quota class arrangement and class number， it also greatly improves the scientific nature and management efficiency of class arrangement.

Key words：quota; dynamic adjustment; freshman registration; automatic scheduling algorithm