代写python编程，代写学生选课分班及排课算法

日期：2018-04-18 06:09

学生选课分班及排课算法要求

第一部分：流程

1、学生通过在线平台提供的6门课（物理、化学、生物、地理、政治、历史）中任意选3门课做为参加高考的科目，另外三门做为会考的科目，实际上学生还是要上6门课，只是教课进度(课时)不一样，有些学校可能会开放选老师，学生根据情况选择老师，系统会限制选择某个老师的学生人数。

2、选课完毕后后台根据填写的几个参数来先分班，参数包括班级学生最小容量和班级学生最大容量，可以同时上多少个班的课，以及每门学科要分多少个班和男女比例尽可能平衡（班级人数最小容量和人数最大容量就是为了保证开课可以满足多个条件设置的），最后形成的就是物理A班（选考）、物理B（选考），物理A（学考），物理B（学考），假如物理学考人数不多，可能就是物理A（选考），物理B（选考），物理（学考），这样来形成各个科目的班级

3、开始排课

第二部分：排课规则

1、6选3的课程有时间区域（哪些地方能上6选3的课程，哪些地方只上固定课程）

2、课程做到周内分散、天内集中

3、每门课可以设置1天最大课时数

4、每门课不得超过一周最大课时数

5、有些课程需要连排（两个课时在一起为一个连排，比如下午第一节和第二节为一个连排）

6、可选连排不跨无间及课间（比如设置第二节和第三节之间是个课间，那连排就不能在第二三节）

7、教师的上课时间条件最大化满足（不能在哪节课上）

8、某门课程不允许在哪节课上（可根据某些班设置以及全局设置）

9、合班课、互斥课（互斥就是第一周的星期一第一节语文，第二周的星期一第一节就是数学，第三周的星期一第一节又是语文，这种循环）

10、可支持分层/分类/分项教学（分层是指物理分3个层，每个层2个班，就是物理选考共分6个班）

第三部分：硬约束条件

同一个时间点同一个老师不能带1门以上课程

同一个时间点同一个教室不能上1门以上的课程

同一个时间点同一个学生不能上1门以上的课程