无自习的跑班排课系统及其方法与流程

1.本发明涉及一种排课系统及其方法，特别是无自习的跑班排课系统及其方法。


背景技术：

2.近年来，随着考试制度的改革，如何有效因应此改革来进行排课已经成为各家厂商亟欲解决的问题之一。
3.一般而言，传统的排课是在固定的学生和固定的班级的情况下进行排课，并且按照既定的组合来进行分班，所以不需要过多考虑教师及教室资源等情况。然而，随着考试制度的改革，排课方式也需要随之改变，否则当存在课程冲突而无法排进所有课程时，无法快速分析冲突原因，不利于调整学生分班，而即使勉强调整学生分班，也容易在调整过程后产生自习课的情况，故具有排课效率不佳且存在自习课的问题。
4.有鉴于此，便有厂商提出避免排课冲突的技术手段，其通过即时比对课堂时间，以便在排课时即时提示是否会产生冲突，以供排课人员进行参考。不过，此方式同样是基于学生人数不会变化的情况，所以当课程发生冲突时，同样会因为调整课程而产生自习课的情况。另外，虽然会提示排课出现冲突，但是并未显示为何发生冲突，所有对于排课人员的帮助十分有限，故仍然无法有效解决排课效率不佳且存在自习课的问题。
5.综上所述，可知现有技术中长期以来一直存在排课效率不佳且存在自习课的问题，因此实有必要提出改进的技术手段，来解决此问题。


技术实现要素：

