Vertex Coloring Algorithm For Research And To Solve The Problem Of Examinations Conflict

With the development of the Internet and the popularity of Campus Network, it is extremely urgent to use network to do examination arrangements. But exam conflict is the core of the examination arrangements. The focus of this thesis is to design an efficient examination arrangements system by using Vertex shader algorithm to solve the exam conflict problems with the adaption of the information technology required by the examination affairs in order to achieve the realization of the scientific management and automation for the purpose of providing with the greatest convenience for teachers and students.Chapter One expounds the background, significance and status quo of the selected topic. Chapter Two illustrates the principle of the Vertex shader algorithm. The use of related technologies is introduced in Chapter Three. Chapter Four plans an overall exam conflict detecting system and data structure together with the function module design, the design of database, and the establishment of the database relations structure. Combined with the Vertex shader algorithm Chapter Five designs a test scheduling algorithm based on the specific situation of our institute after the analyses of the exam arrangements conflict problems. Chapter Six is the testing system that tests the design and implementation of each module.Based on the analysis of the current situation of the domestic and overseas examination arrangements management system the thesis puts forward an appropriate solution to put the network of the examination arrangement system into practice by using J2EE development technology and MSSQL database management system to make the work of the college examination management personnel well organized, more convenient and more efficient. The examination arrangement system based on this model has been installed and developed at the Institute of Information Technology of Guilin University of Electronic Technology and further improvement will be made in the future accordingly.