Ciclos. Recordando Estructuras de Control Básicas: SELECCIÓN (condición) SECUENCIAL

Transcripción

1 Ciclos Fundamentos de Programación Recordando Estructuras de Control Básicas: Una secuencia es una serie de estatutos que se ejecutan uno después de otro. Selección (condición) ejecuta diferentes estatutos dependiendo de ciertas condiciones. Ciclos (repeticiones) repite algunos estatutos mientras que se cumpla cierta condición. Función, Método, o Subprograma, divide el programa en unidades más pequeñas. Control asíncrono maneja los eventos generados fuera de nuestro programa, como un clic en un botón. 2 SECUENCIAL SELECCIÓN (condición) Una secuencia es una serie de estatutos que se ejecutan uno después de otro, empezando desde arriba hasta abajo. Selección (condición) ejecuta diferentes estatutos dependiendo de ciertas condiciones. Tu programa decide qué código se ejecutará. Estatuto Estatuto Estatuto... IF condición THEN Estatuto1 ELSE Estatuto2 True Estatuto1 Statement Condición... False Estatuto

2 CICLO (repetición) Ciclos (repeticiones) repite algunos estatutos mientras que se cumpla cierta condición. WHILE condición DO Estatuto1 Condición True False Estatuto... Para qué se utilizan los ciclos o repeticiones? En algunas ocasiones deseamos hacer el mismo cálculo varias veces, en forma rutinaria. O tal vez queremos hacer que un caracter se mueva dentro de la pantalla, como si estuviera animado. En estos casos se utilizan los ciclos o repeticiones de instrucciones. Existen 3 tipos de ciclos: while, for y dowhile 5 6 Estatuto while while (condición) estatuto; No lleva ; Los paréntesis son necesarios Si se requiere más de un estatuto se ponen entre llaves Ciclo while 1. Evalúa la condición. Si es verdadera entra al ciclo. 2. Ejecuta el o los estatutos y al terminar, vuelve al paso 1 Donde, la condición puede ser cualquier expresión boleana: 1. (n <= 10) 2. (i < cont && i <= MAX) 3. (noesta == ) 4. (noesta) NOTA: Si la condición es falsa la primera vez, los estatutos nunca se ejecutan, ya que primero pregunta y después ejecuta. 8 2

3 Representación en diagrama del while: Ciclo while, ejemplo... Mientras que la expresión booleana sea verdadera, se ejecuta el cuerpo del while, esto sucederá hasta que la expresión sea falsa. Cuando la expresión sea falsa ya NO se ejecuta y se sale del ciclo. false expresión booleana Cuerpo del while while ( x < 10 ) x = x + 1; En este ejemplo, el código x = x + 1 va a ser ejecutado mientras que el valor de x sea menor a 10. El ciclo termina en el momento en que la variable x tome el valor de 10. El número de veces que se ejecuta el ciclo dependerá del valor inicial de x. Ejemplo: Otro ejemplo Console.WriteLine( Inicio: ); while (i < 5) i+ +; Console.WriteLine( Fin ); Pantalla Inicio: Fin Qué hace la siguiente secuencia de estatutos? Console.WriteLine( Inicio: ); while (i < 5) Console.WriteLine( Fin );

4 Otro ejemplo Resumen del while: Inicialización Qué hace la siguiente secuencia de estatutos? Console.WriteLine( Inicio: ); while (i < 5) Console.WriteLine( Fin ); Se cicla el programa. Esto quiere decir que se ejecuta en forma infinita, debido a que la variable controladora del ciclo i nunca se incrementa!! 1. inicialización. Se ejecuta una sola vez. 2. condición. Decide si se genera otra iteración. 3. cuerpo. Conjunto de instrucciones a ejecutar en cada iteración. 4. actualización. Prepara los datos para el siguiente ciclo. Condición Actualización Cuerpo while (i < x) cuerpo; i++; 13 Cuál es el valor final de las variables? Cuál es el valor final de las variables? int a; a = 10; while ( a > 0 ) a--; El valor final de a es int x; int y; x = 0; y = 1; while ( x < 4 && y < 8) y = y * 2; x++; El valor final de x es El valor final de y es int i; int j; i = 0; j = 0; while (i < 5) j = j + i; i++; El valor final de i es El valor final de j es int x; int y; x = 7; y = 2; while ( x >= 5) y = y * 2; x--; El valor final de x es El valor final de y es 4

