INF-131 Algoritmos y Programacin Gestin II/2017

UNIVERSIDAD MAYOR DE SAN ANDRES

CARRERA DE INFORMATICA

GUIA DE EJERCICIOS
INF-131
Algoritmos y Programacin

GESTION: II/2017

PARALELO: C

DOCENTE:
Lic. Carmen Rosa Huanca Quisbert

AUXILIARES:
Univ. Lisbeth Yasminka Quisbert Patzi
Univ. Josue Oscar Espejo Quenta

Cada problema debe considerar:

a) Planteamiento del Problema

b) Diagrama de clases
c) Solucin del problema en pseudocdigo

Paralelo C Pgina 1
 INF-131 Algoritmos y Programacin Gestin II/2017

TEMA: PILAS Y COLAS

1. Mostrar el mayor elemento y menor elemento de una pila que tiene N datos
numricos.
2. Crear un objeto Pila que almacena objetos Persona; cada persona tiene como
datos [nombre, apellido, fecha de nacimiento]. Se desea crear otra Pila, tal que
ingresada la fecha actual, esta nueva Pila almacene el nombre y la edad actual.
3. Sea una pila de objetos CDs de pelculas. Cada pelcula tiene como datos [titulo,
duracin, tipo, argumento]
a) Ordenar los CDs por la cantidad de peliculas.
b) Eliminar el CD que tiene pelcula(s) de tipo x.
4. Disear un algoritmo que inserte un elemento en una pila de nmeros ordenada
manteniendo el orden de la misma.
5. Se tienen dos pilas que contienen los dgitos de 2 nmeros, respectivamente.
Manejando dgitos se pide:
a) Sumar los nmeros
b) Multiplicar los nmeros
6. Dadas dos Pilas A y B ambas con valores enteros y mayores a cero, se trata de
intercambiar sus valores de tal forma que en la Pila A queden los pares y en B los
impares.

7. Los organizadores de un campeonato de futbol necesitan realizar el registro de un

partido, para ello incluye fecha, hora de inicio del partido, adems la informacin
de los dos equipos de futbol que participan en el partido. Para ello se establece lo
siguiente:
Cada equipo tiene una pila de jugadores, cada jugador tiene como dato
nombre y edad.
Cada equipo tiene una pila de los goles tiene como dato hora del gol y
nombre del jugador.
a) Determinar cul de los quipos ha ganado el partido.
b) Determinar la menor edad de los jugadores de cada equipo.
c) Mostrar el nombre de los tres jugadores ms jvenes.
8. Dada la clase Pila de objetos calzado [numero, marca, tipo, precio]. Sean dos pilas
a) Insertar en la posicin k-sima de ambas pilas el objeto calzado C.
b) Ordenar de tal forma que los calzados de mujeres estn al principio y de
varones al final de la pila.

Paralelo C Pgina 2
 INF-131 Algoritmos y Programacin Gestin II/2017

9. Dada una cola circular eliminar los elementos repetidos sin utilizar estructuras
auxiliares.
10. Sea una Cola Simple que maneja los pedidos de un restaurante donde se guarda:
nmero de mesa, fecha, un objeto Cliente (nombre completo y nit), cdigo de
plato, cantidad de platos, y sea una Cola Circular de objetos Plato (cdigo,nombre
y precio).Realizar:
a) Calcular el monto total a pagar del cliente de nombre X en la fecha Y.
b) Eliminar los pedidos del Plato con nombre X
11. En una empresa A donde los clientes que llegan son almacenados y registrados
en una cola de clientes, pues para el manejo ms fcil de datos y clientes se le
pide a usted que disee un mtodo de tal manera que pueda ordenar los Clientes
por nombre.
12. Emular el funcionamiento de una Estacin de Servicio (ES) donde existen K
surtidores representar en una cola circular donde se venden distintos productos
almacenados en una cola simple (Gasolina, Diesel, etc) cada surtidor est a cargo
de un empleado. Luego el gerente requiere la siguiente informacin (usar la
estructura cola):
a) En cul de los surtidores se ha vendido ms?
b) Cul fue el producto ms vendido?
13. Se tiene una cola simple Q y una cola circular R. Intercambiar el i-esimo elemento
de R con el k-esimo elemento de Q.
14. Crear una cola simple W, donde se tiene libros vendidos por mes, cuyos atributos
son: [cod_lib, titulo y nro_pag]
a) Se pide ordenar en forma descendente tomando en cuenta el nmero de
pginas que tiene cada Libro.
b) Determinar la cantidad de libros que se vendi (por libro).

