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
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.