• Inicio

    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.