TEMA: MULTIPLES PILAS Y MULTIPLES COLAS

1. Sea una mltiple pila de nmeros enteros. Se pide:

a) Ordenar la pila numero X.
b) Intercalar los elementos de la pila numero X con la pila numero Y, en una nueva
pila, eliminndose las pilas numero X e Y.
2. Crear una mltiple pila, que almacene N pilas. Siendo cada pila una nfora
electoral que almacena objetos papeleta, determinar si existe algn frente
ganador, sino existe ganador mostrar los porcentajes de cada frente. Cada objeto
papeleta de una pila tiene cdigo y voto (donde 1=frenteV, 2=frenteW, 3=frenteX,
4=frenteY, 5=frenteZ, 6=Blanco, 7=Nulo).
3. Crear una mltiple pila con n pilas, donde cada pila tiene como datos: nombre y
nota final. Se desea mostrar aquella pila que tiene ms aprobados y aquella pila
que tiene ms reprobados.

Paralelo C Pgina 3
 INF-131 Algoritmos y Programacin Gestin II/2017

4. Una tienda de camisas, guarda las camisas en un estante(mltiple pila),

ordenadas por talla de la siguiente manera:

Talla Talla Talla Talla ... ...

16 16 1/2 17 17 1/2

En un da de oferta, se vendieron varias camisas y se desordenaron todas (ya no

estn ordenadas por talla).
a) Ordenar las camisas por talla (Usando una estructura auxiliar).
b) Suponiendo que la ltima pila de la mltiple pila esta vaca, utilizar esta pila
para ordenar las camisas por talla.
5. Usted fue contratado por una librera que empieza a entrar en el mundo de los
negocios, as que necesitan una base de datos para guardar todas las ventas que
se realicen. Para lo cual usted pretende realizar un programa implementando una
mltiple cola en donde se guardan las ventas mensualmente:
venta(nombreCliente, pilaProductos, fecha), pilaProductos(Codproducto,cantidad),
en una cola simple de productos se tiene la informacin de los productos:
producto(Codproducto, descripcin,precio).
a) Mostrar las ventas de cada producto de los ltimos 3 meses.
b) Mostrar el producto menos vendido
c) Mostrar el nmero de mes donde se tuvo la mayor venta
6. Implementar una mltiple pila de carreras de la Universidad Mayor de San Andrs,
donde cada carrera tiene [nombreCarrera, nroEstudiantes, facultad]:
Realizar:
a) Mostrar la carrera con ms estudiantes.
b) Eliminar todas las carreras de la Facultad X.

7. Sea una mltiple cola circular, y cada cola almacena el objeto libro [cdigoLibro,
autor, nombreDelLibro, precioLibro].
Determinar:
a) Cuantos libros escribi el autor X.
b) Mostrar el libro ms caro de cada cola circular.
c) Llevar los libros del autor X a una nueva cola circular en la misma mltiple cola
circular.
d) Intercambiar el primer y ltimo elemento de cada cola de la mltiple cola
circular.
e) Verificar si existe una cola circular vaca.
f) Sean dos mltiples colas circulares, mostrar los libros de la primera mltiple cola
circular que existen en la segunda.
8. Sea una mltiple cola simple de personas (ci, nombre, apPaterno, apMaterno,
edad), realizar:
a) Eliminar la i-esima cola simple.
b) Eliminar a la persona con ci X.
c) Eliminar a las personas menores de edad.
d) Adicionar una persona Y a la j-esima cola.

