https://github.com/matcom/algos
Conferencias, ejemplos, notas, ejercicions, y más, sobre la asignatura Diseño y Análisis de Algoritmos
https://github.com/matcom/algos
Last synced: 4 months ago
JSON representation
Conferencias, ejemplos, notas, ejercicions, y más, sobre la asignatura Diseño y Análisis de Algoritmos
- Host: GitHub
- URL: https://github.com/matcom/algos
- Owner: matcom
- License: mit
- Created: 2023-01-24T14:13:33.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2025-01-14T16:25:50.000Z (over 1 year ago)
- Last Synced: 2025-02-21T15:28:31.068Z (over 1 year ago)
- Size: 514 KB
- Stars: 10
- Watchers: 7
- Forks: 1
- Open Issues: 45
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Diseño y Análisis de Algoritmos
Conferencias, ejemplos, notas, ejercicions, y más, sobre la asignatura Diseño y Análisis de Algoritmos
## Orientación del Proyecto
- [Proyecto DAA - 2024](Proyectos/2024.md)
## Problemas
- [NP-Completitud](Problems/np.md)
## Evaluaciones
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.