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)