UNIVERSIDAD NACIOAL DE INGENIERIA

Facultad de Ingeniería Industrial y de Sistemas

Curso : Algoritmos y Estructura de datos
Docente : Mg. Córdova Neri Teodoro L.
Actividad: Prueba de Entrada

CASO: CARTERO-CIUDAD.- Una empresa dedicada a entregar

correspondencias
(cartas) en diferentes
Distritos de una ciudad
X, en particular Lima,
para el recorrido del
cartero se requiere
disponer del plano de la
ciudad donde se tiene
las distancias entre
distritos, por tanto, en la
Municipalidad de Lima y
según gráfica, nos han
informado que hay 43
distritos, donde las
distancias viene
expresado en
kilómetros, asimismo están comprendidas entre 10..99 Km. Diseñar un
programa que cumpla con los siguientes procedimientos:
El programa solicitará al usuario el total de distritos y luego la distancia desde
un distrito a todos los demás. Hay que tener en cuenta, que cada una de las
combinaciones se pedirá una sola vez y que no se pedirá la distancia de un
distrito consigo mismo. Es
decir:
a) Si ha preguntado la
distancia del distrito 1 al
distrito 2, no se va a
preguntar la distancia del
distrito 2 al distrito 1.
b).- Tampoco se va a pedir, la distancia desde el distrito 1 al distrito 1. Etc.
Según estas restricciones, diseñar un programa que permita leer total de
distritos (ver figura 2).
Después de leer distancias, hacer las siguientes consultas mostradas en la
figura 3):
 UNIVERSIDAD NACIONAL DE INGENIERIA
F acultad de Ingeniería Industrial y de Sistemas
Curso : LENGUAJE DE PROGRAMACION ESTRUCTURADA
Docente : Mg. Córdova Neri Teodoro
Guia 2 Abril 2017

Problema I.- Diseñar un programa que permita leer n notas en el rango

10...20, luego genere los
siguientes reportes:
1.- Listado de potas ingresadas
formando un número (secuencia)
2.- Nota máxima y su posición.
3.- Nota mínima y su posición.
4.- La Media.
5.- Notas ordenadas en forma
ascendente.
Los resultados se ilustran en la
siguiente interface. ---– (9 pts)

Problema II.- SISTEMA DE PLANILLAS

El programa debe procesar k empresas con p empleados ------------------ ( 6 pts)

 PRACTICA CALIFICADA # 2

I. Se tiene una Mochila y se desea llenar de objetos para ser transportada por una
persona X entre 3 ciudades. Se considera las siguientes restricciones:

1.- La mochila soporta un peso Máximo entre 20 .. 99 Kg. (Debe Ud. Leer este
peso)
2.- Los objetos a
ingresar a la Mochila
son k, k>=3 su peso
varia solo entre 1..9
kg.

Durante el ingreso de
los objetos se debe ir
controlando e
informando que la
suma del peso de los
objetos no supere el
máximo peso de la
Mochila, asimismo el programa debe ir informando el faltante y según este valor
SOLO debe aceptar el ingreso de tal dato.

Ejm. Si Peso de la mochila es 20 Kg y la suma parcial de los objetos hasta la

penúltima lectura es 18 entonces el programa solicita y acepta las 2 únicas
posibilidades:

a) lectura de 2 objetos de peso 1 Kg.

b) Lectura de 1 objeto de peso 2 kg.

Pero si No existe objetos con tales pesos entonces el programa debe validar 3
intentos en cada opción y finalmente el programa dirá “Sr. Agotado la espera de
sus objetos y como No existen entonces ACEPTO lo que hay, puede llevar su
Mochila “. Después de la lectura y sus validaciones respectivas, hacer las siguientes
consultas:

1.- Listado de objetos y su peso respectivo informando de la suma parcial y su

faltante.(Información de acuerdo al formulario)

2.- Mostrar los objetos almacenados en el orden de mayor a menor peso, es decir
primero estarán los objetos de mayor peso y los últimos serán los de menor peso.

