Algoritmos Con Repetitivas
Algoritmos Con Repetitivas
Algoritmos Con Repetitivas
Utilizando los elementos presentados en clase para elaboracin de algoritmos con secuencias, disee
algoritmos para los casos planteados en cada ejercicio.
Tenga en cuenta que la solucin presentada en los ejercicios resueltos es apenas una alternativa de
solucin, usted podra solucionar el problema diseando un algoritmo diferente al aqu presentado. Le
aconsejamos intentar resolver cada ejercicio sin observar la solucin presentada y utilizarla solo para
aclarar inquietudes o para complementar el aprendizaje.
EJERCICIOS RESUELTOS:
Repetitiva Para:
INICIO
PARA n = 1, 10
LEA num
cubo num * num * num
cuarta cubo * num
ESCRIBA cubo, cuarta
FPARA
FIN
INICIO
PARA n = 1, 10
LEA num
SI num > 0 entonces
ESCRIBA num
FSI
FPARA
FIN
INICIO
LEA num
PARA x = 1, 10
resul num * x
ESCRIBA num, * , x, = , resul
FPARA
FIN
PAG. 8/8 - ARCHIVO: 352413183.doc
PREPARO: ASTRID CABRERA GARCIA
REGIONAL ATLANTICO - CENTRO NACIONAL COLOMBO ALEMAN - BARRANQUILLA
PROYECTO NUEVA OFERTA DE FORMACION
ADSI - ANALISIS Y DESARROLLO DE SISTEMAS DE INFORMACION
INICIO
PARA x = 1, 15
LEA num
pos num * (-1)
ESCRIBA num, pos
FPARA
FIN
INICIO
sum 0
LEA nom
PARA c = 1, 7
LEA calif
sum sum + calif
FPARA
prom sum / 7
ESCRIBA prom
FIN
6) Leer 20 nmeros e imprimir cuntos son positivos, cuntos negativos y cuntos neutros.
INICIO
cn 0
cp 0
cneg 0
PARA x = 1, 20
LEA num
SI num = 0 entonces
cn cn + 1
SINO:
SI num > 0 entonces
cp cp + 1
SINO:
cneg cneg + 1
FSI
FSI
FPARA
ESCRIBA cn, cp, cneg
FIN
INICIO
PARA h = 1, 23
PARA m = 1, 59
PARA s = 1, 59
ESCRIBA h, m, s
FPARA
FPARA
FPARA
FIN
PAG. 8/8 - ARCHIVO: 352413183.doc
PREPARO: ASTRID CABRERA GARCIA
REGIONAL ATLANTICO - CENTRO NACIONAL COLOMBO ALEMAN - BARRANQUILLA
PROYECTO NUEVA OFERTA DE FORMACION
ADSI - ANALISIS Y DESARROLLO DE SISTEMAS DE INFORMACION
INICIO
sum 0
baja 9999
PARA a = 1, 40
LEA calif
sum sum + calif
SI calif < baja entonces
baja calif
FSI
FPARA
media sum / 2
ESCRIBA media, baja
FIN
EJERCICIOS PROPUESTOS:
Repetitiva Para:
1) Se debe realizar un muestreo con 50 personas para determinar el promedio de peso de los nios,
jvenes, adultos y viejos que existen en su zona habitacional. Se determinan las categoras as:
CATEGORIA EDAD
Nios 0 - 12
Jvenes 13 - 29
Adultos 30 - 59
Viejos 60 en adelante
2) Al cerrar un expendio de naranjas, 15 clientes que an no han pagado recibirn un 15% de descuento si
compran ms de 10 kilos. Determinar cunto pagar cada cliente y cunto percibir la tienda por compras.
4) Un zologo pretende determinar el porcentaje de animales que hay en las siguientes tres categoras de
edades: de 0 a 1 ao, de ms de 1 ao y menos de 3, y de 3 o ms aos. El zoolgico todava no est
seguro del animal que va a estudiar. Si se decide por elefantes solo tomar una muestra de 20 de
ellos; si se decide por las jirafas, tomar 15 muestras y si son chimpancs tomar 40.
5) Un entrenador le ha propuesto a un atleta recorrer una ruta de cinco kilmetros durante 10 das, para
determinar si es apto para la prueba de 5 Kilmetros o debe buscar otra especialidad. Para
considerarlo apto debe cumplir por lo menos una de las siguientes condiciones:
- que en ninguna de las pruebas haga un tiempo mayor a 16 minutos.
- que al menos en una de las pruebas realice un tiempo mayor a 16 minutos.
- que su promedio de tiempos sea menor o igual a 15 minutos.
Repetitiva Mientras_que:
7) Una compaa de seguros tiene contratados a n vendedores. Cada uno hace tres ventas a la semana. Su
poltica de pagos es que un vendedor recibe un sueldo base y un 10% extra por comisiones de sus ventas. El
gerente de la compaa desea saber cunto dinero obtendr en la semana cada vendedor, por concepto de
comisiones por las tres ventas realizadas, y cunto, tomando en cuenta su sueldo base y sus comisiones.
8) En una empresa se requiere calcular el salario semanal de cada uno de los n obreros que laboran en ella.
El salario se obtiene as: Si el obrero trabaja 40 horas o menos se le paga $20 por hora. Si trabaja
ms de 40 horas se paga $20 por cada una de las primeras 40 horas y $25 por cada extra.
9) El Dpto. de Seguridad Pblica y Trnsito del D.F. desea saber, de los n autos que entran a la ciudad de
Mxico, cuntos entran con calcomana de cada color. Conociendo el ultimo dgito de la placa de cada
automvil se puede determinar el color de la calcomana utilizando la sig. relacin:
DGITO COLOR
1o2 amarilla
3o4 rosa
5o6 roja
7o8 verde
9o0 azul
11) Una persona desea invertir su dinero en un banco, el cual otorga un 2% de inters mensual. Cul ser la
cantidad de dinero que esta persona tendr al cabo de un ao si la ganancia de cada mes es reinvertida?
13) En un supermercado un cajero captura los precios de los artculos que los clientes compran e indica a
cada cliente cul es el monto de lo que deben pagar. Al final del da le indica a su supervisor cunto
fu lo que cobr en total a todos los clientes que pasaron por su caja.
14) Cinco miembros de un club contra la obesidad desean saber cunto han bajado o subido de peso desde
la ltima vez que se reunieron. Para sto se debe realizar un ritual de pesaje en donde cada uno se
pesa en diez bsculas distintas para tener el promedio ms exacto de su peso. Si existe diferencia
positiva entre este promedio de peso y el peso de la ltima vez que se reunieron, significa que subieron
de peso. Pero si la diferencia es negativa, significa que bajaron. Lo que el problema requiere es que por
cada persona se imprima un letrero que diga: SUBIO o BAJO y la cantidad de kilos que subi o baj.
17) Se desea obtener el promedio de k grupos que estn en un mismo ao escolar, sabiendo que cada grupo
puede tener n alumnos, que cada alumno puede llevar m materias y que en todas las materias se
promedian tres calificaciones para obtener el promedio de la materia. Lo que se desea desplegar es el
promedio de los grupos, el promedio de cada grupo y el promedio de cada alumno.
Repetitiva Hasta_que:
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 cunto descuento tendrn 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 el color de la bolita es roja el cliente obtendr un 40% de descuento, si es amarilla un 25% y si es
blanca no obtendr descuento.
19) En un supermercado una ama de casa pone en su carrito los artculos que va tomando de los estantes.
La seora quiere asegurarse de que el cajero cobre bien lo que ha comprado, por lo que cada vez que
toma un artculo anota su precio junto con la cantidad de artculos iguales que ha tomado y determina
cunto dinero gastar en ese artculo; a sto le suma lo que ir gastando en los dems artculos, hasta
que decide que ya tom todo lo que necesitaba. Aydale a esta seora a obtener el total de sus compras.
20) Un teatro otorga descuentos segn la edad del cliente. Determinar la cantidad de dinero que el teatro
deja de percibir por cada una de las categoras. Tomar en cuenta que los nios menores de 5 aos no
pueden entrar al teatro y que existe un precio nico en los asientos. Los descuentos se hacen tomando
en cuenta el siguiente cuadro:
Edad Descuento
Categora 1 5 - 14 35 %
Categora 2 15 - 19 25 %
Categora 3 20 - 45 10 %
Categora 4 46 - 65 25 %
Categora 5 66 en adelante 35 %
Repetitivas variadas:
21) La presin, volumen y temperatura de una masa de aire se relacionan por la formula:
masa = (presin * volumen)/(0.37 * (temperatura + 460))
Calcular el promedio de masa de aire de los neumticos de n vehculos que estn en compostura en un
servicio de alineacin y balanceo. Los vehculos pueden ser motocicletas o automviles.
22) Determinar la cantidad semanal de dinero que recibir cada uno de los n obreros de una empresa.
Cuando las horas que trabaj un obrero exceden de 40, el resto se convierte en horas extras que se
pagan al doble de una hora normal, cuando no exceden de 8; cuando las horas extras exceden de 8 se
pagan las primeras 8 al doble de lo que se paga por una hora normal y el resto al triple.
23) Un negocio de copias tiene un lmite de produccin diaria de 10.000 copias si el tipo de impresin es
offset y de 50.000 si el tipo es estndar. Si hay una solicitud, el empleado tiene que verificar que las
copias pendientes hasta el momento y las copias solicitadas no excedan del lmite de produccin. Si el
lmite de produccin se excediera, el trabajo solicitado no podra ser aceptado. El empleado necesita
llevar un buen control de las copias solicitadas hasta el momento para decidir en forma rpida si los
trabajos que se soliciten en el da se deben aceptar o no.
24) En una granja se requiere saber alguna informacin para determinar el precio de venta por cada kilo de
huevo. Es importante determinar el promedio de calidad de las n gallinas que hay en la granja. La
calidad de cada gallina se obtiene segn la formula:
calidad = peso de la gallina * altura de la gallina
nmero de huevos que pone
Finalmente para fijar el precio del kilo de huevo, se toma como base la siguiente tabla:
PRECIO TOTAL DE CALIDAD PESO POR KILO DE HUEVO
mayor o igual que 15 1.2 * promedio de calidad
mayor que 8 y menor que 15 1.00 * promedio de calidad
menor o igual que 8 0.80 * promedio de calidad
25) En la Cmara de Diputados se levanta una encuesta con todos los integrantes con el fin de determinar
qu porcentaje de los n diputados est a favor del Tratado de Libre Comercio, qu porcentaje est en
contra y qu porcentaje se abstiene de opinar.
26) Un censador recopila datos aplicando encuestas para el Censo Nacional de Poblacin y Vivienda. Desea
obtener de todas las personas que alcance a encuestar en un da, qu porcentaje tiene estudios de
primaria, secundaria, carrera tcnica, estudios profesionales y estudios de postgrado.
PAG. 8/8 - ARCHIVO: 352413183.doc
PREPARO: ASTRID CABRERA GARCIA
REGIONAL ATLANTICO - CENTRO NACIONAL COLOMBO ALEMAN - BARRANQUILLA
PROYECTO NUEVA OFERTA DE FORMACION
ADSI - ANALISIS Y DESARROLLO DE SISTEMAS DE INFORMACION
27) Una persona que va de compras a la tienda Enano, S.A., decide llevar un control sobre lo que va
comprando, para saber la cantidad de dinero que tendr que pagar al llegar a la caja. La tienda tiene
una promocin del 20% de descuento sobre aquellos artculos cuya etiqueta sea roja. Determinar la
cantidad de dinero que esta persona deber pagar.
29) Un jefe de casilla desea determinar cuntas personas de cada una de las secciones que componen su
zona asisten el da de las votaciones. Las secciones son: norte, sur y centro. Tambin desea
determinar cul es la seccin con mayor nmero de votantes.
30) Lea 50 calificaciones de un grupo de alumnos, calcule y escriba el porcentaje de reprobados, tomando
en cuenta que la calificacin mnima aprobatoria es de 70.
31) Leer por cada alumno de Diseo Estructurado de Algoritmos su nmero de control y su calificacin en
cada una de las 5 unidades de la materia. Al final, escriba el nmero de control del alumno que obtuvo
mayor promedio. Suponga que los alumnos tienen diferentes promedios.
32) El profesor de una materia desea conocer la cantidad de sus alumnos que no tienen derecho al exmen
de nivelacin. Disee un algoritmo que lea las calificaciones obtenidas en las 5 unidades por cada uno
de los 40 alumnos y escriba la cantidad de ellos que no tienen derecho al exmen.
33) Leer los 250,000 votos otorgados a los 3 candidatos a gobernador e imprimir el nmero del candidato
ganador y su cantidad de votos.
34) Suponga que tiene usted una tienda y desea registrar las ventas en su computadora. Disee un
algoritmo que lea por cada cliente, el monto total de su compra. Al final del da, escriba la cantidad
total de ventas y el nmero de clientes atendidos.
35) Suponga que tiene una tienda y desea registrar sus ventas por medio de una computadora. Disee un
algoritmo que por cada cliente:
a) lea el monto de la venta,
b) calcule e imprima el IVA ,
c) calcule e imprima el total a pagar,
d) lea la cantidad con que paga el cliente,
e) calcule e imprima el cambio.
Al final del da deber imprimir la cantidad de dinero que debe haber en la caja.
36) Modificar el algoritmo anterior de tal forma que no permita que la cantidad con la que paga el cliente
sea menor a lo que debe pagar.
37) Se tiene un conjunto de 1,000 tarjetas y cada una contiene la informacin del censo para una persona:
1.- Nmero de censo
2.- Sexo
3.- Edad
4.- Estado civil (a.- soltero, b. Casado, c. Viudo, d. Divorciado )
Disee un algoritmo estructurado que lea todos estos datos, e imprima el nmero de censo de todas las
jvenes solteras que estn entre 16 y 21 aos.
38) Un jeep puede viajar 500 km con un tanque lleno de gasolina. Desde una posicin inicial, conteniendo n
tanques de gasolina el jeep puede viajar: L = 500 (1 + 1/3 + 1/5 + ... + 1/(2n -1)) km
estableciendo economa de combustible en una ruta. Disee un algoritmo que calcule el valor de L
dado n .
39) Se ofrece un trabajo que paga 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
40) Disee un algoritmo que imprima la fecha en palabras a partir de la representacin siguiente:
S, DD, MM, AA. En donde:
S = Da de la semana, 1 a 7 ( 1 = lunes; 2 = martes; etc..)
DD = Da del mes, 1 a 30 31, segn el mes. Fijar el mes de febrero con 28 das
AA = Dos ltimas cifras del ao
41) Disee un algoritmo que calcule e imprima el pago de 102 trabajadores que laboran en la Ca. GACMAN.
Los datos que se leern sern los siguientes:
a) las horas trabajadas
b) el sueldo por hora
c) el tipo de trabajador (1.-obrero, 2.-empleado)
Para calcular los pagos considerar lo siguiente:
- los obreros pagan 10 % de impuesto
- los empleados pagan 10 % de impuesto
- los trabajadores (obreros y empleados) que reciban pago menor de 100,000 pesos no pagan impuesto.
Al final se deber imprimir el total a pagar a los trabajadores y a los empleados.
43) Un objeto es dejado caer a una altura de 100 mts. Disee un algoritmo que imprima cada dcima de
segundo la distancia entre el objeto y el suelo y al final imprima el tiempo necesario en dcimas de
segundo para que el objeto toque el suelo.
44) La Ca. Automovilstica Mexicana, S.A. de C.V premia anualmente a sus mejores vendedores de acuerdo
a la siguiente tabla:
Le corresponde de Comisin
Si vendi sobre ventas totales
1,000,000 <= v < 3,000,000 3%
3,000,000 <= v < 5,000,000 4%
5,000,000 <= v < 7,000,000 5%
7,000,000 <= v 6%
Disear un algoritmo que lea las ventas de 100 vendedores y que escriba la comisin anual que le
corresponda a cada vendedor. Suponer que nadie vende ms de 10,000,000 al ao.
45) Un grupo de 100 estudiantes presentan un exmen de Fsica. Disee un diagrama que lea por cada
estudiante la calificacin obtenida y calcule e imprima:
A. La cantidad de estudiantes que obtuvieron una calificacin menor a 50.
B. La cantidad de estudiantes que obtuvieron una calificacin de 50 o ms pero menor que 80.
C. La cantidad de estudiantes que obtuvieron una calificacin de 70 o ms pero menor que 80.
D. La cantidad de estudiantes que obtuvieron una calificacin de 80 o ms.
46) Un avin que viaja 800 Km/hr dispara un proyectil autoimpulsado; en el momento del disparo, el avin
hace un giro de 90 y acelera a 20 mts/seg2; el proyectil sigue su curso, acelerando a 10 mts/seg 2.
Calcule cada segundo, la distancia entre el avin y el proyectil, hasta que estn a 10,000 mts. o ms.
47) Una pizzera, vende sus pizzas en tres tamaos: pequea (10 pulg. de dimetro), mediana (12 pulg. de
dimetro) y grandes (16 pulg. de dimetro); una pizza puede ser sencilla (con slo salsa y queso), o con
ingredientes extras, tales como pepinillos, championes o cebollas. Los propietarios desean
desarrollar un programa que calcule el precio de venta de una pizza, dndole el tamao y el nmero de
ingredientes extras. El precio de venta ser 1.5 veces el costo total, que viene determinado por el rea
de la pizza, mas el numero de ingredientes. En particular el costo total se calcula sumando:
- un costo fijo de preparacin
- un costo base variable que es proporcional al tamao de la pizza
PAG. 8/8 - ARCHIVO: 352413183.doc
PREPARO: ASTRID CABRERA GARCIA
REGIONAL ATLANTICO - CENTRO NACIONAL COLOMBO ALEMAN - BARRANQUILLA
PROYECTO NUEVA OFERTA DE FORMACION
ADSI - ANALISIS Y DESARROLLO DE SISTEMAS DE INFORMACION
- un costo adicional por cada ingrediente extra. Por simplicidad se supone que cada ingrediente extra
tiene el mismo costo por unidad de rea.
48) Calcule el promedio ponderado para cada alumno del ITT. El calculo se hace de la siguiente forma:
- se multiplica cada calificacin por los crditos de cada materia.
- el resultado anterior se suma con los resultados de todas las materias
- por separado se suman los crditos de cada materia y finalmente se divide la suma de todas las
materias por sus respectivos crditos, entre la suma de todos los crditos.
49) Calcule la suma de trminos de la serie FIBONACCI, cuyos valores se encuentran entre 100 y 10,000.