## EVALUACIÓN

A continuación se muestra la tabla con la Evaluación del Aprendizaje de las tres unidades temáticas:

EVALUACIÓN DEL APRENDIZAJE
CONTENIDOS: | % Evaluación
Unidades temáticas: | Actividad | Evidencia | Por sesión o actividad | Por Unidad Temática
I. Técnicas de análisis | Actividad 1. El rol de los algoritmos en la computación | Mapa conceptual | 5% |
Actividad 2. Complejidad espacial y temporal de algoritmos iterativos y recursivos, con base en las notaciones O mayúscula, o minúscula, omega y theta. | Ficha de trabajo | 5% | 30%
Actividad 3. Realización de la Práctica 1. Complejidad temporal y espacial de un algoritmo Realización de la Práctica 2. Algoritmos probabilísticos numéricos Realización Práctica 3. Algoritmos probabilísticos de selección y ordenamiento | Reportes de prácticas | 10%
Actividad 4. Propuesta de un proyecto de software | Propuesta de proyecto | 10%
Actividad 5. Repaso de la Unidad I | Autoevaluación | 0%
II. Estrategias de diseño | Actividad 6. Comparativa entre Programación dinámica y Algoritmos ávidos | Cuadro de comparaciones | 5% | 30%
Actividad 7. Realización de la práctica 4. Implementación de la Transformada rápida de Fourier Realización de la Práctica 5. Cálculo de la subsecuencia común más larga Realización de la Práctica 6.El problema de la mochila entera Realización de la Práctica 7.Códigos de Huffman
Realización de la Práctica 8.El problema de la mochila fraccionaria
Realización de la Práctica 9. El algoritmo de Knuth-Morris-Pratt

Reportes de prácticas

10%

Actividad 8. Programación dinámica, algoritmos ávidos y algoritmos de empate de cadenas | Ficha de trabajo | 5%
| Actividad 9. Avance del proyecto de software | Avance de proyecto | 10%
Actividad 10. Repaso de la Unidad II | Autoevaluación | 0%
III. Completitud NP | Actividad 11. Problemas P, NP y NP completos. | Cuadro de comparaciones | 5% | 40%
Actividad 12. Realización de la práctica 10. El problema del ciclo Hamiltoniano para entradas pequeñas Realización de la práctica 11. El problema de la clique y su resolución por medio del algoritmo de Bron y Kerbosch Realización de la práctica 12. El problema del Agente viajero y su resolución por medio de un algoritmo de aproximación | Reportes de prácticas | 10%
Actividad 13. Cotas de rendimiento de algoritmos de aproximación con base en herramientas teóricas y heurísticas de diseño de algoritmos. | Ficha de trabajo | 5%
Actividad 14. Implementación de la solución del proyecto con base en las técnicas de análisis y estrategias de diseño. | Reporte final del proyecto | 20%
Actividad 15. Repaso de la Unidad III | Autoevaluación | 0%
TOTAL |  | 100 % | 100%