PRACTICA No. 5 - Universidad Salesiana de Bolivia

UNIVERSIDAD SALESIANA DE BOLIVIA
Introducción a la Programación
PRACTICA No. 5
ALGORITMOS ITERATIVOS
Instrucción.- Realizar para cada problema propuesto : Definición del problema, Análisis del Problema (sin
descripción de proceso), Diseño del algoritmo (Diagr. de Flujo y Pseudocódigo) y Prueba de escritorio.
Problemas Propuestos
1) Calcular el promedio de un alumno que tiene M calificaciones en la materia de Introducción a la
Programación
2) Desplegar los primeros 25 números Primos. (Un número es primo si es divisible entre la unidad y así
mismo)
3) Introducir un número N entero positivo, luego mostrar todos sus divisores positivos.
Ejemplo: Si N=6  Sus divisores son: 1,2,3 y 6
N=7  Sus divisores son: 1 y 7
4) Dado un número N entero positivo, se desea mostrar todos los números No Primos anteriores a N.
5) Calcular el cociente y resto de dos números enteros positivos a y b, mediante restas sucesivas.
6) Diseñar un algoritmo que convierta un número del sistema decimal a:
a) sistema binario b)sistema octal c)sistema hexadecimal. Según se elija.
7) Simular el comportamiento de un reloj digital, imprimiendo la hora, minutos y segundos de un día
desde las 0:00:00 horas hasta las 23:59:59 horas
8) Realizar la multiplicación de dos números enteros positivos m y n, mediante sumas sucesivas
9) Dados nos números x y n, calcular xn.
Donde:
x: Puede ser cualquier número real
n: Número entero positivos, negativo o nulo
10) Suponga que tiene usted una tienda y desea registrar las ventas en su computadora. Diseñe un
algoritmo que lea por cada cliente, el monto total de su compra. Al final del día que escriba la cantidad
total de ventas y el numero de clientes atendidos.
11) Dados dos números enteros positivos A y B, se desea saber si estos números son amigos. (Dos números
son amigos si la suma de los divisores del primero excepto asi mismo, es igual al segundo y viceversa).
Ejemplo:
Si A=284 y B=220
Los divisores estrictos de :
A=284 son: 1,2,4,71,142  1+2+4+71+142 = 220
B=220 son: 1,2,4,5,10,11,20,22,44,55,110  1+2+4+5+10+11+20+22+44+55+110 = 284
Luego los números 284 y 220 son Amigos.
12) Una persona debe realizar un muestreo con 50 personas para determinar el promedio de peso de los
niños, jóvenes, adultos y viejos que existen en su zona habitacional. Se determinan las categorías con
base en la sig, tabla:
CATEGORIA
EDAD
Niños
0 - 12
Jóvenes
13 - 29
Adultos
30 - 59
Viejos
60 en adelante
13) Hallar el cubo de un número entero positivo N en base a la suma de sus impares
Si N= 2  23 = 3+5 = 8
1
UNIVERSIDAD SALESIANA DE BOLIVIA
Introducción a la Programación
N= 3  33 = 7+9+11= 27
N= 4  43 = 13+15+17+19 = 64
N= 5  53 = 21+23+25+27+29 = 125
14) Se ofrece un trabajo que pague un centavo en la primera semana, pero dobla su salario cada semana, es
decir , $.01 la primera semana; $.02 la segunda semana; $0.4 la tercera semana; . . . etc. Hasta
$(2n-1)/100 la n- ésima . Diseñar el pseudocódigo que determine ( y escriba ) el salario por cada semana
y el salario pagado hasta la fecha por espacio de 50 semanas.
15) Dado un número entero positivo N, verificar si este número en Perfecto
Ejemplo:
Si N=6  sus divisores son: 1,2 y 3. La suma de sus divisores es: 1+2+3=6
Luego el número 6 es Perfecto
(Un número es perfecto si la suma de sus divisores, exceptuando el número, es igual al número leído)
16) Dado un número N entero positivo. Contar el número de dígitos impares que este contiene
Ejemplo:
Si N=542389  El número tiene 3 dígitos impares
LOTE DE NÚMEROS
17) Dado un lote de N números, determinar cuantas veces un número positivo está seguido de un cero
18) Dado un conjunto de N números, mostrar la suma de todos aquellos que no son primos y su promedio
19) Se tienen N números, que representan el sueldo de N personas, se pide mostrar la suma total de
sueldos, el sueldo promedio, el sueldo mínimo y el sueldo máximo.
20) Introducir números enteros positivos, finalizar cuando introduzca el –99, para cada número
introducido, se pide:
a. Si el número es par, calcular su factorial
b. Si el número es impar. Verificar si es primo
c. Si el número es impar y además es múltiplo de 3, mostrar la suma de sus divisores.
SUCESIONES Y SERIES
21) Generar la siguiente serie para n términos
4,6,8,11,15,21,30,44,66,....
22) Generar la siguiente sucesión para n términos
0,1,0,0,1,1,0,0,0,1,1,1,....
23) Generar y sumar los N primeros números de la serie de Fibonacci
0, 1, 1, 2, 3, 5, 8, 13, ...
Si N = 8  S = 0+1+1+2+3+5+8+13= 33
24) Generar la siguiente serie para n términos
2,0,0,3,0,0,0,5,0,0,0,0,0,7,0,0,0,0,0,0,0,...
25) Generar la siguiente sucesión para n términos
1,-1,1,2,-2,1,2,3,-3,1,2,3,4,-4,...
2