expresiones iterativas

Tema 4 : 

Tema 4 Estructuras de Control Iterativas

Estructuras iterativas : 

Estructuras iterativas Repiten n veces la ejecución de un bloque de instrucciones n finito o infinito n conocido o desconocido a priori

Iteraciones en c : 

Iteraciones en c Sentencia while Sentencia do-while Sentencia for

Sentencia while : 

Sentencia while while (condición) { bloque_instrucciones; }

Semántica de while : 

Semántica de while while: (0-n veces) Evaluar la condición Si el resultado es falso, acabar el bucle (seguir con la instrucción siguiente al while) Si el resultado es verdadero, ejecutar el bloque de instrucciones completo y volver a empezar

Ejemplo : 

Escribir la tabla de multiplicar del 8. int mult = 1; while (mult <= 10) { printf (“\n%d x %d = %d”, 8, mult, 8*mult); mult = mult +1; } Ejemplo

Ejemplo : 

Ejemplo

Iteraciones en c : 

Iteraciones en c Sentencia while Sentencia do-while Sentencia for

Sentencia do-while : 

Sentencia do-while do { bloque_instrucciones; }while (condición);

Semántica de do-while : 

Semántica de do-while do while: (1-n veces) Ejecutar el bloque de instrucciones completo Evaluar la condición Si el resultado es falso, acabar el bucle (seguir con la instrucción siguiente al do-while) Si el resultado es verdadero, volver a empezar

Ejemplo : 

Ejemplo Leer un número comprendido entre 1 y 100 int num; do { printf (“\nEscribe un valor entre 1 y 100: ”); scanf(“%d”, &num); } while (num < 1 || num >100);

Ejemplo : 

Ejemplo

Diseño de la iteración : 

Diseño de la iteración Control de la iteración ¿Cuándo acaba la iteración? (condición de salida) ¿Cómo inicializar la condición? ¿Cómo se actualiza la condición?

Diseño de la iteración : 

Diseño de la iteración Control de la iteración Proceso de la iteración ¿Qué es lo que hay que repetir? ¿Cómo inicializarlo? ¿Cuál es el estado al final del bucle?

Diseño de la iteración : 

Diseño de la iteración Control de la iteración Proceso de la iteración Comprobación del diseño a través de trazas

Ejemplo resuelto : 

Ejemplo resuelto Leer un valor a y escribir su tabla de multiplicar. Se usará un contador b que tomará valores de 1 a 10 para multiplicar al valor de a.

Control de la iteración : 

Control de la iteración ¿Cuándo acaba la iteración? (condición de salida) Cuando b valga 11 ¿Cómo inicializar la condición? Al principio b valdrá 1 ¿Cómo se actualiza la condición? En cada iteración b se incrementará en 1

Proceso de la iteración : 

Proceso de la iteración ¿Qué es lo que hay que repetir? Mostrar el valor a*b y saltar de línea ¿Cómo inicializarlo? No hace falta ¿Cuál es el estado al final del bucle? Se habrá mostrado la tabla de multiplicar de a

Algoritmo : 

Algoritmo

Código : 

Código void main() { int a,b,c; printf(“\n Introduce un número: ”); scanf(“%d”,&a); b=1; while (b <= 10) { c=a*b; printf (“ %d x %d es = %d \n”,a,b,c); b=b+1; } system(“pause”); }

Comprobación (trazas) : 

Comprobación (trazas)

Ejemplo/ ejercicio 1 : 

Ejemplo/ ejercicio 1 Implementar una eurocalculadora Dependiendo de la opción ‘P’ o ‘E’ convertirá de euros a pesetas o viceversa Tras cada conversión el programa preguntará si se va a realizar otro cálculo

Algoritmo (con do-while) : 

Algoritmo (con do-while)

Algoritmo (con while) : 

Algoritmo (con while)

Ejemplo/ ejercicio 2 : 

Ejemplo/ ejercicio 2 Calcular la primera potencia de 2 que sea mayor o igual que un número dado

Código (con while) : 

Código (con while) /* numero > 1 */ { potencia=1; /* 20 = 1 */ while (potencia < numero) { potencia = potencia*2; } printf(“La potencia buscada es %d”, potencia); }

Ejemplo/ ejercicio 3 : 

Ejemplo/ ejercicio 3 Contar los caracteres introducidos por teclado hasta encontrar un punto (que también se cuenta)

Código (con while) : 

Código (con while) { num=1; scanf(“%c”, &car); while (car != ‘.’) { num= num+1; scanf(“%c”, &car); } printf(“Número total de caracteres: %d”, num); }

Código (con do-while) : 

Código (con do-while) { num=0; do { num= num+1; scanf(“%c”, &car); } while (car != ‘.’); printf(“Número total de caracteres: %d”, num); }

Ejercicios : 

Ejercicios Imprimir los números del 1 al 10 cinco veces Mostrar las tablas de multiplicar del 1 al 9 Mostrar los múltiplos de 6 del 0 al 10000 Mismo ejercicio, pero de 10 en 10, es decir, cada 10 números mostrados, pedir que se pulse una tecla para continuar Pedir 2 números y escribir todos los enteros que hay entre ambos Pedir un valor n e imprimir las n primeras potencias de n

Iteraciones en c : 

Iteraciones en c Sentencia while Sentencia do-while Sentencia for

Sentencia for : 

Sentencia for for (inicialización; condición; actualización) { bloque_instrucciones; }

Semántica de for : 

Semántica de for for: (número de veces conocido a priori) Ejecutar la inicialización Evaluar la condición Si el resultado es falso, acabar el bucle (seguir con la instrucción siguiente al for) Si el resultado es verdadero, ejecutar el bloque de instrucciones completo y ejecutar la actualización

Equivalencia for - while : 

Equivalencia for - while inicialización; while (condición) { bloque_instrucciones; actualización: } for (inicialización; condición; actualización) { bloque_instrucciones; }

Ejemplo : 

Ejemplo Mostrar en pantalla los primeros n números pares scanf (“%d”, &n) i=1; while (i<=n) { printf(“\n %d”, 2*i); i= i+1; } scanf (“%d”, &n) for (i=1; i<=n; i= i+1) { printf(“\n %d”, 2*i); }

Estructuras iterativas : 

Estructuras iterativas ¿Cuando utilizar una u otra? for cuando el número de iteraciones sea conocido do while cuando la iteración se ejecute como mínimo una vez while en el resto de casos

Slide 37: 

Ejercicios

Ejercicio factorial : 

Ejercicio factorial Pedir un número y mostrar por pantalla su factorial Propuesta: comprobar que el número es positivo, y pedirlo cuantas veces haga falta mientras no lo sea

while : 

while

for : 

for for (i=1;i<=num;i=i+1) {fact=fact*i;}

Más ejercicios : 

Más ejercicios Pedir 2 números positivos y calcular su Máximo Común Divisor y su mínimo común múltiplo Calcular el mínimo, el máximo y la media de una serie de números enteros que termina en 0 Propuesta: ídem pero considerando sólo los positivos Pedir n y m y calcular el valor