Paralelo C Pgina 4
 INF-131 Algoritmos y Programacin Gestin II/2017

9. Un campo deportivo, tiene una serie de ventanillas, para la venta de entradas del
partido final, por ser un partido muy importante donde se determinara quien ser el
campen del torneo de la copita feliz. La aglomeracin de las personas es
bastante, entonces cada persona debe hacer fila por cada ventanilla. Cada
espectador compra su entrada con sus datos [Nombre, CI, Nro. de entradas] y
adicionalmente cada ventanilla tiene un numero lmite de entradas (Por lo tanto el
numero lmite de entradas va reduciendo a medida a que cada espectador compre
entradas).
Utilice como estructura una Cola Mltiple para implementar el problema y resuelva
los siguientes puntos.
a) Desplegar el nombre del espectador que compro ms entradas de todas las
ventanillas.
b) Suponiendo que cada entrada costo 15 Bs Cunto se logr recaudar?
c) Encontrar el nro. de ventanilla donde compro entradas el espectador X.
10. Una empresa realiza proyectos de desarrollo de software, para un determinado
proyecto se requiere un tiempo de desarrollo de horas por da, los cuales son
guardados en una mltiple cola circular de enteros, donde cada pila de la mltiple
pila representa un determinado proyecto y cada elemento de la pila son unidades
de tiempo de desarrollo (en horas) de cada proyecto.
a) Encontrar el proyecto que necesito ms tiempo en desarrollo.
b) Encontrar el promedio horas/da de cada proyecto.
c) Encontrar el promedio total de horas/da de todos los proyectos.
d) Ordenar los proyectos por orden de desarrollo.
e) Eliminar el proyecto de la mltiple pila con menor tiempo.
11. En un restaurant de comida rpida, ofrece a los comensales una variedad de
combos cuya informacin se almacena en una cola circular (nroCombo, nombre,
precio).
En una Mltiple Cola Circular se almacenan la informacin de las diferentes
rdenes de los comensales, del dia1cola1, dia2cola2, dia3cola3, etc.
Cada orden tiene nombreComensal y una Pila de los combos solicitados por el
comensal. En la pila se almacena (nroCombo, cantidad),
a. Calcular el total ganado en el da X.
b. Por cada combo, calcular la cantidad total de pedidos de todos los das.
c. Mostrar los combos que no salieron en el dia1, dia2, dia3, etc.
12. Sea una mltiple cola simple de libros [titulo, autor], realizar:
a) Determinar cuntas colas almacenan libros del autor X.
b) Llevar el i-esimo libro de cada cola al principio.
c) Sean dos mltiples colas, mostrar los libros de la primera mltiple cola que
estn en la segunda mltiple cola
13. Sea una lnea de los buses Puma Katari de la ciudad de La Paz, que tiene un
conjunto de paradas definidas, donde las personas hacen cola para poder subir.
Considerando que est representada mediante una Mltiple Cola Simple, donde
cada cola almacena la informacin de las personas [nombre, edad]
a. Dado que el pasaje para menores es 1.00 Bs y para mayores (edad >= 18) es
de 2.00 Bs calcular y mostrar el total que se gana en la lnea.
b. Dar prioridad en la cola a las personas adulto mayor (edad>=65)

Paralelo C Pgina 5
 INF-131 Algoritmos y Programacin Gestin II/2017

14. Con el ejercicio anterior: Sean dos mltiples Colas, una de ida y la otra de retorno,
calcular el total ganado en la ida y la vuelta.
15. Sea una mltiple cola circular de materias [sigla, nombre, semestre] de la carrera
de informtica, ordenadas por semestre, y sea una pila donde se almacena
estudiantes [ci, nombre, semestre, siglaDeLaMateria] de la carrera de informtica
realizar:
a) Mostrar a los estudiantes que estn tomando la materia de LAB-131 e INF-131
b) Eliminar a los estudiantes de 5to semestre que estn tomando menos de 6
materias.