3.- Objeto de mayor Peso y Número de veces de los objetos que se repiten y sus
posiciones respectivas.

4.- Objeto de menor Peso y Número de veces de los objetos que se repiten y sus
posiciones respectivas.

5.- Distribuir los objetos en una tabla, mostrándolo de menor a mayor.

 6.- Leer distancia entre cada ciudad y luego mostrar el recorrido total de la persona y
su mochila.
-------------------------------------------------------------------------------------------(12 pts.)

II. Dada una matriz cuadrada de orden n, donde n es impar y mayor que 2, hallar la suma de
todos los casilleros que están sobre y debajo del cruce de las diagonales principales y son
números primos. Ejemplo dada la siguiente matriz de orden 7

3 7 15 36 59 8 4
5 11 8 3 13 3 1
14 4 10 11 10 12 12
4 17 3 16 4 11 4
12 4 5 21 13 8 18
8 2 4 9 19 1 15
15 31 12 43 16 29 12

Los números primos ubicados por encima y por debajo de la diagonal La suma es 208
-------------------------------------------------------------------------------------------( 8 pts.)

Los profesores

Caso.-
Se tiene una Mochila
y se desea llenar
de objetos para ser
transportada por una
persona X
partiendo de un origen
Lima y llegando a un
Destino, para lograr
este objetivo se debe
leer k distritos (ver
mapa). Se
considera las
siguientes
restricciones:
Fase I.-
Diseñar la ruta o el
Mapa a
recorrer.
1.- Leer los k (k>=3) distritos por Nombre y por donde recorrerá la persona y
su mochila.
2.- Leer las distancias en términos de ubicación (puntos de coordenadas (x, y)
y luego calcule la distancia.
3.- Solo se acepta distancias de longitud 1...9 km.
Elaborado la ruta, ahora iniciar con:
Fase II.- Preparar la Mochila
4.- La mochila soporta un peso Máximo entre 20..99 Kg.
5.-Los objetos a ingresar en la Mochila son k, k>=3 su peso varia solo entre
1..9 kg. Durante el ingreso del objetos, leer por Nombre asimismo debe ir
controlando e informando que la suma del peso de los objetos no supere el
máximo peso de la Mochila, asimismo el programa debe ir informando el
faltante y según este valor SOLO debe aceptar el ingreso.
Ejm. Si Peso de la mochila es 20Kg y la suma parcial de los objetos hasta la
penúltima lectura es 18 entonces el programa solicita y acepta las 2 únicas
posibilidades:
a) lectura de 2 objetos de peso 1 Kg.
b) Lectura de 1 objeto de peso 2 kg.
c) Pero si No existe objetos con tales peso entonces el programa debe
validar 3 intentos en cada opción y finalmente el programa dirá “ Sr.
Agotado la espera de sus objetos y como No existen entonces
ACEPTO lo que hay , puede llevar su Mochila“. Después de la lectura y
sus validaciones respectivas , hacer las siguientes consultas:
1.- Listado por nombre de los Distritos, objetos y su peso respectivo
informando de la suma parcial y su faltan ante. (Información de acuerdo
al formulario)
2.- Mostrar los objetos almacenados en el orden de mayor a menor pes
y por Nombre, es decir
primero estarán los objetos
de mayor peso y los últimos
serán los de menor peso.
3.- Objeto de mayor Peso y
Numero de veces de los
objetos que se repiten, sus
posiciones y su nombre
respectivo respectivos.
4.- Objeto de menor Peso y
Numero de veces de los
objetos que se repiten y su
nombre respectivo
respectivos.
5.- Distribuir los objetos en una tabla, mostrándolo de menor a mayor y
sus nombres respectivos.
6.- Mostrar el recorrido total de la persona, la, distancias entre ciudades
y el total de distancia entre todas las ciudades.

Ejemplos de reportes
Pc lIbros Mouse Peso total
Mochila(Kg) 5 6 7 18

Lince Miraflores Chorrillos Distancia total

Lima 3 4 3 10

El Profesor