【技术实现步骤摘要】
本专利技术涉及排考信息处理领域，具体是一种补考重修自动排考算法。
技术介绍
1、传统的课程排考通常依赖于人工，这在面对日益复杂的排考需求时显得力不从心。教务工作人员不得不花费大量时间和精力处理诸如课程、教师、学生、场地、时间等繁琐数据，而且往往还会面临调整困难和重复性工作量大的问题。排考系统的研究和应用对于优化教育资源的配置和利用也具有重要意义。通过合理分配教室、监考人员等资源，排考系统有助于提高资源的利用效率，减少资源的浪费，为学校的发展创造更好的条件。
2、借助计算机系统进行自动排考可以极大地提高排考效率，合理分配有限的资源，从而使得考试安排更加科学和合理。这样的自动化系统能够综合考虑各种因素，避免排考冲突，减少人为错误发生的可能性，同时还能够实现排考数据的自动导出和处理，进一步减轻了教务工作人员的负担。因此，排考算法的研发和应用具有重要的意义，它不仅提高了教育管理的效率和水平，也为学校管理者提供了科学的决策参考，有助于优化教育资源的配置，提升教育管理质量，推动教育信息化进程。排考算法是指用于安排考试时间、地点和监考人员等资源的一类算法。它的目的是在满足各类约束条件的前提下，优化考试安排，提高效率和公平性。但是现有技术的排考算法主要针对正常的排考，没有对补考、重修等考试进行设计。
技术实现思路
1、专利技术目的：针对现有技术中，没有针对补考重修考试排考的问题，本专利技术提供一种补考重修自动排考算法；
2、技术方案：一种补考重修自动排考算法，包括如下步骤：
3、s1、准备补考重修所需的数据，并存入待排考数据库中；
4、s2、设定补考重修课程排考所需时间段、每个场地最大人数、配平步径；
5、s3、判断待排考数据库中是否还存储有补考重修考生的相关数据；若否，则表示待排考数据库中无补考重修考生的相关数据，输出为空；若是，获得待排考数据库中的排考数据；
6、s4、根据获得的排考数据，判断每时间段平均人数是否小于每个场地的最大人数；若是，则每时间段最大人数等于每个场地最大人数；若否，则每时间段最大人数＝补考重修的总人数/时间段数；
7、s5、根据校区个数得到所有可能排列，得到不同校区排列组合的校区组合表；
8、s6、针对每个校区组合表，在s3中获得的排考数据中，查找符合同时在校区组合表中所列校区考试的试卷号对应的排考数据并根据试卷号进行聚合得到总排考表，按照考试人数进行由大到小的排序，将排好的数据存入每个校区组合表对应的待排考表中；
9、s7、按照校区个数从多到少的校区组合表中的试卷号依次进行排考，保证不同校区相同试卷号的学生在同一个时间考试；根据s4得到的每时间段最大人数来与每个校区列表总人数进行比较，判断是否小于每时间段最大人数；列表总人数包括现有考试列表中已有人数和待添加试卷号的总人数；
10、1)若是，则判断待添加试卷号的学生是否已在考试列表中；
11、若待添加试卷号的学生不在现有考试列表中，将待添加试卷号的学生数据存入现有考试列表中，形成临时排考列表，删除总排考表和待排考表中该试卷号数据，并且判断待排考列表是否为空，若待排考列表不为空，则继续s7，若待排考列表为空，则时间段+1，并且进行s8；
12、2)若否，在总排考列表和待排考列表中移除当前试卷号，并且判断待排考列表是否为空，若待排考列表不为空，则继续s7，若待排考列表为空，则时间段+1，并且进行s8；
13、s8、判断时间段是否等于最大时间段；若是，得到临时排考列表，则执行s9；若否，则返回s7继续执行；
14、s9、根据配平步径，进行数据配平，得到正式排考列表；
15、s10、对s5得到的校区组合表进行判断是否为空；
16、若为是，则执行s11，若为否，则返回执行s6；
17、s11、根据每个场地最大人数和正式排考列表信息，将考生分配到不同的场地，得到排考结果。
18、进一步的，s1中，补考重修所需的数据，包括：补考重修学生的姓名、学号，所在的校区、学院、班级、补考重修课程名称、试卷号、场次、学期。
19、进一步的，s3中，排考数据具体是指补考重修所需的数据中的试卷号、校区、学号、场次、学期。
20、进一步的，s4中，每时间段平均人数是指补考重修的总人数除以时间段数得到的数据。
21、进一步的，s9的具体操作如下：
22、(1)判断总排考表是否为空；
23、(2)总排考表为空，则执行s10；
24、(3)若总排考表不为空，则判断每个时间段的最大人数是否已达到每个时间段最大人数的2倍；若是，则将最后一次临时排考列表存入正式排考列表；若否，则把每个时间段的最大人数增加一个步径的人数，然后s6至s8，将结果存入临时排考列表，然后返回s9。
25、进一步的，s11中：
26、1)所述正式排考列表信息包括指定时间段内参加考试的考生信息，包括：试卷号、校区、学号、场次、学期；
27、2)所述排考结果包括校区、时间段、试卷号、课程名称、班级、场地、场次、座位编号、考生姓名、学号。
28、有益效果：本专利技术可以根据学生的个人情况以及补考和重修的具体要求，自动生成相应的考试安排。本专利技术根据有关校区、学院、班级、学号、姓名、试卷号、课程名称、等相关数据，输入的时间段，场地最大容纳人数，配平步径等，就可以实现补考重修考试的自动排考，确保不同校区的相同课程安排在同一时间，同时还兼顾考试场次的均衡，最终生成教务部门要求的排考结果，以excel表格的形式保存和输出。本专利技术设计使用了配平步骤，在排考时，可以尽量使每个考场的考生分布均匀，并且尽可能多地安排考生参加考试，通过嵌套轮询保证了后续代码的精简，进一步降低了空间复杂度。
本文档来自技高网...【技术保护点】
1.一种补考重修自动排考算法，其特征在于，包括如下步骤：
2.根据权利要求1所述的排考算法，其特征在于，S1中，补考重修所需的数据，包括：补考重修学生的姓名、学号，所在的校区、学院、班级、补考重修课程名称、试卷号、场次、学期。
3.根据权利要求1所述的排考算法，其特征在于，S3中，排考数据具体是指补考重修所需的数据中的试卷号、校区、学号、场次、学期。
4.根据权利要求1所述的排考算法，其特征在于，S4中，每时间段平均人数是指补考重修的总人数除以时间段数得到的数据。
5.根据权利要求1所述的排考算法，其特征在于，S9的具体操作如下：
6.根据权利要求1所述的排考算法，其特征在于，S11中：
【技术特征摘要】
1.一种补考重修自动排考算法，其特征在于，包括如下步骤：
2.根据权利要求1所述的排考算法，其特征在于，s1中，补考重修所需的数据，包括：补考重修学生的姓名、学号，所在的校区、学院、班级、补考重修课程名称、试卷号、场次、学期。
3.根据权利要求1所述的排考算法，其特征在于，s3中，排考数据具体是指补考重...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。