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

摘要

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结构进行了系统设计，实现了教师申报、查询、排课、实验室应用分析等功能，运行以来效果良好，具有一定的实用价值。