PRINCIPIOS DE ALGORITMOS
ESTRUCTURAS REPETITIVAS
INDICADOR DE LOGRO DE LA SESIÓN: Al final de la sesión, el alumno elabora pseudocódigos básicos, empleando estructuras repetitivas. EJERCICIOS
1.- Leer un número entero N y calcule y muestre su factorial N! 2.- Determinar la cantidad de dígitos que tiene un número entero y además mostrar la suma de los dígitos pares e impares. 3.- Determinar la suma de los N primeros términos de la siguiente serie: 1 X
X
2
2!
X
3
3!
X
4
4!
.......... .......... ....
5.- A una fiesta asistieron personas de diferentes edades y sexos. Construir un algoritmo dadas las edades y sexos de las personas. Calcular: -Cuántas personas asistieron a la fiesta -Cuántos hombres y cuantas mujeres -Promedio de edades por sexo -La edad de la persona más joven que asistió -No se permiten menores de edad a la l a fiesta -Ingresar datos hasta que se ingrese la edad cero 6.- Diseñar un algoritmo que permita calcular los 5 primeros números perfectos (un numero es perfecto, cuando la suma de sus divisores, sin incluir al número es exactamente el mismo número). 7.- En un centro meteorológico se llevan los promedios mensuales de las lluvias caídas en las principales regiones del país. Existen 3 regiones importantes. NORTE, CENTRO y SUR. Escriba un algoritmo para calcular lo siguiente:
El promedio anual de la región reg ión centro.
El mes y región con menor lluvia en la región sur.
La región con mayor lluvia anual.
8.- En un estadio se tienen 5 tipos diferentes de localidades, las cuales se identifican por un valor comprendido entre 1 y 5. Los precios de cada localidad, y los datos referentes a las ventas de boletos para el próximo juego se proporcionan como sigue: 1
Precios: p1, p2, p3, p4, p5 Localidad1
Cant1
Localidad2
Cant2
….
….
Localidad 5
Cant5
Diseñe un algoritmo para:
Lea los precios
Lea los datos de las ventas de boletos
Imprima para cada venta, la clave, la cantidad y el importe total de los boletos vendidos en esta venta
Calcule e imprima la cantidad de boletos vendidos de cada tipo
Calcule e imprima la recaudación total del estadio.
11.- Una clase consta de n estudiantes (con 1<=n<=50), cada uno de los cuáles cursa 5 materias. Para cada alumno se ingresa, clave y las 5 calificaciones. Escriba un algoritmo para calcular el promedio entero y una barra horizontal de asteriscos como representación gráfica del promedio. 12.- Construir un programa que determine la potencia de mn siendo m un número real y n un número entero. Considere que n puede ser positivo, negativo o cero. No use ningún método Math. 13.- Hacer un programa que calcule el sueldo mensual de N empleados de una empresa. Se ingresa el nombre, numero de días trabajados, faltas por cada empleado. También se pide el monto total de sueldos de todos t odos los empleados. El número de empleados que ganan entre 2500 y 3500. El número de empleados que ganan menos de 1000 o más de 4000. Considere constante el pago por día a cada empleado y que el descuento por día de falta es de 100% del pago diario. 14.- Se lanza un dado reiteradas veces hasta que el valor del tiro es 1. Determinar la cantidad de veces que se lanzó el dado y el puntaje acumulado, si lo que se acumula es el valor del tiro. 15.- Determinar la suma de los N primeros términos de la serie de Fibonacci, y mostrar sus valores considerando que N sea mayor que 1. La secuencia de la serie es el siguiente: 0, 1, 1, 2, 3, 3 , 5, 8, 13, 21, ....................... ....................... 16.- Convertir un número entero de base 10 a una base menor que 10, mostrando el resultado en pantalla.
2
17.- El Dpto. de Tránsito y Seguridad Vial desea saber de los “n” autos que entran a la ciudad de Lima, cuantos entran con calcomanía de cada color. Conociendo el último dígito de la placa de cada automóvil se puede determinar el color de la calcomanía utilizando la siguiente relación:
Dígito
Color
1o2
Amarilla.
3o4
Rosa
5o6
Roja
7o8
Verde
9o0
Azul
18.- En una tienda de descuento las personas que van a pagar el importe de su compra llegan a la caja y sacan una bolita de color, que les dirá que descuento tendrán sobre el total de su compra. Determinar la cantidad que pagará cada cliente desde que la tienda abre hasta que cierra. Se sabe que si la bolita es roja, el cliente obtendrá un 40% de descuento; si es amarilla un 25% y si es blanca no obtendrá descuento. 19.- Un censador recopila ciertos datos aplicando encuestas para el último censo Nacional de Población y Vivienda. Desea obtener de todas las personas que alcance a encuestar en un día, que porcentaje tiene estudios de primaria, secundaria, carrera técnica, estudios profesionales y estudios de postgrado. 20.- 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. 21- Se desea procesar las operaciones bancarias de un cliente a quien se le pide por única vez su nombre y saldo inicial. Luego en un proceso repetitivo se presenta las siguientes opciones: Depósito, Retiro, Fin. Al ingresar la opción elegida si esta fue ‘D’ se pide si es en efectivo (1) o con
cheque (2), se ingresa la cantidad, y si fuese cheque se descuenta el 1% por comisión y se actualiza su saldo mostrándolo en pantalla. Si la opción e legida fue ‘R’ se ingresa la cantidad verificando que
ésta sea menor al saldo actualizándolo, de lo contrario dar un mensaje de sobregiro. Si la opción elegida fue ‘F’ mostrar los siguientes resultados: a.- Nombre, Saldo inicial. b.- Saldo final. c.- Número de Depósitos en EFECTIVO y con CHEQUE. 3
d.- Monto promedio de retiros. e.- Monto mínimo depositado y máximo retirado. 22.- Dado un número, invertirlo y determinar si es capicúa. Un número es capicúa, si al invertirlo resulta el mismo número. 23.- Calcular el MCD y el MCM de dos números enteros positivos. 24.- Supóngase que en una reciente elección hubo cuatro candidatos, con identificadores 1, 2, 3, 4. Usted habrá de encontrar mediante un programa, el número de votos correspondiente a cada candidato y el porcentaje que obtuvo respecto al total de los votantes. El usuario ingresara los votos de manera desorganizada, tal y como se obtuvieron en la elección, el final de datos está representado por un cero. Observe, como ejemplo, la siguiente lista.:
1 3 1 42 2 13 11 1 34 12 44 0
25.-.Un grupo de datos tiene N valores para x, lea estos valores y calcule:
y=
1
( x 2
n 1
( x) 2 n
) donde
x = suma de los valores de x
x
2
= suma de los cuadrados de los valores de x
26.- La compañía de luz “Del Centro” desea imprimir los recibos de un grupo de empleados. Desea obtener también el total de cobros del periodo. Por cada cliente se ingresa su nombre, dirección, registro inicial y registro final. El cobro se efectúa en base a la siguiente tabla: 140 KVH o Menos
S/. 3.20
Los siguientes 170 KVH
S/. 0.15 por KVH
Exceso sobre 310 KVH
S/. 0.097 por KVH
Por cada cliente se debe imprimir un recibo indicando sus datos y montos. 27.- En una universidad con un número determinado de alumnos se desea obtener el promedio y el porcentaje de la población femenina, el promedio y porcentaje de la población masculina y el promedio general. Por cada alumno se ingresa MATRICULA, SEXO, SEMESTRE y PROMEDIO. Calcular e imprimir lo solicitado. 28.- Evaluar el número total de puntos enteros, que se encuentran en el interior de la elipse: X
2
16
Y
2
9
1
30.- Mostrar la suma de todos los divisores de un número entero. Si el número sólo tiene por divisores al 1 y al propio número, mostrar además el mensaje “Número Primo”. 4
31.- Encontrar todos los números primos entre dos números enteros ingresados por teclado. 32.-Un matemático descubrió como multiplicar cualquier número entero por 11, mediante la suma de sus dígitos. Sea un numero entero N que se expresa con M dígitos, el producto de dicho numero por 11 esta dado por la siguiente regla: el digito de las unidades es igual al digito de las unidades de N, el digito de las decenas es igual a la suma de los dígitos de las unidades y decenas de N, el digito de las centenas es igual a la suma de los dígitos de las decenas y centenas de N, y así sucesivamente. Ejemplo 3247 x 11 = 35717
5
