UNIVERSIDAD MAYOR DE SAN ANDRES

FACULTAD DE CIENCIAS PURAS Y NATURALES

CARRERA DE INFORMATICA

SEGUNDA PRACTICA
INF 131
AUXILIARES:
Univ. Josué Oscar Espejo Quenta (Miércoles 10-12, “SS-A1”)
Univ. Alan Davi Ortiz Vargas (Jueves 10-12, “SS-A2”)
Univ. Dan Israel Copa Lupe(Viernes 10-12, “SS-A3”)
Univ. Branimir F. Espinoza Argollo(Viernes 8-10 “SS-A1”)

GESTIÓN:
I/2018

NOTA
• Entregar la práctica antes del examen de cátedra.
• Cada ejercicio debe considerar:
o Diagrama de clases
o Solución del problema en el principal o procesos
manuscrito.
LISTAS SIMPLES

1.- Sea la lista A que almacena notas de estudiantes (nombre, apellido, nota).

a) Hallar el promedio de nota de todos los estudiantes.

b) Hallar el promedio de nota de los aprobados.
c) Si se tiene la lista B, enlazar a continuación de la lista A.
d) Si se tiene la lista B, insertar la lista B después del nodo i de la lista A.

2.- Sea la lista de los clientes de un banco (nombre, tipo, monto), donde tipo = “cuenta de
ahorro” o “cuenta corriente” o “cuenta a plazo fijo”

a) Agregar a cada cuenta de ahorro X% de interés sobre el total, a las cuentas corrientes
Y%.
b) Cual es la cantidad de clientes en la cuenta de tipo W.
c) Que cliente tiene el mayor monto depositado y a qué tipo de cuenta corresponde.

3.- Sea una lista de materias (sigla, descripción, área) se pide.

a) Mostrar las materias del área X.

b) Verificar si esta la materia con sigla X.
c) Agregar k nuevas materias después del nodo i de la lista.

4.- Sea una lista de nombres. Se pide realizar los siguientes procesos:

a) Insertar un nodo después del primero.

b) Insertar un nodo antes del último.
c) Insertar un nodo en el medio.
d) Sean 2 listas A y B unir B a la lista A.
e) Insertar B después del i-esimo nodo de A.
f) Llevar el primer nodo de B al final de A.
g) Llevar el ultimo nodo de B al principio de A.
h) Llevar los k últimos nodos de B al principio de A.

LISTAS SIMPLE CIRCULARES.

1.- Sea una Lista Simple Circular que almacena la información de los archivos (nombre,
fcreación, tamaño, tipo)

a) Dividir por la mitad, obteniendo como resultado dos listas simples circulares
b) Con los k primeros nodos, formar una lista simple circular, el resto se mantienen en la
lista circular.

2.- Sea una lista simple circular de productos, donde cada nodo almacena (nombre, precio y
stock) se pide:

a) Ordenar la lista de acuerdo el stock.

b) Si se tiene dos listas ordenadas por el precio, unir la primera lista con la segunda
manteniendo el orden de esta.
c) Eliminar los productos agotados.

LISTA DOBLES.
1.- Sea la lista de n estudiantes donde cada nodo de la lista almacena (apellido, nombre, edad
nota) se pide:

a) Ordenar por edad.

b) Llevar al final de la lista a todos los reprobados.
c) Separar a los aprobados y a los reprobados en dos listas diferentes.
d) Si se tiene dos listas de estudiantes que están ordenados por edad, insertar la segunda
lista en la primera tal que se mantenga el orden.

2.- Sea un polinomio 𝑝(𝑥) cuyo coeficiente y exponente de cada termino se almacena en los
nodos de una lista realizar los siguientes procesos:

a) Insertar Z términos al polinomio si esta ordenado por los exponentes.

b) Multiplicar 2 polinomios.
c) Evaluar en el punto 𝑥0 .
d) Llevar los términos cuyo exponente es impar al final de la lista.

3.- Sea una lista doble de programas de televisión donde cada programa tiene (nombre,
horaIni, duración, tipo) se pide realizar los siguientes procesos:

a) Mostrar los programas con duración X.

b) Insertar un nuevo programa después de cada programa de tipo X.
c) Insertar k nuevos programas después del i-esimo programa.
d) Llevar a los programas de tipo X al final de la lista.

LISTA DOBLES CIRCULARES

1.- Dada una lista doble circular de números, añadir el dato X y el dato Y antes y después de un
dato Z de la lista, en el caso de que este dato no exista los datos se añaden al principio y al final
de la lista.

2.- Sea la lista doble circular de estudiantes donde cada nodo almacena (nombre, apellido,
nota) se pide:

a) Hallar el promedio de todos los estudiantes.

