¡Ya están
disponibles los resultados finales del concurso! Los seis mejores
participantes deberán entregar sus constancias de
inscripción.
Participación de la UAM Azcapotzalco 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 UAM
Azcapotzalco tendrá su segunda competencia local y los ganadores
participarán en la competencia regional de México y
Centroamérica, a celebrarse los días 29 y 30 de octubre
de 2005 en el ITESM
Campus Querétaro o en la Universidad
de las Américas en Puebla.
Los ganadores de la competencia regional
participarán en la competencia mundial, a celebrarse del 9 al 13
de abril de 2006 en la Universidad de Baylor en San Antonio, Texas.
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 uno o
más problemas de programación (normalmente 7 en el
regional y 9 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.
El año pasado, la UAM Azcapotzalco
participó con dos equipos, obteniendo cada uno de ellos una
mención honorífica.
Las reglas completas de la competencia regional se pueden encontrar aquí y aquí.
Problemas de concursos anteriores
Aquí está el examen eliminatorio
y el examen final
del concurso local del año pasado. Para darse una idea del tipo
de problemas que se proponen en los
exámenes regionales, puedes consultarlos aquí: 1997, 1998,
1999, 2000,
2001, 2002,
2003 y 2004
(todos los archivos están en PDF). También puedes
consultar el curso de Temas
Selectos de Sistemas impartido por Francisco Zaragoza durante el
trimestre 2005 Primavera (basado en el libro Programming Challenges
de Skiena y Revilla) y la base de datos de
problemas y juez en línea de la Universidad de Valladolid.
Organización en la UAM Azcapotzalco
La competencia local estará coordinada por el profesor Francisco
Zaragoza del Departamento de Sistemas. Los
profesores involucrados nos comprometemos a organizar la competencia
local y a
escoger a los ganadores (un primer lugar, dos 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 serán cubiertos por
la UAM Azcapotzalco.
El siguiente calendario es ampliamente tentativo y se irá
modificando paulatinamente:
- 1 a 16 de septiembre: Publicación de la convocatoria
(hecho).
- 29 de septiembre: Registro de los equipos al concurso regional
(hecho).
- 30 de septiembre: Pago del registro de los equipos al
concurso regional (hecho).
- 19 de septiembre a 5 de octubre: Inscripciones individuales al
concurso local (de ser posible, llevar esta
forma de inscripción llena a
cualquiera de los profesores involucrados). La
participación en el concurso local es gratuita. Estos fueron los 44
alumnos inscritos al concurso (hecho).
- 6 de octubre: Examen eliminatorio en el Laboratorio de
Simulación del Departamento de Sistemas (G-208). El examen
comenzará a las 10:00 y terminará a las 16:00. Cada
estudiante dispondrá de un máximo de 3 horas para
contestar el examen (a partir del momento en que lleguen y terminando
máximo a las 16:00). Por favor traer su credencial de estudiante
y su comprobante de inscripción (hecho).
- El examen constará de cuatro
problemas de programación escritos en español, cada uno
con un valor de 50 puntos para un total de 200 puntos. Todos los
problemas se podrán resolver con el
material cubierto en el curso de Introducción a la
Programación. La
duración del examen será de tres horas.
- Pueden traer material para escribir, libros o apuntes, pero no
pueden traer código fuente ni problemas resueltos.
- La evaluación del examen consistirá en hacer diez
pruebas a cada programa (cada una con un valor máximo
de 5 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/etc en C y con cin/cout/etc en C++).
- La competencia se llevará a cabo en Linux (aunque las
computadoras donde trabajarán tendrán Windows XP y el SSH
para conectarse a un servidor con Linux). Los
compiladores disponibles serán gcc, g++ y javac (aunque
también podrán usar los ambientes de desarrollo DJGPP,
NetBeans y VisualStudio para Windows).
- Ya puedes consultar los problemas del examen eliminatorio, unas soluciones modelo
y los resultados.
- 13 de octubre: Examen final en el Laboratorio de
Simulación del Departamento de Sistemas (G-208). El examen
comenzará a las 10:00 y terminará a las 16:00. Cada
estudiante dispondrá de un máximo de 3 horas para
contestar el examen (a partir del momento en que lleguen y terminando
máximo a las 16:00). Por favor traer su credencial de estudiante
y su comprobante de inscripción (hecho).
- 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 Azcapotzalco. La
duración del examen será de tres horas.
- Pueden traer material para escribir, libros o apuntes, pero no
pueden traer código fuente ni problemas resueltos.
- La evaluación del examen 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/etc en C y con streams en C++).
- La competencia se llevará a cabo en Linux (aunque las
computadoras donde trabajarán tendrán Windows XP y el SSH
para conectarse a un servidor con Linux). Los
compiladores disponibles serán gcc, g++ y javac (aunque
también podrán usar los ambientes de desarrollo DJGPP,
NetBeans y VisualStudio para Windows).
- Ya puedes consultar los problemas del examen final, unas soluciones modelo y los resultados.
- 17 a 21 de octubre: Integración de los dos equipos y
registro al concurso regional. Recuerden que cada equipo puede tener
máximo a un estudiante de maestría.
- 29 y 30 de octubre: Participación en el concurso regional.
Requisitos
- Ser estudiante de tiempo completo de la UAM (licenciatura o
primer año de maestría).
- Saber programar en C, C++ o Java.
Comité Organizador
Presidente: Francisco Javier
Zaragoza Martínez.
Jurado: Beatriz
González, Silvia González, Ana Laureano, Rafael
López, Hugo Moncayo, Paula Ortuño, Javier Ramírez,
Guadalupe Rodríguez, Lourdes Sánchez, Germán
Téllez.
Invitados: Angélica
Hernández (UAM Azcapotzalco), Elizabeth Pérez
Cortés (UAM Iztapalapa) y Luis
Cruz Romo (UPIITA-IPN).