5 Ciclo for Estatuto for for (inicialización; condición; acciones) estatuto; Los ( ) y ; son obligatorios No lleva ; 1. Ejecuta el o los estatutos de inicialización 2. Evalúa la condición, si es verdadera entra al ciclo 3. Ejecuta el o los estatutos 4. Ejecuta la o las acciones y luego vuelve al paso 2 Si se requiere más de un estatuto se ponen entre llaves NOTA: Si la condición es falsa la primera vez, los estatutos nunca se ejecutan 18 Resumen del for: Representación en diagrama del for: 1. inicialización. Se ejecuta una sola vez, al inicio. 2. condición. Decide si entra al ciclo. 3. cuerpo. Conjunto de instrucciones a ejecutar en cada iteración, mientras que se cumpla la condición 4. actualización. Actualiza la variable de control para el siguiente ciclo. 5. vuelve a la condición. for ( int i = 1; i < 9; i++) cuerpo; Inicialización Condición Actualización Cuerpo 1. Se inicializa la variable que llevará el control del ciclo. 2. Se evalúa la expresión booleana, 3. si es verdadera, se ejecuta el cuerpo del for 4. Se actualiza la variable de control. 5. Nuevamente se vuelve a evaluar la expresión booleana, 6. Todo esto sucede mientras que la condición sea verdadera. false Inicializa variable de control expresión booleana Cuerpo del for Actualización de variable de control 5

6 Ejemplo: Comparación del while y el for: int i; // se puede declarar dentro o fuera del for Console.WriteLine( Inicio: ); for (i = 0; i < 5; i+ +) // No escribir i++ aquí Console.WriteLine( Fin ); Pantalla Inicio Fin 21 while (i < x) cuerpo; i++; Inicialización Condición Actualización Cuerpo for ( i < x; i++) cuerpo; Cuál es el valor final de las variables? Diferentes modalidades del For: int a; a = 0; for (int i = 1; i <= 4; i++) a = a + i; El valor final de a es int x; x = 0; for (int k = 0; k <= 10; k = k + 2) x = x + k; El valor final de x es int i; for (i = 1; i <= 4; i++) for (; i <= 4; i = i + 2 ) for (; i <= 4; i--) for (i = 0, j = 5; i <= 4 && j >= 1; i++,j--) 6

7 Cuál es el valor final de las variables? Ciclo do-while int x; x = 0; for (int k = 13; k >= 1; k = k / 2) x++; El valor final de x es int a; a = 10; for (int k = 1; k <= a; k++) a--; El valor final de a es instrucciones: while(condición); Este ciclo se ejecuta al menos una vez y después checa la condición, si esta es verdadera, entonces se seguirá ejecutando, hasta que la condición sea falsa. Ciclo do-while cuál es el valor de la variable después del siguiente código? instrucciones: while(condición); Es utilizado en la validación de datos. Ejemplo: Console.WriteLine("Dame un número positivo: "); num = int.parse(console.readline()); if (num < 0) Console.WriteLine("ERROR, te pedí un positivo"); while (num < 0); int x = 0; x++; while (x < 0); Valor final de x: int x = 0; x++; while (x!= 3); Valor final de x: 7

8 cuál es el valor de la variable después del siguiente código? int x = 0; x--; while (x > -3); Valor final de x: int x = 1; if (x % 2 == 0) x = x / 2; else x = x * 3 + 1; while (x!= 1); While int x = 1; false x < 10 x = x + 1 Do While int x = 1; x = x + 1 x < 10 false FOR int i; i = 1; false i <= 10 x = x * 10 Valor final de x: int x = 1; while ( x < 10 ) x = x + 1; x = x + 1; while (x < 10); i = i + 1 for (int i=1; i<=10; i=i+1) x = x * 10; La i está definida solo en el ciclo Problema: Calcula el Factorial de un numero dado: Problema: Calcula la suma de múltiplos de 3, de 1 a n: static int Factorial(int n) int i = 1; int acum = 1; while (i <= n) acum=acum * i; i++; static int Factorial(int n) int i = 1; int acum = 1; acum=acum * i; i++; while (i <= n); static int Multiplos(int n) int acum = 0; while (i <= n) acum=acum + i; i = i + 3; static int Multiplos(int n) int acum = 0; acum=acum + i; i = i + 3; while (i <= n); static int Factorial(int n) int acum = 1; for (int i = 1; i <= n; i++) acum=acum * i; static int Multiplos(int n) int acum = 0; for (int i = 3; i <= n; i = i + 3) acum=acum + i; 8