Descripción de la materia

objetivos  introducir la noción de grafo, implementar mediante grafos diversos tipos abstractos. Presentar las nociones de algoritmos exponencial en tiempo y de solución aproximada y diversas heurísticas. Resolver por computador problemas de tamaño mediano, donde se ejerciten las nuevas técnicas aprendidas.

contenido  Grafo. Resolución de problemas mediante grafos. Complejidad. Soluciones heurísticas.

modalidad  teórico-práctico, taller.

evaluación  parciales y final; trabajos de laboratorio.

correlatividades  Algoritmos y estructuras de datos II.

carga horaria  4hs de clase teórico-prácticas, 4hs taller, 4hs problemas.


Novedades:

  • 05/06 - Está disponible el apunte de Tabu Search
  • 20/05 - Ya está disponible el enunciado del TP3
  • 27/04 - Ya está disponibles todas las slides de las clases teóricas
  • 14/04 - Ya está disponible el enunciado del TP2
  • 13/04 - Ya están disponibles la segunda parte de las transparencias de las clases teóricas.
  • 26/03 - Ya está disponible el enuncuado del TP1
  • 26/03 - Ya están disponibles la primera parte de las transparencias de las clases teóricas.
  • 26/03 - Ya están disponibles las prácticas del cuatrimestre!
  • 02/03 - Bienvenidos al primer cuatrimestre! En esta página encontrarán todas las novedades relacionadas con la materia