DEMAT

 

 DEMAT

Estructuras de datos y algoritmos

Contenido sugerido

    1. Estructuras de datos básicas y estructuras de datos abstractos. 
    2. Algoritmos de Búsqueda secuencial y binaria. 
    3. C++: Constructores y Listas. 
    4. Sobrecarga de operadores. 
    5. Introducción a recursión: FIFO, LIFO, asignación de memoria para recursividad. 
    6. La bolsa del ladrón. Evaluación de expresiones infijas mediante evaluación de expresiones posfijas. 
    7. Templates. 
    8. Colas de prioridad, heaps y heap sort. 
    9. Árboles
    10. Tablas de Hash. 
    11. La Standard Template Library (STL)
    12. Algoritmos de Ordenamiento. 
    13. Estrategias de implementación y diseño de algoritmos

Introducción a los Algoritmos con Gráficas

 

 

 

Sugerencias de Bibliografia

 

  1. R. Sedgewick. Algorithms in C++. Addison Wesley.
  2. B.Preiss. Data Structures and Algorithms with Object Oriented Design Patterns in ( C++, Java ). http://www.brpreiss.com/
  3. C.Cormen, C.Leiserson, R.Rivest y C.Stein. Introduction to Algorithms. MIT Press. 
  4. J.Kleinberg y E.Tardos. Algorithm Design. Addison Wesley.
  5. D.Knuth. The Art of Computer Programming. Vol.1 Fundamental Algorithms, Vol.3 Sorting and Searching. Addison-Wesley.