Correcciones TP2

[mbuchwald]

Hola. Les dejo por acá las correcciones del TP.

• No veo tanto la relación entre este problema y el de la mochila. Acá no tenemos una limitación en volumen, y en el problema de la mochila no tenemos que unos objetos implican que otros no se puedan obtener, o que las ganancias de unos se vean afectados por elegir los otros. No digo que no haya relación alguna, pero veo otros problemas que vimos como más cercanos.
• La ecuación de recurrencia depende de si misma (bien), pero en una de esas definiciones.. ¿depende de si misma con una variable menos? ¿qué le pasó a $J$? De pasó, tienen que poner qué representan $I$ y $J$. Tuve que empezar a deducir cosas porque no lo escriben.
• El código sigue teniendo problemas. Hasta en el código que ponen en el informe se nota: no respetan indentaciones, espacios, etc... Esto ya se los había marcado en el tp anterior. Si bien no somos tan meticulosos en esta materia como podemos ser en Algoritmos I y II, realmente no está bien esto.
• La complejidad está mal analizada. ¿En dónde depende la complejidad de un factor numérico arbitrario? ¿Donde depende de los valores $s_i$ o $e_i$, tal que estos aparezcan directamente allí? En el problema de la mochila es muy diferente la situación.
• Sigue sin haber una forma de ejecutar el programa de forma que pueda probar con un set de datos que yo quiera (siguiendo el formato, por supuesto). Creí que había sido claro en el tp pasado.

Les pido que corrijan la ecuación de recurrencia (y de paso aclarar), y el análisis de complejidad. También, que hagan lo que les avisé que iban a tener que reentregar si no lo hacía, y no lo hicieron. Lo del código lo dejo opcional, pero aviso que resta mucho.

[tcastellano00]

@mbuchwald Hola Martin, como te va? Ya estan corregidos todos los puntos, te dejamos el nuevo informe en la raiz del repo. Tambien hicimos cambios en el codigo para emprolijarlo, separar la ejecucion de las pruebas que nos dieron ustedes y la ejecucion con tus propios sets de datos, esta todo explicado en el readme. Cualquier cosa, nos avisas. Saludos!

[mbuchwald]

• El programa requiere tener la solución previamente calculada. Para qué alguien querría ejecutar un programa si ya tiene la solución?
• La complejidad sigue estando mal. Dónde hay una cantidad exponencial de pasos a realizar? Por qué nos craneamos un algoritmo por PD si es lo mismo que hacer Backtracking? El gráfico que hacen los contradice!!

Les pido que corrijan de aquí al viernes la complejidad, así podemos cerrar esto con 4.

[AIglesiasT]

@mbuchwald Hola Martin, buenas tardes. Disculpe la molestia, la complejidad del algoritmo no es O(n^2)? Porque la justificamos para eso pero como consecuencia de un typo pusimos O(2^n) en conclusión, pero el análisis de tanto el algoritmo como los gráficos fue basado en eso.

[mbuchwald]

Listo, aprobado!