课程表问题的数学分析.pdfVIP

课程表问题的数学分析 花鹏飞 九江学院计算机系，中国江西九江,332005 pengfeihua@ 摘要：本文在第一次提出解决课程表问题的实体关系图基础上，利用矢量空间的点阵方法 描述问题，进一步分析大学课程表的可能的排法，并且使用一种新的称之为“之”字图来分 析课程表的排法，这种分析方法形象具体，具有实用性。 关键词：E-R 模型，数据结构，大学课程表， 之字图。 1. 问题 大学课程表问题研究和讨论对于给定数目的教师，其担任一定数目的课程，并且被分配 给一定数目的教室，这些课程由一定数目的学生（更多情况下我们考虑班级）来选修， 问 题求解的目标是指定某位教师在什么时间内在哪一个教室给哪个班级教授哪门课程。这是大 学课程表问题的求解命题。这个命题是否存在解，判断最佳解的标准，以及求解的具体步骤 是完整解决这个问题的基本问题。 大学课程表因其复杂而难以求解， 这个问题是一个复杂的要求满足各种限制