课程表问题的概念分析.pdf

课程表问题的概念分析 花鹏飞 九江学院计算机系，中国江西九江,332005 pengfeihua@ 摘 要： 本文第一次提出了课程表问题的实体关系图， 这个实体关系图的特点是多个实体 之间的关联构成了上课这个实体关系。这种多实体之间的关联一般被人忽略，而它在课程表 这样的数据库概念分析时非常有用。 本文根据实体关系图构造了课程表排法的关系数据库 模型。 提出课程表要解决的问题和在实际的情况下可能要考虑的各种因素。本文提出了课 程表问题可能需要考虑的具体内容，和可能的解决方法。这个模型简单，实用性强。 关键词：关系型数据库, E-R 模型，数据结构，课程表。 1. 引言 课程表排法问题是一个经典问题，我们在此利用关系型数据模型讨论这个问题的数据结 构及其数据库安排和课程表的有关具体的排法。 本文讨论的这个方法的重要特征是应用实 体之间的对应关系，并将其转换为关系数据模型，分析它们之间的逻辑数据结构，按照数据 模型的规范化标准简化数据结构。 课程表的排法的一个简单的答案是所有班级在一个固定的教师上课，教师轮流到每一个 教室授课。一个流动教室的课程表安排将有利于教室，尤其是一些特殊教室的充分使用。另 一个重要的考虑是学生有可能跨越学科选课。应用数据库解决课程表问题的的目标是实现班 级、课程、教师和教室之间的一一对应安排。 课程表问题考虑的开始假定有 10 个班级， 它们分别编号为 B01,B02, …B10, 每个班级 要选学 5 门课程， 共有 10 个教室，它们分别编号为 A01,A02,…A10 。这些课程的名称和课 时， 能够担任教学的教师和班级选课见下表。 表 1，课程的名称、课时以及可以任课的教师为： 课程编号 课程名称 学时 授课教师 K1 离散数学 3 孙三(T3)，李四(T4), 吴六(T6) K2 编译原理 2 周五(T5), 李四(T4) K3 操作系统 3 赵一(T1) K4 C 语言设计 3 王八(T8)，周五(T5), 李四(T4) K5 数据结构 2 郑七(T7), 钱二(T2) K6 软件工程 2 钱二(T2), - 1 - K7 汇编语言 2 冯九(T9) K8 计算机网络 2 陈十(T10) K9 数据库技术 3 褚十一(T11) K10 人工智能 2 卫十二(T12) 表 2 ，要求选课的班级列表如下： 班级编号 专业 课程名称 B1 计算机科学 K1, K2, K3, K4, K5 B2 计算机科学 K1, K2, K3, K4, K5 B3 计算机应用 K1, K4, K5, K8, K9 B4 计算机应用 K1, K4, K5, K8, K9 B5 计算