[发明专利]一种适用于新高考的约束回溯分班方法及系统

说明书

本发明提供了一种适用于新高考的约束回溯分班方法及系统，方法包括S1，从存储器中读取走班模式和学生的选课方案；S2，将学生划分到符合条件的行政班中；S3，将符合预设的约束条件的行政班存入候选行政班集合Ca中；S4，判断行政班集合Ca是否为空，若是，则进入S9；若否，则进入S5；S5，从候选行政班集合Ca中随机选取一个行政班s_i存入分班路径Pa中；S6，对行政班s_i执行分班操作；S7，更新学生调整数组adjust和行政班集合S中的行政班的调整矩阵ADJ；S8，判断是否需要更新最优分班路径，若是，则更新最优分班路径后进入S3；若否，则直接进入S3；S9，生成分班结果，并将分班结果发送至显示终端进行显示。本发明同时做到了多种条件的均衡分班。

技术领域

本发明涉及教学领域，尤其涉及一种适用于新高考的约束回溯分班方法。

背景技术

现有技术手段一般都是基于人工手动排课的方式进行，在分班模式单一和分班条件简单下可以实施，例如分班模式只有在文理两科中选择；分班条件如只需要男女平衡、成绩平衡，但是传统的分班模式无法满足新高考模式下6选3或7选3的复杂要求，人工分班的方式难以同时做到多种条件的均衡分班。

发明内容

鉴于上述问题，本发明的目的在于提供一种适用于新高考的约束回溯分班方法及系统，

一方面，本发明提供了一种适用于新高考的约束回溯分班方法，包括:

S1，从存储器中读取走班模式和学生的选课方案；

S2，根据学生的选课方案和走班模式，将学生划分到符合条件的行政班中，将所有行政班存入行政班集合S中；

S3，将行政班集合S中符合预设的约束条件的行政班存入候选行政班集合Ca中；

S4，判断行政班集合Ca是否为空，若是，则进入S9；若否，则进入S5；

S5，从候选行政班集合Ca中随机选取一个行政班s_i存入分班路径Pa中，将行政班s_i从行政班集合Ca中删除；将行政班s_i从行政班集合S中删除；

S6，对行政班s_i执行分班操作，将安排进行政班s_i的学生的ID从行政班集合S中的行政班的学生ID集合中删除，将安排进行政班s_i的学生的ID的集合存入集合StuSet中；

S7，更新分班路径Pa中的行政班的学生调整数组adjust和行政班集合S中的行政班的调整矩阵ADJ；

S8，判断是否需要更新最优分班路径，若是，则更新最优分班路径后进入S3；若否，则直接进入S3；

S9，根据最优分班路径生成分班结果，并将分班结果发送至显示终端进行显示。

优选地，所述走班模式包括定二走一模式、优先定三模式和大走班模式。

优选地，所述选课方案包括学生的选考科目。

优选地，所述将行政班集合S中符合预设的约束条件的行政班存入候选行政班集合Ca中，包括：

将行政班集合S中的第a个行政班s_a包含的学生ID的总数记为n_a；

若M'≤n_a≤N'，则将行政班s_a存入候选行政班集合Ca中；M'和N'分别表示行政班的人数下限和上限；

若M'≤n_a+adjust[a]≤N'，则将行政班s_a存入候选行政班集合Ca中，adjust[a]表示分班路径Pa中的行政班能够向行政班集合S中的第a个行政班调整的学生人数。