• Contenidos

    1. Introducción a la combinatoria analítica

    1.1    Métodos simbólicos: estructuras combinatorias, funciones generatrices, diccionarios.
    1.2    Métodos analíticos: estudio de singularidades, teorema de transferencia, análisis asintótico. 

    2. Análisis de algoritmos

    2.1 Principios del análisis probabilístico y ejemplos: Algoritmos de ordenamiento de datos (sorting algorithms). Algoritmos de procesamiento de texto (string searching, string pattern matching, etc.). Arboles digitales.