| 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:
|
|