ESCUELA DE INGENIERIA DE SISTEMAS - UNPRG

[Escribir el título del documento]

1.- (6 puntos) Diseñe un algoritmo que permita multiplicar dos matrices. Considere si es necesario una
programación modular!
Ejemplo de entrada
Tamaño Primera matriz:
Ingrese numero de Filas: 3
Ingrese numero de Columnas: 2
(0,0): 2
(0,1): 1 Salida
(1,0): 2 El Producto de las matrices es:
(1,1): 0 (0,0): 4
(2,0): 1 (0,1): 2
(2,1): 2 (0,2): 5
Tamaño Segunda matriz: (1,0): 2
Numero de Filas: 2 (1,1): 2
Ingrese numero de Columnas: 3 (1,2): 4
(0,0): 1 (2,0): 5
(0,1): 1 (2,1): 1
(0,2): 2 (2,2): 4
(1,0): 2
(1,1): 0
(1,2): 1
2.- Diseñar un algoritmo que permita ingresar un numero entero y muestre lo siguiente:
(2 Puntos) Si el número es prefecto o no.
(2 Puntos) Sus divisores.
(2 Puntos) Su factorial.
3.- Lea detenidamente el siguiente caso y diseñe un algoritmo (5 puntos) que permita emular la
situación. Considere también su implementación (3 puntos) con una programación modular.
¿Es este clima loco el resultado de la continua injerencia de la humanidad en el medio ambiente?, ¿O es
simplemente el ciclo normal de los cambios climáticos a través de los años?, Nadie parece saber con seguridad,
pero el hecho es que los fenómenos naturales como tornados y huracanes han estado golpeando nuestro país con
más fuerza y frecuencia que en las últimas décadas.
Un tornado ha afectado al Fundo FICSA, un ganado y productor de leche, e hizo estragos. El techo del granero se
rasgó, varios árboles fueron arrancados, el camión de la granja fue volteado... Pero lo peor es que el tornado
destruyó varias secciones de la valla que rodeaba la propiedad. La valla estaba muy bien construida, con el
hormigón puestos cada dos metros, y alambre de púas adjuntando el perímetro de la explotación (el perímetro, en
metros, es un número par, haciendo la valla perfectamente regular).
Ahora varios montantes están rotos o desaparecidos, y existen brechas en la valla. Para evitar que el ganado salga
de la propiedad, la valla debe restablecerse lo antes posible.
La reconstrucción de la valla a su forma original, con bases de concreto, llevará un largo tiempo. Mientras tanto, los
propietarios de granjas decidieron cerrar las brechas temporalmente con una valla, con postes de madera. Postes
de madera se colocará exactamente en el mismo sitio donde los postes de concreto estaban faltos o rotos. Sin
embargo, a fin de hacer una reconstrucción temporal más rápida y menos costosas, los propietarios decidieron
utilizar un menor número de postes: un poste de madera se utilizará para reemplazar a otro desaparecido poste de
cemento sólo si la longitud de la púa cable necesario para cerrar la distancia a la siguiente entrada (de madera o
concreto) es superior a cuatro metros.

Dada la descripción de los postes que faltan o rotos, usted debe escribir un programa para determinar el menor
número de postes de madera necesaria para cerrar todas las brechas en la valla, de acuerdo con la decisión de los
propietarios.
ENTRADA

Ing. Castillo Zumarán, Segundo José.

1
 ESCUELA DE INGENIERIA DE SISTEMAS - UNPRG
[Escribir el título del documento]

La entrada contiene varios casos de prueba. La primera línea de un caso de prueba contiene un número entero N
indicando el número de postes de concreto en la valla original (5<N<5000). La segunda línea de un caso de prueba
contiene N enteros Xi indicando la situación concreta de cada poste tras el tornado (0<Xi<1 de 1<i<N). Si Xi = 1,
poste i se encuentra en buen estado, si Xi = 0, poste i roto o desaparecido. Nota N poste que se encuentra al lado
posterior 1. El fin de entrada se indica por medio de N = 0.
La entrada debe ser leída desde la entrada estándar.
SALIDA
Para cada caso de prueba en la entrada de su programa debe producir una línea de producción, que contiene un
entero que indica el menor número de postes de madera que se necesitan para restaurar la valla, de acuerdo a la
decisión de los propietarios.
La salida debe ser escrita a la salida estándar.

Sample imput Output for the simple input

10 2 postes
1001001011 1001001011
1011011011
11 2 postes
10010001101 10010001101
10110101101
12 3 postes
000001100011 000001100011
0 01011101011

4.- (5 Puntos) Haga un DF para calcular lo que hay que pagar por un conjunto de N llamadas telefónicas. Por cada
llamada se ingresa el tipo (Internacional, Nacional, Local) y la duración en minutos. El criterio que se sigue para
determinar el costo de cada llamada es el siguiente.
Internacional: 3 primeros minutos $7.59
Cada minuto adicional $3.03
Nacional: 3 primeros minutos $1.20
Cada minuto adicional $0.48
Local: Las primeras 3 llamadas no se cobran. Luego, cada llamada cuesta $0.30

