Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera de Sistemas e Informtica

Escuela Acadmico Profesional de Ingeniera de Sistemas
Algortmica I

2da. Practica Calificada

Problema 1. ACTUALIZACION DE UN ARREGLO. Haciendo uso de funciones y

procedimientos modificar el contenido de un arreglo sin cambiar la organizacin interna del
mismo.
Implica las siguientes operaciones:
Cambiar un elemento determinado por otro.
Aadir un elemento al final de la lista.
Insertar un elemento en la posicin n de la lista
Eliminar un elemento de la lista.
Se supone la existencia de un arreglo con un nmero mximo de registros de personas
(nombre, DNI, sexo y edad), de los cuales slo estn ocupados los n primeros.
Problema 2. El Observatorio Parque Sierra Nevada desea desarrollar un sistema
que le permita monitorear las temperaturas de los pramos venezolanos. Para ello se
recopila informacin en 21 puntos de observacin ubicados a diferentes alturas en la
Cordillera Andina. Para cada da del mes se registra, en cada uno de los puntos, la
temperatura mnima y la temperatura mxima alcanzada y medida en C.
La informacin recopilada en un ao le ser suministrada en el arreglo de Temperaturas
Anuales, el cual no est ordenado y en donde se le dan los datos: nmeroMes, nmeroDa,
codPuntoObs, tempMn y tempMx.
Se desea que usted proponga una solucin algortmica con funciones o procedimientos
que:
a) Especifique las estructuras de datos ms convenientes y las utilice en la
solucin propuesta.
b) Indique para cada mes la temperatura mnima, la temperatura mxima y donde
fue recopilada.
c) Almacene e indique los puntos que presentaron ms de 30 observaciones con
temperaturas inferiores a los 4C.
d) Indique los puntos que presentaron la menor y la mayor temperatura del ao,
adems en que mes y da ocurri.
El arreglo Temperaturas Anuales, slo puede ser recorrido una sola vez. Debe utilizar las
estructuras auxiliares en forma eficiente.

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera de Sistemas e Informtica
Escuela Acadmico Profesional de Ingeniera de Sistemas
Algortmica I

Problema 3. Elabore un algoritmo que realice el recorrido de una matriz segn el esquema:
.
a) Matriz NxM
b) Matriz NxM

c) Matriz NxM

c) Matriz NxM

Problema 3. La empresa de construccin MONTELIBANO S. A , desea conocer

terrenos cuya rea est entre 4800 y 5400 metros cuadrados, y que su frente y fondo no
sea menor de 60 y 80 metros respectivamente. Para ello recolect medidas de terrenos
con el nombre del propietario, telfono, direccin, longitud de frente y de fondo en metros,
y desea saber la informacin completa de los terrenos que cumplan los requisitos,
adems de cuntos terrenos cumpliendo con el rea, no cumplieron con las medidas de
frente y fondo.
El Profesor.