Está en la página 1de 1

UNIVERSIDAD NACIONAL DE INGENIERIA

FAIULTAO OE IN[E}¡ITllIA Il{OUSTft|ALA Y O[ SISTIh|AS

Área AradÉmica de §istsmas y Telernática

ilEt0:2ftr18-2
FEIHA:03/lU20l8
EUR§II: IilTr{UDUEEIÚil A LA EIIMPUTAEÚil (E¡E[II)

NOTA:

I' Responder en cualquier orden en forma continua y completa, No se calificará trozos


de respuestas en
diferentes parte§.
2. No hacer borrones en el limpio. Se descontará por borrones. Use su hoja de borrador
o iiquid.
3. Sin copias, apuntes, Solo use lapicero de tinta azul o negro.
4. Sírvase facilitar su identificación presentando su carné.

1' Diseñe un programa.que permifa leer los precios de un conjunto de n productos,


luego nos presente el
segundo mayor precio y cuantas veces se repite.
Ejemplo: n=6
Los precios son: 120, I 10, 120, 89, I 10, 100.
Segundo mayor precio: 110
Número de apariciones: 2
(06 puntos)
?" Un batallón de soldados (menores a 100) est¿ reaUzando unos ejercicios de entrenamiento
en la
amazonia del Peru, siendo dirigidos con un jefe de batalión que contrajo una amigdalitis
agresiva.
El jefe de batallón llama_a formación para el desayuno, pero los displicentes-soldados
se forman
desordenados en una sola fila. Entonces ét
¡ere ae natálton-¿icide ordenárlos de forrna ascendentes por
estatura' Para tealízar el ordenamiento ü1o puede solicitar el intercambio de poririár,*,
de dos
soldados por grito (Soldado 1 cambia con el soidado 2¡.
Diseñe un programa que-permita ingresar las estaturas de los soldados y ayuda
al jefe de batallón a
ordenarlos haciendo que ia cantidad de órdenes de intercambio (grfuos) ."u
lu rn.oor"posible.
(07 puntos)

3' Una aerolinea tiene vuelos hacia N ciudades. Como parte de una reorganización,
usted se sncuentra
realizando un sistema de costeo de las rutas de dicha áeroiinea.
El área contable le ha proporcionado los datos referentes al costo de conectar cada una
de las I.{
ciudades' Dicha información ha sido almacenada en una matrizM en
la cual el valor de cada ele¡nento
(i,7) representa el costo incurrido en ir desde la ciudad i hasta la ciudad j.
En caso el valor clel elemento
de la matriz sea cero quiere decir que no hay conexión directa entre las
ciudades.
Irnplemente un programa que reciba la matriz con los costos, la cantidad
de ciudades (N), una ciudad
origen A y una ciudad destino B (ambas como lndices entre i y N) y calcule precio
el sr.lterido que
debe cobrar Ia aerollnea para ir desde A hacia B. Para el cálcuio cánsidere
lo siguiente:
cSi hay una conexión directa, considere el costo reportado por contabilidad.
Si no hay conexión directa, considere pasar por una ciudad intermedia
' varias alternativas, seleccione la de menor costo.
K. En caso existan
Si para conectar las ciudades debo tomar más de una ciudad como escala,
la ruta se descarta por los
costos

(07 puntos)
4' un número es perfecto si Ia suma de sus divisores sin considerar al propio número como diyisor
es igual a dicho número. Ejemplo: el número 6 es perfecto pues
la rr*á
du sus divisore s 1,,2 y 3
da como resultado 6. Diseñe un programa que permita generar todos
los números perfectos
menores a 10000, cuya suma de sus cifras resulta un númJro par.
(06 puntos)

Nota¡ Resolver para 20 puntos.


I,OS PROFE§ORE§
TIEMPO: lI0 minutos