TEMA: LISTAS ENLAZADAS

1. Sea la empresa ElectroMulti, se manejan sus datos con dos listas: una lista simple
de objetos electrodomstico<nombre, idElec, costo> y otra lista simple de objetos
venta<cantidad, fecha, idElec> determinar:
a. El monto total de las ventas de la empresa.
b. La fecha en la que se gener mayor ganancia.
c. Si se vendi el producto con nombre X en ms de 4 fechas diferentes.
2. Se maneja el control de los huspedes y habitaciones de un hotel de 5 estrellas
mediante listas, habiendo dos listas: una lista doble que contiene objetos
habitacin<Nrohabitacion, capacidad, costo> y una lista simple circular de objetos
husped<Nombre, nrohabitacion, nroIntegrantes>
a. Verificar y mostrar si existe alguna habitacin que est excediendo su
capacidad.
b. La habitacin nmero X quedo vaca, entonces se pide eliminar a los
huspedes de dicha habitacin.
c. Una familia de 3 miembros llego al hotel y piden la habitacin nmero X,
verificar si esta habitacin tiene una capacidad de 3 personas, si es as
agregar a la familia a la lista de huspedes.
3. Se tiene una lista simple normal de dgitos (0-9), se pide eliminar a los dgitos que
estn repetidos y despus sumar los dgitos de dos en dos, si alguna suma excede
el 9 entonces sumar los dgitos de ese resultado para que se convierta en un solo
digito. Repetir este proceso hasta solo obtener un digito.

Repetidos
9 5 1 5 7 4 3 8 3 9 1 7 4 8

9 + 1 = 10 => 1 + 0 = 1 1+7=8

1 7 4 8 8 4 8

8 + 4 = 12 => 1 + 2 = 3 3 + 8 = 11 => 1 + 1 = 2

3 8 2

Paralelo C Pgina 6
 INF-131 Algoritmos y Programacin Gestin II/2017

4. Dada una lista doble circular de Enfermedades<nombre, riesgo, principalSintoma>

donde riesgo puede ser: alta, media, baja. Se pide:
a. Eliminar a la enfermedad con riesgo Y.
b. Dado un sntoma mostrar las posibles enfermedades a las que pueda
corresponder.
c. Ordenar de acuerdo al riego, primero las de riego bajo, medio, y alto.
5. Considerando que los libros de la biblioteca municipal que estn organizados por
reas (Infantil, Matemticas, Ciencias polticas, etc.). Se tiene la Lista Doble Normal
que almacena las diferentes reas<rea, NroLibros> y la Lista Doble Circular que
almacena la informacin de los libros<Titulo, autor> agrupados por reas segn el
orden de la lista de las reas.
a. Mostrar cada rea y toda la informacin de sus libros.
b. Agregar R libros al rea X.
6. Se maneja la inscripcin a los cursos de temporada mediante listas. Una lista doble
normal de materias<Nombre, Sigla, Docente> y una lista simple normal de
estudiantes inscritos<Nombre, ci, sigla>, se pide:
a. Mostrar la sigla de la materia en la que hay ms inscritos.
b. Cerrar las meteras donde el nmero de inscritos sea menor a 30 (eliminar
la materia y a los estudiantes)
7. Se tiene la siguiente lista para controlar un hospital:

v v

Objeto Especialidad<NomEspecialidad, Doctor>

Objeto Paciente<Nombre, sexo, Edad>

