University Course Arrangement System Based On Improved Backtracking Method Design And Implementation

With the rapid development of computer technology and the education reform continuously strengthen and over the years the situation of the expansion of the education system in colleges and universities,the number of students showed a trend of continuous.And the arrangement of the curriculum and setting becomes the current teaching system faces a serious problem.Although the number of the increase,the curriculum need to consider the student number,number,number of teachers,classroom,etc.The reasonable arrangement of teaching plan will help students complete their studies,help students in the face of the employment,have a solid theoretical foundation to face all kinds of job requirements.But,the traditional curriculum model due to restricted by artificial exchange many cracks appeared in the course,and directly affects the school teaching management model and the proper implementation of the teaching plan.Based on loosely in the school curriculum arrangement process,artificial time-consuming too much wait for a phenomenon,this paper is dedicated to improve the current status quo of curriculum arrangement system,so as to make the whole process from the function,structure,use to be able to comply with the current teaching plan.First of all,in this paper,the current domestic and foreign research status quo of curriculum arrangement system into a thorough analysis,will have been used in various types of curriculum schedule algorithm is expounded their advantages and disadvantages;Secondly,on the basis of the university teaching plan,curriculum arrangement system in-depth analysis of the whole business process,including the teachers' information management,student information management,class information management,classroom management and structuring information management and so on five modules;Moreover,the design of university curriculum arrangement system software architecture and network architecture,through the demand analysis of the college curriculum arrangement system each module detailed design and database design;Next,in-depth analysis of the curriculum arrangement algorithm and design,from the previous curriculum arrangement algorithm is summarized in the less than perfect,and the improved backtracking method is applied to this system;Finally,in this paper,the system of the realization of each module interface for display and instructions,and the defects of the system as well as the needto improve in the future were added.By completing the entire course arrangement system in colleges and universities,this article main contribution is as follows:(1)To develop a satisfy different schools,teachers colleges and universities curriculum arrangement system,makes the university curriculum arrangement system is more reasonable;(2)The system incorporates the MVC design model,the system is divided into the data layer,logic layer and presentation layer three levels,and the introduction of the current popular J2 EE framework technology.In addition,the introduction of ExtJS JavaScript frameworks on interface design technology,and provides a basis for the system interface beautification.(3)The improvement of the current university curriculum arrangement algorithm,based on backtracking algorithm was improved.Mainly set a priority function,type and the function is mainly composed of courses,teachers,classrooms,course time and so on information to determine the location of the curriculum.(4)The system set up process manual and automatic arrangement of two parts,usually,are mainly generated by using automatic arrangement operation to schedule arranging administrator,for special circumstances need to change on schedule,the process is manually or manual schedule adjustment operations.Through two complementary process for operation,greatly improve the efficiency of the process and the rationality of the process.