高校体育选课管理中合班算法的高效实现

• 作者: 张涛 李弟平 贺细平
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 教务管理 公共体育课 体育选课 合班 人数分配算法
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 开发与应用
• 页码范围: 3859-3862
• 页数: 4页
• 分类号: TP301.6
• 字数: 3687字
• 语种: 中文

摘要

高校公共体育课教务管理系统中,在学生网上在线选课后,需要根据一定的策略合并某些专项班,如何确定满足特定策略的合并方案是整个合班问题的核心.根据高校教务管理的实际,要求优先合并到同类型的专项班、合班过程满足性别限制、尽量少撤班、合班后人数尽量保持均衡.结合该合班策略,在通常简单算法的基础上建立数学模型,得到改进后的高效算法.改进后的算法能将多次调整操作合并从而减少重复计算的次数.该算法效率分析结果表明,它具有线性时间复杂度.该算法在湖南农业大学体育教务管理系统中的实际应用表明该算法是可行的,有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺细平	国防科学技术大学计算机学院	7	23	3.0	4.0
5	张涛	湖南农业大学体育艺术学院	8	35	4.0	5.0
6	李弟平	湖南农业大学信息科学技术学院	5	24	3.0	4.0