Bastian1998 / TP1-TDA-Buchwald

0 stars 0 forks source link

Correcciones TP1 #1

Open geronimo-palavecino opened 7 months ago

geronimo-palavecino commented 7 months ago

Buenas. Les dejo las correcciones por este issue para que quede todo junto y no se pierda en los mensajes de slack. Respecto del informe les dejo la siguiente corrección que tienen que hacer porque no cumple con lo esperado en el trabajo:

El resto del informe esta en general bien, pero tengan más cuidado con el plural de modestiay con algunas palabras que les quedaron colgadas en el texto. También, similar al caso de justificar el algoritmo óptimo, aunque es válido para los algoritmos no óptimos justificar que no los son ya que para un caso especifico no se obtiene la solución óptima, esta bueno que también lo demuestren con un ejemplo chiquito de forma más teórica. Más que nada ya que en algunos casos (Proyectos más grandes) puede ser muy costoso programar algo para verificar si es correcto o no (Igual les aclaro que para el trabajo aporta puntos que los hayan programado para probar diferentes opciones y comportamientos)

Respecto al código. Para la ejecución no se compliquen tanto pidiendo el nombre del archivo y verificando si coincide con alguno de los otorgados por la cátedra. Pidan directamente el path al archivo (Si quieren indiquen que el archivo debe estar en x directorio, en el cual también pueden incluir como demo los casos de ejemplo) y el modo de uso. Por último les mando a hacer una corrección mínima pero necesaria, que es que nunca devuelven el orden de las batallas para obtener la solución óptima, solo la mínima suma ponderada (Que es un detalle que suma, pero tienen que devolver lo que se pide en la consigna)

geronimo-palavecino commented 6 months ago

Hola! Nuevamente les dejo las correcciones por acá:

Están bien encaminados con la demostración de la optimalidad del algoritmo. Comienzan planteando el marco teórico para realizar la demostración, pero nunca realizan la misma. Luego plantean un caso práctico en el que se cumple lo que plantean antes, pero que se cumpla para un caso, no implica que se cumpla para todos los otros casos. Recuerden que un ejemplo puede servir como contrademostración, pero no como demostración. Analicen que le pasa a la suma ponderada de los términos anteriores a la inversion, antes y después de la inversión. Planteen las ecuaciones para los términos inversibles, con y sin la inversión, y fíjense si pueden relacionarlos entre ellos, y trabajarlos para llegar a alguna otra expresión que ya conocen (Y que les asegure alguna característica o propiedad). Mantengan las expresiones de forma genérica para de esta forma, al llegar a alguna conclusión, puedan asegurarla para todos los casos y sirva como demostración.

Si pueden corregir esto el trabajo ya estaría en condiciones de ser aprobado

Bastian1998 commented 6 months ago

Listo esta actualizada la correccion en la repo , https://github.com/Bastian1998/TP1-TDA-Buchwald. Muchas gracias.

El sáb, 20 abr 2024 a las 15:45, Geronimo Palavecino (< @.***>) escribió:

Hola! Nuevamente les dejo las correcciones por acá:

Están bien encaminados con la demostración de la optimalidad del algoritmo. Comienzan planteando el marco teórico para realizar la demostración, pero nunca realizan la misma. Luego plantean un caso práctico en el que se cumple lo que plantean antes, pero que se cumpla para un caso, no implica que se cumpla para todos los otros casos. Recuerden que un ejemplo puede servir como contrademostración, pero no como demostración. Analicen que le pasa a la suma ponderada de los términos anteriores a la inversion, antes y después de la inversión. Planteen las ecuaciones para los términos inversibles, con y sin la inversión, y fíjense si pueden relacionarlos entre ellos, y trabajarlos para llegar a alguna otra expresión que ya conocen (Y que les asegure alguna característica o propiedad). Mantengan las expresiones de forma genérica para de esta forma, al llegar a alguna conclusión, puedan asegurarla para todos los casos y sirva como demostración.

Si pueden corregir esto el trabajo ya estaría en condiciones de ser aprobado

— Reply to this email directly, view it on GitHub https://github.com/Bastian1998/TP1-TDA-Buchwald/issues/1#issuecomment-2067753647, or unsubscribe https://github.com/notifications/unsubscribe-auth/AJJIO5HQORNWUVVH4LNNYFDY6KZULAVCNFSM6AAAAABGE32TBOVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMZDANRXG42TGNRUG4 . You are receiving this because you are subscribed to this thread.Message ID: @.***>

geronimo-palavecino commented 6 months ago

Como andan ? Les dejo las correcciones de su última entrega por acá.

Lograron justificar correctamente la optimalidad del algoritmo propuesto. Un único detalle sobre la misma es que siendo que plantearon que Ci > Cj, cuando trabajen con las ecuaciones de los términos de las sumatorias, se debe seguir manteniendo esta condición de estrictamente mayor (Se los menciono porque al principio plantearon eso y luego pusieron >=)