Se pide:
a. Determinar cul es la especialidad con mayor demanda de pacientes y
mostrarla.
b. Mostrar en que especialidad est el paciente con nombre X.
c. Eliminar a los pacientes con ms de 14 aos de la especialidad de
Pediatra.
8. Se tiene una lista doble circular de los procesos de una computadora donde
Proceso<NombreProc, espacioMemo, ubicacin>, se pide:
a. Agregar K nuevos procesos despus del proceso con mayor espacio en
memoria.
b. Eliminar aquellos procesos que ocupan ms de 100 Mbs.
c. Ordenar los procesos de acuerdo a su ubicacin(Primero los q estn el
disco C, D y E).

Paralelo C Pgina 7
 INF-131 Algoritmos y Programacin Gestin II/2017

9. En una guardera, dada una lista simple circular que controla a los nios<nombre,
edad, seccin>, donde seccin puede ser: pequeines(desde los ms pequeos a
1 ao)y niditos(de 2 a 4 aos).
a. Mostrar a los nios por secciones.
b. Separar a los nios por secciones en dos listas distintas.
10. Sea una lista doble normal de objetos contacto<nombre, nroCel> y una lista simple
normal de objetos Registro<NroCel, tiempo, fecha> se pide:
a. Eliminar los registros del contacto con nombre X.
b. Hacer una llamada telefnica de 1 minuto al nro. de celular del contacto con
nombre X (si existe).
c. Mostrar el nombre del contacto con el cual se tuvo la llamada con mayor
tiempo.
11. Sea una lista simple circular donde se guardan los mensajes de entrada de una
cuenta de Facebook mensaje<idusuario, texto, fecha> y una lista de amigos
amigo<nombre, idusuario, edad, sexo>. Realizar:
a. Eliminar al amigo con nombre X y sus mensajes.
b. Verificar si el amigo con nombre X envi mensaje en la fecha Y.
c. Mostrar al amigo que tiene ms edad y sus mensajes.
12. En las salas de un cine se manejan los asientos para una funcin mediante una
lista doble normal con objetos asiento<fila, columna, idAsiento> fila = A, B C ...,
Columna = 1, 2, 3, y otra lista simple normal con objetos cliente<Nombre,
idAsiento>.
a. Verificar si el asiento de fila X y columna Y est disponible.
b. Mover al cliente con nombre X al asiento de su izquierda si existe y est
vacante.
13. En una feria de Arduino en la universidad que se realiza cada ao existe una lista
simple normal de los proyectos<nombreProy, participante, costo> se pide:
a. Eliminar el proyecto el participante de nombre X.
b. Ordenar la lista de acuerdo al costo del ms bajo al mayor.
c. Contar los proyectos con un costo mayor a 300 bs.
14. Sea la lista doble circular que maneja los cupones vendidos de una lotera donde
cupn<NroCupon, ciudad> y otra lista simple con participantes<Nombre,
NroCupon>.
a. Se pide mostrar al ganador si el nro. del cupn es el 12345.
b. Determinar en qu ciudad se vendi ms cupones.
15. Se tiene la siguiente lista

Restaurant<nom, direccin> Plato<nom, costo>

Chef<nom, edad> Mesero<nom, edad>

Paralelo C Pgina 8
 INF-131 Algoritmos y Programacin Gestin II/2017

a. Mostrar los platos del restaurant con el chef de nombre X.

b. Verificar si el mesero con nombre x y edad Y trabaja en el restaurant con
nombre Z.
c. Eliminar a los meseros con ms de 45 aos que estn a cargo del Chef con
mayor edad.

TEMA: MULTIPLES LISTAS

1. Sea la lista de objetos constelacin<nombre, distancia, ListaSimpleNormal

Estrellas> donde estrella<Nom, tamao> determinar:
a. La constelacin que est ms cerca de la tierra.
b. La constelacin que tiene a la estrella ms pequea.
c. Si la constelacin con nombre X contiene a la estrella con nombre Y.

2. Se maneja el control de los viajes que se realizan a lugares tursticos de una

