Giter VIP home page Giter VIP logo

tp1-tda-buchwald's Introduction

Ejecutar el comando python tp.py, el programa lo guiará en las diferentes opciones.

Ejemplo: 
- Algoritmo greedy por cociente (óptimo) para 10000 batallas:
    python tp.py 10000 cociente

- Algoritmo greedy por tiempo para 100 batallas:
    python tp.py 100 tiempo 

- Crear un gráfico que represente la complejidad temporal del algoritmo por cociente (óptimo)
usando todas los sets batallas y el resultado esperado que nos ofrece la cátedra:
    python tp.py graficar

-Nota: Podes ejecutar el algoritmo para todas las cantidad de batallas ofrecidas por la cátedra en este caso el algoritmo
te informará si el resultado era el esperado o no, también estan cargados otros sets de batallas creados por nosotros, para este caso solo 
te devolverá el coeficiente de impacto para ese set de batallas específico.
Adicionalmente se agregan los archivos .py de los algoritmos no optimos mencionados en el informe.

tp1-tda-buchwald's People

Contributors

sebastianarroyo98 avatar kevinparedes1995 avatar

Watchers

Sebastian Arroyo avatar

tp1-tda-buchwald's Issues

Correcciones TP1

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 algoritmo propuesto es optimo, pero nunca explican bien porque lo es. Justifican que es optimo porque ejecutándolo para los casos provistos por la cátedra, obtienen los mismos resultados que los esperados. No obstante deberían incluir una demostración teórica formal, ya que esto es parte de lo que se pretende evaluar en el trabajo (Ayuda: Piensen en las inversiones vistas para el ejemplo de scheduling II. Que le pasa al resto de batallas si intercambio dos batallas i y j ? Que le pasa a sus términos correspondientes en la suma ponderada cuando las intercambio ?)
    • Sumado a este punto, tengan en cuenta también que en un ambiente más profesional no siempre dispondrán de casos de ejemplo contra los que comparar, sino que tendrán que construir sus propias demostraciones de porque el código producido funciona correctamente. En la cátedra proveemos estos casos para que se puedan guiar durante el desarrollo del 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)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.