Experiencia de Aprendizaje 2

 

Experiencia de Aprendizaje: Estructuras de datos lineales para la solución de problemas: listas, pilas y colas Propósito:

Distinguir los diferentes tipos de estructuras lineales (listas, pilas y colas) que permitan realizar una adecuada solución de problemas. Incidente crítico

Retoma el contexto descrito por el problema prototípico en el que eres un joven emprendedor que se ha propuesto el desarrollo de una solución informática que permita a las personas que quieren desplazarse al mismo lugar al mismo momento puedan organizarse para viajar juntos. Como primer paso debemos definir y almacenar los datos básicos que necesitaremos para que un usuario pueda solicitar un viaje usando nuestra aplicación “Ecoviaje”. Lo que debes hacer es crea la estructura de datos (Solicitud) que te permita definir  y almacenar la información básica necesaria para que un usuario pueda solicitar un viaje. Para simplificar el problema, sólo consideraremos los siguientes atributos: • Origen: ciudad de origen (por ejemplo, Puebla). • destino: ciudad de destino (por ejemplo, CDMX). • usuario: id del usuario (por ejemplo, jperez) ¿Cómo realizarás esta solicitud? Indicaciones

Esta actividad estará dividida en dos momentos:

 

Primer momento

1. Lee deten detenidam idament ente e el contenid contenido o de la unidad. unidad. 2. Elije entre entre las alternativ alternativas as de implementar implementar estructur estructura a de datos datos tipo lista, lista, Lista Solicitudes que te permita almacenar todas las peticiones basada en una lista simple o una lista doble y explica por qué elegiste esa implementación (justifícalo) 3. Integra esta informació información n en un un documento documento de de texto con la siguiente nomenclatura LAIT301_ U2_EA_apellido paterno_nombre. Segundo momento

4. Crea una una clase o función función para gestionar gestionar las peticiones peticiones de de viaje Comparte Comparte Vehículo y una clase o función para almacenar todas las peticiones Lista Solicitudes utilizado el lenguaje de programación y el software de tu preferencia (Si tienes dudas consultada la información con tu docente) La clase o función Comparte Vehículo debe implementar/realizar los siguiente métodos u operaciones: a) fusiona Solicitudes que recibe como parámetros dos objetos/datos del tipo Lista Solicitudes. La función o método debe devolver un objeto del tipo Lista Solicitudes cuyo contenido sean los elementos de ambas listas de entrada de forma alternada, es decir en el mismo orden, pero integrando un elemento de cada lista. Veamos un ejemplo con letras: Lista 1: {A, C, D, E, F, G} Lista 2: {B, J}

 

Resultado de fusiona Solicitudes: {A, B, C, J, D, E, F, G} b) Compartir, que reciba como parámetros dos objetos o datos de tipo Lista Solicitudes, y que devuelva un objeto de tipo Lista Solicitudes con todas las peticiones de ambas listas de entrada, cuyas ciudades de origen son iguales, y también sus ciudades de destino. Por ejemplo, si A es una petición que está en la primera lista, con ciudad origen Puebla y destino CDMX, y a su vez B es una petición de la segunda lista, también con origen Puebla y destino CDMX, ambas peticiones, A y B, deberán estar en la lista que devuelve el método o función. 4. Integra en un solo documento la explicación de cada uno de los puntos solicitados en esta actividad, junto con el código de programación que creaste y guárdalo. Recuerda que debes integrarlo en el primer archivo que elaboraste de nombre LAIT301_ U2_EA_apellido paterno_nombre 5. Integra el documento que elaboraste en el punto anterior (pdf o docx) y el código fuente creado (por ejemplo: .c, .cpp, .java) en un solo archivo .zip o .rar. 6.- Guárdalo y sube tu archivo con la nomenclatura Primer apellido_nombre_ED_U2A1 en la sección de tareas que está debajo de estás instrucciones.