随着各个高校的合并与扩招,使得我国的综合性大学和各个高校中在校的学生数量的大大增加,对于高校教务部门来说,排课工作是非常令人头痛的事,最令人担心的问题就是出现教室资源冲突或教师资源冲突的情况。排课问题的关键是排课算法的使用。本排课系统结合了分治法、贪婪法、回溯法三者的思想。先根据分治法的思想把整个排课过程分成时间分配和教室分配两个阶段。然后依据贪婪法的算法思想,在时间分配时,总是在尚未分配的时间单元中选择上课效果最好的单元。而在时间分配发生死锁时,会向上回溯搜索到发生冲突的最近一个记录,对它进行重排以解决冲突。本排课系统能较好的解决排课中的冲突问题,适合中小规模的高校排课使用。本系统采用C／S三层结构,实现了自动排课功能。系统开发环境为Delphi 6.0,数据库系统为SQL Server 2000。在本系统中实现了自动排课、课表查看、课表输出等功能,能够完成中小规模的高校的排课任务。