Algoritmos y Estructuras de Datos

Teóricas

• Clase 01 – Complejidad, contratos e invariantes.
• Clase 02 – Tipos de datos secuenciales. Dividir y Conquistar.
• Clase 03 – Árboles binarios, búsqueda y balanceo.
• Clase 04 – Enumeraciones combinatorias y backtracking.
• Clase 05 – Ordenamiento.
• Clase 06 – Colas de prioridad.
• Clase 07 – Algoritmos sobre palabras. Hashing.
• Clase 08 – Representación y algoritmos básicos sobre grafos.
• Clase 09 – (Resolución de problemas)
• Clase 10 – Programación dinámica. Camino mínimo.

Guías de ejercicios

• Práctica 1 – Complejidad, contratos e invariantes.
• Práctica 2 – Dividir y Conquistar.
• Práctica 3 – Árboles binarios, búsqueda y balanceo.
• Práctica 4 – Backtracking.
• Práctica 5 – Ordenamiento.
• Práctica 6 – Colas de prioridad.
• Práctica 7 – Algoritmos sobre palabras.
• Práctica 8 – Algoritmos sobre grafos.

Bibliografía

• T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein. Introduction To Algorithms. Mit Electrical Engineering and Computer Science. MIT Press, 2001.
• P. Brass. Advanced Data Structures. Cambridge books online. Cambridge University Press, 2008.
• Donald E. Knuth. The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison-Wesley, tercera edición, 1997.
• R. Sedgewick and P. Flajolet. An Introduction to the Analysis of Algorithms. Pearson Education, 2013.