摘要
高校公共体育课教务管理系统中,在学生网上在线选课后,需要根据一定的策略合并某些专项班,如何确定满足特定策略的合并方案是整个合班问题的核心。根据高校教务管理的实际,要求优先合并到同类型的专项班、合班过程满足性别限制、尽量少撤班、合班后人数尽量保持均衡。结合该合班策略,在通常简单算法的基础上建立数学模型,得到改进后的高效算法。改进后的算法能将多次调整操作合并从而减少重复计算的次数。该算法效率分析结果表明,它具有线性时间复杂度。该算法在湖南农业大学体育教务管理系统中的实际应用表明该算法是可行的、有效的。
In the educational administration system of college public physical education course, after students have fmished the on-line course selection, there are few classes should be merged to other classes, according to specific strategy. The key of classes merging problem is how to decide the merging scheme in order to meet the specific strategy. According to the practical management of college education, these students are required to be moved, in priority, into the classes which have the same type of sports specialty. At the same time, in the procedure of class merging, sex limitation should be reserved, classes should be removed as less as possible, student number should keeps balance among classes as possible. Based on a common simple algorithm, the mathematics model is set up, by with an algorithm with high efficiency is brought up. This algorithm combines several adjustment operations to one＇ s. Therefore, the computing times is reduced. The analysis result of this algorithm shows that above algorithm has linear time complexity. This algorithm is applied in physical educational administration system of Hunan Agricultural University, and results suggest that it is feasible and effective.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第16期3859-3862,共4页
Computer Engineering and Design
基金
湖南省科技计划基金项目(06FJ3143)
关键词
教务管理
公共体育课
体育选课
合班
人数分配算法
educational administration
course of public physical education
course selecting of physical education
class merging
algorithm of person number allocation
