Actividades Estructura de Datos Java

Estructura de Datos

Docente en línea: Liliana Corona Granados

ACTIVIDADES UNIDAD 1 Actividad # 4 Resolución de un programa donde se cree una pila, una cola y una lista. La siguiente actividad te permitirá ejecutar las estructuras de datos: pilas, colas y listas, utilizando como herramienta de desarrollo el IDE de NetBeans (puedes emplear la versión de tu agrado). Por lo tanto, apoyándote en la bibliografía sugerida  crea un proyecto nuevo en donde integres una clase para cada una de las estructuras de datos vistas en la presente unidad: pila, cola y lista. Cada clase debe incluir el código y los métodos necesarios para cada una de las siguientes operaciones aplicables: a) b) c) d) e)

Ingresar un elemento. Eliminar un elemento. Verificar si la estructura estructura está vacía. vacía. Mostrar el número total de elementos. Mostrar el contenido de la estructura.

Cada método debe programarse de tal manera que obedezca la lógica propia de cada estructura de datos (FIFO, LIFO, etc). En el método principal “Main”: 1. Crea un primer menú donde presentes cada una de las estructuras: pila, cola y lista y una opción para salir del programa:

a) b) c) d)

Pila Cola Lista Salir del programa

2. Una vez seleccionada la estructura, presenta  un segundo menú de opciones donde se enlisten las operaciones descritas anteriormente (ingresar un elemento, eliminar un elemento, etc.) y una opción salir que permita regresar al menú anterior.

3. Para implementar las estructuras de datos PILA y COLA y sus operaciones aplicables utiliza arreglos o arrays. Agrega un constructor a cada una de las clases y solicita al usuario el número de elementos para la declaración del arreglo. 4. Para la estructura de datos LISTA implementa una lista enlazada en donde incluyas la clase NODO con los atributos elemento y siguiente (enlace con el siguiente nodo). Debe permitir la inserción y eliminación de elementos al inicio y al final de lista. 5. Las estructuras deberán almacenar valores numéricos enteros. Al ingresar un elemento a cada estructura debe verificarse: si la estructura no está llena y si el número no existe, de ser así, solicitar nuevamente al usuario el valor.

Grupo DS-DEDA-1501S-B1-002

1

Estructura de Datos

Docente en línea: Liliana Corona Granados

6. Documenta  tu código por medio de comentarios, explicando de manera detallada la función de cada método e instrucción. 7. Guarda  el proyecto con el nombre DEDA_U1_A4_XXYZ. Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la inicial de tu segundo apellido. 8. Envía  el archivo a tu Docente en línea para recibir retroalimentación mediante la herramienta Tareas .

Actividad # 5: Aplicación de las operaciones básicas de una estructura de datos La siguiente actividad te permitirá aplicar de forma práctica los métodos u operaciones básicas en las estructuras de datos: pilas, colas y listas. Por lo tanto, realiza lo siguiente: Tomando como base el código que generaste en la Actividad # 4 aplica  cada estructura de datos en los siguientes casos: 1. Para la estructura PILA: Presenta un menú de opciones que muestre tres combinaciones de destinos para viajar entre cuatro ciudades de tu elección conforme a lo siguiente: 1. Ciudad 1 “México” – Ciudad 2 “Guadalajara” 2. Ciudad 3 “Monterrey” – Ciudad 4 “Tijuana” 3. Ciudad 2 “Guadalajara” – Ciudad 3 “Monterrey” Cada par de opciones debe almacenarse en una pila diferente (mediante arreglos o arrays de 2 elementos) mediante el formato [“Destino”,”Origen]. Por ejemplo: PilaA [“Guadalajara”,”México”]. Posteriormente solicita al usuario la ciudad origen y la ciudad destino y verifica si es posible realizar el viaje: Caso 1: México – Guadalajara Al revisar la primera pila, el elemento “top” coincide con el origen y, al verificar el siguiente elemento, éste coincide con el destino por lo que se trata de un viaje directo. Caso 2: Chihuahua – Tijuana En este caso el elemento “top” de las pilas no coincide con la ciudad origen, no existe la opción para ese viaje. Caso 3: México – Monterrey Al revisar la primer pila si se localiza el origen (elemento “top”), pero el destino no coincide, por lo que el paso siguiente es buscar ahora como origen la ciudad de “Guadalajara” en el elemento “top” de las otras dos pilas y verificar si existe conexión con el destino “Monterrey”. De tal manera que si el usuario decide viajar de México a Monterrey deberá hacer escala en la ciudad de Guadalajara.

