ACTIVIDAD N°3 - LABORATORIO CASO DE ESTUDIO: ENTRADAS Y SALIDAS
Enviado por Daniel López • 12 de Enero de 2016 • Apuntes • 451 Palabras (2 Páginas) • 191 Visitas
ACTIVIDAD N°3 - LABORATORIO
CASO DE ESTUDIO: ENTRADAS Y SALIDAS
La abstracción es la herramienta que nos permite responder a las preguntas clave que están presentes al momento de proponer una solución:
- ¿Qué queremos hacer?: corresponde a saber cuál es el problema.
- ¿Con? qué contamos: apunta a conocer las entradas del problema.
- ¿Cómo lo haremos?: se centra en saber qué hay que hacer con las entradas para lograr nuestro objetivo.
- ¿Para qué lo haremos?: corresponde a identificar el resultado que queremos obtener, es decir, las salidas que entrega nuestra solución.
Si dominamos correctamente esta técnica, seremos capaces de aplicarla incluso para problemas muy complejos, descomponiendo un enunciado en fragmentos más pequeños. Podemos resolver cada uno de los fragmentos o sub-problemas usando soluciones ya conocidas y luego combinar las soluciones parciales para resolver el problema completo.
Teniendo en consideración lo presentado anteriormente, lea el siguiente problema y responda las preguntas presentadas a continuación:
Una empresa dispone de varias sucursales ubicadas de una misma ciudad. Para cumplir con sus labores diarias, deben transportar productos entre las distintas sucursales, por lo que cuenta con un conjunto de camionetas y personas que pueden moverse entre las sucursales, ya sea a pie o manejando, dependiendo de la distancia y la carga a trasladar.
Para poder ayudar a determinar las rutas que se utilizarán para un determinado recorrido, se requiere un programa que muestre un mapa con todas las sucursales, permita elegir un par de ellas y muestre las rutas posibles y los tiempos estimados de estas.
- ¿Cuáles son las entradas del problema?
|
- ¿Cuáles son las salidas del problema?
|
- ¿En qué sub-problemas podría descomponer el problema principal? ¿Qué entradas y salidas reconoce para estos sub-problemas?
Sub-problema 1: Establecer dirección en un mapa. Entrada: Descargar o generar un mapa vía satelital. Salida: Marcar puntos en direcciones de sucursales. Sub-problema 2: Evaluar y calcular el tiempo posible entre la ruta elegida. Entrada: Tiempo aprox. entre cada transporte Salida: Tiempo total entre combinaciones para efectuar el recorrido. Sub-problema 3: Generar caminos en un mapa a partir de direcciones establecidas. Entrada: Implementar un algoritmo de buscador de laberinto. Salida: Generar uno o múltiples caminos para llegar a destino. Sub-problema 4: Probar factibilidad del camino (Que este en sentido del tránsito por ejemplo) Entrada: Ver factibilidad de caminos, implementando sistemas como Waze o Google maps para no ir en contra del tránsito. Salida: Recomendar caminos más rápidos o expeditos, para el usuario.
|
...