LaETSINFenCompe0cionesInternacionalesdeProgramación

XimoPlanellsLerma,MarcosCalvoLance,JonAnderGómezAdriánDepartamentodeSistemasInformá0cosyComputación

UniversidadPolitécnicadeValencia

{xplanells,mcalvo,jon}@dsic.upv.es

ACM‐ICPC

• La International Collegiate Programming Contest (ICPC) es una competición internacional de programación organizada por la ACM y patrocinada por IBM. Está dirigida a estudiantes universitarios de cualquier ámbito, si bien suelen participar estudiantes de las ramas científico-técnicas: informática, matemáticas, telecomunicaciones, física, etc.

• La ICPC se divide en dos fases: la regional y la final. La fase regional se compone, actualmente, de 37 competiciones regionales. La fase final es una única competición a nivel mundial a la que concurren los equipos mejor clasificados en las competiciones regionales. En ella se enfrentan los mejores programadores universitarios de todo el planeta.

• Las reglas de la competición final y de las competiciones regionales clasificatorias son las mismas.

• Por su situación geográfica, las universidades españolas participan en la South Western Europe Regional Contest (SWERC).

SWERC•  La SWERC es la competición regional en la que participan estudiantes del suroeste de

Europa. El equipo ganador de la SWERC (y en ocasiones también el segundo) consigue la clasificación para el ACM-ICPC World Finals, donde competirá con los equipos ganadores del resto de regiones.

•  Todos los años se reúnen alrededor de 65 equipos representando a las universidades del suroeste de Europa. Cada universidad puede registrar hasta 3 equipos de 3 estudiantes cada uno.

•  La participación de equipos de la UPV en competiciones de programación internacionales ha sido en representación de las antiguas Escuela y Facultad de Informática. Este año se compite con dos equipos de la nueva ETSINF.

•  La UPV lleva participando en la SWERC desde 2003. Durante todos estos años han participado más de 20 estudiantes de Informática de la UPV. Todos ellos califican la experiencia de muy positiva.

•  Los próximos 31 de octubre y 1 de noviembre de 2009, dos equipos, ETSINF-1 y ETSINF-2, participarán en la SWERC 2009 que tendrá lugar en Madrid.

Entrenamiento•  Los equipos pueden entrenar resolviendo problemas del

mismo estilo de los que se propondrán en la competición. Existen varios jueces en línea donde poder registrarse y enviar soluciones a problemas. Las soluciones enviadas podrán ser aceptadas o rechazadas. En caso de ser rechazadas el juez indica el motivo.

•  Los dos portales Web con jueces en línea más utilizados son:

• UVa Online Judge, de la Universidad de Valladolid,

• USA Computing Olympiad (USACO).

Compe5ciónLocaldeProgramación• Desde 2006 se viene organizando una competición de

programación a nivel de la UPV.

•  La finalidad de la competición local de programación es seleccionar a los 6 mejores alumnos que representarán a la UPV en la competición internacional. Por ello, la participación en esta competición es individual.

•  Los requisitos para poder participar en esta competición son los mismos que se aplican en la ACM-ICPC World Finals y las regionales como la SWERC: ser estudiante de grado, no disponer de otro título universitario, y no haber participado más de 4 veces anteriormente.

• Para incentivar la participación de alumnos en la competición local, el centro concede créditos de libre elección a aquellos participantes que resuelvan al menos un problema.

Asignatura• Al igual que en otras universidades de todo el mundo, la ETSINF oferta una asignatura

de libre elección relacionada con las competiciones de programación.

• Su finalidad es que el alumno desarrolle destrezas para la resolución eficiente de problemas, profundizando en una amplia gama de técnicas algorítmicas.

• Adicionalmente, esta asignatura sirve para preparar a los alumnos de cara a las competiciones de programación, dado que la evaluación consiste en resolver problemas de las competiciones internacionales durante el curso.