UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

FACULTAD DE MINAS, GEOLOGA Y CIVIL

ESCUELA DE FORMACIN PROFESIONAL DE INGENIERIA DE SISTEMAS
PROBLEMAS DE ALGORITMOS
Temas:
Estructura de control:
- Secuencial
- Condicional o selectiva
- Iterativa o repetitiva
Estructura de Control Secuencial
1. Calcule el rea de un rombo conociendo las coordenadas de cada vrtice.
2. Calcular el rea de un cono circular .
3. Disear el algoritmo correspondiente a un programa que pida el total de
kilmetros recorridos, el pr ecio de la gasolina (por litro), el dinero de gasolina
gastado en el viaje y el tiempo que se ha tardado (en horas y minutos) y
calcule:
Consumo de gasolina (en litros y euros) por cada 100 km.
Consumo de gasolina (en litros y euros) por cada km.
Velocidad media (en km/h y m/s).
4. Dado el sistema de ecuacin lineal
i. ax + by = c
ii. dx + ey = f
Construir un pseudocdigo que lea los coeficientes a, b, c, d, e y f, y
muestre los valores de x e y.
X = (ce bf) / (ae bd) Y = (af cd) / (ae bd)
5. Un corredor reporta el nmero de minutos que corre en un
ao. Escribir un programa que d como salida la cantidad
de tiempo equivalente en meses, semanas, das, horas y
minutos.
6. Ingresar el radio del circulo y calcule su rea, el rea del cuadrado inscrito y
el rea sombreada que se muestra.
7. Un vendedor recibe un sueldo base ms un 10% de comisin de sus ventas,
el vendedor desea saber cuanto dinero obtendr por concepto de
comisiones por las tres ventas que realiza en el mes y el total que recibe en
el mes tomando en cuenta su sueldo base y comisiones.
8. Realizar un programa que pida al usuario la velocidad en m/s y el radio de la
circunferencia de la pista, y como resultado el programa devuelve el tiempo
que tarda el atleta en dar 2 vueltas a la pista, sabiend o que el atleta
descansa 1 minuto cada 1000 metros
9. Elabore un algoritmo para calcular y mostrar el precio a pagar por un terreno
de la forma que se muestra en el siguiente grafico.
10. La frmula para calcular el rea de un tringulo dados dos lados (l
1
y l
2
) y el
ngulo que forman entre ellos es la siguiente:
2
sen
2 1

