Estructuras de datos y algoritmos
Contenido sugerido
- Estructuras de datos básicas y estructuras de datos abstractos.
- Algoritmos de Búsqueda secuencial y binaria.
- C++: Constructores y Listas.
- Sobrecarga de operadores.
- Introducción a recursión: FIFO, LIFO, asignación de memoria para recursividad.
- La bolsa del ladrón. Evaluación de expresiones infijas mediante evaluación de expresiones posfijas.
- Templates.
- Colas de prioridad, heaps y heap sort.
- Árboles
- Tablas de Hash.
- La Standard Template Library (STL)
- Algoritmos de Ordenamiento.
- Estrategias de implementación y diseño de algoritmos
Introducción a los Algoritmos con Gráficas
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.