Trabajo práctico Nº 2 ( Estructuras de control repetitivas)

Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
Trabajo práctico Nº 2
( Estructuras de control repetitivas)
Realiza el algoritmo de cada situación problemática y el programa en lenguaje C
correspondiente.
1- Suponga que en el corriente año la población de una determinada ciudad es de
20.142 habitantes y que crece constantemente a razón de x% anual.
Ingresar la razón anual de crecimiento y determinar el año en el cual la población supere
por primera vez los 70.000 habitantes.
2- Evaluar la función f(x) = x + 2 x ^ 2 + 3 x ^ 3, para cada uno de los 100 primeros
números naturales múltiplos de 7.
3-Presentar el siguiente triángulo rectángulo:
1
12
123
1234
.................
1 2 3 4 5 6 7 8 ......59
3.- Dado un conjunto de valores enteros, calcular e imprimir:
a) cuantos valores cero hubo
b) promedio de los valores positivos
c) sumatoria de valores negativos
Resolver el problema para los siguientes lotes de datos:
1) 167 valores enteros.
2) N valores, donde el valor de N debe ser leído previamente.
3) El conjunto de valores termina con un valor igual al anterior.
4) Se dan N valores, pero el proceso deber finalizar si se procesan todos los valores o la
cantidad de ceros supera a cuatro.
4- En una producción de piezas, se ha medido la longitud de las mismas. Se considera
como apta a toda pieza que mida entre 1,25 m y 1,30 m.
Ingresar la lista de longitudes y calcular el promedio de longitud de las aptas, y la
cantidad de piezas no aptas. Finalizar el proceso cuando la longitud sea cero.
5- Desarrolle un programa en C que determine si un cliente de una tienda departamental
excede el límite de crédito de su cuenta. Para cada cliente, se dispone de los siguientes
datos:
a) Número de cuenta (entero largo)
b) Saldo al inicio del mes. (float)
c) El Total en pesos de depósitos cargados al cliente en este mes. (float)
d) El total en pesos de créditos aplicados a la cuenta del cliente durante el mes.(float)
e) El límite de crédito autorizado.(float)
El programa debe introducir cada uno de estos datos, calcular el nuevo saldo (= saldo
inicial + depósitos – créditos), y determinar si el total de crédito excede el límite de
crédito del cliente. Para aquellos clientes que exceden el límite, el programa debe
desplegar el número de cuenta, el límite de crédito, el saldo nuevo y el mensaje “ Límite
1
Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
de crédito excedido”. Informar en cuanto se excede el cliente de su límite. Ingresar 18
clientes.
6- Ingresar una lista de 10 números enteros. Determinar si el primero es menor que
todos los demás. En caso afirmativo emitir el mensaje “El primero es el menor”, de lo
contrario “El menor no está primero”.
7- Hacer un programa para calcular 2x para x variando entre 1 y N (ingresado por el
usuario) la salida debe tener el siguiente formato:
EXPONENTE
RESULTADO
1
2
2
4
3
8
Debe haber dos tabulaciones de separación entre el exponente y el resultado.
8- Diseñar un programa que generar X números entre 0 y 50. Se pide calcular el
promedio, la suma de todos ellos y mostrar la cantidad de números generados mayores y
menores a la mitad de X.
9- Ingresar un número natural n e informar todos sus divisores. Considerar que un
número no puede ser divisible por otro mayor que su mitad.
10- Ingresar un número natural n. Informar si el número es primo.
Aclaración: Si un número es primo “no” tiene divisores en el intervalo (1 n).
11-Dados dos valores N y M determinar e imprimir cuantos múltiplos de M hay dentro
del conjunto 1 a N.
12- Dado un conjunto de valores finalizado con un valor nulo, desarrollar el programa
que determine e imprima (si hubo valores):
a) Valor máximo negativo b) Valor mínimo positivo
c) Valor mínimo dentro del
rango -17.3 y 26.9.
13- Ingresar un número natural n e informar si es primo, o si es perfecto, o no cumple
ninguna de las dos propiedades. Recordar que un número es perfecto cuando la suma de
sus divisores es igual a este.
14- Leer ternas de números A, B, OP donde OP es un carácter que puede tomar los
siguientes valores:
‘ + ’, ‘ - ’, ‘ * ’, ‘ / ’, ‘ T ’.
Se desea realizar la operación A OP B.
Se pide mostrar cada uno de los resultados y la suma total de los mismos. El proceso se
detiene cuando el código de operación es la letra ‘ T ’
15- Una empresa paga a sus empleados como gerentes (quienes reciben un salario
semanal fijo), a los empleados por hora (quienes reciben una paga fija por las primeras
40 horas trabajadas, y “hora y media” por las horas extras trabajadas, es decir 1.5 veces
su salario por hora), a los empleados por comisión (quienes reciben $250 más 5.7 % de
sus ventas brutas semanales), a los empleados por destajo (quienes reciben un monto
fijo de dinero por cada elemento que producen, cada empleado por destajo en la
2
Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
empresa trabaja solo en un tipo de pieza). Escriba un programa semanal de cada uno de
los empleados. Usted no sabe de antemano el número total de empleados. Cada tipo de
empleado tiene su código de pago: los gerentes tienen el código de pago 1, empleados
por hora código de empleado 2, los empleados por comisión tienen el código 3 y los
empleados por destajo tienen el código 4. Calcule en cuanto asciende lo que tiene que
abonar en salarios la empresa y el número de empleados ingresados.
Utilice un switch para calcular el pago de cada empleado, de acuerdo con su código e
indique al usuario que introduzca los datos que necesita para calcular el pago de cada
empleado.
16- Ingresar una lista de números enteros. Calcular el factorial de cada número natural e
informarlo. Detener el proceso cuando el número ingresado sea (-1).
17- En una fábrica de medias se debe hacer un control sobre la producción. Para ello se
pide ingresar la cantidad de medias (unidades) que se producen en sus 10 secciones.
Validar que sean par. Y calcular:
 La sección que más produjo.
 Promedio de medias de todas las sección.
 Cantidad de secciones que produjeron más de 20 pares de medias.
