Este repositorio contiene las soluciones a los 3 trabajos prácticos de la materia Algoritmos y Estructuras de Datos III, correspondiente al segundo cuatrimestre de 2023 en la Facultad de Ciencias Exactas y Naturales de la Universidad de Buenos Aires (FCEyN-UBA). Cada TP consta de tres o cuatro ejercicios que abordan diversas técnicas algorítmicas vistas en clase. Cada ejercicio requiere el diseño e implementación de un algoritmo que supere una prueba de eficiencia en un juez online(SPOJ), evaluando tanto la eficiencia temporal como espacial.
El equipo:
- Gaston Sanchez
- Silvina Flores Galván
- Juan Pablo Aquilante
Los ejercicios que se nos plantean tienen como protagonistas a un sujeto llamado Tuki y al Departamento de Computacion(DC). Trascendiendo la mera resolución de problemas nos pondremos en el papel de un docente en una carrera contra el tiempo para corregir examenes. Finalmente, veremos al DC descifrar las señales perdidas en un libro de cuentas y ayudar al crecimiento de la industria choripanera en la costanera.
Plantea el desafío de manipular un tablero de dimensiones N x M con distintos tipos de piezas. El objetivo es determinar si es posible rotar las piezas para formar un camino continuo desde la esquina superior izquierda hasta la inferior derecha del tablero.
Se aborda la situación de una docente que debe corregir N parciales con estimaciones de tiempo y coeficientes de descontento asociados a cada estudiante. El objetivo es minimizar el descontento general al elegir el orden de corrección de los parciales.
Plantea la tarea de identificar, dadas las sumas de entradas y saldos finales en un libro de cuentas, si cada entrada corresponde inequívocamente a un gasto o una venta, o si puede ser cualquiera de las dos.
Se centra en optimizar la colocación de proveedurías a lo largo de una línea recta que representa la posición de puestos de choripanes en la costanera. El objetivo es minimizar el costo asociado a la disposición de proveedurías.
Ayudaremos a Pablo Lamponne a conducir una ambulancia en la ciudad de la furia(manifestaciones incluidas) y a establecer una red de conexion entre edificios. Aqui cada línea de código se transforma en un capítulo, y cada solución es una victoria conquistada.¿Te lo vas a perder? Echa un vistazo...
Se aborda la problemática de determinar la importancia de los enlaces en un sistema de comunicación entre bases militares distribuidas en un territorio. El objetivo es identificar los enlaces cuya eliminación transformaría el sistema robusto en un sistema frágil.
Plantea la situación en la que un conductor de ambulancia debe encontrar el recorrido más rápido para llegar a un paciente y llevarlo de regreso al hospital, considerando manifestaciones que pueden bloquear ciertas esquinas de la Ciudad de Buenos Aires.
Se aborda el desafío de establecer una red eficiente entre routers dispuestos en distintos edificios. El objetivo es maximizar el uso de repetidoras al establecer conexiones entre edificios, considerando la distancia entre ellos y la cantidad de repetidoras disponibles.
Este TP3 es más que un simple conjunto de ejercicios, es un viaje. Desde la intensidad emocional de un rescate canino, donde Pablo Lamponne se convierte en el héroe de su propio relato, hasta la intriga y sigilo de una operación de envío de paquetes por la ciudad en una "operación secreta".
Pablo Lamponne se embarca en la misión de salvar a su perro Betún atrapado al final de una fortaleza. Debe superar murallas y utilizar pasadizos subterráneos, minimizando el tiempo total de rescate.
Se aborda el desafío de deducir las distancias de conexión entre computadoras en una red a partir de las latencias entre ellas. La eficiencia de la red permite calcular las distancias mínimas para optimizar la instalación de nuevos enlaces.
Lamponne y Santos exploran la colocación de torres en un tablero con casilleros rotos, buscando la máxima cantidad de torres que puedan ser colocadas sin amenazarse mutuamente.
Lamponne y su equipo se enfrentan a una misión final que involucra el transporte masivo de artefactos desde su taller hasta la Casa Rosada. Deben organizar de manera justa la distribución de herramientas entre los colaboradores, cumpliendo con una cota establecida para cada calle.