Research And Implementation Of Automatic Course Scheduling System Based On Backtracking Algorithm

Traditional scheduling is a tedious and complicated task.Not only should students,teachers,classrooms,courses,and majors be reasonably organized,but under the continuous expansion of the student scale every year,various resources have become increasingly strained.Manual scheduling is becoming less and less satisfying.The use of computer scheduling has many advantages:it greatly accelerates the speed of information retrieval,makes it more convenient to find information,improves the information storage cycle,and reduces the cost of use.It reduces the workload of scheduling work in colleges and universities,and almost enters the course at the same time,teachers and students can immediately check the class schedule,which brings great convenience to teaching.Therefore,it is necessary to develop an automatic scheduling system to manage the scheduling effectively.The problem of scheduling is a problem that all education industries must face.But this is another problem that every school will encounter every semester.The overall performance of the scheduling system in the market is poor.After studying and analyzing related theories,this paper puts forward a design method to solve the scheduling system by using improved backtracking method based on the analysis of other scheduling software.Hope the design method of this paper can be helpful to relevant departments.Using computer instead of manual operation to realize the high intelligence scheduling system.The main content of this paper is to use computer to realize the functions of scheduling,scheduling query and basic data maintenance.Use computer-aided software to schedule courses instead of traditional manual scheduling.This topic,we plan to develop a college educational scheduling system,as a college educational scheduling tools,for the university educational scheduling staff to provide a set of scientific,convenient,Humanized scheduling tools.The main purpose of the study is to facilitate the staff to carry out scientific college educational scheduling.The main content of this graduation design is to design and implement the college educational scheduling system,which greatly facilitates teachers and students to inquire about the operation of the curriculum,so that administrators can carry out reasonable scheduling in a timely manner and improve the efficiency of management work.It greatly reduces the error operation of manual scheduling.Firstly,through the research and analysis of the scheduling problem at home and abroad,this paper decides to use the segmented backtracking algorithm to complete the scheduling problem automatically.This paper first analyzes the current situation at home and abroad,then makes a detailed demand analysis according to the specific situation of a university,and decides to use the retrospective method to solve the problem of the school's scheduling.This scheduling system has conducted a series of tests taking into account various factors of the school.Through experimental tests,it has been shown that the retrospective method can basically meet the needs in solving the problem of school scheduling.By adding constraint factors,it can better meet the needs of school scheduling.,Basically achieved the purpose of the experiment.