Algoritmos y Estructuras de Datos - Curso Mendez/Pandolfo

Cursada el primer cuatrimestre de 2025. Pagina de la cátedra.

Temario

• Análisis de algoritmos y complejidad computacional.
• Notación Big O y Teorema maestro.
• Algoritmos recursivos:
  • Recursividad de cola
  • Backtracking
• Calidad del Software y Desarrollo por pruebas (TDD).
• TDA Básicos:
  • Pila
  • Cola
  • Lista con iteradores internos y externos
• TDA Árbol:
  • Árbol binario
  • Árbol Binario de Búsqueda (ABB)
  • Árbol AVL
  • Árbol Rojo-Negro
  • Árboles B
  • Heap binario
• Métodos de Ordenamiento:
  • Quicksort
  • Merge sort
  • Heap sort
  • Métodos no comparativos
• Diccionarios y Tablas de Hash (hashes abiertos y cerrados)
• Grafos:
  • Algoritmos: Dijkstra, Floyd-Warshall, Prim, Kruskal.
  • Recorridos
  • Tipos