Modelos de la teoría de grafos aplicados a problemas de competiciones de programación

La asignatura Competicion de Programacion del Grado de Ingeniera Informatica esta orientada a la resolucion de desafos de programacion quese suelen proponer en competiciones como la Southwestern Europe RegionalContest (SWERC), en la que alumnos de la ETSINF llevan participandoasiduamente durante los ultimos a~nos. Para obtener la solucion deun problema de este tipo se necesita hacer una modelizacion adecuada delmismo, as como hallar una solucion optima por medio del modelo y sercapaz de programarla sin errores en un corto espacio de tiempo. La habilidaden la resolucion de dichos problemas se tiene muy en cuenta en losprocesos de seleccion de personal de grandes compa~nas tecnologicas comoGoogle, Apple, Yahoo, Microsoft o Facebook.Mostramos una colaboracion entre dos optativas de este grado: Competicion de Programacion (CP) y Grafos, Modelos y Aplicaciones (GMA).Esta colaboracion fue propuesta por alumnos que cursaban ambas asignaturassimultaneamente. Los objetivos consisten en reorientar parte de loscontenidos de GMA al analisis de modelos que suelen aparecer con frecuenciaen problemas de competiciones de programacion, facilitando aslos estudiantes para estos afrontar estos desafos. La metodologa consisteen plantear varios problemas desde la optica de ambas asignaturas. Lasprimeras valoraciones de la innovacion son positivas.Keywords: Algortmica; teora de grafos; programaci