Algoritmos y Estructuras de Datos 3

Lic. en Ciencias de la Computación - FCEN - UBA
2do cuatrimestre 2023

!! Estos ejercicios los hice mientras era estudiante, por lo tanto puede haber errores, si los encontras avisame !!

Proximas actualizaciónes:

• Agrega demos greedy
• Agrega practica divide & conquer

Índice

• Practicas:

  • Practica 1 - Técnicas Algorítmicas
  • Practica 2 - Introducción a la teoría algorítmica de grafos
  • Practica 3 - Recorridos y Árboles
  • Practica 4 - Camino mínimo
  • Practica 5 - Flujo en redes
  • Practica 6 - Complejidad de Problemas

• Final:

  • Apunte

• Trabajos Prácticos:

  • TP 1:
    • Ejercicio 1 (Backtracking)
    • Ejercicio 2 (Goloso)
    • Ejercicio 3 (Programación Dinámica)
    • Ejercicio 4 (Programación Dinámica)
  • TP 2:
    • Ejercicio 1 (DFS)
    • Ejercicio 2 (BFS)
    • Ejercicio 3 (AGM)
  • TP 3
    • Ejercicio 1 (Camino mínimo enfoque Dijkstra)
    • Ejercicio 1 (Camino mínimo enfoque DAG)
    • Ejercicio 2 (Camino mínimo Floyd)
    • Ejercicio 3 (Modelo de asignación - Flujo máximo)
    • Ejercicio 4 (Modelo de asignación - Flujo máximo)