《软件工程课程设计(同名8712)》由会员分享，可在线阅读，更多相关《软件工程课程设计(同名8712)（2页珍藏版）》请在金锄头文库上搜索。
题目:高校课表编排子系统学院信息工程学院专业计算机科学与技术指导教师白娟2014年1月3日摘要教学工作是高校的中心工作，而课表是高校日常教学活动运行的指挥调度表，是高校能否进行正常教学的关键，因此科学的，合理的课表在高校的重要性毋庸置疑。高校教务管理是一向复杂而繁重的工作，课表编排作为其中腰组成部分是长期困扰学校教务管理工作的大问题，计算机排课无疑是必然优势。课表编排是一个涉及多因素约束的，多目标的，结构复杂的典型的组合优化问题，并且已经被证明为一个NP完全类，是典型的组合优化的问题，其问题求解的时间复杂度呈指数函数增长。每个学校在排课表时考虑的因素千差万别，各种约束条件也不尽相同，但是它所涉及的主要实体却具有相对稳定性。关键字：NP完全类；约束满足；课表编排；课程设置；
