CI 2125, Computación I

Transcripción

1 Universidad Simón Bolívar Dpto. de Computación y Tecnología de la Información CI 2125, Computación I Práctica 5: ESTRUCTURAS DE REPETICIÓN Como ya hemos visto, el procedimiento desarrollado para resolver un problema debe ser formulado como UNA SECUENCIA DETALLADA DE PASOS SIMPLES. Tal procedimiento es llamado algoritmo. Los algoritmos estructurados y los programas son diseñados utilizando tres métodos de control básicos: i. secuencia: los pasos son realizados de una manera estrictamente secuencial, siendo cada paso ejecutado sólo una vez. ii. selección: (Condicional)una o un número de acciones alternativas es seleccionado y ejecutado iii. repetición: (Ciclos) uno o más pasos son realizados repetidamente. Cada uno de estos métodos utilizados en forma individual son simples, pero el efecto de ellos hace que cualquier algoritmo puede ser construido utilizando combinaciones de estos. Las estructuras de repetición o CICLO es un grupo de instrucciones que la computadora ejecuta en forma repetida hasta que queda satisfecha cierta condición de terminación. Las repeticiones deben ser controladas para que estas instrucciones sean ejecutadas un número FINITO de veces. Existen 2 tipos de instrucciones de repetición: Repetición controlada por contador: Denominada a veces repetición definida, pues se sabe con anticipación cuantas veces se ejecutará el ciclo. Repetición controlada por centinela denominada a veces repetición indefinida, porque no se conoce con anticipación cuantas veces el ciclo se repetirá. 1. Escriba un enunciado en C que dado n, realice la suma de esos n primeros números. SOLUCIÓN #define N 10 int x, suma=0; /* ejercicio */ for (x = 1; x <= N ; x++ ) printf("%d\n ", x); suma=suma + x; printf("%d\n ", suma); 2. Escriba un enunciado en C que realice la suma de los números impares comprendidos entre 1 y 99. SOLUCION #define N 100 1

2 int x, suma=0; float y; /* ejercicio SUMA DE IMPARES ENTRE 1 Y 99*/ for (x = 1; x < N ; x=x+2 ) printf("%d\n ", x); suma=suma + x; printf("%d\n ", suma); 3. Encuentre el error en cada uno de los segmentos de código siguientes y explique como corregirlos: a. x = 1; while (x<= 10) ; x++; Solución: el ; después de la condición genera un ciclo infinito. Si lo eliminamos corre y da como resultado 11. Ejercicio modificado x = 1; while (x<= 10) x++; b. for (y =.1; y!= 1.0; y +=.1) printf( %f\n, y); Solución: Se genera un ciclo infinito, por la representación de los valores reales no se llega al valor 1.0 jamas, si cambiamos por for (y =.1; y <= 1.0; y +=.1) printf( %f\n, y); da los valores 0.1, 0.2,0.3,0.4,0.5,0.6, 0.7, 0.8, 0.9 y finaliza. c. for (x = 100, x <= 1, x++) Solución: Da error pues los separadores de las diferentes partes del for son, en vez de ; for (x = 100; x <= 1 ; x++) Este ciclo no se realiza ni una sola vez pues la x <= 1 es FALSA. d. for (x = 999; x >= 1 ; x +=2 ) Solución: Ciclo infinito. La condición x >= 1 siempre sera verdadera. 4. Diga que valores de la variable de control x se imprimen para cada uno de los ennciados for siguientes: a. for (x = 2; x <= 13 ; x += 2 ) 2

3 IMPRIME : b. for (x = 5; x <= 22 ; x += 7) IMPRIME : c. for (x = 3; x <= 15 ; x += 3) IMPRIME : d. for (x = 12; x >= 2 ; x = 3 ) IMPRIME : Escriba un programa que calcule el promedio de una lista de números leídos. El final de la lista es el valor SOLUCION 1 #define FIN 9999 int x, cont=0, acum=0; float promedio=0.0; /* ejercicio promedio de valores leidos fin lista 9999*/ printf("por favor introduzca un valor, se finaliza con el valor 9999\n"); while (x!=fin) cont+=1; acum=acum+x; printf("por favor introduzca un valor, se finaliza con el valor 9999\n"); promedio=acum/cont; printf(" Promedio es =%f\n",promedio); 3

4 6. Escriba un programa que calcule el factorial de n, donde n es leído. El factorial de un número n es igual al producto de los enteros positivos del 1 hasta el n. SOLUCION #define FIN 9999 int i, n, fact=1; /* ejercicio factorial de N ) */ printf("por favor introduzca el valor de N\n"); scanf("%d",&n); if (n == 0 n==1 )fact= 1; else for (i=1;i<= n; i++) fact= fact*i; printf(" El Factorial de N =%d es %d\n",n, fact); 7. Escriba un programa que localice el más pequeño de varios números enteros. Suponga que el primer valor leído especifica la cantidad de valores que restan. SOLUCIÓN #define FIN 9999 int i,x, n, menor; /* ejercicio Menor de una lista de números ) */ printf("por favor introduzca la cantidad de valores a leer N\n"); 4

5 scanf("%d",&n); printf("valor leido= %d\n", n); if (n == 0 n==1 ) printf(" El valor debe ser mayor de 1\n"); else printf("por favor introduzca un valor \n"); menor=x; for (i=1;i< n; i++) printf("por favor introduzca un valor \n"); printf("valor leido= %d\n", x); if (x <menor ) menor= x; printf(" el valor menor es =%d \n",menor); 8. Suponga que un estudiante cambia 5 barajitas en un día. Cada día siguiente cambia una barajita más que el día anterior. Realice un programa que determine cuántas barajitas cambiará en N días. Qué pasaría en el programa si la condición del for fuese i N y N no fuese un entero? 9. Desarrolle un programa que permita determinar si un número entero positivo es primo utilizando un while, luego un for y un do-while. 10. Determine la función f(x) computada por el siguiente algoritmo y realice la corrida en frío para f(7) Entrada: X. (entero Positivo). Algoritmo: INICIO sum 0 FIN i 1 MIENTRAS (i<x) HACER i i+1 SI el resto de dividir i entre 2 es 0 ENTONCES sum sum+i FINSI FINMIENTRAS 5

6 11. Elabore un programa en C que determine el Máximo Común Divisor entre dos números enteros. Una manera de calcular el Máximo Común Divisor es mediante la definición: MCD(a,a)=a MCD(a,b)=MCD(b,a) MCD(a,b)=MCD(b,(a b)) si a>b 12. La serie de Fibonacci se define de la siguiente manera a n = a n 1 + a n 2. Con a 0 =0 y a 1 =1. Elabore un programa que determine el término a x de la serie. 6