Generación de calendario de exámenes mediante coloreo de grafos

Abstract

Proyecto Fin de Carrera sobre una aplicación que genera un calendario de exámenes para diferentes titulaciones, obteniéndose un calendario en el que no coinciden los exámenes de las asignaturas que tienen alumnos matriculados en común. De esta forma nos podemos evitar “la segunda vuelta” de los mismos, consiguiendo así que sólo se realice un único examen, que no existan disputas por la dificultad de las diferentes vueltas y que los profesores sólo elaboren un examen. La elaboración de los calendarios de exámenes será menos costosa, y además se facilitan tres opciones dependiendo de las necesidades del usuario: la más óptima (algoritmo BackTracking), la más rápida (algoritmo devorador), la más rápida mejorada (algoritmo devorador mejorado).