[Todos] Re: [Alumnos] Un equipo de la UBA , finalista del Mundial de Programación

[Flavia Bonomo]

Para los que quieran seguirlo on-line, es el miércoles 14 a las 20hs en 
Argentina.

http://icpc.baylor.edu/icpc/finals/default.htm

saludos!
flavia


----- Original Message ----- 
From: "Irene Loiseau" <irene at dc.uba.ar>
To: <docentes at dc.uba.ar>; <alumnos at dc.uba.ar>; <medios at de.fcen.uba.ar>; 
<todos at de.fcen.uba.ar>
Cc: <alumnos at dm.uba.ar>; <alumnos at df.uba.ar>
Sent: Thursday, March 08, 2007 10:52 AM
Subject: [Alumnos] Un equipo de la UBA , finalista del Mundial de 
Programación


Hay un error, el equipo va a Tokyo, pero esto salió hoy en La Nación:

-------
Un equipo de la UBA, finalista del Mundial de Programación
Los chicos vuelan hoy a Hong Kong

--------
http://www.lanacion.com.ar/889503
----------

No sólo en fútbol la Argentina juega "en primera": hoy al mediodía parte
para Hong Kong el equipo de la carrera de Ciencias de la Computación de la
Universidad de Buenos Aires que ganó un lugar en la final de la
competencia mundial de programación de la Association for Computing
Machinery (el ACM International Collegiate Programming Contest), un
privilegio reservado a unos 80 equipos (de entre más de 6000) de todo el
mundo.

Pablo Heiber, Francisco Roslan y Alejandro Deymonnaz, los jóvenes "ases"
que hicieron posible esta oportunidad, tuvieron que imponerse primero en
la competencia interna de la facultad en la que estudian y luego en la
regional, donde se disputaron dos plazas entre Chile, la Argentina,
Uruguay, Perú y Bolivia.

El jueves que viene tendrán que vérselas con los demás seleccionados en
una justa maratónica -e implacable- de cinco horas a lo largo de las
cuales tendrán que resolver diez problemas de naturaleza algorítmica.

"Por ejemplo, puede ser que nos den un laberinto y nos digan dónde está
ubicada una persona y tengamos que ayudarla a escapar -explica Roslan, un
veterano del torneo, en el que ya participó en 2004-. Uno tiene que
producir un programa que muestre cómo la persona que está atrapada
encuentra la salida. Hay algunos que no son complicados, pero sí muy
largos."

Según explica Nicolás Kicillof, director adjunto del Departamento de
Computación de la UBA, no se trata de resolver el problema, sino de
indicarle a la computadora cómo resolverlo.

Para hacerse una idea de la dificultad del desafío, basta con mencionar
que en general ningún equipo, ni siquiera los primeros, resuelve los diez
problemas. "Son difíciles -cuenta Pablo Heiber, otro veterano-. El año
último, el que obtuvo el primer puesto resolvió seis, y el que se
clasificó primero en el anterior, ocho."

Así explicado, parece sencillo, pero hay que tener en cuenta que la tarea
se desarrolla en un escenario de máxima tensión que exige de los
participantes no sólo un dominio absoluto de los recursos técnicos, sino
también una valoración precisa de la dificultad de los problemas y una
ajustada coordinación grupal.

"Cada vez que terminan de hacer un programa que creen que es la solución,
lo envían a un servidor central -detalla Kicillof-. Esa computadora lo
ejecuta, revisa los resultados y decide, con respecto a unos casos de
prueba, si la solución es correcta. Van mandando de a un programa y
mientras tanto siguen trabajando en otro problema. La computadora les
avisa si el resultado está bien o no, y en ese caso pueden decidir si
tratan de corregirlo o dejan ese de lado, pero cada problema mal resuelto
tiene una penalidad. Si dos equipos resuelven la misma cantidad, gana el
que tiene menos penalidades."

Una parte esencial de la competencia es probar el programa en la propia
máquina, pero el secreto es que la prueba no es la misma que hace el
servidor central.

La UBA tiene una trayectoria destacada en este torneo. Participó en una
decena de oportunidades y varios de sus equipos se clasificaron entre los
diez mejores. En 2002 y 2003, el equipo de Darío Fischbein, entrenador del
grupo (está haciendo un doctorado en Londres después de graduarse summa
cum laude en la UBA), obtuvo medalla de bronce y título de campeón
latinoamericano. Además, no sólo obtuvo el puntaje más alto de América
latina, sino también de todo el continente.

Los chicos que hoy se van a Hong Kong quieren igualar o superar esas
actuaciones. "Hace dos años, Francisco y yo fuimos al Mundial en China y
no nos fue tan bien como hubiéramos querido -dice Pablo-. Quedamos en una
posición que nos dio más ganas todavía de seguir entrenando. Ahora,
queremos desquitarnos."

Por Nora Bär
De la Redacción de LA NACION





-- 
Irene Loiseau
Departamento de Computación
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires
Pabellón I- Ciudad Universitaria
1428 Buenos Aires - ARGENTINA
TE/FAX: 54 11 4576 3359
TE: 54 11 4576 3390/96 int 711
e-mail: irene at dc.uba.ar

_______________________________________________
Alumnos mailing list
Alumnos at dc.uba.ar
https://listas.dc.uba.ar/cgi-bin/mailman/listinfo/alumnos


-- 
Este mensaje ha sido analizado por el servidor AntiSpam de FCEyN.
y esta libre de virus y otros contenidos peligrosos.
Por consultas comuniquese con ccc at fcen.uba.ar