18- Se dispone de un lote de valores que representan importes de ventas de sucursales
de un supermercado que finaliza con un valor -1. El lote está dividido en sublotes por
medio de valores cero. (Cada sublote es una sucursal)
Desarrollar el programa que determine e imprima:
a) por cada sucursal el promedio de valores.
b) el total de cada sucursal procesadas.
c) Valor máximo del conjunto, indicando la sucursal en que se encontró y la posición
relativa del mismo en la sucursal.
Nota: puede estar el lote vacío (primer valor -1), o puede haber uno o varios o todos los
sublotes vacíos (ceros consecutivos).
19- Los reglamentos de pesca imponen un límite a la cantidad total permitida de kilos
en un día de pesca. Se supone que se planea llevar un computador portátil y se necesita
un programa que indique cuando se haya excedido dicho límite. Diseñar un algoritmo
que primero lea el límite diario (en kg) y que luego lea los valores de entrada uno tras
otro corresponderán a los pesos individuales de las presas pescadas en el orden en que
se obtienen, e imprima un mensaje en el momento en que el límite haya sido excedido.
Un peso de 0 indica el fin de los datos y, después de que cada pescado haya sido
registrado, el algoritmo deberá imprimir el peso total que se lleva hasta ese momento
20- Del censo realizado en una población se conocen los siguientes datos:
Con estos datos de cada habitante se forma un lote finalizado con un día cero.
Desarrollar el programa que determine e imprima:
1) Cuantos nacimientos hubo en el mes de octubre de todos los años.
2) Cuantos nacimientos hubo antes del 9 de julio de 1970.
3) Cuantos nacimientos de mujeres hubo en la primavera de 1942.
4) Sexo de la persona más anciana (solo existe una).
3
Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
21- Compilar, ejecutar e interpretar la lógica del siguiente ejemplo.
# include <stdio.h>
# include <conio.h>
# define IN 1
/*en una palabra */
# define OUT 0
/* fuera de una palabra*/
/* Este programa me permite contar las líneas, palabras y caracteres. */
int main()
{
int c,nl,np,nc,state;
state= OUT;
nl=np=nc=0;
while ((c= getchar()) !=EOF){
++ nc;
if (c ==’\n’) ++nl;
if (c == ‘ ‘ || c == ‘\n’ || c == ‘\t’)
state = OUT;
else if ( state == OUT) {
state = IN;
++ np;
}
}
printf(“palabras:%d\t lineas:%d\t caracteres:%d\n”,np,nl,nc);
}
La variable “state” registra si actualmente el programa esta o no sobre una palabra.
RECUERDE: el fin de archivo (EOF) se genera presionando las teclas CTRL-Z una vez
introducido el texto.
22- Teniendo en cuenta el anterior ejercicio escriba un programa que cuente espacios en
blanco, tabuladores y nuevas líneas.
23- 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. Utilizar la función
Sleep(seg.) de la librería <windows.h>.
24- La secuencia de los números de Fibonacci viene definida por el hecho de que cada
término, excepto los 2 primeros que valen 1, es la suma de los dos que le preceden:
F(1) = F(2) = 1
F(N) = F(N-1) + F(N-2) para n >2,
Así se obtiene la secuencia 1,1,2,3,5,8,13,21,34,55...
Escribir un programa en C que lea del teclado un valor entero N>= 1 y muestre en la
pantalla, ordenados de menor a mayor, todos los números de la secuencia de Fibonacci
comprendidos entre F(1) y F(N), ambos inclusive.
Ejercicios Propuestos
4
Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
1- 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
2- Escriba un programa que permita calcular el promedio de n números reales.
3.- Ingrese la cantidad necesaria de valores hasta que su suma supere 245 e imprima el
resultado.
4- Dado un conjunto de valores positivos terminado con un valor negativo, desarrollar el
programa que imprima el valor máximo del conjunto y su posición relativa dentro del
mismo.
5.- Imprima los números comprendidos entre A y B, siendo estos ingresados por el
usuario.
6- Ingresar un número n (entero positivo) generar los n primeros números pares junto
con su suma parcial e informar los datos generados de la forma que indica el ejemplo:
si n = 3 se tiene:
pares
suma parcial
2
44
666
2
8
18
7- Escriba un programa que permita jugar a doble o nada. El jugador apuesta una
cantidad y tira la moneda. Si sale cara (1) obtiene doble de la cantidad apostada. Si sale
cruz (0) lo pierde todo.
Permitir al jugador ir jugando hasta que el jugador decida abandonar el juego. El
programa debe sacar por pantalla el número de jugadas y el total ganado por el jugador (
si ha perdido debe mostrarse el correspondiente mensaje).
8- Una gran empresa de productos químicos le paga a sus vendedores mediante un
esquema de comisiones. Los vendedores reciben $200 semanales más el 9% de sus
ventas totales durante la semana. Por ejemplo, un vendedor que vende $5000 de
productos químicos durante la semana recibe $200 más el 9% de $5000, o un total de
$650. Desarrolle un programa que introduzca las ventas totales de cada vendedor
durante la última semana y que calcule y despliegue los ingresos de ese vendedor.
Procese un vendedor a la vez, hasta que se ingrese (-1) como las ventas del vendedor.
9- Calcular la cantidad de divisiores que tiene un número n.
10- Una empresa fabrica dos productos A y B, se quiere saber cual de ellos es el más
aceptado en el mercado, para lo cual se realiza una encuesta.
5
Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
Por cada persona interrogada, se obtienen dos valores. El primer valor indica la
aceptación o no del producto A según sea 1 o 0 respectivamente.
El segundo valor corresponde al producto B.
El fin de datos está dado por el par (2,2).
Se debe informar:
 Total de encuestados.
 Porcentaje de encuestados que aceptan el producto A.
 Porcentaje de encuestados que aceptan el producto B.
 Porcentaje de encuestados que no aceptan el producto A ni el producto B.
