一个高校排课系统

公共时间表问题属于NP-完全类问题,因而是十分难解的。本文提出了课程表问题的一个实际解法,并给出了解课程表问题的若干有效算法。其中主要有:(1)排课算法;(2)最小影响度算法;(3)分层的时间模式算法;(4)大教室调度算法。这些又是基于巧妙地使用了十六进制全息码对时间表被占用的特征进行描述。本系统还具备灵便的数据输入模块和全信息的输出打印模块。全院二百多门课仅一个多小时即排完。本系统在IBM-PC机上使用PASCAL语言实现。