b) Hallar el promedio de los estudiantes aprobados.
c) Ordenar la lista ascendentemente por la nota de cada estudiante.
d) Eliminar a los estudiantes reprobados y llevarlos a otra lista.

MULTIPLES LISTAS

1. Considerando que se quiere controlar la programación semanal de la programación en los

canales de Televisión, para lo cual se tiene las siguientes Listas

Lista de Canales de TV

Objeto Canal: NroCanal, NombreCanal, Dirección, Lista de Programas

Lista de Programación de los Canales

Objeto Programa: NombreProg, tipo, Duración, HoraInicio, Día

Resolver los siguientes problemas

 a) Mostrar el NroCanal, NombreCanal y los programas de tipo película que se emitirán
el fin de semana en los mismos.
b) Mostrar el Nrocanal, el dia y el tipo donde se emite el programa X.
c) Ordenar ascendentemente los canales de televisión según el número de programas.

2.- Sea una lista simple circular de materias donde cada materia tiene (sigla, nombre,
ListaSimpleEstudiantes) y cada nodo de la lista de estudiantes tiene (nombre, ci) Se pide:

a) Mostrar a los estudiantes de la materia “INF-131”

b) Mostrar las materias en las que esta inscrito el estudiante con ci X.
c) Mostrar las materias con la mayor cantidad de estudiantes.

3.- Dada una lista doble de estudiantes (nombre, ListaMaterias, semestre, gestión) , Lista simple
de materias(materia, 1parcial, 2parcial, exfinal, notaAux ), Materia(sigla,nombre) se pide
realizar los siguientes procesos:

a) Mostrar los estudiantes que aprobaron sin auxiliatura la materia Y.

b) Mostrar el estudiante(s) que obtuvo la mayor nota en la materia “INF-131”.
c) Mostrar el promedio del estudiante con ci X.
d) Eliminar a los estudiantes reprobados en más de dos materias.

4.- Se quiere controlar los laboratorios de la carrera de informática mediante listas. Sean las
siguientes listas:

Lista de Laboratorios (idLaboratorio, ubicación, ListaMaterias, ListaResponsable)

Lista de Materias (Sigla, ListaEstudiantes)
Lista de responsables (nombreResponsable, ci)
Lista de Estudiantes (nombreEstudiante , ci, edad)

Realizar:

a) Mostrar el idLaboratorio donde se encuentra la materia con sigla “INF-131”

b) Mostrar la ubicación(es) donde esta el responsable con ci X.
c) Mostrar los estudiantes que están en la materia Z.
d) Mostrar la sigla de la materia donde se encuentra el estudiante Y.

Nota. Los tipos de listas a utilizar depende del estudiante.

5.- La Terminal de buses desea manejar la información de las empresas de transporte

interdepartamental de la manera más dinámica y operativa posible. Para tal efecto, contrato los
servicios de los alumnos de Informática quienes proponen la siguiente estructura para el manejo
de los datos.
A continuación se muestra un ejemplo de la lista multiple.

Se pide implementar los siguientes métodos:

a) Adicionar una Empresa al final de la lista de empresas, adiEmpresa(“Empresa”).

b) Adicionar un vehículo en la lista de vehículos de la empresa X en la posición de placa que
le corresponda (asumiendo que la lista de vehículos esta ordenado por placa)
Adivehiculo(X, placa).
c) Marcar como ocupado el vehículo que tiene la placa Z si es que existe, Ocupado(Z).
d) Eliminar el primer vehículo ocupado de la empresa X. Eliocupado(X).
e) Mostrar las placas de los vehículos libres y el nombre de empresa de todos los vehículos
con capacidad mayor a W, VehiculoLibre().
f) Eliminar la Empresa k-esima si no tiene vehículos, eliEmpresa(k).

OTRAS LISTAS

1.- Sea una lista donde se guarda los datos de una persona donde en un nodo guarda el
nombre y en el siguiente su edad se pide crear la clase lista y sus respectivos métodos como
ser: adiprincipio(String nombre, int edad), nropersona(), leer(int n), mostrar():

2.- Sea una lista de nombres de personas y sus apellidos representado de la siguiente forma:
Asumiendo que ya esta implementada la lista se pide realizar los siguientes procesos:

a) Mostrar los datos de quienes tienen el apellido X.

b) Adicionar a la persona X, con apellidos Y,Z después de la persona W si es que existe si
no es el caso adicionarlo al final de la lista.
c) Eliminar a la(s) persona con apellido Y sea paterno o materno.

3.- Sea una lista que representa los pupitres de un aula:

Asumiendo que esta implementada la

lista se pide:

a) Cuantos asientos están vacíos.

b) Eliminar al estudiante X con su
pupitre.
c) Mostrar la posición del
estudiante X.