Discriminant Algorithm Based On Matrix Of Colleges And Universities Automated Course Scheduling System Design And Implementation

As the expansion of recruit students and teachers, an increasing number of course also presents the growing number of momentum. A course by different teachers' teaching, a teacher may the complex subjects, the course layout demand that the traditional manual arrangements of faults are becoming more and more outstanding. With the increasing popularity of computer technology, automatic arrangement is a unstoppable trend.In order to adapt for the problems that bring with the enrollment scale expansion and the increase number of teachers, such as low efficiency, manual scheduling problems such as unreasonable, most of them developed an educational administration management system, including the attendance, books purchasing, examination, teachers' information query, achievements input and automatic arrangement etc. One of the most complex and develop the most difficult is automatic arrangement system.This thesis studies the main contents is to use computer to realize timetabling constraints, the layout, foundation class schedule data processing, the query and report output functions, using computer automatic arrangement instead of traditional manual arrangement, to improve efficiency, make arrangement of educational administration personnel from heavy arrangement work freed, to improve work efficiency, while it play a positive role of educational administration personnel of the teaching management standardization . This research and design of the main contents include:(1) Realizing arrangement principles and related constraint functions. In the course of teaching time, fixed time no class (meeting, holidays, etc), fixed personnel prior arrangement (external teachers or special time requirements of teachers) constraint conditions, make arrangements for setting the schedule can be more practical.(2) The realization of automatic arrangement functions. Using matrix discrimination algorithm will course, teachers, class, the classroom this four factors of reasonable arrangement, using predefined constraints to constrain, no repetition, teachers' courses on the same course arrangement, class schedule as the idealized not intensive.(3) Realizing manual adjustment functions of schedule. Arrangement good schedule information will be stored in database, and to change the course manual adjustment, increased arrangement system dynamic and adaptability.(4) Realizing schedule query and report output function. The curriculum is divided into teachers' schedule, classroom schedule, class schedule and total schedule, for the use of personnel and provide print output query.In this thesis, the development tool is delphi7, because of its powerful database functionality and simple interface visualization development platform allows system development in automatic arrangement and the algorithm design. Use SQLServer2005 database platform for data storage.