José Luis Balcázar

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.

Programación y algoritmos I y II abarcan los conocimientos esenciales sobre algoritmos y estructuras de datos, con especial énfasis en los algoritmos fundamentales y las estructuras básicas de control y aplicaciones. Se adopta principalmente el paradigma imperativo y se introduce el diseño orientado a objetos. Como lenguajes de programación se proponen inicialmente Python y, en menor medida, para poder discutir aspectos de implementación y eficiencia, C++.