改进型回溯法在高校排课中的应用  

Application of broad first backdate to the course arrangement in Universities

作　　者：陈本庆[1] 马永强[1] 何虎[2] 

机构地区：[1]西南交通大学计算机与通信工程学院,四川成都610031 [2]西南交通大学教务处,四川成都610031

出　　处：《成都信息工程学院学报》2003年第2期150-154,共5页Journal of Chengdu University of Information Technology

摘　　要：综合回溯算法的特点和实际应用中的具体情况,提出改进型回溯法,即广度优先回溯算法BroadFirstBackdate(BFB);并遵循高校排课的基本原则,利用队列、堆栈、课程相关等概念,给出了一个BFB的具体实现,对基于高校排课中的冲突进行处理,它是大学课表编排系统UniversityTimetableArrangingSystem(UTAS)使用的关键方法之一。Based on the features of the backdate and its application the improved method of the backdate, namely the broad first backdate is presented and a BFB realization using the queue, stack and course correlation is given in order to solve the conflicts in the course arrangement in Universities. This is one of the key methods in University Timetable Arranging System (UTAS).

关 键 词：高校 排课 课表编排系统 时间表问题 学分制 课程相关 广度优先回溯算法 冲突处理 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] G647[自动化与计算机技术—计算机科学与技术]