• Inicio

    ProfesoraFrederique Bassino

    Días y Horarios: 19, 20, 24 y 26 de Noviembre de 2015, de 11hs a 13hs.

    Lugar: Laboratorio 5 del Departamento de Computación, Pabellón 1.

    Este curso es una introducción a la combinatoria analítica, una rama de la matemática relativamente reciente, basada en combinatoria y técnicas de análisis y que ha resultado de utilidad para estudiar propiedades de (grandes) estructuras combinatorias discretas .

    El curso se enfocará en dos herramientas fundamentales y representativas: el método simbólico (técnicas combinatorias) y el análisis de singularidades (técnicas analíticas).

    Las funciones generatrices funcionan como puente entre estos dos métodos: en el primer caso se estudian desde un punto de vista formal y en el segundo se ven como funciones analíticas.

    Discutiremos brevemente otras técnicas importantes, métodos y herramientas tales como el método del punto de silla. Ilustraremos con varios ejemplos las bases de la Combinatoria Analítica con aplicaciones a Ciencias de la Computación, y más específicamente al análisis de algoritmos y estructuras de datos.

    Se requieren algunos conocimientos de algoritmos, probabilidades elementales, y es de utilidad aunque no indispensable tener conocimientos de combinatoria y análisis complejo.

    Bibliografía: Ph. Flajolet and R. Sedgewick "Analytic Combinatorics", Cambridge University Press (2009) available for free on the web http://algo.inria.fr/flajolet/Publications/book.pdf

    Este curso NO otorga puntos de optativa.