5.- (6 Puntos). Diseñar un algoritmo que permita ingresar un numero entero y muestre lo siguiente:
Determinar si es un numero Primo (esPrimo).
Determinar si es un numero Amstrong (esAmstrong).
Determinar si es un numero Perfecto (esPerfecto).

6.- (5 Puntos) Implemente un algoritmo que permita ingresar N números enteros y muestre el número de ocurrencias
de dichos números ingresados.

15 12 9 15 12 11 9 15 Salida:
153
122
92
111

7.- (4 puntos). Ingresar dos matrices de A(mxn) y B (nxp) y mostrar el producto de ellas. Considere un modulo que
verifique si las matrices se pueden o no multiplicar.

Ing. Castillo Zumarán, Segundo José.

1
 ESCUELA DE INGENIERIA DE SISTEMAS - UNPRG
[Escribir el título del documento]

Ejemplos

8.- Implementar un algoritmo que permita ingresar un número y su base. Determinar si el numero ingresado es
correcto y convertir dicho numero a base 10.
Entrada
Ingrese numero: 756
Ingrese Base : 8
Salida
Numero valido
7568 equivale a 494
9.- Determinar si una matriz cuadrada de tamaño N es :
M a t r i z t r i a n g u l a r s u p e r i o r. En una m a t r i z t r i a n g u l a r
s u p e r i o r los elementos situados por debajo de la diagonal
principal son ceros.

Matriz escalar
Una m a t r i z e s c a l a r es una matriz diagonal en la que los
elementos de la diagonal principal son iguales.

M a t r i z i d e n t i d a d o u n i d a d . Una m a t r i z i d e n t i d a d es una
matriz diagonal en la que los elementos de la diagonal
principal son iguales a 1.

10.- Dado un tiempo en segundos, calcular los segundos restantes que le correspondan para convertirse
exactamente en minutos.

Entrada Salida
Tiempo: 251 49 segundos, para los 5 minutos.
11.- Dado N notas de un estudiante calcular:

Cuantas notas tiene reprobadas.

Cuantas notas aprobadas.
El promedio de notas.
El promedio de notas aprobadas y reprobadas.
Entrada Salida
Numero de Notas: 8

Ing. Castillo Zumarán, Segundo José.

1
 ESCUELA DE INGENIERIA DE SISTEMAS - UNPRG
[Escribir el título del documento]

15, 20, 10, 11 8, 7, 20, 2 Cantidad de aprobadas: 4.

Cantidad de desaprobados: 4.
Promedio: 11.625
Promedio aprobados: 16.5
Promedio desaprobados: 6.75
12.- Dado un número determinar la suma de sus dígitos.

Entrada Salida
Tiempo: 788 23.
13.- En 2010 el país A tiene una población de 25 millones de habitantes y el país B de 19.9 millones. Las tasas de
crecimiento de la población son de 2% y 3% respectivamente.

Desarrollar un algoritmo para informar en que año la población del país B supera a la de A

Entrada Salida
año: 2016 Pais A: 40210931.2
Pais B: 40452602.7
Año: 2034
14.- Implementar un algoritmo para determinar una nueva fecha. El algoritmo consiste en ingresar una fecha y una
cantidad de días. La salida debe ser el resultado de sumar esa cantidad de días a la fecha. Tenga en cuenta si el
año es bisiesto.

Entrada Salida
Dia 15 04/03/2010
Mes 02
Año 2010
Cantidad 17

Nota: Basta comprobar si un año es divisible por 4... en ese caso, debería ser bisiesto... pero también hay que
comprobar la excepción: si es divisible por 100 y no por 400 no lo será.

15.- (5 Puntos) Haga un DF para calcular lo que hay que pagar por un conjunto de N llamadas telefónicas. Por cada
llamada se ingresa el tipo (Internacional, Nacional, Local) y la duración en minutos. El criterio que se sigue para
determinar el costo de cada llamada es el siguiente.
Internacional: 3 primeros minutos $7.59
Cada minuto adicional $3.03
Nacional: 3 primeros minutos $1.20
Cada minuto adicional $0.48
Local: Las primeras 3 llamadas no se cobran. Luego, cada llamada cuesta $0.30

16.- (5 Puntos) Implemente un algoritmo que permita ingresar N números enteros y muestre el número de
ocurrencias de dichos números ingresados.

15 12 9 15 12 11 9 15 Salida:
153
122
92
111

Ing. Castillo Zumarán, Segundo José.

1
 ESCUELA DE INGENIERIA DE SISTEMAS - UNPRG
[Escribir el título del documento]

17.- (4 puntos). Ingresar dos matrices de A(mxn) y B (nxp) y mostrar el producto de ellas. Considere un modulo que
verifique si las matrices se pueden o no multiplicar.

Ejemplos

Ing. Castillo Zumarán, Segundo José.