RT bachelor thesis T1 Generación de calendario de exámenes mediante coloreo de grafos A1 Gutiérrez Madroñal, Lorena A2 Lenguajes y Sistemas Informáticos K1 coloreo de grafos K1 calendario de exámenes K1 Algoritmo devorador K1 Algoritmo devorador mejorado K1 Algoritmo BackTracking AB 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). YR 2011 FD 2011-07-08T00:00:00Z LK http://hdl.handle.net/10498/14084 UL http://hdl.handle.net/10498/14084 LA spa NO La memoria del PFC describe el proceso de desarrollo del mismo. Se realiza una descripción general del proyecto: perspectivas, funciones del producto, usuarios a los que va dirigido, restricciones, suposiciones y dependencias del mismo, requisitos para futuras versiones... Finalmente se expondrá el desarrollo del proyecto en el que, al estar hablando de un Proyecto de Desarrollo de Aplicaciones Software, se incluirán los siguientes apartados: metodología de desarrollo, especificación de los requisitos del sistema, análisis del sistema, diseño del sistema, la codificación, las pruebas y la validación, el resumen, las conclusiones, el manual de usuario, el manual de instalación, las referencias y los anexos necesarios. DS Repositorio Institucional de la Universidad de Cádiz RD 21-sep-2026