1. Estructuras combinatorias sin etiquetar. 2. Estructuras combinatorias etiquetadas. 3. Funciones generatrices bivariadas y parámetros de estructuras aleatorias. 4. Métodos asimptóticos usando funciones analíticas
Se espera un total de 40 hs. de clases teórico-pŕacticas, más 40 hs. de estudio personal y 25 hs. de trabajos domiciliarios.
Matemáticas discretas, álgebra, fundamentos de estructuras de datos y algoritmos, probabilidad.
Philippe Flajolet y Robert Sedgewick
Cambridge University Press. (2009)
El objetivo del curso es presentar los fundamentos de la combinatoria analítica y su uso para el estudio de estructuras aleatorias y el análisis de algoritmos.