浅谈贪心算法在排课系统中的应用

邓曦辉

（晋中学院计算机系，山西晋中030600）

1.排课问题概述

高校的课表编排是一个非常复杂的工程，涉及到学校的几十个专业、上千名教师和上万名学生。课表的编排要处理好教师、学生、教室、时间等多种冲突，编排的合理与否、科学与否，将直接影响课堂教学的效率和教学的整体效果。为了合理安排几百门课程，排课人员必须充分认识课程表功能，掌握任课教师的情况及排课的需求，并且依照以下编排原则科学编制。

（1）课程表是一所高校开展教学工作的运行指挥图，全校师生正是依据课程表来进行教学活动的。课程表要根据教学计划，将讲授课程的教师、实施教学活动的教室和学习课程的学生等资源遵守时间不冲突的原则在某个时间片段结合起来。课表是面向全校学生，要安排上百门课程，因此必须从全局保证整体利益。

（2）在保证时间无冲突的情况下，尽量将课程安排在上此类课效果最好的时间。每周的周二、周三、周四是最佳学习日，每天上午是教学的最佳课时，应该把难度大、关键的课程安排在此时间段。其它课程，例如体育课则安排在下午教学。

（3）根据人类大脑皮层活动的优势规律，应该交替编排课程。理论课与实践课要交替编排；人文学科与自然学科课程交替编排；同一门课程不应连排，中间应该保持适当的时间间隔。

（4）尽量使每个班级一周所上课程安排均衡。

总之，编排课表有很强的原则性、科学性和技术性，必须依照学校的实际情况来编排，既要照顾学科的特点，又要符合学生心理与活动规律。……