Grupo DS-DEDA-1501S-B1-002

2

Estructura de Datos

Docente en línea: Liliana Corona Granados

2. Para la estructura COLA En un departamento de soporte técnico las peticiones de los usuarios se clasifican de acuerdo a la siguiente tabla: Clasificación S1 – Alta S2 – Normal S3 - Baja

Descripción El sistema de producción está afectado de manera importante. Las operaciones están afectadas, pero se puede seguir trabajando. Impacto mínimo – el problema no afecta las operaciones normales.

Modifica tu código de modo que capture en el arreglo destinado para la estructura tipo cola las peticiones de los usuarios (el arreglo deberá almacenar además la descripción y clasificación) y una vez que finalice la captura (a selección del usuario), redirija a una “Cola # 1” las tareas de clasificación S1, a una “Cola # 2” las tareas con clasificación S2 y a una “Cola # 3” las peticiones restantes para su atención. Finalmente presenta en pantalla la forma en que las peticiones serán atendidas. 3. Para la estructura LISTA: Un polinomio de la forma ax 2+bx+c puede representarse mediante una lista enlazada, donde el primer nodo representa al elemento cuadrático del polinomio ax 2 , el segundo nodo al segundo elemento del polinomio bx y el tercer nodo al tercer término. Cada nodo debe tener como datos el coeficiente y el exponente de la variable “x”. Por ejemplo, el polinomio 3x 2+9x+8 = 0 se representa de la siguiente forma: 3

2

9

1

8

0

Modifica el código de tal forma que solicite al usuario los coeficientes a, b y c del polinomio ax2+bx+c y lo represente en una lista enlazada. Posteriormente solicita al usuario tres valores diferentes para la variable “x” y determina el resultado mediante el recorrido de los nodos de la lista, por ejemplo: Para x=2 Primer elemento de la lista ax 2: Segundo elemento de la lista bx: Tercer elemento de la lista c: Resultado final:

2 ^ 2 * 3 = 12 2 ^ 1 * 9 = 18 2^0*8=8 12 +18 + 8 = 38

4. Documenta tu código por medio de comentarios, explicando de manera detallada la los cambios realizados así como la función de cada método e instrucción.

Grupo DS-DEDA-1501S-B1-002

3

Estructura de Datos

Docente en línea: Liliana Corona Granados

5. Guarda  el proyecto con el nombre DEDA_U1_A5_XXYZ. Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la inicial de tu segundo apellido 6. Envía  el archivo a tu Docente en línea para recibir retroalimentación mediante la herramienta Tareas .

Evidencia de aprendizaje: Estructura de datos La evidencia de aprendizaje es la actividad integradora de la unidad, por lo tanto, redactarás un reporte de los pasos que realizaste en la creación de pilas, colas y listas. Ahora, atiende a las siguientes instrucciones:

1. Crea un archivo de texto que se subdivida en 3 rubros: pilas, colas y listas. Para la estructura “Pila”: 2. Describe los pasos que realizaste para crear la estructura de datos en la actividad # 4. 3. Describe las modificaciones que realizaste para aplicar la estructura al caso de la actividad # 5. 4. Ilustra con capturas de pantalla los pasos realizados. Para la estructura “Cola”: 5. Describe los pasos que realizaste para crear la estructura de datos en la actividad # 4. 6. Describe las modificaciones que realizaste para aplicar la estructura al caso de la actividad # 5. 7. Ilustra con capturas de pantalla los pasos realizados. Para la estructura “Lista”: 8. Describe los pasos que realizaste para crear la estructura de datos en la actividad # 4. 9. Describe las modificaciones que realizaste para aplicar la estructura al caso de la actividad # 5. 10. Ilustra con capturas de pantalla los pasos realizados. 11. Investiga y define  las funciones de la siguientes clases de Java aplicables a las estructuras: a) Queue b) Stack c) LinkedList

Grupo DS-DEDA-1501S-B1-002

4

Estructura de Datos

Docente en línea: Liliana Corona Granados

7. Guarda la evidencia con el nombre DEDA_U1_EA_XXYZ. Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la inicial de tu segundo apellido 8. Envía  el archivo a tu Docente en línea para recibir retroalimentación mediante la herramienta Tareas .

No olvides consultar  los criterios de evaluación   de las actividades y evidencia de aprendizaje para conocer los aspectos que se tomarán en cuenta.

Grupo DS-DEDA-1501S-B1-002

5