排课算法

课程编排：学校为了正常的进行教育教学活动，对教师、学生、课程及学校教学资源的合理安排，制定各种各样的课程表的行为。

---

对于排课算法的课表问题，可看做是一个规划上课课程、上课学生、上课教师和场地（硬件资源、教师数量）相结合的问题。一个NP完全问题。

（一）、涉及的规矩：

1、硬性要求：

①、在排好课程之后，要尽量考虑是否存在不合理。例如：假设每两讲课之间有20分钟的时间，但是两节课的上课教室位置相差甚远，学生无法按时到达下讲课的教室，这样会对学生的课程学习造成影响。

②、每门课程每学期要求的课时数。

③、可使用的上课教室的数量为一个定值。

④、每个学生可上课的时间是一个定值。

⑤、部分教师可能出现上课时间的要求。例如：有些教师不喜欢早上第一讲上课，有些教师希望在下午上课等。

2、软性条件：

①、课程的本身属性，人体的生活习性。例如：英语、语文等这类偏向于记忆的课程应该尽量排在早上第一讲（满足人体的生活习性，早上的时候记忆效果较佳）。

 

（二）、现有的解决方法：

https://www.cnblogs.com/lcword/p/5337761.html

http://www.docin.com/p-670679749.html