[发明专利]一种可视化快捷智能排课方法

权利要求书

1.一种可视化快捷智能排课方法，其特征在于，包括如下步骤：

S1：鼠标选择需要排课的课程；

S2：拖拽该课程放入课程表中；

S3：填写课程教师，上课时间必要信息；

S4：保存；

所述需要排课的课程设为{C1，C2…Cn}，课程总数为n，而各门课程每周安排次数为{N1，N2…Nn}，各门课程每次为连续的2学时，每周教学日共5天，每周的教学总时间段数为5×4＝20，并存在以下约束关系：

n≤20；

N＝6n，i＝1，Ni≤20；

所述可视化快捷智能排课方法还包括设计适当的数据结构和排课算法；

所述数据结构包括对于每一门课程，分配2个字节的时间段分配字：{T1，T2…Tn}，有效的时间段分配字的值应小于32768，而大于等于32768的时间段分配字对应于那些当前无效的课程；

所述排课算法的目标为确定{C1，C2…Cn}所对应的{T1，T2…Tn}。

2.根据权利要求1所述的一种可视化快捷智能排课方法，其特征在于，所述排课算法包括自动排课算法、冲突检测算法和基于优先级的排课算法，所述自动排课算法：输入{C1，C2…Cn}、{N1，N2…Nn}，输出{T1，T2…Tn}；所述冲突检测算法为根据数据结构做如下运算：T[i]＝T[i](～(7(week-1)*3))+(segment(week-1)*3)；所述基于优先级的排课算法包括排课的预处理、每一子类的排课处理和人工干预的处理。

3.根据权利要求2所述的一种可视化快捷智能排课方法，其特征在于，所述自动排课算法包括以下步骤：

S51：初始化：星期值week＝1，时间段值segment＝1，{T[1]，T[2]…T[n]}中各时间段分配字清零；

S52：新一轮扫描课程：置继续处理标志flag＝0，对课程索引值c-index＝1，2…n进行以下操作：

C1：如果N[c-index]0，则把segment的值写入T[c-index]的第(week-1)33～week33-1位中N[c-index]的值减1；

C2：如果N[c-index]0，则置flag＝1，如果week＝5并且segment＝4，则置flag＝1，并转S53，否则如果segment＝4，则置segment＝1，且week增1，否则segment增1；

C3：检测是否已全部安排完毕：如果flag＝1，则转S52，否则转S53；

S53：检测是否成功：如果flag＝1，则开课次数过多，否则课程安排成功；

S54：算法结束：本算法的时间复杂度为O(N)，而存储时间段分配字所用空间为2n个字节。

4.根据权利要求3所述的一种可视化快捷智能排课方法，其特征在于，所述冲突检测算法包括判断同一个时间段是否已有其它课程安排，具体判断方式分为两步：一、设人工调整的时间段分配字为T[1]；二、判断时间段分配字T[1]与{T[2]，T[3]…T[n]}中的某个分配字是否存在相同课程分配位上的相等的非零时间段值，或{T[2]，T[3]…T[n]}中是否存在与T[1]冲突的时间段分配字。

5.根据权利要求4所述的一种可视化快捷智能排课方法，其特征在于，所述冲突检测算法：输入T1和{T2…Tn}，输出与T1冲突的{T2…Tn}中的时间段分配字。

6.根据权利要求5所述的一种可视化快捷智能排课方法，其特征在于，所述冲突检测算法包括以下步骤：

S101：①对c-index＝2，3…n做初始化屏蔽字mask＝7；②对星期值week＝1，2，3，4，5，如果T[1]mask等于T[c-index]mask，而且二者不等于0，则T[1]与T[c-index]相冲突，转①，mask左移3位或乘8；

S102：算法结束：本算法时间复杂度为O(n)。