¡Ya tenemos a los
ganadores del Primer Concuso Local de Programación que
representarán a la UAM Azcapotzalco en el ACM ICPC Regional!
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 primera competencia local y los ganadores
participarán en la competencia regional de México y
Centroamérica, a celebrarse los días 6 y 7 de noviembre
de 2004 en el ITESM
Campus Querétaro. Los ganadores de la competencia regional
participarán en la competencia mundial, a celebrarse del 3 al 7
de abril de 2005 en la Universidad Jiao Tong de Shanghai.
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 5 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 Pascal, 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í.
Problemas
Para darse una idea del tipo de problemas que se proponen en los
exámenes regionales, abajo encontrarán las ligas a los
exámenes de los últimos cinco concursos regionales
(algunos archivos están en Word y otros en Acrobat):
- Octavo concurso regional 2003.
- Séptimo concurso regional 2002.
- Sexto concurso regional 2001.
- Quinto concurso regional 2000.
- Cuarto concurso regional 1999.
También puedes consultar 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. Otros profesores
involucrados
son Silvia González, Ana Lilia Laureano, Rafael López,
Paula Ortuño, Javier Ramírez, Guadalupe Rodríguez,
Germán Téllez (y esperemos que otros más). La idea
de la participación fue propuesta en una presentación
en un seminario del Departamento de Sistemas. Habrá una junta
informativa con los estudiantes interesados el día 30
de
Septiembre de 2004 en la sala de juntas del Departamento de Sistemas.
Los
profesores involucrados nos comprometemos a impartir un
minicurso de preparación, 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 y por la cooperación de los participantes.
Calendario tentativo de actividades
El siguiente calendario es ampliamente tentativo y se irá
modificando paulatinamente:
- 24 de Septiembre: Pago de inscripción al regional (hecho).
- 7 a 29 de Septiembre: Publicación
de la convocatoria en
las instalaciones de la UAM-A (hecho).
- 30 de Septiembre: Junta
informativa con estudiantes interesados (Sala de juntas del
Departamento de Sistemas, Edificio H, Segundo Piso, a las 3:00 PM). De
ser posible, traer la cooperación (50 pesos) y la forma de
inscripción llena
(hecho). TC
=
Tiempo Completo.
- 1 a 14 de Octubre: Inscripciones
con
Francisco Zaragoza en el H-264 o con Silvia González, Paula
Ortuño u Germán Téllez. Al momento de inscribirse
deberán pagar la
cooperación. Estos fueron los 26 alumnos inscritos al concurso (hecho).
- 2 y 9 de Octubre:
Minicurso de preparación (la cita es en el E-306 a las 9:00 AM).
Por favor traer impresos los problemas de
los concursos regionales de 2002 (problemas 1, 2, 3 y 4) y 2003
(problemas 1, 2, 4 y 6), pues trabajaremos con ellos.
También traer
su credencial de la UAM para poder entrar a la universidad (hecho).
- 16 de Octubre: Examen
eliminatorio (la cita es en el Laboratorio de
Simulación G-208A a las 9:00 AM). Por favor traer
su credencial de la UAM (para poder entrar a la universidad), su
comprobante de inscripción y una
identificación oficial,
además de una fotocopia de ambas (hecho).
- El examen consistirá de cinco problemas de
programación escritos en español,
cada uno con un valor de 40 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 problemas resueltos.
- La evaluación del examen consistirá en hacer diez
pruebas a cada programa ejecutable (cada una con un valor máximo
de 4 puntos) con diferentes casos de entrada y salida. En esta
ocasión no se
requerirá el uso de archivos (es decir, la entrada y salida se
harán con scanf/printf/etc en C, cin/cout/etc en C++ y
read/write/etc en Pascal).
- Los compiladores disponibles serán DJGPP
2.0 para C y C++, J2SE 1.4.2
para Java y Turbo Pascal
5.5 para Pascal.
- Ya puedes consultar los problemas del
examen eliminatorio.
- Y también puedes conocer a los once finalistas.
- 21 de Octubre: Examen final
(varios horarios, en el Laboratorio de
Simulación G-208A). Por
favor traer
su credencial de la UAM (para poder entrar a la universidad), su
comprobante de inscripción, una
identificación oficial y una constancia
de estudios (hecho).
- El examen consistirá de tres problemas de
programación, 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 el
Minicurso de preparación y 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 problemas resueltos.
- La evaluación del examen consistirá en hacer diez
pruebas a cada
programa ejecutable (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, streams en C++ y text/read/write/etc en
Pascal).
- Los compiladores disponibles serán DJGPP
2.0 para C y C++, J2SE 1.4.2
para Java y Turbo Pascal
5.5 para Pascal.
- Ya puedes consultar los problemas del
examen final.
- Y también los resultados
del concurso final.
- 26 de Octubre: Registro de los
dos equipos seleccionados para la competencia regional.
- 6 y 7 de Noviembre: Competencia regional en el ITESM
Campus Querétaro.
Requisitos
- Ser estudiante de tiempo completo de la UAM Azcapotzalco
(licenciatura o primer año de maestría).
- Saber programar en C, C++, Java o Pascal (preferentemente C o
C++).
- Pago de una cooperación (50 pesos, no
reembolsable).