Tecnicas de Diseño de Algoritmos - UBA FCEN

Diseño y Análisis de Algoritmos

Contenidos: Técnicas de diseño de algoritmos (backtracking, dividir y conquistar, programación dinámica, algoritmos golosos), análisis de algoritmos recursivos y su complejidad. Ejercicios: Practica 1 y 2

Estructuras de Datos y Algoritmos en Grafos

Contenidos: Definiciones básicas y propiedades de grafos, representaciones de grafos (matrices de incidencia y adyacencia, listas), algoritmos de búsqueda (BFS, DFS), árboles y grafos bipartitos. Ejercicios: Practica 3 [1er Parcial]

Algoritmos Avanzados en Grafos

Contenidos: Árboles generadores mínimos, caminos mínimos, flujo máximo, aplicaciones de algoritmos en grafos. Ejercicios: Practica 4

Optimización de Caminos y Flujos en Grafos

Contenidos: Algoritmos para encontrar caminos mínimos (Dijkstra, Ford, Dantzig), flujo máximo (Ford y Fulkerson), análisis de algoritmos de optimización y su aplicación en la resolución de problemas prácticos. Ejercicios: Practica 5

Teoría de Flujos y Aplicaciones Avanzadas

Contenidos: Modelado y solución de problemas mediante teoría de flujos, algoritmos de flujo máximo y mínimo coste, aplicaciones avanzadas en redes de comunicaciones y optimización. Ejercicios: Practica 6