Departamento de Informática Universidad Técnica ederico Santa María Estructuras de Control en C Programación de Computadores Profesor Teddy Alfaro Secuencia El secuencialismo está inserto en todo programa como tal. Al ejecutar un programa las instrucciones siguen el extricto orden secuencia en la forma que fueron programadas (escritas). 1
Acción simple y acción compuesta Acción simple, corresponde a una instrucción simple a ejecutar. Es una sentencia seguida de ; Acción compuesta, corresponde a un conjunto de sentencias que se ejecutan dentro de un bloque. Un bloque de instrucción se puede indentificar por estar entre un { y un Acción simple y compuesta Ejemplo acción simple Ejemplo acción compuesta X=4*Pi*sqr( r ); { X=4*Pi; r2= sqr( r ); area= X*r2; 2
Estructuras de control Trabajaremos con 3 estructuras de selección de C if( ) { if( ) { else { switch ( ) { Y con 3 estructuras de repetición while ( ){ do { while( ); for( ; ; ) { Selección: If ormato acción simple if ormato acción compuesta if { acción_1; acción_2; acción_n; Acción_1; Acción_2; Acción_n; Acción; 3
ormato: if { accion_1a; accion_n else { accion_1b; accion_m ; Selección: if..else Accion_1b; Accion_m Accion_1a; Accion_n Ejemplo if-else float a,b,c; // solucionando ax^2 + bx +c = 0 scanf( %f %f %f,&a,&b,&c); if( (b*b-4*a*c>0) && (a!=0) ) { x1 = (-b + sqrt(b*b-4*a*c))/(2*a); x2 = (-b - sqrt(b*b-4*a*c))/(2*a); printf("resultado de ax^2+bx+c=0 es x1=%f y x2=%f\n",x1, x2); Else printf( ax^2+bx+c=0 no tiene solucion real\n ); 4
Sentencia: switch La estructura SWITCH podría considerarse como un I pero de un mayor nº de alternativas. if.. else Nos permite elegir entre una o dos alternativas. switch Nos permite elegir entre una o más de una alternativa. No cumple cumple Alter.1 Alter.2 Alter.3 alternativa Alter.n ormato General: Sentencia: SWITCH switch expresión { case valor1_1:case valor1_2,,case valor1_m : instruccion1; case valor2 : instruccion2_1; instruccion2_2;. break; case valor3 : instrucción3_1;.; instruccion3_n; case valor4 : instrucción4_1; break; case valor_p: instrucción_p; break; default: instrucción_x; break; 5
Ejemplo switch int n; char c; scanf("%c",&c); switch (c) { case '0': n= (int)c-(int)'0'; break; case '1': n= (int)c-(int)'0'; break; case '2': n= (int)c-(int)'0'; break; case '3': n= (int)c-(int)'0'; break; case '4': n= (int)c-(int)'0'; break; case '5': n= (int)c-(int)'0'; break; case '6': n= (int)c-(int)'0'; break; case '7': n= (int)c-(int)'0'; break; case '8': n= (int)c-(int)'0'; break; case '9': n= (int)c-(int)'0'; break; default: n= -1; break; printf("\nel valor numero es %d\n",n); int n; char c; scanf("%c",&c); switch (c) { case '0':case '1': case '2':case '3':case '4': case '5':case '6':case '7':case '8': case '9': n= (int)c-(int)'0'; break; default: n= -1; break; printf("\nel valor numero es %d\n",n); //programas equivalentes Estructuras de Repetición Esta sentencias se utilizan para repetir una acción simple o compuesta bajo el control de una ; además conocerse o no de antemano en número iteraciones. Repetición con iteraciones condicionales: while(condicion) { do { while(condicion); Repetición con iteraciones fijas for(inicializacion; condicion ; accion ) 6
Repetición: WHILE ormato: acción simple while () acción: ormato: acción compuesta while () { acción1; acción2; ; acción_n Acción_n acción2; acción1; Ejemplo while actorial de un número positivo i=1; d=1; while(i<n+1) { d *= i; i++; printf(" el factorial de %d es %f\n",n,d); 7
Repetición: DO..WHILE ormato: acción simple do while (); ormato: acción compuesta do { acción_1; acción_2;. acción_n; while (); Ejemplo do-while actorial de un número d=1; i=1; do{ d*=i; i++; while (i<n+1); printf(" el factorial de %d es %f\n",n,d); 8
Sentencia Repetitiva: OR La sentencia OR se emplea para indicar que una acción será repetidamente ejecutada, mientras se asigna una progresión ordenada de valores a una variable de control. Es similar al while y al do-while, y en general es utilizado cuando se conoce de antemano el número de repeticiones. Existen dos tipos de for: Progresivo Regresivo ormato general or Sentencia or for( inicia1,..,inician; condiciones; accina-1,..,acciona-n ) { acción_1; acción_n ormato or estandar progresivo for(i=0; i<n; i++) { ormato or estandar regresivo for(i=n; i>0; i--) { for 9
Cálculo del factorial Ejemplo: OR int i,n; double d=1.0; scanf( %d, &n); for(i=1; i<n+1; i++ ) d *= i; printf( el factorial de %d es %f\n,n,d); Usos avanzados con OR El for es una sentencia la cual podemos manejar muchas operaciones en una sola declaración. Sólo basta ver los siguientes ejemplos: for (x=0;((x>3) && (x<9)); x++) for (x=0,y=4;((x>3) && (y<9)); x++,y+=2) for (x=0,y=4,z=4000;z; z/=10) 10
Ejercicio Desarrollar un Algoritmo cuya entrada de datos a,b,c corresponden a los lados de un triángulo cualquiera. El algoritmo debe detectar si se trata de un triángulo rectángulo, sino si es isóceles y/o equilátero, y por último si no corresponde a ninguno de estos 3 tipos de triángulos. Ejercicios La función seno puede ser aproximada: La precisión del en esta serie infinita puede ser ajustada de acuerdo a n, es decir, mientras mayor sea el n más preciso. Se pide desarrollar un programa C, que permita calcular aproximación del seno de un determinado número y un n dado. Además del resultado de la aproximación, se debe mostrar el error real al compararla con la función sin( ) de C. Suponga que la función factorial( ) y sin( ) ya existen. 11
Ejercicios Si x e y son ambos enteros, no cero, su máximo común divisor puede ser obtenido con el algoritmo de euclides: Mientras los nºs sean diferentes, deje el menor, y forme el otro restando el menor con el mayor. El algoritmo finaliza cuando los nºs quedan iguales, y este corresponde al MCD Se define Paridad Aditiva como la propiedad de un nº, tal que cumple que la suma de sus dígitos resulta ser par (de lo contrario no lo es). Desarrollar un programa cuya entrada sea en entero N, y el programa debe ser capaz de discernir si este cumple con la Paridad Aditiva o no. Ejercicios Un número entero positivo se dice alternante si está compuesto de una secuencia de dígitos que alterna entre uno par y otro impar. Ejemplo: 1236781, 238 y 1347 son alternantes. Desarrollar un programa que determine si el nº es alternante. Los números de ibonacci son una secuencia de número de la forma: 1,1,2,3,5,8,13,21,55,89,144,233,377,610,. f 1 =1, f 2 =1, f 3 =2 f 14 =610 f n = (n-2)+(n-1) Desarrollar un programa que muestre por pantalla la serie de nºs hasta un N ingresado por teclado. 12