课表编排系统的算法分析与设计

作     者：李明杰 常晋义 

作者机构：常熟高等专科学校计算机科学与工程系江苏常熟215500 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2004年第25卷第10期

页      码：1867-1868,F003页

摘      要：对课表编排系统中涉及的搜索课程的可用时间集合、择优选取时间片、搜索所选定时间的空闲教室、择优选取教室以及解决冲突等环节的算法实现进行了讨论。前4个环节主要涉及时间或教室集合的搜索以及按照一定的优选策略选择最佳匹配,最后环节则利用人工智能的深度优先图搜索策略对冲突进行调整。

主 题 词：课表 教室 编排 环节 集合 课程 选取 搜索 算法分析 时间片 

学科分类：12[管理学] 0401[教育学-教育学类] 04[教育学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2004.10.076

馆 藏 号：203880405...