《基于课元-原始表-衍生表算法的高校排课系统》-毕业学术论文（设计）.docVIP

PAGE lw 摘 要 根据当前国内的现实状况抽象出“时空表”和“课元”这两个贯穿算法上下的概念，并认为，排课的实质就是把“课元”填入“时空表”内的过程。利用着色算法处理得出满足课元之间最基本关系要求的原始表，总结原始表的性质，以后的用户要求均基于此原始表、算法操作均基于此些性质。当要求约束的时候，利用约束列、互斥列和候选列来表示约束关系，参考到图论的相关知识，映射其为图的边，利用处理图来获得对原始表的操作，最后得到满足约束的衍生表。进一步处理衍生表得到最终课表。 关键词：排课算法；时空表；课元；图；原始表；衍生表；约束列；互斥列；候选列 ABSTRACT The basic concepts so called “course unit” and “space-time table” which run through this whole paper in your hand are actually abstracted from the college status quo of our country.What arranging college curriculum schedule system process is to put the “course unit” into “space-time table” precisely.To achieve