agencia de viajes mediante listas, habiendo dos listas: una lista doble Normal que
contiene objetos Viaje<Fecha, destino, idBus, LSN turistas > donde LSN es una
Lista Simple Normal de objetos turista<nombre, ci, edad>; y una lista simple circular
de objetos Bus<NomConductor, idBus, placa, capacidad>
a. Verificar si el turista con nombre X va en el bus con placa Y.
b. Eliminar el bus con menor capacidad y a los pasajeros que van en este bus.

3. Se tiene una lista simple normal de grupos de WhatsApp con objetos

Grupo<Nombre, fechaDeCreacion, ListAdmis, ListIntegrantes>, La ListAdmis y la
ListIntegrantes son Listas Simples Normales de objetos contacto<Nombre,
NroCel>:
a. Agregar un nuevo Integrante al grupo de nombre X.
b. Volver al contacto con nro. de celular X Administrador de todos los grupos
en los que este.

4. Dada una lista doble normal de objetos farmacias<Nombre, direccin, regente,

LSNMEDI> donde LSMMEDI es una lista simple normal de objetos
medicamentos<Nombre, marca, stock>
a. Eliminar los medicamentos con stock agotado de las farmacias.
b. Mostrar los medicamentos de la marca X de la farmacia i-esima.

5. Los registros de un partido de futbol se realizan en una multilista simple circular

donde se tienen <EqupipoA, equipoB, golesA, golesB, ListaJugadoresA,
ListaJugadoresB> donde jugadores tiene <Nombre, edad estatura, peso>
a. Mostrar los partidos donde hubo un empate.
b. Agregar un suplente a los equipos donde se tienen menos de 12 jugadores.

6. Se controla las listas de participantes en la entrada universitaria mediante una lista

de Fraternidades donde se tiene <Nombre, carrera, danza, ListadeBailarines>
donde bailarn tiene nombre, edad, matricula.
a. Mostrar la fraternidad con ms inscritos.
b. Mover a los bailarines de la fraternidad X a la Fraternidad Y, luego eliminar
la fraternidad X.

Paralelo C Pgina 9
 INF-131 Algoritmos y Programacin Gestin II/2017

c. Contar cuantos bailarines participarn en la Entrada Universitaria.

7. Implementar una lista llamada listaLibreros (cantidadDeLibros, categora,
listaLibros), listaLibros(libro), libro<autor, titulo, categora, codLibro>
a. Mostrar los libros de categora X.
b. Eliminar los libros del autor X.
c. Ordenar los libros de cada librero por autor

8. Se tiene una lista doble circular de los viviendas de una urbanizacin donde
vivienda<Nombre Propietario, ubicacin, ListaHabitantes>, habitante<Nombre, ci,
edad>. Se pide:
a. Mostrar a los habitantes de las viviendas donde se tenga ms de 4
habitantes.
b. Agregar un nuevo habitante en la vivienda del propietario X.
c. Eliminar al habitante con nombre X y edad Y.

9. En un supermercado, dada una lista simple circular que controla las

secciones<nombre, encargado, ListaProductos>, donde producto<Nombre, costo,
stock>
a. Mostrar las secciones las cuales tienen por encargado al encargado X.
b. Agregar una nueva seccin que se llame Ofertas donde se muevan todos
los productos con stock mayor a 30 y reducir su costo en un 25%.

10. Sea una lista doble normal de objetos contacto<nombre, nroCel> y una lista simple
normal de objetos Registro<NroCel, tiempo fecha> se pide:
a. Eliminar los registros del contacto con nombre X.
b. Hacer una llamada telefnica de 1 minuto al nro. de celular del contacto con
nombre X (si existe).
c. Mostrar el nombre del contacto con el cual se tuvo la llamada con mayor
tiempo.

11. Para una eleccin se tiene una lista doble circular de objetos frentes<Nombre,
colores, lista candidatos> donde candidatos<Nombre, cargo, edad>
a. Eliminar a los candidatos con edad menor a 18.
b. Agregar un nuevo candidato al frente de colores X.

