LAB-131 Laboratorio de INF-131 II/2018

UNIVERSIDAD MAYOR DE SAN ANDRES

CARRERA DE INFORMATICA

GUIA DE EJERCICIOS
LAB-131
DOCENTE:
Lic. Carmen Rosa Huanca Quisbert
AUXILIAR:

PRESENTACIÓN INFORME
 Cada estudiante debe presentar su informe en hoja tamaño carta, para
ingresar a la Defensa.
 Tiempo de Ingreso a Defensa hasta 15 minutos después del horario
establecido, caso contrario no será evaluado.
 La revisión de los informe está a cargo del auxiliar, que debe efectuarse
durante la defensa.
FORMATO DEL INFORME
a) Caratula (Materia, nombre, paralelo)
b) Enunciado del problema
c) Diagrama de clases con atributos y métodos
d) Codificación JAVA del programa principal y/o los procesos que resuelven
los problemas MANUSCRITO
e) Impresión de la Ejecución del programa.

Carrera de Informática - UMSA Página 1

 LAB-131 Laboratorio de INF-131 II/2018

Guía de Ejercicios Nro. 1

TEMA: Pilas y Colas

1. Sea una pila de objetos Distrito<nroDistrito, ubicación> y otra pila de objetos

zona<nroDistrito, nombre, superficie(Has)>.
a. Mostrar al(los) distritos con el mayor número de zonas.
b. Mostrar las zonas con mayor superficie de cada distrito
2. Sea una Cola de Personas(ci,nombre,paterno,materno) y una Pila de Cartas(fecha, ci, asunto y
contenido ) de las Personas
a. Cuantas cartas tiene cada persona
b. Mostrar el asunto, persona y contenido de las cartas de la fecha X
c. Agrupar las cartas de las personas de acuerdo al orden en que las personas están en la
cola
3. Dada una Cola Circular que almacena objetos plaza de la ciudad de La Paz<idPlaza, ubicación,
superficie, zona, distrito>
a. Se pide ordenar las plazas por la superficie
b. Ordenar las plazas por superficie, agrupadas por distrito

Guía de Ejercicios Nro. 2

TEMA: Múltiples Pilas/Colas

1. Sea el inventario de Arboles de la ciudad de La Paz, cada árbol tiene datos: código, nombre,
edad (años), ubicación. Representado en una Múltiple Pila. Sea una Cola de las Zonas de La
Paz, donde se almacena el nombre de las zonas. Los arboles de la primera zona están en la
primera Pila, de la segunda zona están en la segunda pila y así sucesivamente.

Cola de zonas

Múltiple Pila de arboles

1 2 3 4 ……

Se pide:
a. Mostrar los arboles de la zona X
b. Calcular la cantidad de pinos que tiene cada zona.

Carrera de Informática - UMSA Página 2

 LAB-131 Laboratorio de INF-131 II/2018
c. En qué zonas están los arboles con mayor edad

2. Sea una múltiple cola circular que almacena a los medalleros de los juegos ODESUR
2018, <disciplina, deportista, medalla, país>.
a. Mostrar todas las disciplinas y medallas obtenidas por el país X
b. Mostrar los deportistas y medallas en la disciplina X
c. Cuantas medallas de oro, plata y bronce tiene el país X.

3. Sea una Cola Circular de Zonas, donde cada zona tiene nombre y una pila de Árboles de
esa zona, cada árbol tiene un nombre, lugar o dirección y edad(años)
a. Mostrar los arboles de la zona X
b. Ordenar los arboles de cada zona por la edad
c. Eliminar todos los arboles con la mayor edad

Guía de Ejercicios Nro. 3

TEMA: Listas Enlazadas

1. Sea la lista de los medalleros de los juegos ODESUR 2018, donde cada nodo almacena
disciplina, deportista, medalla, país.

a. Mostrar todas las disciplinas y medallas obtenidas por el país X

b. Mostrar los deportistas y medallas en la disciplina X
c. Cuantas medallas de oro, plata y bronce tiene el país X.

2. El registro de las mascotas que se atiende en una veterinaria, se controla mediante las
siguientes listas: una lista Doble Normal de objetos dueño<Nom, nroMascotas> y otra lista
Doble Normal de mascotas<NomMas, Tipo, edad>.

