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

Analysis and design of algorithm for courses scheduling system

作　　者：李明杰[1] 常晋义[1] 

机构地区：[1]常熟高等专科学校计算机科学与工程系,江苏常熟215500

出　　处：《计算机工程与设计》2004年第10期1867-1868,F003,共3页Computer Engineering and Design

摘　　要：对课表编排系统中涉及的搜索课程的可用时间集合、择优选取时间片、搜索所选定时间的空闲教室、择优选取教室以及解决冲突等环节的算法实现进行了讨论。前4个环节主要涉及时间或教室集合的搜索以及按照一定的优选策略选择最佳匹配,最后环节则利用人工智能的深度优先图搜索策略对冲突进行调整。The usable time sets, the timeout of optimization, free classrooms, classrooms of optimization and algorithms for resolving the conflicts in the course searching involved in the courses scheduling system are discussed. The former four taches mainly involve in the searching for time and classroom sets and choosing the optimization match according to some optimum strategy. The last tache is to adjust conflicts by the deep-first graphic searching in the artificial intelligence.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术] G633[自动化与计算机技术—计算机科学与技术]