12. En la universidad se tiene una lista de facultades donde Facultad<Nombre de

facultad, Ubicacin, decano, Lista carreras> donde carrera<Nombre carrera,
director, lista docentes> donde docente<Nombre, antigedad>.
a. Verificar si el docente con nombre X trabaja en la facultad Y.
b. Mostrar a la facultad con mayor nmero de carreras.

13. En una feria de las alasitas se tiene una lista del campo ferial ordenada por bloques
donde Bloque<NumeroBloque, ListaPuestos> donde
Puesto<NomDueo,Articulos>:
a. Mover al puesto con nombre de dueo X al Bloque 3.
b. Mostrar el bloque con ms puestos.
c. Eliminar los puestos donde se expone artculos de nombre X
.
14. Sea la lista doble circular que maneja las notas de la materia de INF 131 donde se
tiene nota<ci, 1erParcial, 2doParcial, ExFinal>. Adems Se tiene la lista simple

Paralelo C Pgina 10
 INF-131 Algoritmos y Programacin Gestin II/2017

normal de objetos paralelo<Docente, paralelo, Lista de estudiantes> donde

Estudiente<Nombre, ci>.
a. Mostrar en que paralelo hay mayor nmero de reprobados.
b. Eliminar a los Estudiantes que no dieron el examen final (Examen final = 0).

15. Se maneja el registro de la venta de entradas para el clsico paceo, donde se

tiene la lista de Lugares<Lugar, costo, ListaVenta> donde venta<Equipo,
NombreCliente>.
a. Mostrar cual es el equipo con mayor hinchada.
b. Mover a los hinchas del bolvar que estn en la curva sur a la curva norte y
a los hinchas del tigre que estn en la curva norte hacia la curva sur.

TEMA: RECURSIVIDAD

1. Realizar una funcin recursiva para verificar si un nmero es primo.

2. Ordenar una lista de nmeros descendentemente recursivamente.
3. Ordenar una pila de nmeros ascendentemente recursivamente.
4. Realizar una funcin recursiva que permita calcular .
5. Se desea construir cadenas de Tamao N compuestas solo con letras A y B con
los siguientes pasos:
a) Cuando se agrega A solo debe agregar al final de la cadena.
b) Cuando se agrega B se da la vuelta la cadena y se agrega al final de la cadena.
6. Realizar una funcin recursiva para comprobar si una cadena es palndromo y
devolver 0 si es falso y 1 si es verdadero.
7. Dada una matriz de nmeros enteros, intercambiar la i-esima fila con la
j-esima fila.
8. Dada una matriz de nmeros enteros, sumar los elementos de la k-esima fila.
9. Dada una matriz de autos [placa, modelo, color], mostrar loa diagonal principal y la
diagonal secundaria.
10. Sea una lista simple normal de personas [ci, nombres, apellidos, sexo, ao de
nacimiento], contar las personas mayores de edad (edad > 18).
11. Implementar un programa que dado un nmero, realice la conversin a numero
romano recursivamente.
12. Dada una cola de objetos libro con datos: Titulo, autor, nro. Pginas, ao de
edicin, realizar:
a) Encontrar el libro que tenga mayor nmero de pginas.
b) Contar cuantos libros fueron escritos despus de un ao determinado.
13. Implemente un mtodo recursivo para crear un vector, y realizar:
a) Insertar y mostrar los datos al vector en modo recursivo.

Paralelo C Pgina 11
 INF-131 Algoritmos y Programacin Gestin II/2017

b) Dado un vector A, mostrar la cantidad de pares en el vector.

14. Dada una pila con nmeros enteros se pide:
a) realizar la suma de todos sus elementos usando recursividad.
b) Mostrar los nmeros primos que se encuentran en la pila usando recursividad.
c) Mostrar el mayor valor de la pila usando recursividad.

