排课是学校教学管理中十分重要、又相当复杂的管理工作之一。其实质就是为学校所设置的课程安排时间和地点,从而使整个教学能够有计划有秩序地进行。随着信息技术的飞速发展,学校教务管理对计算机排课的要求非常迫切,但目前尚未有普遍适用并反映良好的计算机排课系统。有人把排课问题简约成整数规划来解决,但计算量很大,至今没有一个切实可行的算法。还有人用图论中的染色问题来求解排课问题,但染色问题本身也是一个NP完全问题。许多排课软件利用启发式函数来解决排课问题,但大多数启发式方法都是模拟手工排课的过程来实现的,因而受到人为因素的干扰较多。总的来说这些课表编排系统各有优缺点,具体实施时往往比较依赖于各个学校具体的教学体制,通用性不强。本文通过对近年来国内外的各种有关排课文献以及各种排课方法进行深入细致地分析综合,汲取各自的特点,将排课问题简约成为背包问题,对贪心算法解决背包问题进行了较为深入的研究,将贪心算法引入到课程表编排系统中,并给出了排课核心算法,开发了高职院校排课系统。利用本系统对本校的六个学期的不同要求的的课表进行了实际编排,并对其他几所不同体制的学校的课表进行了试验性编排,经教务部门验收合格。通过几次的排课实验表明,本文所提出的课表编排理论对开发通用型实用排课系统具有积极的意义。