高校计算机排调课算法研究

• 作者: 刘万军 张海涛
• 来源期刊: 辽宁工程技术大学学报
• 学科: 工学
• 关键词: 排调课 NP-完全的 算法
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 电气工程与计算机技术
• 页码范围: 110-111
• 页数: 2页
• 分类号: TP311.5
• 字数: 2334字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2005.01.035

摘要

针对高校排调课数学上的时间和空间的组合问题,NP问题,根据上课班级、时间和地点定义了课元、时间片、时空片等概念,对高校排调课的原则是给课元分配时空片进行分析研究,利用关系代数理论给出了课元与教师和自然班的相关关系定义,提出了高校排调课算法的设计思想和约束条件,为解决高校计算机排课问题提出了切实可行的方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘万军	辽宁工程技术大学软件学院	181	1681	19.0	33.0
2	张海涛	辽宁工程技术大学软件学院	33	200	8.0	12.0