Implementa funciones y/o clases para generar diferentes casos para el algoritmo. (2 puntos)
Informe
Define objetivos del proyecto de manera consistente con el problema planteado. (2 puntos)
Elabora una introducción presentando el problema y explicando la motivación para el desarrollo del proyecto.
(1 punto)
Elabora el marco teórico del informe explicando detalladamente to- das las estrategias usadas para dar solución al problema.
(1 punto)
Propone conclusiones que discuten las ventajas y desventajas de los algoritmos analizados, la performance respecto al hardware utilizado, proponen mejoras y guardan coherencia con los objetivos planteados.
(1 punto)
Análisis de la complejidad algorítmica de cada una de las estrategias usadas para solucionar el problema.
(1 punto)
Implementación
Implementa soluciones para el problema de empaquetamiento y para el problema de cortes. (2 puntos)
Implementa una interfaz de usuario que permita la interacción adecuada con la aplicación y la visualización adecuada de los resultados. (1 punto)
Implementan y explican correctamente las estrategias de solución del problema. Cuenta con por lo me- nos una estrategia por integrante de grupo. (4 puntos)
Presenta adecuadamente y a tiempo los entregables y presentación del proyecto. (1 punto)
Experimentación
Experimenta con varios tamaños de los datasets (mínimo 4 experimentos). Documenta la performance, en términos de tiempo de ejecución y memoria, para cada entrada de datos y cada algoritmo. (1 punto)
Experimenta con un dataset suficientemente grande y con piezas re- levantes. Su propuesta muestra ser escalable (i.e. funciona con data de gran tamaño) aún sin encontrar una solución en tiempo corto, se realiza la computación. (2 punto)