Está en la página 1de 2

UNIVERSIDAD MARIANA

FACULTAD INGENIERÍA – PROGRAMA INGENIERÍA DE SISTEMAS

ESTRUCTURAS DE DATOS 2
LABORATORIO NIVEL 11

Número de participantes Materiales


Objetivos
1. Practicar la algoritmia de los árboles n-  Internet
arios  Eclipse
2. Generar la habilidad para resolver Duración de la actividad
problemas utilizando algoritmos
recursivos en árboles n-arios.
01:30

INSTRUCCIONES
1. Crea el proyecto en eclipse con la carpeta n11_simuladorPiramide que acompaña este laboratorio, ejecuta la
aplicación y verifica que todas las opciones funcionan correctamente. No olvides activar los assert en Eclipse.
2. Revisa el modelo del mundo que se encuentra en el archivo llamado ModeloConceptual.jpg del directorio
docs/specs de la aplicación y contesta las siguientes preguntas:
Pregunta Respuesta
¿Cuántas clases tiene el modelo? Tiene 3 clases el modelo.
¿De qué tipo es la relación llamada raiz? Es de tipo Inversionista.
¿Cuántos hijos puede tener un Inversionista? El inversionista puede tener hijos ilimitados.
¿Cuántos atributos, no constantes, tiene la clase Consta de 6 atributos no constantes.
Inversionista?
¿De qué tipo es la relación hijos de la clase Arraylist.
Inversionista?
¿De qué tipo es el método fuePagado() en la clase Es de tipo Boolean.
Inversionista?
¿Cuántos parámetros tiene el constructor de la clase El constructor de la clase tiene 4 parametros.
Inversionista?

Problema 1
3. Se requiere generar un conjunto de inversionistas a los que aún no se les ha pagado que pertenezcan a una ciudad
que ingresa el usuario, en recorrido post – orden (hijos – raíz).
a. Complete el requerimiento funcional.
ID: RF1 Nombre darinversionistasSinPagar(String pCiudad, Collection lista)

:
Resumen: Se desea genera un conjunto de inversionistas sin pagar, el usuario ingresa la ciudada

para que genere el conjunto de inversionistas.


Entradas: pCiudad, lista

Resultado: Genera una lista del conjunto de inversionistas de la ciudad ingresada por el usuario que

están sin pagar.


4. Implemente en la clase Inversionista el método que resuelve el requerimiento funcional (utilice algoritmos
recursivos). Para el conjunto debe usarse un Collection.
UNIVERSIDAD MARIANA
FACULTAD INGENIERÍA – PROGRAMA INGENIERÍA DE SISTEMAS

ESTRUCTURAS DE DATOS 2
LABORATORIO NIVEL 11

5. En la clase Piramide implemente un método que permita devolver la colección implementada en el punto anterior
con la ciudad Pasto. La situación anormal que se puede presentar es que la pirámide esté vacía.

6. Pruebe el método anteriormente construido en el metodo1() de la clase Piramide de tal manera que se muestre en
pantalla un informe de inversionistas con el siguiente formato:
INVERSIONISTAS NO PAGADOS DE PASTO
Cédula: ### dinero invertido: ### género: @@@
Cédula: ### dinero invertido: ### género: @@@

Remplace los símbolos ### y @@@ con la información correspondiente

Problema 2
7. En la pirámide se requiere saber la cantidad de inversionistas preferidas pastusas. Un inversionista es preferido si ha
invertido más $5.000.000.
a. Complete el requerimiento funcional.
ID: RF2 Nombre darInversionistasPreferidasPastusas()

:
Resumen: Se genera una lista de personas de la ciudad de pasto que invirtieran más de $5.000.000

Entradas:

Resultado: Listado de personas preferidas de la ciudad de pasto que invirtieran más de esa cantidad.

8. Implemente en el mundo el método que resuelve el requerimiento funcional (utilice algoritmos recursivos).
9. En la clase Piramide programe el método que permite devolver la cantidad de inversionistas preferidas pastusas que
existen en la pirámide. La situación anormal es cuando la pirámide está vacía.
10. Pruebe el método anteriormente construido en el metodo2() de la clase Piramide de tal manera que se muestre en
pantalla la cantidad de inversionistas preferidas pastusas. El mensaje debe tener el siguiente formato:

La cantidad de inversionistas preferidas pastusas es: ###

Remplace los caracteres ### con la información correspondiente

11. Incluye este documento debidamente diligenciado en la carpeta docs/specs de la aplicación, comprime tu ejercicio y
envíalo por la plataforma virtual.