【免费】算法文档1资源-CSDN文库

需积分: 0 190 浏览量 2022-08-03 16:55:18 上传评论收藏 1.02MB PDF 举报

资源详情

资源评论

资源推荐

高中 3+1+2 走班制下的分班和排课

算法文档

By mai@dalaomai.cn

1 名词解释

⚫ 行政班：就如大学班级，用于管理。整个年级的学生划分为 n 个行政班。行政班的学生不一定一直都一起

上课，故称作：走班教学。

⚫ 教学班：实际上课的班级。每个科目都有 n 个教学班。单个科目的所有教学班应包含所有要上该科目的学

生。每个教学班应分配一个对应任课老师。教学班不一定跟行政班一一对应。

⚫ 走课班：实际也是属于教学班（包含关系）。但是因为这些科目（历史，物理，地理，政治……）人数不固

定，学生上该门课程的课室，不一定是在该学生对应行政班的课室上课，即需要走班。所以称这些教学班，为

走课班。算法的目标就是尽量减少走课班。

⚫ 一个普通班的最大人数/一个班的最大人数：按照实际情况中，大多数（标准）课室可容纳的最大人数，

或是老师期望的正常一个班的最大人数

⚫ 某科目的最少教学班数：

向上取整（科目总人数

÷ 一个班的最大人数）

⚫ 混合教学班：依据分班算法原理自然而然派生出来的名词。每个混合教学班都包含了 n 个教学班，这 n 个

教学班是需要同时上课的。多数的混合教学班只包含一个教学班。排课算法的基本单位均为混合教学班

2 分班算法

2.1 基本概述

⚫ 前三阶段中，均以每个科目组合的学生数量，作为分配基础

⚫ 如在第三阶段中，一个行政班结果的意义：该班包含了哪些科目组合，以及每个科目组合的学生人数，即构成

了这个行政班。

⚫ 在第三阶段中的最终结果，即为行政班的最终结果。不过后台最终获取的不是这个结果，而是已经分配具体学

生的结果，具体意义请参看第四阶段。后台需要替换成对应的学生。

⚫ 第四阶段结果即为教学班最终结果。具体学生已经分配好。后台需要替换成对应的学生

⚫ 后台需为行政班分配教室，分配班主任

⚫ 后台需为教学班分配教室，分配任课老师

2.2 第一阶段

地政 | 生化 | 地生 | 政化 |

| 58 | 119 | 66 | 23 |

| 地生 | 政化 | 地化 | 政生 |

| 100 | 36 | 48 | 64 |

剩余10页未读，继续阅读

评论0

内容反馈

林书尼

粉丝: 21
资源: 315

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip