UMSA – FCPN Carrera de Informática

PROGRAMACION II – INF121
Lic. Marcelo Aruquipa
EJERCICIOS

1. Diseñar un algoritmo que inserte un elemento en una pila de números ordenada manteniendo
el orden de la misma.

2. Sea una cola que contiene objetos alumno<nombre, materia, nota> se pide :
a) Crear 2 colas y almacenar en una los aprobados y en otra los reprobados.
b) Ordenar la cola según el nombre utilizando 2 colas auxiliares.

3. 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.

4. 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.

5. Sea una Cola de Zonas<nombre de zona> y una Múltiple Pila que almacena las temperaturas
<nombre de zona, día, temperatura, precipitación> registradas en un año, se pide:

INF – 131 ESTRUCTURA DE DATOS Y ALGORITMOS

a) Mostrar la fecha (mes y día) en que se presentó lluvia en la Zona X (se presenta lluvia si
es que la precipitación es mayor a 250).
b) Verificar si en el mes de marzo se presentaron temperaturas bajo cero de la Zona X, si es
así se pide eliminar tanto la Zona como las temperaturas de la misma.
c) En que zonas se presentaron lluvias.