Conferencias, ejemplos, notas, ejercicions, y más, sobre la asignatura Diseño y Análisis de Algoritmos
La evaluación del curso es basada en habilidades. El estudiante debe demostrar habilidades generales para el diseño y análisis de algoritmos, así como dominar las técnicas de solución de problemas por las estrategias greedy, programación dinámica, divide & conquer, y algoritmos de aproximación. Además, habilidades para la formalización y demostración de correctitud de algoritmos, demostración de cotas mínimas, y demostración de NP-completitud.
Durante el curso hay tres tipos de evaluaciones formales:
- Examen intrasemestral
- Problemas extraclase
- Proyecto
Los estudiantes que no demuestren las habilidades mínimas del curso al finalizar la evaluación del proyecto, tendrán la oportunidad de presentarse a un examen extraordinario, y un examen mundial, escritos.