Turno Mañana (9 a 12 horas)

Martín Farach-Colton, Rutgers University y Michael Bender, SUNY StonyBrook, EEUU

Martín Farach-Colton: http://www.cs.rutgers.edu/~farach/
Michael Bender: http://www.cs.sunysb.edu/~bender/

Michael Bender es Profesor Asociado de Ciencias de la Computación en SUNY Stony Brook, EEUU. Recibió su DEA de la Ecole Normale Superieure de Lyon en 1993 y su doctorado en Harvard University en 1998. Es autor de mas de 60 artículos científicos, es editor de Journal of Discrete Algorithms, y es premiado en su universidad como mejor profesor.

Martín Farach-Colton es Profesor de Ciencias de la Computación en Rutgers University, EEUU. Recibió su doctorado en Medicina en Johns Hopkins University en 1988, y su doctorado en Computación en University of Maryland en 1991. Es autor de mas de 100 artículos científicos, es editor de ACM Transaction on Algorithms, fue Program Committee Chair para SODA, el congreso principal de Algoritmos, y también fue premiado en su universidad como mejor profesor.

Los Profesores Bender y Farach-Colton dictaron un curso sobre las estructuras avanzadas de datos en la ECI '99.

Objetivos del Curso:

A medida que las arquitecturas de memoria crecen en complejidad, es cada vez más importante diseñar algoritmos con alta localidad de acceso a los datos. Los métodos tradicionales usan modelos detallados de la memoria para desarrollar algoritmos eficientes. Hay nuevos métodos de desarrollo que producen algoritmos sin parametrización, y por lo tanto se obtienen algoritmos que son eficientes con respecto a la memoria e independientes de la plataforma. Estos métodos se denominan “cache oblivious”.
En este curso se presentarán los métodos tradicionales y nuevos de diseño de algoritmos para la memoria externa.

Programa:

• Sorting
• Arboles de búsqueda.
• Colas de prioridad y heaps.
• Algoritmos geométricos.
• Cotas inferiores.

Habrá un examen el último día.

Requisitos:

Un curso de análisis de algoritmos y estructuras de datos, incluyendo notación de orden, sorting, búsqueda, algoritmos de grafos. Base matemática: logaritmos, recurrencias, probabilidades.

Evaluación:

Fernando Schapachnik	9
Ronaldo Rodriguez Ferreira	3
Santiago Zanella Beguelin	8
Rogelio Di Pasquale	4
Martin Vasillac	4
Andres Aiello	6
Jorge Incengili	6