Congresos de la Universitat Politècnica de València, In-Red 2016 - Congreso de Innovación Educativa y Docencia en Red de la Universitat Politècnica de València

Por defecto: 
Modelos de la teoría de grafos aplicados a problemas de competiciones de programación
Cristina Jordán Lluch, Jon Ander Gómez Adrián, Marcos Calvo Lance, Alberto Conejero Casares

Última modificación: 15-06-2016

Resumen


La asignatura Competicion de Programacion del Grado de Ingeniera Inform
atica esta orientada a la resolucion de desafos de programacion que
se suelen proponer en competiciones como la Southwestern Europe Regional
Contest (SWERC), en la que alumnos de la ETSINF llevan participando
asiduamente durante los ultimos a~nos. Para obtener la solucion de
un problema de este tipo se necesita hacer una modelizacion adecuada del
mismo, as como hallar una solucion optima por medio del modelo y ser
capaz de programarla sin errores en un corto espacio de tiempo. La habilidad
en la resolucion de dichos problemas se tiene muy en cuenta en los
procesos de seleccion de personal de grandes compa~nas tecnologicas como
Google, Apple, Yahoo, Microsoft o Facebook.
Mostramos una colaboracion entre dos optativas de este grado: Competici
on de Programacion (CP) y Grafos, Modelos y Aplicaciones (GMA).
Esta colaboracion fue propuesta por alumnos que cursaban ambas asignaturas
simultaneamente. Los objetivos consisten en reorientar parte de los
contenidos de GMA al analisis de modelos que suelen aparecer con frecuencia
en problemas de competiciones de programacion, facilitando as
los estudiantes para estos afrontar estos desafos. La metodologa consiste
en plantear varios problemas desde la optica de ambas asignaturas. Las
primeras valoraciones de la innovacion son positivas.
Keywords: Algortmica; teora de grafos; programaci

Texto completo: PDF