TP1 - La mafia de los algoritmos Greedy

Grupo integrado por

Barletta Brenda - 112184

Docampo Torrico Daniel Rodolfo - 112395

Rivas Sofia Belen - 112216

Contenido del repositorio

El presente repositorio contiene:

• El algoritmo solicitado junto a sus respectivos archivos auxiliares que contribuyen a la modularización del mismo.
• Archivo tp1.py donde ocurre la completa ejecución del algoritmo elaborado.
• Informe del trabajo presentado.
• Directorio en el que se encuentra el set de datos pedido junto a los recursos gráficos utilizados en el informe.
• Script test.py cuya finalidad es un testeo generalizado de un volumen de archivos mayor al de tp1.py.
• Directorio con archivos destinados al testeo del algoritmo.

Ejecución del programa

El programa debe ser ejecutado de la siguiente forma

python3 tp1.py ruta/a/entrada.txt

Formato de los archivos a recibir

Se espera que el formato de los archivos a analizar respete el siguiente orden:

Cantidad de transacciones
Transacciones sospechosas (De la forma (n, error))
Transacciones realizadas por el sospechoso ordenadas de menor a mayor

Archivo de ejemplo:

3
123, 5
150, 25
149, 3
118
136
152

Testear con más de un script simultaneamente

Esto puede realizarse con el script test.py.

• Comando para probar todos los archivos de la cátedra: python3 test.py 5-es.txt 5-no-es.txt 10-es.txt 10-es-bis.txt 10-no-es.txt 10-no-es-bis.txt 50-es.txt 50-no-es.txt 100-es.txt 100-no-es.txt 500-es.txt 500-no-es.txt 1000-es.txt 1000-no-es.txt 5000-es.txt 5000-no-es.txt

• Se puede probar cualquier archivo que esté dentro de la carpeta archivos_test de la misma forma.

• La única diferencia entre probar el algorimo con tp1.py o con test.py es que tp1.py sólo permite probar un archivo por cada ejecución, y, si encuentra a la rata, muestra las asignaciones que hizo. Para realizar una comprobación rápida de los resultados de varios archivos sin tener que ejecutar el comando varias veces (y sin tener que ver todas las asignaciones que hizo el algortimo, en caso de haber podido), se recomienda ejecutar test.py.