Estructuras de datos y algoritmos
Contenido sugerido
1. Introducción al análisis y diseño de algoritmos.
2. Conceptos básicos para analizar algoritmos: notación asintótica.
3. Estructuras de datos básicas: tipos de datos, arreglos, cadenas, listas ligadas, pilas, colas.
4. Recursión, recursión con memoria.
5. Algoritmos fundamentales: búsqueda y ordenamiento.
6. Algoritmos de gráfos y árboles.
7. Estratégias de implementación y diseño de algoritmos: fuerza bruta, algoritmos glotones, dividir para vencer, programación dinámica.
Sugerencias de Bibliografia
- R. Sedgewick. Algorithms in C++. Addison Wesley.
- B.Preiss. Data Structures and Algorithms with Object Oriented Design Patterns in ( C++, Java ). http://www.brpreiss.com/
- C.Cormen, C.Leiserson, R.Rivest y C.Stein. Introduction to Algorithms. MIT Press.
- J.Kleinberg y E.Tardos. Algorithm Design. Addison Wesley.
- D.Knuth. The Art of Computer Programming. Vol.1 Fundamental Algorithms, Vol.3 Sorting and Searching. Addison-Wesley.