多志愿分级处理选课算法研究

…
０
Ｉ …
Ｉ ｕ
Ｃ ｈ ｎ Ｅｄｕ ｒｏｎ — ｏｖ ｉ— Ｈ ａｌ ｌａ ｃａ ｌ Ｉ ｎｎ ａｔｏｎ ｅｒ ｄ
科 教 研 究
多志愿 分 级 处 理 选 课 算 法 研 究
范 瑛 （ 沙商贸旅 游职业 技术学院 长 沙 长 ４ ０ ４ ０ ） ｌ ０
摘 要 ： 文从 选课 冲突 ，选课公 平性及选课 过程 追踪 的角度 出发 ， 析研 究学分制模 式下 网络 选课 的特 点及存在 的主要 同题 ， 本 分 特别是 针 对传统选课算 法存在的， 平性 问题 ， 出 了多志蜃分饭处 理选课算 法。茁进课算 法保 证学生进课 的机会 均等， 而保证 了进课 蛄 的 ＾ ＼ 提 从 ＾ ， ，并 有 效 克 服 了 进 课 “ 馈 ” 的 问题 。 ＼平 死 关键 词 ： 选课 算法 多志愿分瓴处理 死 馈 中图分 类号 ： ４ ３ Ｇ ３ 文献标 识码 ： Ａ 文章编 号 ： ６ ３ ９ ９ （ ０ ０ ｏ （） ０ ５ 一 Ｚ １ ７ — ７ ５ ￣ ｏ ） ６ａ 一 ０ １ Ｏ
传 统 的 选 课 方 法 要 求 学 生 填 写表 格 、 然 后 交 教 务 处 进 行 数 据 处 理 ， 后 将 结 果 最 公 布 。随 着 各 个 高 校 扩 招 速 度 的 加 快 ， 在 学校 的学 生 越 来 越 多 、 开 设 的课 程 越 来 越 丰 富 和 多元 化 、教 师 和 学 生 的 个性 化 需 求 也越 来 越 明显 ， 就 造 成 了教 学 资 源 的 紧 这 张 。 与 此 同时 ， 由于 学 分 制 允 许 学 生 在 一 定 范 围 内选 择 适 合 自 己需 要 的 课 程 ， 有 具 分 散性 和 时 间 不 确 定 性 ， 于 人 工 调 配 与 难 集 中 管 理 ， 疑 都 增 加 了 选 课 管 理 难 度 和 无 教 务 管 理 人 员 的 工 作 量 。 为有 效 解 决 选 课 问题 ， 多高 校 都 建 立 了网上 选 课 系 统 ， 很 但 由于 传 统 选 课 算 法存 在 一 定 的 公 平 性 、 冲 突 等 问题 ， 文 提 出 多志 愿 分 级 处 理 的 选 本 课算法 。
剜 览 罂
图 １ 数 据 库服 务 器 队 列机 制 图 表１ 选课算 法比较
豳
按照每 个专 业学 生人 由于 备院系教 学要求 不同 ， 且每
按名 额 比例 算法
数
比例 分配
个 学生 的选课倾 向性 也不 同， 因
而 没有真 正做到 公平选 课
先 到先服 务
１多志愿分级处理）算 法
按 时问 先后顺序 选取 时 问决定 一切
所有 学 生均 选 课后 根
保证选 课算 法与选 课 时间无关 ， 多 志愿分级 处理 算法 据志 愿 统一 分级 处理 后 ，公布选 课结 果 做到真 正意 义上 的公平
表 ２ 选 课命 中率表
程 的学 习 ， 短 学 期 则 安 排 课 程 设 计 、 实 而 习及 一 些 选 修 课 程 。这 同样 给 选 课 造 成 了 诸 多不 便 ， 易 引发 冲 突 。 容 （ ） 决 选 课 时 间安 排 引起 的 冲 突 。 由 ４解 于 讲 授 某 门 课 程 的教 师 有 限 ， 修 每 个 教 选 师 所 上 课 程 的 人 数 有 限 ， 每 个 教 师 的 教 而 学 方法 及 效 果 不 一 ， 势 必 会 造 成 选 课 时 ， 这 学 生 之 间抢 先 选 课 ， 教 务 职 能 部 门 造 成 给 工 作上 的 不 便 另 一 方面 ， 是 选 澡结 果 可 则 能 相对集 中， 即集 中 在 一 些 教 学 经 验 丰 富 且 教 学 效 果 良好 的 教 师 所 任 的 课 程 班 ， 造 成 有 些 课 程 班 人 数超 过 限 额 人 数 ， 有 些 而 课程班则人数不足， 选课分布不均匀， 即 这 是 人 为 因素 造 成 的 。 （ ） 决单 、双 周的 课 程 安 排 问 题 引 起 ５解 的 冲 突 。根 据 教 学 需 求 ， 些 课 程 可 能 会 有 出 现 分 单 、 双 周 教 学 的 情 况 ， 同 样 会 造 这 成选课的冲 突。 （） ６ 解决 多个 用 户 同时 访 问 数 据 库 引起 的 冲 突 。 由于 在 网 络 环 境 下 ， 有 多 个 用 会 户 在 不 同的 工 作 站 上 并 发 选 课 ， 果 并 发 如 处 理 不 加 以 解 决 ， 然 会 造 成 运 行 结 果 不 必 确 定 等 意 外错 误 ， 至 会 出现 系 统 死 锁 。 甚
的 关 键 问 题
从 目前 的 选 课 系 统 来 看 ， 部 分 采 用 大 的是 传 统 的先 到 先服 务 （ Ｃ Ｓ 算法 和 按 名 Ｆ Ｆ ） 额 比 例 分 配 算 法 ， 些 算 法 要 么受 时 间 的 这 制 约 、 要 么 受 专 业 等 条 件 的 制 约 ， 不 能 都 真 正 做 到 让 学 生 公平 选 课 。如 采 用 先 到 先 服务算法选课 ， 由于 学 生 争 着抢 先 选 课 ， 容 易造 成 选 课 现场 秩 序 混 乱 的 局 面 ， 且 院 、 而 系 之 间 以 及 学 生 与 学 生 之 间 ， 会 因为 选 也 课 造 成 矛 盾 ， 给 教 务 工 作 带 来 了 很 多 不 这 必要的麻烦 ｔ 而采 用 按 名 额 比 例 分 配 算 法 选课 ， 管从一 定程度上减 弱了选课时 间 尽 的 制 约 因素 ， 由 于 选 课 名 额 按 专 业 或 年 但 级 分 配 ， 制 了学生 的选 课 灵 活性 ， 法 充 限 无 分 发挥 选 课 制 的 作 用 。 为 了 克 服 上 述 算 法 存 在 的 弊 端 ， 证 保 学 生 选 课 机 会 均 等 ， 志 愿 分 级 处 理 选 课 多 算法需要有效 解决如下问题。 （ ） 据 培 养 计 划 ， 预 选 课 结 果 能进 １根 对 行 优 化 处 理 ， 据 现 有 资 源 状 况 以 及 实 际 依 选 课 人 数 ， 确 定 所 开设 课 程 的 分 合情 况 ， 能 对 容 量 不 足 的 课 程 ， 据 教 学 资 源情 况 能 根 决 定 是 否 继 续 开 设 课 程 ； 预 选 结 果 利 用 对 平 均 分 布 概 率 算 法 进 行 公 平性 处 理 ， 选 使 课 操 作 能 不 分 先 后 次 序 ， 有 均 等 的 选 择 都 概率 。 （ ） 决 上 课 课 程 、 上课 时 间 、上 课 地 ２解 点 、任课 教 师之 间 的冲 突 。如 ： 学生 在 选课 时， 由于 一 个 学 生 在 同一 时 间 段 内有 可 能 会 选 多 门 课 程 ， 样 就 造 成 了上 课 时 间和 这 课 程 的 冲 突 ； 如 一 个教 师任 教 几 门 课程 ， 又 可能会造成教学时 间上的冲突等。 （） 决 长 学 期 和 短 学 期 问题 引起 的 冲 ３解 突 。 由于 实 现 了 学 分 制 管 理 体 制 ， 现 了 出 长学 期 和短 学 期 问题 ， １ 即 个学 期 分为 ２个 阶 段 ， 学 期 通 常 安 排 正 常 的 专 业 理 论 课 长