search

tomashevia27 / tp1-tda-hevia-campoliete-colina

Repositorio del TP1 de la materia Teoria de Algoritmos, Catedra Buchwald/Genender de la FIUBA.
1 stars 0 forks source link

Correcciones TP1 #1

Open mbuchwald opened 6 months ago

mbuchwald commented 6 months ago

Hola! Dejo por acá las correcciones del TP.

  1. Hay un poco de problema de relato. La primera sección viene antes que la segunda, valga la redundancia. Eso hace que cuando yo leo en orden: "Si una batalla tiene un $t_i$ elevado, tiene mayor probabilidad de tener en consecuencia un $F_i$ elevado, y viceversa" + "De esta manera proponemos ordenar las batallas en base al coeficiente $C = \frac{t_i}{b_i}$", se me viene a la cabeza la pregunta: ¿por qué no directamente $t_i$ y listo? Esto lo mencionan luego, y está perfecto cómo lo hacen, pero al no haber mención alguna antes, y que apareció $b_i$ en el criterio sin haber mencionado nada de su relevancia, hace que suene raro, y recién cuando llegué a la segunda sección entendí el proceso mental que tuvieron y qué pasó. Recomendación: o poner primero lo descartado y por qué, o poner una descripción más detallada en la descripción de la solución, o mencionar en dicho análisis que estas otras cosas fueron tenidas en cuenta y descartadas que se analizan posteriormente (porque por el análisis la conclusión lógica es ordenar por $t_i$ y listo, entonces tiene que haber alguna explicación o algo de por qué no es la conclusión obvia dado lo que escribieron).
  2. Tienen un problema similar en la parte de la demostración. Parten de la base que los índices corresponden a haber ordenado con el criterio que definieron, pero luego definen ver si puede haber una inversión... ¿cómo va a haber una inversión si está ordenado por el criterio que dijeron? Acá nuevamente tengo que entender que se refieren a una solución óptima genérica, y ver si esta, en su orden, tiene alguna inversión respecto al criterio de ustedes. Esto lo tuve que deducir del resto de la explicación de la demostración. En particular, más para el final dicen "(...) obtenemos una sumatoria menor, lo que contradice la suposición de que el orden original era el óptimo", dicha suposición no está explicitada en ninguna parte del comienzo, por el contrario.
  3. ¿Cómo están tan seguros que lo graficado es peor que lineal? ¿No convendría tener un gráfico de una función lineal y una lineal-logarítmica para al menos poder visualizarlo mejor?

Dicho esto, el trabajo está aprobado. Noto algunos problemas importantes de redacción (o contradicciones) que dificultan entender qué están queriendo transmitir, hasta que se avanza en un punto donde uno se da cuenta que el problema estaba una página antes. Traten de mejorar esto para futuros tps porque en el tp2 se puede volver inentendible. Si quieren mejorar alguno de los puntos mencionados, no hay problema, hay tiempo hasta la fecha límite del tp para esto. De momento, la nota del tp es 6.

mbuchwald commented 6 months ago

Hola. Ahí pude revisar la reentrega. La reorganización está bien, lo que no quedó bien es el tema del gráfico. Comparan su algoritmo contra otro lineal así nomás, que no tiene que ver con lo que resuelven en sí. Efectivamente, dicho algoritmo funciona más rápido, pero no implica que el otro no sea lineal. Pueden verlo hasta en el ejemplo de informe donde ponemos dos algoritmos lineales pero uno funciona mejor que el otro. Nada indica que no sean simplemente pendientes diferentes. Dicho esto, la nota final es 7.