TEMA: ARBOLES

1. Sea un rbol binario Normal de nmeros se pide:

a. Buscar y mostrar a todos los nmeros primos.
b. Encontrar el mayor y menor nmero.
c. Encontrar el promedio de todos los nodos.

2. Se tienen los recorridos PreOrden = 6, 1, 4, 3, 10, 2, 5, 15, 9, 8, 13, 7; InOrden = 3,

4, 1, 2, 10, 6, 5, 8, 9, 13, 15, 7; PostOrden = 3, 4, 2, 10, 1, 8, 13, 9, 7, 15, 5, 6.
Graficar el rbol.

3. Se Tiene un rbol de caracteres para el cual se pide:

a. Verificar si el rbol es completo.
b. Imprimir la palabra que se forma al unir los caracteres de los nodos hojas.

4. Sea un rbol Binario Normal de nmeros se pide:

a. Mostrar el nivel k-esimo si existe.
b. Eliminar todas las hojas.
c. Verificar si algn nodo es igual a la suma de sus descendientes.

5. En un rbol binario Normal verificar si el subrbol izquierdo es igual al subrbol

derecho, luego completar el rbol hasta volverlo un rbol completo.

6. Se tiene un rbol binario y se pide Podar las hojas

7. Se Maneja el control de los contactos de un telfono mediante arboles un rbol de

objetos contacto<Nombre, cel, email>, se pide:

Paralelo C Pgina 12
 INF-131 Algoritmos y Programacin Gestin II/2017

a. Mostrar a los contactos de la empresa Entel (Empiezan con 715... o con

791).
b. Mostrar el nivel en el que se encuentra el contacto con cel. nro. X.
c. Eliminar el sub rbol izquierdo del contacto con email X.
8. Implementar un rbol Binario de objetos mascota<Nombre, raza, edad> se pide:
a. Mostrar a todos los gatos
b. Cuantos nodos tiene cada nivel.

9. Se tiene un rbol binario de bsqueda de nmeros. Se pide:

a. Encontrar la ruta ms corta al nodo X, si existe.
b. Insertar un nuevo nmero en su posicin correspondiente.

10. En un rbol binario de Bsqueda de objetos personas<nombre, edad, sexo>, donde

estn ordenadas segn la edad, se pide:
a. Mostrar a la persona con menos y mayor edad.
b. Verificar si la persona con nombre x se encuentra en el subrbol izquierdo.
c. Buscar a la persona con edad X y con su nombre verificar si existe otra
persona con el mismo nombre.

11. Sea un bosque Normal de Cadenas se pide:

a. Mostrar todo el rbol en el que se encuentra la cadena X.
b. Mostrar las hojas de cada rbol.
c. Equilibrar cada rbol.

12. Para las elecciones de presidente se maneja un rbol con objetos

Frente<NombrePartido, colores, ArbolCandidatos> donde candidato<Nombre,
cargo, ci>. Adems se tiene en un rbol de cadenas que representan los votos.
a. Determinar cul es el Partido ganador
b. Agregar un nuevo candidato al partido con menor cantidad de votos.

13. En la feria de ciencia de la universidad se tiene un rbol de objetos stand<nombre,

tipo, proyecto, ArbolExpositor> donde expositor<Nombre, edad, carrera>.
Determinar:
a. Cul es el expositor ms joven en los proyectos de Arduino.
b. En que stand est el expositor X.

14. Sea un bosque Binario de Bsqueda se pide:

a. Mostrar Al menor y mayor numero.
b. Podar cada rbol.
c. Insertar un nuevo nmero.

15. Sea el Bosque Binario de Bsqueda de objetos Sala de Cine<NrodeSala, pelcula,

ArbolCleinte> donde cliente<Nombre, edad>.
a. Determinar en qu sala hay mayor asistencia.
b. Mostrar la sala con el cliente de edad X.

Paralelo C Pgina 13