6.本发明公开一种无自习的跑班排课系统及其方法。
7.首先，本发明公开一种无自习的跑班排课系统，此系统包含：储存模块、生成模块、第一拆分模块、第二拆分模块、第三拆分模块、第四拆分模块、输出模块。其中，储存模块用以提供排课资源，此排课资源包含教师数据及其相应的授课学科、班级数量、修课人数上限、课堂时间及班级容量；生成模块连接储存模块，用以接收所有学生执行选课程序后生成的学科组合，每一学科组合皆包含多个学科，并且统计具有相同学科的学科组合的数量以生成相应的修课人数，以及生成包含学科组合、修课人数及课堂时间的排课列表；第一拆分模块连接储存模块及生成模块，用以执行第一拆分程序，所述第一拆分程序计算修课人数与班级容量的数量差异，再选择数量差异最小且在预设范围内的相应学科组合以拆分为不同的学科，并且根据拆分的学科、授课学科、修课人数上限及班级容量筛选教师数据以分配至排课列表中的不同的课堂时间；第二拆分模块连接储存模块、生成模块及第一拆分模块，用以在第一拆分程序执行后，执行第二拆分程序，所述第二拆分程序选择班级数量为数值1的教师数据以载入授课学科，再选择数量差异超过预设范围且包含载入的授课学科的学科组合以拆分为不同的学科，并且持续将学科与授课学科相符的教师数据分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止；第三拆分模块连接储存模块、生成模块及第二拆分模块，用以执行第三拆分程序，所述第三拆分程序在
第二拆分程序选择的学科组合中，优先选择修课人数最多的学科组合及未排课的学科，用以筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止；第四拆分模块连接储存模块、生成模块及第三拆分模块，用以执行第四拆分程序，所述第四拆分程序在拆分出的学科仅剩其中之一未排课时，根据未排课的学科筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止；以及输出模块连接生成模块、第一拆分模块、第二拆分模块、第三拆分模块及第四拆分模块，用以重复依序执行第一拆分程序、第二拆分程序、第三拆分程序及第四拆分程序，直到所有拆分出的学科皆在排课列表中存在匹配的教师数据及课堂时间后，输出排课列表。
8.另外，本发明还公开一种无自习的跑班排课方法，其步骤包括：提供排课资源，所述排课资源包含教师数据及其相应的授课学科、班级数量、修课人数上限、课堂时间及班级容量；接收所有学生执行选课程序后生成的学科组合，每一学科组合皆包含多个学科，并且统计具有相同学科的学科组合的数量以生成相应的修课人数，以及生成包含学科组合、修课人数及课堂时间的排课列表；执行第一拆分程序，所述第一拆分程序计算修课人数与班级容量的数量差异，再选择数量差异最小且在预设范围内的相应学科组合以拆分为不同的学科，并且根据拆分出的学科、授课学科、修课人数上限及班级容量筛选教师数据以分配至排课列表中的不同的课堂时间；在第一拆分程序执行后，执行第二拆分程序，所述第二拆分程序选择班级数量为数值1的教师数据以载入授课学科，再选择数量差异超过预设范围且包含载入的授课学科的学科组合以拆分为不同的学科，并且持续将学科与授课学科相符的教师数据分配至排课列表中的相同课堂时间，直到拆分出的学科组合的修课人数的累计满足班级容量为止；执行第三拆分程序，所述第三拆分程序在第二拆分程序选择的学科组合中，优先选择修课人数最多的学科组合及未排课的学科，用以筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止；执行第四拆分程序，所述第四拆分程序在拆分出的学科仅剩其中之一未排课时，根据未排课的学科筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止；以及重复依序执行第一拆分程序、第二拆分程序、第三拆分程序及第四拆分程序，直到所有拆分出的学科皆在排课列表中存在匹配的教师数据及课堂时间后，输出排课列表。
9.本发明所公开的系统与方法如上，与现有技术的差异在于本发明是通过接收多个学科组合并且累计相同学科组合的数量以作为修课人数，以及生成包含学科组合、修课人数及课堂时间的排课列表。接着，再重复执行多个拆分程序，用以根据不同的拆分程序拆分学科组合中包含的学科，以及根据排课资源及修课人数筛选合适的教师数据以分配至排课列表，直到拆分的学科组合皆存在相应的教师数据为止。
10.通过上述的技术手段，本发明可以达成提高无自习课的排课便利性及充分运用课堂时间的技术功效。
附图说明
11.图1为本发明无自习的跑班排课系统的系统方框图。
12.图2a至图2c为本发明无自习的跑班排课方法的方法流程图。
13.图3为本发明的排课资源的示意图。
14.图4a至图4e为应用本发明生成排课列表的示意图。
15.附图标记说明：
16.101
ꢀꢀꢀꢀꢀꢀꢀꢀ
储存模块
17.102
ꢀꢀꢀꢀꢀꢀꢀꢀ
生成模块
18.103
ꢀꢀꢀꢀꢀꢀꢀꢀ
第一拆分模块
19.104
ꢀꢀꢀꢀꢀꢀꢀꢀ
第二拆分模块
20.105
ꢀꢀꢀꢀꢀꢀꢀꢀ
第三拆分模块
21.106
ꢀꢀꢀꢀꢀꢀꢀꢀ
第四拆分模块
22.107
ꢀꢀꢀꢀꢀꢀꢀꢀ
输出模块
23.300
ꢀꢀꢀꢀꢀꢀꢀꢀ
排课资源
24.410a～410e 排课列表
25.411
ꢀꢀꢀꢀꢀꢀꢀꢀ
学科组合
26.412
ꢀꢀꢀꢀꢀꢀꢀꢀ
修课人数
27.413
ꢀꢀꢀꢀꢀꢀꢀꢀ
课堂时间
28.413a
ꢀꢀꢀꢀꢀꢀꢀ
第一节
29.413b
ꢀꢀꢀꢀꢀꢀꢀ
第二节
30.413c
ꢀꢀꢀꢀꢀꢀꢀ
第三节
具体实施方式
31.以下将配合图式及实施例来详细说明本发明的实施方式，借此对本发明如何应用技术手段来解决技术问题并达成技术功效的实现过程能充分理解并据以实施。
32.首先，在说明本发明所公开的无自习的跑班排课系统及其方法之前，先对本发明所应用的环境与自行定义的名词作说明，本发明应用在跑班上课的情况下，也就是没有固定的学生，甚至没有固定的教室的情况下，有别于传统的制式课表的方式，本发明并非预先根据教师的时间进行排课后，再提供给学生进行选课，而是先由学生选课后再根据选课结果进行排课。另外，所述的第一拆分程序、第二拆分程序、第三拆分程序及第四拆分程序皆是指拆分学科组合及分配教师数据的应用程序，这四者的差异是在不同的情况下，具有不同的拆分学科组合及分配教师数据的方式，详细的拆分及分配方式将在稍后配合图式做详细说明。
33.以下配合图式对本发明无自习的跑班排课系统及其方法做进一步说明，请先参阅图1，图1为本发明无自习的跑班排课系统的系统方框图，此系统包含：储存模块101、生成模块102、第一拆分模块103、第二拆分模块104、第三拆分模块105、第四拆分模块106及输出模块107。其中，储存模块101用以提供排课资源，此排课资源包含教师数据及其相应的授课学科、班级数量、修课人数上限、课堂时间及班级容量。在实际实施上，储存模块101可使用数据库、硬盘、存储器或其相似物来实现。另外，所述班级容量为修课人数上限除以班级数量，并且可包含最大值及最小值，当第一拆分程序、第二拆分程序、第三拆分程序及第四拆分程序在筛选及分配教师数据时，累计的修课人数不超过最大值且不小于最小值。
34.生成模块102电性连接储存模块101，用以接收所有学生执行选课程序后生成的学
科组合，每一学科组合皆包含多个学科，并且统计具有相同学科的学科组合之数量以生成相应的修课人数，以及生成包含学科组合、修课人数及课堂时间的排课列表。在实际实施上，可通过有线网络或无线网络来接收所有学生执行选课程序后生成的学科组合，如：物理、生物及化学。以有线网络为例，其可使用同轴电缆、光纤、双绞线或其相似物；以无线网络为例，其可使用如无线电波、微波、红外线、激光或其相似物作为传输媒介，再通过wi-fi、zigbee、coap(constrained application protocol)、mqtt(message queuing telemetry transport)或其相似的无线传输协定来传输数据及信号。
35.第一拆分模块103连接储存模块101及生成模块102，用以执行第一拆分程序，所述第一拆分程序计算修课人数与班级容量的数量差异，再选择数量差异最小且在预设范围内的相应学科组合以拆分为不同的学科，并且根据拆分的学科、授课学科、修课人数上限及班级容量筛选教师数据以分配至排课列表中的不同的课堂时间，例如：分别分配至第一节、第二节及第三节的课堂时间。在实际实施上，所述预设范围可为预先设置的数值，如：数值5，借由设置预设范围可以指定接近的范围大小。
36.第二拆分模块104连接储存模块101、生成模块102及第一拆分模块103，用以在第一拆分程序执行后，执行第二拆分程序，所述第二拆分程序选择班级数量为数值1的教师数据以载入授课学科，再选择数量差异超过预设范围且包含载入的授课学科的学科组合以拆分为不同的学科，并且持续将学科与授课学科相符的教师数据分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止。
37.第三拆分模块105连接储存模块101、生成模块102及第二拆分模块104，用以执行第三拆分程序，所述第三拆分程序在第二拆分程序选择的学科组合中，优先选择修课人数最多的学科组合及未排课的学科，用以筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止。在实际实施上，第三拆分程序可在筛选教师数据时，先选择授课学科与未排课的学科相同的教师数据，再根据班级容量、修课人数上限及修课人数对选择的教师数据进行筛选，以筛选出未达到修课人数上限的教师数据。
38.第四拆分模块106连接储存模块101、生成模块102及第三拆分模块105，用以执行第四拆分程序，所述第四拆分程序在拆分出的学科仅剩其中之一未排课时，根据未排课的学科筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止。在实际实施上，第四拆分程序与第三拆分程序在筛选教师数据的方式相同，均可在筛选教师数据时，先选择授课学科与未排课的学科相同的教师数据，再根据班级容量、修课人数上限及修课人数对选择的教师数据进行筛选(例如：累计的修课人数满足班级容量且未超过修课人数上限)，以筛选出未达到修课人数上限的教师数据。
39.输出模块107连接生成模块102、第一拆分模块103、第二拆分模块104、第三拆分模块105及第四拆分模块106，用以重复依序执行第一拆分程序、第二拆分程序、第三拆分程序及第四拆分程序，直到所有拆分出的学科皆在排课列表中存在匹配的教师数据及课堂时间后，输出排课列表。在实际实施上，在输出排课列表之前，可计算排课列表中，相同学科的每一课堂时间的学生人数，并且在学生人数差异超过容许范围时，将同一学科组合的学生分配至相同的授课学科且不同的课堂时间，用以平衡各课堂时间的学生人数。另外，第一拆分程序、第二拆分程序、第三拆分程序及第四拆分程序在筛选及分配教师数据时，同时侦测课
堂时间是否冲突及班级容量是否达到最大值，当发生冲突或达到最大值时，可调整至不同的课堂时间。举例来说，假设学科组合“化史政”在第一节至第三节依序分配为历史(教师为杨某某)、化学(教师为李李某某)及政治(教师为徐某某)，当第二节的教师李某某的修课人数未达到班级容量的最小值或超过最大值时，可以将其调整至第一节或第三节。
40.特别要说明的是，在实际实施上，本发明所述的模块皆可利用各种方式来实现，包含软件、硬件或其任意组合，例如，在某些实施方式中，各模块可利用软件及硬件或其中之一来实现，除此之外，本发明也可部分地或完全地基于硬件来实现，例如，系统中的一个或多个模块可以通过集成电路芯片、单片机(system on chip,soc)、复杂可编程逻辑装置(complex programmable logic device,cpld)、现场可编程逻辑门阵列(field programmable gate array,fpga)等来实现。本发明可以是系统、方法和/或计算机程序。计算机程序可以包括计算机可读储存介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令，计算机可读储存介质可以是可以保持和储存由指令执行设备使用的指令的有形设备。计算机可读储存介质可以是但不限于电储存设备、磁储存设备、光储存设备、电磁储存设备、半导体储存设备或上述的任意合适的组合。计算机可读储存介质的更具体的例子(非穷举的列表)包括：硬盘、随机存取存储器、只读存储器、快闪存储器、光盘、软盘以及上述的任意合适的组合。此处所使用的计算机可读储存介质不被解释为瞬时信号本身，诸如无线电波或者其它自由传播的电磁波、通过波导或其它传输媒介传播的电磁波(例如，通过光纤电缆的光信号)、或者通过电线传输的电信号。另外，此处所描述的计算机可读程序指令可以从计算机可读储存介质下载到各个计算/处理设备，或者通过网络，例如：网际网络、区域网络、广域网络和/或无线网络下载到外部计算机设备或外部储存设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换器、集线器和/或网关。每一个计算/处理设备中的网卡或者网络接口从网络接收计算机可读程序指令，并转发此计算机可读程序指令，以供储存在各个计算/处理设备中的计算机可读储存介质中。执行本发明操作的计算机程序指令可以是组合语言指令、指令集架构指令、机器指令、机器相关指令、微指令、固件指令、或者以一种或多种程序语言的任意组合编写的原始码或目的码(object code)，所述程序语言包括物件导向的程序语言，如：common lisp、python、c 、objective-c、smalltalk、delphi、java、swift、c#、perl、ruby与php等，以及常规的程序式(procedural)程序语言，如：c语言或类似的程序语言。所述计算机程序指令可以完全地在计算机上执行、部分地在计算机上执行、作为一个独立的软件执行、部分在客户端计算机上部分在远端计算机上执行、或者完全在远端计算机或服务器上执行。
41.请参阅图2a至图2c，图2a至图2c为本发明无自习的跑班排课方法的方法流程图，其步骤包括：提供排课资源，此排课资源包含教师数据及其相应的授课学科、班级数量、修课人数上限、课堂时间及班级容量(步骤210)；接收所有学生执行选课程序后生成的学科组合，每一学科组合皆包含多个学科，并且统计具有相同学科的学科组合的数量以生成相应的修课人数，以及生成包含学科组合、修课人数及课堂时间的排课列表(步骤220)；执行第一拆分程序，所述第一拆分程序计算修课人数与班级容量的数量差异，再选择数量差异最小且在预设范围内的相应学科组合以拆分为不同的学科，并且根据拆分出的学科、授课学科、修课人数上限及班级容量筛选教师数据以分配至排课列表中的不同的课堂时间(步骤230)；在第一拆分程序执行后，执行第二拆分程序，所述第二拆分程序选择班级数量为数值
1的教师数据以载入授课学科，再选择数量差异超过预设范围且包含载入的授课学科的学科组合以拆分为不同的学科，并且持续将学科与授课学科相符的教师数据分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止(步骤240)；执行第三拆分程序，所述第三拆分程序在第二拆分程序选择的学科组合中，优先选择修课人数最多的学科组合及未排课的学科，用以筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止(步骤250)；执行第四拆分程序，所述第四拆分程序在拆分出的学科仅剩其中之一未排课时，根据未排课的学科筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止(步骤260)；重复依序执行第一拆分程序、第二拆分程序、第三拆分程序及第四拆分程序，直到所有拆分的学科皆在排课列表中存在匹配的教师数据及课堂时间后，输出排课列表(步骤270)。通过上述步骤，即可通过接收多个学科组合并且累计相同学科组合的数量以作为修课人数，以及生成包含学科组合、修课人数及课堂时间的排课列表。接着，再重复执行多个拆分程序，用以根据不同的拆分程序拆分学科组合中包含的学科，以及根据排课资源及修课人数筛选合适的教师数据以分配至排课列表，直到拆分的学科组合皆存在相应的教师数据为止。
42.另外，在步骤270之后，可如图2c所示意，计算排课列表中，相同学科的每一课堂时间的学生人数，并且在这些学生人数差异超过容许范围时，将同一学科组合的学生分配至相同的授课学科且不同的课堂时间，用以平衡课堂时间的学生人数(步骤280)。举例来说，假设同样的学科在第二节及第三节皆有排课，前者学生人数与后者学生人数的差异超过容许范围，如：20人，那么，可以计算平均值以作为这两节的学生人数，实现平衡分配排课的目的。
43.以下配合图3至图4e以实施例的方式进行如下说明，请先参阅图3，图3为本发明的排课资源的示意图。在进行排课之前，可通过预先设定的方式设定排课资源300，如：教师数据及其相应的授课学科、班级数量、修课人数上限、课堂时间及班级容量等等。举例来说，其中一笔教师数据可为教师姓名(如：韩某某)及其相应的授课学科(如：物理)、班级数量(如：数值2)、修课人数上限(如：数值68)、课堂时间(如：第一节、第二节及第三节等等)及班级容量(如：数值34)。其中，课堂时间除了记录在第几节课之外，还可同时记录在此课堂时间中的排课人数；班级容量可为修课人数上限除以班级数量(即：68/2＝34)。除此之外，还可记录剩余班级和剩余人数，用以记录剩余可排课的班级与人数。举例来说，假设已经在第一节排课34人，那么，剩余班级便剩下一班；剩余人数则为34人。
44.如图4a至图4e所示意，图4a至图4e为应用本发明生成排课列表的示意图。当生成模块102接收到所有学生执行选课程序后生成的多个学科组合时，如：“物化生”、“物化地”及“史地政”等等。所述学科组合“物化生”即代表物理、化学及生物等学科的组合；学科组合“物化地”即代表物理、化学及地理等学科的组合；学科组合“史地政”则代表历史、地理及政治等学科的组合，并以此类推。换句话说，每一个学科组合皆包含多个学科。接下来，生成模块102会统计具有相同学科的学科组合的数量以生成相应的修课人数，假设有两个学生选择的学科组合为“物化生”，则与此学科组合相应的修课人数为数值2。然后，再生成如图4a所示意的排课列表410a，其包含：所有学科组合411、相应的修课人数412及课堂时间413(第一节413a、第二节413b及第三节413c)。在排课之前，排课列表410a的课堂时间413内的数据
为空(null)。
45.在进行排课时，第一拆分模块103会执行第一拆分程序，用以计算修课人数与班级容量的数量差异，再选择数量差异最小且在预设范围内的相应学科组合以拆分为不同的学科，并且根据拆分的学科、授课学科、修课人数上限及班级容量筛选教师数据以分配至排课列表中的不同的课堂时间。以图4a为例，假设班级容量的最大允许值为“数值38”、第一笔的学科组合为“物化生”，其相应的修课人数为“数值38”，以及预设范围为数值10。由于数量差异未超过班级容量，故第一拆分模块103会将“物化生”拆分为“物理”、“化学”及“生物”等不同学科，并且筛选教师数据以分配至排课列表中的不同课堂时间。在此例中，由于教师数据“张某某”的授课学科与学科“物理”相同，并且修课人数上限是所有物理老师中最大者(即：与班级容量最接近或数量差异最小)，故选择教师数据“张某某”分配至排课列表410a中的课堂时间413的第一节413a，同样地，由于教师数据“刘某某”的授课学科与学科“化学”相同，并且修课人数上限是所有化学老师中最大者，故选择教师数据“刘某某”分配至排课列表410a中的第二节413b，并且以相同方式将教师数据“康某某”分配至排课列表410a中的第三节413c。至此，第一拆分程序即完成一次执行。换句话说，第一拆分程序将学科组合拆分为单科的学科，并且优先拆分与班级容量接近的学科组合。
46.接着，请参阅第4b图，在第一拆分程序执行之后，第二拆分模块104会执行第二拆分程序，优先拆分只带一个班的老师对应科目的组合。也就是说，选择班级数量为数值1的教师数据以载入授课学科，再选择数量差异超过预设范围(即：难以单独成为一班)且包含载入的授课学科的学科组合以拆分为不同的学科，并且持续将学科与授课学科相符的教师数据分配至排课列表410b中的相同课堂时间(如：皆分配至第一节413a)，直到拆分的学科组合的修课人数的累计满足班级容量为止。以此例而言，由于教师数据“汪某某”的班级数量只有数值1，所以先拆分包含其授课数据“政治”的学科组合，如：“物化政”、“物地政”及“化地政”。其中，“物化政”拆分为物理、化学及政治等学科；“物地政”拆分为物理、地理及政治等学科；“化地政”拆分为化学、地理及政治等学科。接着，持续将教师数据“汪某某”分配至排课列表中的相同课堂时间(如：第一节)，直到拆分的学科组合的修课人数的累计(如：4 20 10＝34)满足班级容量(如：最小值30；最大值38)为止。特别要说明的是，所述满足班级容量不需要满足班级容量的最大值，只需要在满足班级容量的最小值的前提下，尽量满足最大值即可。另外，在实际实施上，会以尽量接近平均数(即：修课人数除以班级数量)的方式来分配学生。
47.如第4c图所示意，在第二拆分程序执行后，第三拆分模块105将执行第三拆分程序，以便在第二拆分程序选择的学科组合中，优先选择修课人数最多的学科组合及未排课的学科，用以筛选教师数据并分配至排课列表410c中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止。以此例而言，由于在第二拆分程序选择的学科组合中，学科组合“物地政”的修课人数最多，所以第三拆分程序会对此学科组合中尚未排课的学科“物理”及“地理”进行排课，例如：选择现有选择的教师数据“张某某”分配至相同的课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止。因此，可如第4c图所示意，将其分别分配至“物地政”、“物生政”及“物化史”等学科组合的相同课堂时间(即：第二节413b)。换句话说，第三拆分程序会在第二拆分程序的基础上，从人数较多的学科组合开始分班。
48.接着，由于学科组合“物地政”中的学科仅剩最后一个尚未排课。因此，将如第4d图所示意，第四拆分模块106会执行第四拆分程序，用以根据未排课的学科筛选教师数据，并且分配至排课列表410d中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止。以此例而言，未排课的学科为地理，所以可以从授课学科同样为地理的教师数据中筛选，并且同时考量班级容量、修课人数及修课人数上限，以便筛选出能够满足班级容量且未达到修课人数上限的教师数据，如：柳某某，再将筛选出的教师数据分配至相同的课堂时间(如：第三节413c)。另外，为了分班尽量均衡，还可以将一个学科组合中的学生分配到同一个学科的不同老师班级。此时，可以发现学科组合“化地政”也只剩最后一个尚未排课，所以之后，第四拆分程序会以同样的方式在此课程时间进行排课，如图4e所示意，将化学老师“李某某”分配至此学科组合在排课列表410e中的第二节413b。
49.最后，重复依序执行第一拆分程序、第二拆分程序、第三拆分程序及第四拆分程序，直到所有拆分出的学科皆在排课列表中存在匹配的教师数据及课堂时间后，即可输出完整且无自习课的排课列表。至此，即完成无自习的跑班排课。
50.综上所述，可知本发明与现有技术之间的差异在于通过接收多个学科组合并且累计相同学科组合的数量以作为修课人数，以及生成包含学科组合、修课人数及课堂时间的排课列表。接着，再重复执行多个拆分程序，用以根据不同的拆分程序拆分学科组合中包含的学科，以及根据排课资源及修课人数筛选合适的教师数据以分配至排课列表，直到拆分的学科组合皆存在相应的教师数据为止，借由此技术手段可以解决现有技术所存在的问题，进而达成提高无自习课的排课便利性及充分运用课堂时间的技术功效。
51.虽然本发明以前述的实施例公开如上，然而其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的专利保护范围须视本说明书所附的申请专利范围所界定的范围为准。