## PRÁCTICAS

## UNIDAD II

Relación de prácticas de la Unidad II Estrategias de diseño

Práctica 4. Implementación de la Transformada rápida de Fourier

Práctica 5. Cálculo de la subsecuencia común más larga

Práctica 6. El problema de la mochila entera

Práctica 7.Códigos de Huffman

Práctica 8. El problema de la mochila fraccionaria

Práctica 9. El algoritmo de Knuth-Morris-Pratt

Reporte de práctica

El Reporte de las prácticas deberá incluir:

1. Portada.
2. Introducción (Marco teórico).
3. Planteamiento del problema.
4. Algoritmos (Descripción de la abstracción del problema y el algoritmo que da solución, apoyándose de pseudocódigo, diagramas y figuras).
5. Implementación de los algoritmos (De acuerdo con los algoritmos utilizados en la implementación del código en el lenguaje de programación ANSI C).
6. Resultados Experimentales (Actividades, verificación de la solución, pruebas y resultados de la práctica según lo solicitado).
7. Errores detectados (Si existe algún error detectado, el cuál no fue posible resolver o se desconoce el motivo y solo ocurre con ciertas condiciones es necesario describirlo).
8. Posibles mejoras (Describir posibles disminuciones de código en la implementación o otras posibles soluciones).
9. Plataforma experimental (Características del hardware, compilador, sistema operativo, entorno controlado, etc.)
10. Graficación de las funciones (Análisis detallado de la cantidad de tiempo y espacio que consumen los algoritmos estudiados si se están considerando implementaciones específicas)
11. Tiempos de CPU o tiempos de ejecución (Estimación del número real de segundos que un programa tardará en el peor caso o el caso promedio).
12. Conclusiones.
13. Anexo (Códigos fuente de funciones y algoritmos e instrucciones de compilación).
14. Bibliografía (En formato IEEE o APA).

Valor 10%

###

###