Herramientas Personales
Usted está aquí: Inicio / Materias / Algoritmos y Estructuras de Datos III / 2013 / Segundo Cuatrimestre

Algoritmos y Estructuras de Datos III

Descripción de la materia

objetivos
  • Presentar diversas técnicas de diseño de algoritmos.
  • Introducir las definiciones básicas de grafos y algoritmos en grafos.
  • Discutir problemas que se pueden modelar como problemas de grafos.
  • Presentar la definición de complejidad de algoritmos, de clasificación de problemas de acuerdo a su dificultad.
  • Clases P, NP y NP-completo.
  • Nociones de algoritmos aproximados y heurísticas.
  • Resolver por computador problemas de tamaño mediano, donde se ejerciten las nuevas técnicas aprendidas.
contenido
  • Técnicas de diseño de algoritmos.
  • Algoritmos heurísticos.
  • Grafos. Resolución de problemas mediante grafos.
  • Complejidad.
modalidad
  • Teórico-práctico, laboratorio.
evaluación
  • Parciales y final; trabajos de laboratorio.
correlatividades
  • Algoritmos y estructuras de datos II.
carga horaria
  • 4hs de clases teóricas, 4hs laboratorio, 4hs de clases prácticas.