Algoritmos y estructuras de datos

Descripción

Esta asignatura profundiza en la noción de eficiencia algorítmica y en las técnicas para analizarla y mejorarla. Se explican las principales técnicas de diseño de algoritmos eficientes (greedy, divide-and-conquer, programación dinámica, backtracking, entre otras) y se ofrece una breve introducción a la intratabilidad algorítmica. Se introducen también estructuras de datos más avanzadas, como grafos, árboles y heaps, así como los principales algoritmos asociados y algunas aplicaciones.