基于回溯算法的实验室排课系统的分析与设计  

The Analysis and Design of Laboratory Course Scheduling System Based on Backtracking Algorithm

作　　者：刘海琴[1] 周胜[1] 

机构地区：[1]南京化工职业技术学院,江苏南京210048

出　　处：《电脑与信息技术》2012年第5期54-56,共3页Computer and Information Technology

摘　　要：在实践教学场所有限的条件下,研究实验室排课问题,有助于提高教学的有序性及资源得利用率。文章根据实际需求设计出了一种基于优先级回溯算法的实验室排课系统。文中根据约束条件得到了具体的排课算法,在此基础上,采用B/S结构进行了系统设计,实现了教师申报、查询、排课、实验室应用分析等功能,运行以来效果良好,具有一定的实用价值。Under the limited conditions of the practice teaching sites, the study of the laboratory schedule, helps to improve the teaching order and resource utilization rate. According to the actual needs of the design,the paper gives the analysis and design of laboratory course scheduling system based on backtracking algorithm. In this paper, according to the constraint conditions are obtained for specific course scheduling algorithm, on this basis, using B/S structure of the system design, realized the teacher returns, query, scheduling, room application analysis and other functions, since the operation effect is good, has a certain practical value.

关 键 词：回溯算法 B/S结构 实验室 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]