¡Ya está disponible el examen final
del Décimo Concurso de Programación!
Participación de la Universidad Autónoma Metropolitana en el ACM
ICPC
El Concurso Universitario Internacional de Programación de la
Asociación de Maquinaria Computacional (ACM ICPC) es una
competencia que fomenta la creatividad, el trabajo en equipo y la
innovación en la creación de programas de cómputo, además de que
permite a los estudiantes universitarios el probar sus habilidades.
El ACM ICPC es la competencia de programación más grande, antigua y
prestigiosa del mundo.
El ACM ICPC se realiza cada año, con competencias en diversos
niveles: local, preliminar, regional y mundial. Este año, la
Universidad Autónoma Metropolitana tendrá su décima competencia
local y los ganadores participarán en la competencia regional de
México y Centroamérica, a celebrarse en noviembre de 2013 en el
ITESM Campus Monterrey,
Puebla y Querétaro,
en el ITESO
de Guadalajara, el TEC de
Zamora, la UAQ en Querétaro y
la UCI de Cuba.
Los ganadores de la
competencia regional participarán en la competencia mundial, a
celebrarse en junio de 2014 en Ekaterinburgo, Rusia.
La participación en cada nivel es por equipos de tres personas
(todos ellos estudiantes de tiempo completo) que deberán resolver un
examen (escrito en inglés) que consiste de varios problemas de
programación (normalmente 11 en el regional y en el mundial) en un
tiempo determinado. Cada equipo cuenta con una computadora y los
lenguajes de programación permitidos son C, C++ y Java. Un problema
se considera resuelto cuando el programa entregado resuelve
correctamente todos los casos de prueba propuestos. Al final de la
competencia, los equipos se clasifican según el número de problemas
resueltos y, en caso de empate, por el tiempo que se hayan tardado
en resolverlos. Las reglas completas de la competencia regional se
pueden encontrar aquí y aquí.
El año pasado la UAM Azcapotzalco participó con
tres equipos: uno de ellos obtuvo el lugar
21 de entre 163 equipos participantes y los tres obtuvieron
mención honorífica. ¡Felicidades!
Problemas de concursos anteriores
Aquí puedes encontrar los exámenes eliminatorios (2004,
2005,
2006,
2007,
2008, 2009,
2010, 2011 y 2012)
y finales (2004,
2005,
2006,
2007,
2008, 2009,
2010, 2011
y 2012) de los concursos locales
de los años pasados. Para darse una idea del tipo de problemas que
se proponen en los exámenes regionales, puedes consultarlos aquí:
1996, 1997, 1998, 1999,
2000, 2001,
2002, 2003,
2004, 2005,
2006, 2007,
2008, 2009,
2010, 2011
y 2012. También puedes consultar el
curso de Temas
selectos de sistemas impartido el trimestre 2012 Primavera
(basado en el libro Programming
Challenges de Skiena y Revilla), el curso de Diseño de
algoritmos impartido el trimestre 2012 Primavera, el curso de
Temas Selectos de Ingeniería en Computación I impartido el trimestre
2012 Primavera y la base de
datos de problemas y juez en línea de la Universidad de
Valladolid.
Organización en la Universidad Autónoma Metropolitana
La competencia local estará coordinada por el profesor Francisco Zaragoza
del Departamento de Sistemas de la UAM Azcapotzalco. Los profesores
involucrados nos comprometemos a organizar la competencia local y a
escoger a los ganadores (tres primeros lugares, tres segundos
lugares y tres terceros lugares). Los gastos de transporte,
alojamiento y alimentación que se deriven de la participación en el
concurso regional de los estudiantes de la UAM Azcapotzalco serán
cubiertos por la institución. Esperamos que lo mismo sea cierto en
Cuajimalpa y en Iztapalapa.
Calendario
El siguiente calendario es tentativo y se irá modificando
paulatinamente:
- 24 de mayo: Participación en el Concurso de programación de
la ESCOM.
- 24 de junio: Publicación de la convocatoria en línea (hecho).
- 24 de junio a 8 de julio: Inscripciones individuales al
concurso local (por favor llevar esta
forma de inscripción llena a cualquiera de los profesores
involucrados). La participación en el concurso local es gratuita.
- 3 a 8 de julio: Examen eliminatorio. El
examen comenzará a las 10:00 del 3 de julio y terminará a las
10:00 del 8 de julio.
- Sólo se entregarán códigos fuente (los objeto y ejecutables
enviados serán ignorados) a un correo electrónico por
designarse. Se publicarán los resultados a más tardar el 12 de
julio.
- El examen constará de cinco
problemas de programación escritos en español para un total de
200 puntos. Todos los problemas se podrán resolver con el
material cubierto en un curso de Programación Estructurada o
de Estructura de Datos. La duración del examen será de cinco
días.
- La evaluación del examen se llevará a cabo en Linux y
consistirá en hacer diez pruebas a cada programa (cada una con
un valor máximo de 2 a 6 puntos) con diferentes casos de
entrada y salida. En esta ocasión no se requerirá el uso de archivos sino
sólamente la entrada y salida estándar (es decir, la entrada y
salida se harán con scanf/printf en C y con cin/cout en C++).
Los compiladores disponibles serán gcc, g++ y gcj.
- Ya puedes consultar los resultados
del examen eliminatorio.
- 23 de julio a 15 de agosto: Curso de entrenamiento
(Estructuras de datos y Diseño
de algoritmos).
- 23 de julio: Sucesiones recurrentes (fotos).
Resuelvan los problemas 100, 371 y 10696 del UVa.
- 24 de julio: Entrada y salida. Resuelvan los problemas 139,
187, 355 y 11403 del UVa.
- 25 de julio: Mínimo, búsqueda y ordenamiento (fotos).
Resuelvan los problemas 369, 10474, 11032, 11413 y 11536 del UVa.
- 30 de julio: Multiplicación de enteros y de matrices (fotos).
Resuelvan los problemas 374, 10106 y 11149 del UVa.
- 31 de julio: Listas ligadas. Resuelvan los problemas 514,
673, 10935 y 11111 del UVa.
- 1 de agosto: Ordenamiento recursivo y torres de Hanoi (fotos).
Resuelvan los problemas 254, 10017 y 10098 del UVa.
- 6 de agosto: Suma de subconjuntos y permutaciones (fotos).
Resuelvan los problemas 439, 714, 750, 861, 10130 y 11137 del
UVa.
- 7 de agosto: Árboles. Resuelvan los problemas 10226, 10745,
11362, 11512 y 11732 del UVa.
- 8 de agosto: Problema de la mochila. Resuelvan los problemas
562, 624 y 990 del UVa.
- 13 de agosto: Gráficas I. Resuelvan los problemas 186 y 544
del UVa.
- 14 de agosto: Gráficas II. Resuelvan los problemas 721 y
10048 del UVa.
- 15 de agosto: Problema del agente viajero. Resuelvan los
problemas 216, 10496 y 11643 del UVa.
- 27 de agosto a 2 de
septiembre: Examen final.
- Sólo se entregarán códigos fuente (los objeto y ejecutables
enviados serán ignorados) a un correo electrónico por
designarse. Se publicarán los resultados a más tardar el 5 de
octubre.
- El examen constará de tres
problemas de programación escritos en español, cada uno con un
valor de 100 puntos para un total de 300 puntos. Todos los
problemas se podrán resolver con el material cubierto en los
diversos cursos de programación impartidos en la UAM.
- La evaluación del examen se llevará a cabo en Linux y consistirá en
hacer diez pruebas a cada programa (cada una con un valor
máximo de 10 puntos) con diferentes casos de entrada y salida.
En esta ocasión sí se
requerirá el uso de archivos de texto (es decir, la entrada y
salida se harán con FILE/fscanf/fprintf en C y con streams en
C++). Los compiladores disponibles serán gcc, g++ y gcj.
- 3 a 5 de septiembre:
Integración, entrenamiento y registro de los tres equipos de la
UAM Azcapotzalco a los concursos de preparación y al concurso
regional. Recuerden que los equipos de las otras unidades de la
UAM son responsabilidad de aquellas.
- 14 de septiembre: Concurso de preparación en la ESCOM.
- 5 de octubre: Concurso de preparación en la ESCOM.
- 19 de agosto a 31 de octubre: Pago del registro de los equipos
de la UAM Azcapotzalco al concurso regional.
- 8 y 9 de noviembre:
Participación en el concurso regional en el ITESM Campus
Querétaro.
Requisitos
- Ser alumno de la Universidad Autónoma Metropolitana.
- Saber programar en C, C++ o Java en el ambiente de Linux.
- Para poder participar en el Concurso Regional de la ACM
deberán además satisfacer los requisitos
correspondientes.
Comité Organizador
Presidente: Francisco Javier
Zaragoza Martínez.
Jurado Azcapotzalco: Crevel
Bautista Santiago, Marco Antonio Heredia Velasco, Rodrigo Alexander
Castro Campos y Cynthia A. Rodríguez Villalobos.
Jurado Cuajimalpa: Sergio Luis Pérez Pérez.