l l
A
11. Una institucin benfica europea ha recibido tres donaciones en soles,
dlares y marcos. La donacin ser repartida en tres rubros: 60% para la
implementacin de un centro de salud, 40% para un comedor de nios y el
resto para gastos administrativos. Disee un algoritmo que determine el
monto en euros que le corresponde a cada rubro. Considere que: 1 dlar =
3.52 soles, 1 dlar = 2.08 marcos, 1 dlar = 1.07 euros.
12. Un alumno desea saber cual ser su calificacin final en el curso de LP.
Dicha calificacin se compone de los siguientes porcentajes:
55% del promedio de sus tres calificaciones parciales
30% de la calificacin del examen final
15% de la calificacin de un trabajo final.
13. Un empleado percibe un sueldo mensual, calcular el sueldo neto, si se
realizan los siguientes descuentos:
14. Fonavi 1%. Seguro Social 2,5%, e Impuesto a la remuneracin 1%. Por
otro lado tiene una bonificacin del 15% del sueldo libre de descuentos.
Determine y muestre el sueldo bruto, los descuentos detallados, el sueldo
neto y la bonificacin.
15. Calcule el inters (int) generado por un capital depositado (capdep) durante
cierta cantidad de perodos (cp) a una tasa de inters determinada ( tasa)
expresada en porcentaje. Use la frmula:
Monto = (capdep)*(1+tasa/100)
cp
Int = Monto capdep
16. Un profesor desea saber que porcentaje de hombres y que porcentaje de
mujeres hay en un grupo de estudiantes.
17. Ingresar los lados de un triangulo y el n gulo que forman, e imprima el valor
del tercer lado, los otros dos ngulos y el rea del tringulo.
18. Dados como datos el permetro de la base, el apotema y la altura de un
prisma hexagonal, calcule el rea de la base, el rea lateral, el rea total y el
volumen.
19. Dado un capital, encuentre los intereses correspondientes considerando una
tasa de inters determinada y un cierto nmero de perodos financieros.
Considere las siguientes frmulas:
4.7 m
72
37
35
8.9 m
7.1 m
5.6 m
T1
T2
T3
Monto = capital (1+tasa/100)^n
Intereses= Monto capital
20. Dado un nmero entero de 4 cifras, obtener el nmero invertido.
21. Evaluar el resultado de la siguiente funcin:
F(x) = raz cbica de (5x+7
3
)
22. Una persona tiene una cuenta en dlares, una en soles y una en euros.
Quiere saber cuanto dinero tiene en las tres cuentas p ero expresado en
dlares, en soles y en euros por separado.
Estructura de Control Condicional o Selectiva
1 Deducir si un nmero es par o impar.
2 Dado un nmero entero; determinar si el mismo es par, impar o nulo.
3 Realizar la cuenta de lo enteros comprend idos entre dos lmites, mnimo y
mximo.
4 Para una secuencia de n nmeros, indicar aquellos que son divisibles por 3.
5 Realizar un algoritmo que calcule la edad de una persona.
6 Dada una cantidad en pesos, obtener la equivalencia en dlares para un
determinado tipo de cambio.
7 Dado 5 nmeros cualquiera, encontrar el mayor valor positivo si es que lo
hubiera, de lo contrario de un mensaje adecuado.
8 Dado un nmero natural de 3 cifras, determine si es o no es un nmero
capica. Se considera que un nmero es capic a cuando se lee igual de
derecha a izquierda que de izquierda a derecha. Verifique que le nmero
dado tenga slo 3 cifras, de lo contrario de un mensaje adecuado.
9 Dado un nmero natural de no ms de 3 cifras, determine su escritura en el
formato romano.
10A un trabajador le descuentan de su sueldo el 10% si su sueldo es menor o
igual a 1000, por encima de 1000 hasta 2000 el 5% del adicional, y por
encima de 2000 el 3% del adicional. Calcular el descuento y sueldo neto que
recibe el trabajador dado un sueldo.
11Disee un algoritmo que lea tres nmeros y los imprima de mayor a menor y
de menor a mayor.
12Una tienda ha puesto en oferta la venta al por mayor de cierto producto,
ofreciendo un descuento del 15% por la compra de ms de 3 docenas y 10%
en caso contrario. Adems por la compra de ms de 3 docenas se obsequia
una unidad del producto por cada docena en exceso sobre 3. Disee un
algoritmo que determine el monto de la compra, el monto del descuento, el
monto a pagar y el nmero de unidades de obsequio por la co mpra de cierta
cantidad de docenas del producto.
13Dados tres datos enteros positivos, que representen las longitudes de un
posible triangulo, determine si los datos corresponden a un triangulo. En
caso afirmativo, escriba si el triangulo es equiltero, iss celes o escaleno.
Calcule adems su rea.
14Dada la hora del da en horas, minutos y segundos encuentre la hora del
siguiente segundo.
15Una compaa de alquiler de autos emite la factura de sus clientes teniendo
en cuenta la distancia recorrida, si la distan cia no rebasa los 300 km., se
cobra una tarifa fija de S/.250, si la distancia recorrida es mayor a 300 km. y
hasta 1000 km. Se cobra la tarifa fija ms el exceso de kilmetros a razn de
S/.30 por km. y si la distancia recorrida es mayor a 1000 km., la co mpaa
cobra la tarifa fija ms los km. recorridos entre 300 y 1000 a razn de 30, y
S/.20 para las distancias mayores de 1000 km. Calcular el monto que
pagar un cliente.
16Una empresa registra el sexo, edad y estado civil de sus empleados a travs
de un nmero entero positivo de cuatro cifras de acuerdo a lo siguiente: la
primera cifra de la izquierda representa el estado civil (1 para soltero, 2 para
casado, 3 para viudo y 4 para divorciado), las siguientes dos cifras
representan la edad y la tercera cifra representa el sexo (1 para femenino y
2 para masculino). Disee un programa que determine el estado civil, edad y
sexo de un empleado conociendo el nmero que empaqueta dicha
informacin.
17Calcular la comisin sobre las ventas totales de un empleado, sabie ndo que
el empleado no recibe comisin si su venta es hasta S/.150, si la venta es
superior a S/.150 y menor e igual a S/.400 el empleado recibe una comisin
del 10% de las ventas y si las ventas son mayores a 400, entonces la
comisin es de S/.50 ms el 9% de las ventas.
18El gobierno a implementado como parte de un programa social un subsidio
familiar bajo la siguiente reglamentacin:
Las familias que tienen hasta 2 hijos reciben S/.70, las que tienen entre 3 y 5
hijos reciben S7.90 y las que tiene 6 hijos reciben S/.120 mensual.
Por cada hijo en edad escolar reciben S/.10 adicionales.
Determinar el monto mensual que recibir una familia de acuerdo a su
propia realidad familiar.
19Se necesita un sistema para un supermercado, en el cual si el monto de la
compra del cliente es mayor de $5000 se le har un descuento del 30%, si
es menor o igual a $5000 pero mayor que $3000 ser del 20%, si no rebasa
los $3000 pero si los $1000 la rebaja efectiva es del 10% y en caso de que
no rebase los $1000 no tendr beneficio.
20Escribir un programa que determine si un ao es bisiesto. Un ao es bisiesto
si es mltiplo de 4 (por ejemplo 1984). Los aos mltiplos de 100 no son
bisiestos, salvo si ellos son tambin mltiplos de 400 (2000 es bisiesto, pero;
1800 no lo es)
21Elaborar un algoritmo en el que a partir de una fecha introducida por teclado
con el formato Da, Mes Ao, se obtenga la fecha del da siguiente.
22Determinar la cantidad de dinero que recibir un trabajador por concepto de
las horas extras trabajadas en una empresa, sabiendo que cuando las horas
de trabajo exceden de 40, el resto se consideran horas extras y que estas se
pagan al doble de una hora normal cuando no exceden de 8; si las horas
extras exceden de 8 se pagan las primeras 8 al doble de lo que se pagan las
horas normales y el resto al triple.
23En una tienda de descuento se efecta una promocin en la cual se hace un
descuento sobre el valor de la compra total segn el color de la bolita que el
cliente saque al pagar en caja. Si la bolita es de color blanco no se le har
descuento alguno, si es verde se le har un 10% de descuento, si es
amarilla un 25%, si es azul un 50% y si es roja un 100%. Determinar la
cantidad final que el cliente deber pagar por su compra. se sabe que solo
hay bolitas de los colores mencionados.
24Construir un pseudocdigo donde se ingrese 3 enteros entre 0 y 100, los
cuales representan la puntuacin de un estudiante de un curso de
informtica. Calcular su promedio y visualice la medida correspondiente de
acuerdo a la siguiente tabla:
PUNTUACION REPRESENTA
90 100
80 89
70 79
90 69
0 59
A
B
C
D
E
25Determinar si un nmero es mltiplo de 2, de 3, de 5 o de ninguno de ellos.
Considere que existen nmeros que pueden ser mltiplos de ms de un
nmero. Por ejemplo: si se Ingresa 15 debe mostrarse El nmero es
mltiplo de 3, El nmero es mltiplo de 5
26Determinar el importe a pagar por un alumno de un instituto cuya cuota tiene
un porcentaje de descuento que se establece en la siguiente tabla y esta en
funcin al colegio de procedencia del alumno; asimismo los importes estn
exonerados de impuestos.
INSTITUTOS
Colegio A B C
Nacional
Particular
50 40
30
25 29
15
Estructura de Control Iter ativa o Repetitiva
1 Calcular el factorial de un nmero.
2 Calcular la suma de los nmeros de uno a 1000.
3 Escribir un algoritmo que calcule el producto de los primeros N nmeros
naturales.
4 Obtener el resultado para las siguientes series.
S = 1 + 2 3 + 4 5 + 6 7 + 8 9 + 10..... + N (N es nmero par)
S = 1 + X + X
2
/2! + X
3
/3! + + X
n
/N!
S = 1 + 1 + 2 + 3 + 5 + 8 + 13 +..... (La primera n trminos)
5 Determinar la suma de los n primeros trminos de la siguiente serie:
,..... , , , ,
5 4 3 2
x x x x x
6 Determinar la suma de los n primeros trminos de la siguiente serie:
7 Si un ama de casa pone su dinero en el banco a plazo fijo durante 18
aos. Para lo cual e ingresa un determinado monto de dinero; ella sabe
que por cada ao gana 1.22% del monto total de dinero que tiene
depositado en ese momento. Ella deseara saber despus de 18 aos
cuanto de dinero tendr acumulado.
,.........
! 5
,
! 4
,
! 3
,
! 2
,
5 4 3 2
x x x x
x
8 Generalizando el problema anterior desearamos tener un programa en el
banco que permitiera ofrecer el servicio de calcular el monto ganado en X
aos de monto depositado D para todos los clientes.
9 Una compaa de seguros tiene contratados a N vendedores. Cada uno
hace tres ventas a la semana. Su poltica de pago es que un vendedor
recibe un sueldo base, y un 10% extra por comisiones de sus ventas. El
gerente de su compaa desea saber cunto dinero obtendr en la semana
cada vendedor por concepto de comisiones por las tres ventas realizadas,
y cuanto tomando en cuenta su sueldo base y sus comisiones.
10En una empresa se requiere calcular el salario semanal de cada uno de los
N obreros que laboran en ella. El salario se obtiene de la siguiente. Forma:
si el obrero trabaja 40 horas o menos se le paga $20 por hora si trabaja
ms de 40 horas se le paga $20 por cada una de las primeras 40 horas y
$25 por cada hora extra.
11El Dpto. de Seguridad Pblica y Trnsito del Distrito. desea saber, de los N
autos que entran a la ciudad de Lima, cuantos entran con calcomana de
cada color. Conociendo el ltimo dgito de la placa de cada automvil se
puede determinar el color de la calcomana uti lizando la siguiente relacin:
DGITO COLOR
1 o 2 amarilla
3 o 4 rosa
5 o 6 roja
7 o 8 verde
9 o 0 azul
12Una persona desea invertir su dinero en un banco, el cual le otorga un 2%
de inters. cul ser la cantidad de dinero que esta persona tendr al
cabo de un ao si la ganancia de cada mes es reinvertida?
13Dattatreya Kaprekar (1905-1986) fue un matemtico indio que nunca
escribi nada de alto nivel y sus trabajos no han dado origen a ninguna
investigacin especial ni tienen ninguna utilidad importante, pero son
sorprendentes y originales. Entre sus trabajos est el siguiente:
Elegir un nmero de cuatro cifras A (no todas iguales y en el que las
primeras pueden ser ceros).
Ordenar las cifras del nmero A en orden creciente B y luego en
orden decreciente C.
Restar ambos nmeros: D = C - B.
Volver a empezar pero considerando ahora el nmero D (en vez del
nmero A).
Lo curioso es que independientemente del nmero A elegido, al final
siempre se llega al mismo nmero. Hacer un programa que averigua
ese nmero final.
Docentes del Curso