Por otro lado, les menciono de nuevo, para el proximo trabajo sean más claros, coherentes y estructurados al escribir el informe. En algunos lugares cuesta seguir la idea que están intentando explicar (Principalmente en la explicación de la influencia de los valores de ti y bi sobre el algoritmo, y en las explicaciones de la optimalidad), y esto puede dar lugar a confusiones o dificultades durante la corrección. Les dejo como idea (Basada en este tp) una posible estructura que podrían seguir a futuro.

Dicho esto, el trabajo esta aprobado con un 6.

Bastian1998 commented 6 months ago

Buenas quería informar que la entrega del tp2 de mi equipo con Kevin Paredes este hecho, le dejo el link al repositorio al cual fue invitado: https://github.com/Bastian1998/TP2-TDA-Buchwald

El jue, 25 abr 2024 a las 17:24, Geronimo Palavecino (< @.***>) escribió:

Como andan ? Les dejo las correcciones de su última entrega por acá.

Lograron justificar correctamente la optimalidad del algoritmo propuesto. Un único detalle sobre la misma es que siendo que plantearon que Ci > Cj, cuando trabajen con las ecuaciones de los términos de las sumatorias, se debe seguir manteniendo esta condición de estrictamente mayor (Se los menciono porque al principio plantearon eso y luego pusieron >=)

Por otro lado, les menciono de nuevo, para el proximo trabajo sean más claros, coherentes y estructurados al escribir el informe. En algunos lugares cuesta seguir la idea que están intentando explicar (Principalmente en la explicación de la influencia de los valores de ti y bi sobre el algoritmo, y en las explicaciones de la optimalidad), y esto puede dar lugar a confusiones o dificultades durante la corrección. Les dejo como idea (Basada en este tp) una posible estructura que podrían seguir a futuro.

  • La sección 2 tendría más sentido haberla llamado Análisis de la problemática o Análisis de las variables del problema
  • La sección 2.1 podría ser su propia sección donde se presenta la idea del algoritmo greedy y su código
    • Una subsección donde se explica porque el algoritmo es greedy
    • Una subsección donde se analiza la complejidad del algoritmo
    • Una subsección donde se analiza la relación del algoritmo con los valores de ti y bi
    • Una subsección donde se analiza la optimalidad del algoritmo
  • etc.

Dicho esto, el trabajo esta aprobado con un 6.

— Reply to this email directly, view it on GitHub https://github.com/Bastian1998/TP1-TDA-Buchwald/issues/1#issuecomment-2078111378, or unsubscribe https://github.com/notifications/unsubscribe-auth/AJJIO5FUBHNUBOLUGKU25ZDY7FQ6HAVCNFSM6AAAAABGE32TBOVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMZDANZYGEYTCMZXHA . You are receiving this because you commented.Message ID: @.***>

geronimo-palavecino commented 6 months ago

Perfecto. Estos días lo reviso y les mando las correcciones

Buenas quería informar que la entrega del tp2 de mi equipo con Kevin Paredes este hecho, le dejo el link al repositorio al cual fue invitado: https://github.com/Bastian1998/TP2-TDA-Buchwald El jue, 25 abr 2024 a las 17:24, Geronimo Palavecino (< @.>) escribió: Como andan ? Les dejo las correcciones de su última entrega por acá. Lograron justificar correctamente la optimalidad del algoritmo propuesto. Un único detalle sobre la misma es que siendo que plantearon que Ci > Cj, cuando trabajen con las ecuaciones de los términos de las sumatorias, se debe seguir manteniendo esta condición de estrictamente mayor (Se los menciono porque al principio plantearon eso y luego pusieron >=) Por otro lado, les menciono de nuevo, para el proximo trabajo sean más claros, coherentes y estructurados al escribir el informe. En algunos lugares cuesta seguir la idea que están intentando explicar (Principalmente en la explicación de la influencia de los valores de ti y bi sobre el algoritmo, y en las explicaciones de la optimalidad), y esto puede dar lugar a confusiones o dificultades durante la corrección. Les dejo como idea (Basada en este tp) una posible estructura que podrían seguir a futuro. - La sección 2 tendría más sentido haberla llamado Análisis de la problemática o Análisis de las variables del problema - La sección 2.1 podría ser su propia sección donde se presenta la idea del algoritmo greedy y su código - Una subsección donde se explica porque el algoritmo es greedy - Una subsección donde se analiza la complejidad del algoritmo - Una subsección donde se analiza la relación del algoritmo con los valores de ti y bi - Una subsección donde se analiza la optimalidad del algoritmo - etc. Dicho esto, el trabajo esta aprobado con un 6. — Reply to this email directly, view it on GitHub <#1 (comment)>, or unsubscribe https://github.com/notifications/unsubscribe-auth/AJJIO5FUBHNUBOLUGKU25ZDY7FQ6HAVCNFSM6AAAAABGE32TBOVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMZDANZYGEYTCMZXHA . You are receiving this because you commented.Message ID: @.>