[发明专利]走班教学下的分班排课方法及装置

说明书

本申请提供一种走班教学下的分班排课方法及装置，应用于数据处理领域。该走班教学下的分班排课方法包括：获取学生的选课数据，分析该选课数据中各课程的选考课人数，确定第一分班结果。通过第一模拟退火算法对该第一分班结果进行优化调整减少走班学生的数量获得第二分班结果。根据各课程的教学资源情况对第二分班结果进行排课获得第一排课结果。通过第二模拟退火算法对该第一排课结果优化调整获得第二排课结果。如此，在教学资源有限的情况下，尽可能满足学生个性化选课需求的同时，减少走班学生的数量。

技术领域

本申请涉及数据处理领域，具体而言，涉及一种走班教学下的分班排课方法及装置。

背景技术

排课工作是学校教学管理活动中的核心问题，传统的人工排课占用大量的时间和精力。高考政策改革之后，高中考试科目将不再文理分科，学生可根据报考高校要求，结合自身兴趣爱好与个体差异，自主选择高考课程组合。其中，高考总成绩改由语文、数学、外语三个课程的全国统一等级水平考试成绩和高中其它课程的学业水平考试成绩两部分组成。学生报考高校时，只需根据报考院校的具体要求和自身兴趣特长，从物理、化学、生物、思政、历史和地理中自主选择三门课程的成绩，计入高考总分。

为契合新高考改革目标，满足学生自由选择高考课程的要求，“走班”教学和分层教学等新型教学组织方式开始实行。这对学校的教师、教室、教学设备等资源的高效调配提出了新的挑战。针对走班教学，现有的分班排课方案中不能很好的满足学生的个人兴趣，且存在学生走班上课频繁的问题。

发明内容

为了克服现有技术中的至少一个不足，本申请的目的之一在于提供一种走班教学下的分班排课方法，应用于数据处理设备，所述方法包括：

获取学生的选课数据，根据所述选课数据在预设第一硬约束条件下获得第一分班结果，所述选课数据为学生从预设数量的课程中选取选考课以及学考课，所述选考课为第一考试类型的课程，所述学考课为第二考试类型的课程，所述第一硬约束条件为在第一分班结果必须满足的条件；

通过第一模拟退火算法在满足至少一个第一软约束条件下对所述第一分班结果进行优化以减少走班的学生数量，获得第二分班结果；

根据各课程的教学资源情况，在预设第二硬约束条件下对所述第二分班结果进行排课获得第一排课结果，所述第二硬约束条件为该第一排课结果必须满足的条件；

通过第二模拟退火算法在满足至少一个第二软约束条件下对所述第一排课结果进行优化获得第二排课结果。

可选地，所述根据的教学资源情况，在预设第二硬约束条件下对所述第二分班结果进行排课获得第一排课结果之前包括：

从所述预设数量的课程中依次选取目标课程；

统计所述第二分班结果的每个班级中，该目标课程的选考课人数；

根据所述目标课程的选考课人数确定对偶班，所述对偶班包括第一班级和第二班级，所述第一班级上该目标课程的选考课时，该第二班级上该目标课程的学考课，且所述第二班级中将该目标课程作为选考课的学生走班到所述第一班级上该目标课程。

可选地，所述根据所述目标课程的选考课人数确定对偶班的步骤包括：

将所述第二班级中该目标课程作为选考课的学生的数量与所述第一班级能够接纳的最大学生数量进行比较；

若超过所述第一班级能够接纳的最大学生数量，则放弃所述第二分班结果，通过第一模拟退火算法在第一软约束条件下对所述第一分班结果进行优化以减少走班的学生数量，获得新的第二分班结果；

若未超过所述第一班级能够接纳的最大学生数量，则将所述第一班级和第二班级作为对偶班。