11- Escriba un programa que lea una secuencia de números enteros menores que 120
cuando el número leido sea positivo debe escribir tantos signos – como indica el número
ingresado y un signo + cada H signos –, ( H es ingresado por teclado). Si el número es 0
o negativo deberá imprimirse el mismo.
Ejemplo
Número leido = 7
H=2
Debe imprimirse:
- -+--+--+12- Se conoce los gastos en electricidad y agua de un laboratorio químico durante cada
uno de los 12 meses del año. Escribe un programa que lea dichos datos y muestre en la
pantalla el gasto total en cada trimestre, el gasto total anual y le porcentaje de gastos de
cada concepto sobre el total anual.
13- Se dispone de datos sobre edades y los pesos de los hijos de varias familias. Escribe
un programa que lea el número de familias y para cada familia lea el número de hijos
asi como la edad y el peso de cada hijo, y calcule:
a) el nº máximo, mínimo y promedio de hijos por familia.
b) el peso máximo, mínimo y promedio de todos los hijos.
c) el peso promedio de los hijos menores de 6 años.
d) el peso promedio de los hijos mayores de 6 años.
14- Un entrenador le ha propuesto a un atleta recorrer una ruta de cinco kilómetros
durante 10 días, para determinar si es apto para la prueba de 5 Kilómetros 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.
15- Un teatro otorga descuentos según la edad del cliente. determinar la cantidad de
dinero que el teatro deja de percibir por cada una de las categorías. Tomar en cuenta que
los niños menores de 5 años no pueden entrar al teatro y que existe un precio único en
los asientos. Los descuentos se hacen tomando en cuenta el siguiente cuadro:
Categoría 1
Categoría 2
Edad
5 - 14
15 - 19
Descuento
35 %
25 %
6
Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
Categoría 3
20 - 45
10 %
Categoría 4
46 - 65
25 %
Categoría 5
66 en adelante
35 %
16- En una granja se requiere saber alguna información 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 según la formula:
calidad = peso de la gallina * altura de la gallina
numero de huevos que pone
Finalmente para fijar el precio del kilo de huevo, se toma como base la siguiente tabla:
PROMEDIO TOTAL DE CALIDAD
mayor o igual que 15
mayor que 8 y menor que 15
menor o igual que 8
PRECIO POR KILO DE HUEVO
1.2 * promedio de calidad
1.00 * promedio de calidad
0.80 * promedio de calidad
17- Suponga que tiene una tienda y desea registrar sus ventas por medio de una
computadora. Diseñe un programa que lea por cada cliente el monto de la venta, y:
a).- calcule e imprima el IVA ,
b).-calcule e imprima el total a pagar,
c).- lea la cantidad con que paga el cliente,
d).-calcule e imprime el cambio.
Al final del día deberá imprimir la cantidad de dinero que debe haber en la caja. Se
ingresan ventas hasta que la misma sea 0.
Valide el programa de tal forma que no permita que la cantidad con la que paga el
cliente sea menor a lo que debe pagar.
18- Diseñar un programa que convierta un número del sistema decimal a :
a) sistema binario b)sistema octal c)sistema hexadecimal. Según se elija.
19- Escriba el programa que calcule la suma de los N primeros números impares.
20- Ingresar 10 número pares , calcular el promedio, la cantidad de números que
superan el 30 y porcentaje que son mayores a 50. Validar la entrada.
21- Escriba un programa que calcule Hn (número armónico) aplicando la fórmula:
7
Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
Ejercicios de auto evaluación
1. ¿Qué sección de código produce la siguiente salida?
12345678910
Código 1:
count = 1;
while( count <= 10 )
{
printf("%d", count);
count = count + 1;
}
Código 2:
count = 1;
while( count <= 10 )
{
printf("%d", &count);
count = count + 1;
}
Código 3:
count = 1;
while( count < 10 )
{
printf("%d\n", count);
count = count + 1;
}
Código 4:
count = 1;
while( count <= 10 )
{
printf("%d\n", count);
count = count + 1;
}
2. ¿Qué trozo de código produce la siguiente salida?
1
22
333
4444
55555
Código 1
a = 1;
while( a <= 5 )
{
while( b <= a )
{
printf("%d\n", a);
b = b + 1;
}
a = a + 1;
}
Código 2
a = 1;
while( a <= 5 )
{
b = 1;
while( b <= a )
{
8
Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
printf("%d", a);
b = b + 1;
}
printf("\n");
a = a + 1;
}
Código 3
a = 1;
while( a <= 5 )
{
while( b <= 5 )
{
printf("%d", a);
b = b + 1;
}
a = a + 1;
printf("\n");
}
Código 4
a = 1;
while( a <= 5 )
{
printf("\n");
b = 1;
while( a <= b )
{
printf("%d", a);
b = b + 1;
}
a = a + 1;
}
3. La declaración compara el valor de un entero llamado sum contra el valor 65.
Si es menor, se imprime la cadena de texto “Lo siento, inténtelo de nuevo”, es:
Código 1
if( sum < "65" )
printf("Lo siento, inténtelo de nuevo" );
Código 2
if( sum <= 65 )
printf("Lo siento, inténtelo de nuevo" );
Código 3
if( 65 == sum )
printf("Lo siento, inténtelo de nuevo" );
Código 4
if( sum < 65 )
printf("Lo siento, inténtelo de nuevo" );
4. La declaración compara total con el valor good_guess, y si es correcto
imprime el valor del total, y si no se imprime el igual valor de good_guess, es
Código 1
if( total < good_guess )
printf("%d", total );
else
printf("%d", good_guess );
Código 2
if( total == good_guess )
printf("%d", good_guess );
else
printf("%d", total );
Código 3
if( total = good_guess )
printf("%d", total );
else
printf("%d", good_guess );
9
Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –
Docente: Gabriela Ribotta
Ayudante: María Laura López
Código 4
if( total == good_guess )
printf("%d", total );
else
printf("%d", good_guess );
5. ¿Qué línea de código produce errores y por qué?
1. #include <stdio.h>
2. int main()
3. {
4. int menor, numero1, numero2;
5. printf("\nEscriba el primer numero y pulse INTRO: ");
6. scanf("%d",numero1);
7. printf("\nEscriba el segundo numero y pulse INTRO %d: ");
8. scanf("%d",&numero2);
9. if (numero1 < numero2)
10. menor = numero1;
11. else
12. menor = numero2;
14. printf("\nEl menor de %d y %d es %d\n,numero1, numero2,
15. menor);
16. }
6. ¿Cuál es el error del siguiente trozo de código?
int grados_fahr;
while (grados_fahr <= 300.0 )
{
grados_cent = (5*(grados_fahr-32.0))/ 9.0;
printf("%17.2lf %17.2lf\n", grados_fahr, grados_cent);
grados_fahr += 20.0;
}
7. Esta sección de código se llama “Validación” ¿Qué crees que hace el while en
este caso? Justificar.
while(numero < 2)
{
printf("Lo siento, no acepto números menores que 2.\n");
printf("Inténtalo de nuevo\n");
scanf("%d", &numero);
}
8. ¿Cuál será la salida para la siguiente entrada?
D
switch (n)
{
case 'A': printf("\nEl alumno ha obtenido un 4");
break;
case 'B': printf("\nEl alumno ha obtenido un 5");
break;
case 'C': printf("\nEl alumno ha obtenido un 6");
break;
case 'D': printf("\nEl alumno ha obtenido un 7");
break;
case 'E': printf("\nEl alumno ha obtenido un 8");
break;
default: printf("\nNo has introducido un valor válido");
}
10