Juan, 2 Sam, 1 Rosa, 3

Lista de dueños
.3

Lista de
Mascotas

a. Mostrar al dueño de la mascota nombre X.

b. Adicionar una nueva mascota a cada dueño.
c. Eliminar al dueño con nombre X y a sus mascotas si y solo si aquel dueño tenga una
“tortuga” de mascota.

3. Una guía de ejercicios está representada en una Lista, donde cada ejercicio tiene un
número de incisos que resolver, cada inciso tiene un puntaje asignado para su evaluación.

Carrera de Informática - UMSA Página 3

 LAB-131 Laboratorio de INF-131 II/2018

Nodo Ejercicio: almacena el texto y el número de incisos

Nodo inciso: almacena el texto y el puntaje asignado

Ejercicio1, 3 Inciso1, 2 Inciso2, 1 Inciso3, 2 Ejercicio2, 2 Inciso1, 1 Inciso2, 3

a. Mostrar solo el texto de los ejercicios

b. Agregar al i-ésimo ejercicio y un nuevo inciso
c. Calcular el puntaje asignado a cada ejercicio

Guía de Ejercicios Nro. 4

TEMA: Múltiples Listas

1. Sea una Lista donde cada nodo almacena: fecha, ciudad y una lista de temperaturas
registradas en esa ciudad.
a) Mostrar la ciudad y las temperaturas máxima y mínima en la fecha X
b) Mostrar las fechas y las temperaturas máximas y mínimas de la ciudad X
c) Mostrar la fecha(s) y la ciudad(es) donde se registró varias veces la temperatura X

2. Sea una múltiple lista que almacena el inventario de Arboles de la ciudad de La Paz, cada
nodo almacena: nombre de la zona y una lista de los árboles de esa zona (nombre, edad
(años), ubicación, altura (mts)).
a. Calcular la cantidad de pinos que tiene cada zona.
b. En qué zonas están los arboles con la mayor edad
c. Eliminar los arboles cuya altura sean menor a X mts.

3. La ciudad de La Paz, controla las diferentes propiedades particulares a través de listas como
son::

Lista de Propietarios: Cada nodo almacena ci nombre, paterno, materno

Lista de Distritos: Cada Nodo almacena nroDistrito, ubicación y una Lista de
Zonas
Lista de Zonas: Cada Nodo almacena nombre de la zona, superficie y una Lista
de propiedades
Lista de Propiedades: Almacena número de propiedad, calle/avenida/callejón,
tipo de propiedad(casa, edificio, terreno) y ci del propietario

a. Mostrar los distritos con mayor cantidad de zonas

b. Mostrar la(s) propiedad(es) del propietario con nombre X, paterno Y, materno Z

Carrera de Informática - UMSA Página 4

 LAB-131 Laboratorio de INF-131 II/2018

Guía de Ejercicios Nro. 5

TEMA: Recursividad

1. Sea una matriz cuadrada, intercambiar la fila i con la columna i

2. Sea las Colas A y B, verificar recursivamente si son iguales
3. Sea la lista de los medalleros de los juegos ODESUR 2018, donde cada nodo almacena
disciplina, deportista, medalla, país.
a. Mostrar disciplina, deportista y medalla obtenidas por el país X
b. Cuantas medallas de oro, plata y bronce tiene el país X.

Guía de Ejercicios Nro. 6

TEMA: Arboles

1. Sean los Arboles A y B, verificar si todos los elementos de A están en B.

2. Dado un árbol A, podar hasta el i-ésimo nivel, si existe
3. Sea un Árbol donde cada nodo almacena: fecha, ciudad y un árbol de temperaturas
registradas en esa ciudad. El árbol de temperaturas almacena en el nodo raíz la temperatura
0o, en el subárbol izquierdo están temperaturas bajo 0 o y en el subárbol derecho están
temperaturas arriba de 0o. Mostrar la fecha(s) y la ciudad(es) donde se registró varias
veces la temperatura X, efectuando la revisión en el subárbol que corresponde.

Carrera de Informática - UMSA Página 5