Research And Design Of Priority And Backtracking-based Automatic Course Scheduling System

With the deeply development of Chinese education system, the continuously growing number of students, the diversification of course scheduling set and the nature of school, the Course Scheduling is one of very important and quite complicated management works in teaching management. At present, the information system is extensively applying to various fields of the school education and management, particularly in the course scheduling made by computer. It represents the level of school education management while being an important measure of modern message management.This article introduced background of the Course Scheduling Problem (CSP), research situation at home and abroad, and knowledge of CSP. After studying the course scheduling algorithm at home and abroad, it put forth an artificial simulation course scheduling algorithm which combined priority algorithm with backtracking algorithm. This algorithm sort the teacher by priority, then coursed scheduling by backtracking algorithm. This algorithm solved backtracking so many times when processing the harsh teachers. And it improved the efficiency. Later this article analyzed Test results the test results of this course scheduling system. Finally, it put forth a system improvement program.The article bore down on the all kinds of constraints of CPS. It designed the database which was satisfied with 3NF, lossless linking and maintain dependence. It designed the main tables and the relations by the logical relation of information object. This article put forth a system realization of the program.