Tutorial Estructuras Algorítmicas Instrucciones Cíclicas.

Presentación del tema: "Tutorial Estructuras Algorítmicas Instrucciones Cíclicas."— Transcripción de la presentación:

1 Tutorial Estructuras Algorítmicas Instrucciones Cíclicas

2 Lámina  2 Introducción Instrucciones Cíclicas o Repetitivas  En las estructuras secuenciales y de decisión las instrucciones que conforman el algoritmo se ejecutan una, y sólo una vez, en el mismo orden en que aparecen.  Existen problemas que requieren que un grupo de instrucciones no se aplique sólo a un caso específico, sino que estas mismas instrucciones se apliquen a muchos otros casos.

3 Lámina  3 Introducción Instrucciones Cíclicas o Repetitivas Calcular el promedio de calificaciones de los estudiantes de una universidad. Ejemplo de uso Se establece un modelo para obtener el promedio de calificaciones para un estudiante y, este se aplica a todos los estudiantes El grupo de instrucciones que conforman el modelo de solución de un determinado proceso dentro del algoritmo se repita tantas veces como sea necesario.

4 Lámina  4 Las instrucciones repetitivas o cíclicas permiten realizar una secuencia de instrucciones cero o más veces de acuerdo al resultado de la evaluación de una expresión lógica. Introducción Instrucciones Cíclicas o Repetitivas

5 Lámina  5 1.Las estructuras cíclicas o repetitivas es la estructura de algorítmica que contiene o representa un bucle o conjunto de instrucciones que se repiten un número finito de veces. 2. Cada repetición del bucle se llama una iteración. 3.Todo bucle tiene asociada una condición, que es la que va a determinar si se ejecuta el bucle y hasta cuando. Estructuras Cíclicas Instrucciones Cíclicas o Repetitivas Definición

6 Lámina  6 Existen tres tipos básicos de estructuras repetitivas:  Mientras hacer (While do)  Repetir hasta (Repeat until)  Para (For) Estructuras Cíclicas Instrucciones Cíclicas o Repetitivas

7 Lámina  7 Estructura Cíclica Mientras - Hacer Acciones A condición verdadero falso Acciones B Estructuras Cíclica Mientras - Hacer

8 Lámina  8 1.La expresión de tipo lógico que se evalúa cada vez que se repite el ciclo 2.El grupo de instrucciones que se ejecutan para cada iteración Estructura Cíclica Mientras-hacer Acciones A condición verdadero falso Acciones B 1 2 La estructura Mientras-hacer está formada por dos partes:

9 Lámina  9 Estructura Cíclica Mientras-hacer Acciones A condición verdadero falso Acciones B Funcionamiento:  La condición del Mientras-hacer se evalúa al principio, antes de entrar en las acciones. (1)  Si la condición es verdadera, se comienza a ejecutar las acciones del Mientras hacer. (2)  Después de la ejecutar la última acción, se repite el proceso de evaluación de la condición(1); si la condición es verdadera de nuevo, se repite el ciclo. (2)  Este proceso se conoce como un bucle y continúa hasta que la condición sea falsa. En ese momento, la ejecución prosigue con la sentencia siguiente del programa. (3) 1 2 3

10 Lámina  10 Estructura Cíclica Mientras-hacer Acciones A condición verdadero falso Acciones B 2 Dentro del grupo de las instrucciones del ciclo debe haber por lo menos una instrucción que modifique el resultado de la expresión lógica de lo contrario, nunca se terminará la repetición de la ejecución de las instrucciones y será un proceso infinito. Observación

11 Lámina  11 Se representa en: Pseudocódigo Mientras (condición) hacer accion1 accion2 : accionN Fin Mientras Diagrama de Flujo Representación Estructuras Mientras-hacer Acciones A condición verdadero falso Acciones B Mientras la condición sea verdadera se repite el bucle hasta que la condición sea falsa

12 Lámina  12 Datos de entrada: Los datos de entrada son aquellos valores que se desconocen en el momento de hacer el algoritmo. En este problema los valores a imprimir son conocidos, los números del 1 al 5 que se pueden generar en el proceso. Datos de salida: Los cinco primeros números. Proceso: Se tendrá una variable que sirva para generar los números entre 1 y 5. (NUM) La variable también sirve para controlar la condición del ciclo. Estructura Mientras-hacer – Ejemplo 1 Enunciado Problema Imprimir los primeros cinco números naturales (1,2,3, 4 y 5). Algoritmo

13 Lámina  13 Inicio Entero NUM NUM  0 Mientras (NUM < 5) hacer NUM  NUM + 1 Escribir NUM Fin mientras Fin algoritmo Problema: Imprimir los primeros cinco números naturales (1,2,3, 4 y 5). Declaración e inicialización de variable NUM Instrucciones del bucle Modificación de la expresión Pseudocódigo Algoritmo Estructura Mientras-hacer – Ejemplo 1

14 Lámina  14 Diagrama de Flujo Inicio verdadero falso NUM < 5 Entero: NUM NUM  0 Fin Escribir “NUM” NUM  NUM + 1 Problema: Imprimir los primeros cinco números naturales (1,2,3, 4 y 5). Algoritmo Declaración e inicialización de variable NUM Modificación de la expresión Instrucciones del bucle Estructura Mientras-hacer – Ejemplo 1

15 Lámina  15 Traza de la ejecución del algoritmo Algoritmo : Imprimir los primeros cinco números naturales (1,2,3, 4 y 5). Pseudocódigo PASONUMComentario 10 20 < 5 entra al lazo 31Incrementa NUM 4Escribe NUM va a paso (2) 21 < 5 entra al lazo 32Incrementa NUM 4Escribe NUM va a paso (2) 22 < 5 entra al lazo 33Incrementa NUM 4Escribe NUM va a paso (2) 23 < 5 entra al lazo 34Incrementa NUM 4Escribe NUM va a paso (2) 24 < 5 entra al lazo 35Incrementa NUM 4Escribe NUM va a paso (2) 25 < 5 falso, sale del lazo y termina Inicio Entero NUM (1) NUM  0 (2) Mientras (NUM < 5) hacer (3) NUM  NUM + 1 (4) Escribir NUM Fin mientras Fin algoritmo Estructura Mientras-hacer – Ejemplo 1

16 Lámina  16 Estructura Mientras-hacer - Ejemplo 2 Ejercicio; Modifique el algoritmo anterior para calcular e imprimir la suma de los cinco primeros números naturales. Problema : Calcular la suma de los primeros cinco números naturales (1,2,3, 4 y 5).

17 Lámina  17 Datos de entrada: Los datos de entrada se pueden generar en el proceso. Datos de salida: Los suma de los cinco números naturales. (1,2,3, 4 y 5). Proceso: Se tendrá: 1)Una variable que sirva para generar los números entre 1 y 5 y controlar también la condición del ciclo. (variable NUM) 2)Una variable donde se va acumulando la suma de los números. (Variable SUMA) Ejemplo Estructura Mientras-hacer – Ejemplo 2 Calcular la suma de los primeros cinco números naturales (1,2,3,4 y 5). Enunciado Problema Algoritmo

18 Lámina  18 Pseudocódigo Inicio Entero NUM, SUM NUM  0 SUMA  0 Mientras (NUM < 5) hacer NUM  NUM + 1 SUMA  SUMA + NUM Fin mientras Escribir “La suma es:, “ SUMA” Fin algoritmo Instrucciones del bucle Declaración e inicialización de variable NUM y SUM Instrucciones que se ejecutan al salir del bucle Verifique el algoritmo haga su traza o prueba Calcular la suma de los primeros cinco números naturales (1,2,3,4 y 5). Enunciado Problema Algoritmo Estructura Mientras-hacer - Ejemplo 2

19 Lámina  19  La estructura Repetir-hasta es una estructura de ciclo en la que la condición se evalúa después de realizar la primera iteración del bucle  Se repite el bucle mientras la condición del ciclo al final se mantenga en falsa.  Cuando se cumple la condición se sale del bucle Estructura Cíclica Repetir-hasta Bucle Condición del Ciclo Acciones A condición verdadera falsa Acciones B Estructura Cíclica Repetir- Hasta

20 Lámina  20 Estructura Cíclica Repetir-hasta Funcionamiento:  Se repite el bucle hasta que la condición sea verdadera, es decir, el bucle se repite y ejecuta mientras la condición sea falsa.  La condición se evalúa siempre al final del bucle. Si es falsa volvemos a ejecutar las acciones. Si es verdadera se sale del bucle.  Dado que la condición se evalúa al final se habrá pasado al menos una vez por el bucle.  Se puede usar esta estructura cuando el bucle se tenga que ejecutar como mínimo una vez Bucle Condición del Ciclo Acciones A condición verdadera falsa Acciones B Estructura Cíclica Repetir- Hasta

21 Lámina  21 Se representa en: Pseudocódigo Repetir Accion1 Accion2 : Accion Hasta (condición) Diagrama de Flujo Representación Estructuras Repetir-hasta Repetir el bucle hasta que la condición sea verdadera Acciones A condición verdadera falsa Acciones B Estructura Cíclica Repetir- Hasta

22 Lámina  22 Estructura Repetir-hasta – Ejemplo Utilice la estructura Repetir-hasta Datos de entrada: Los datos de entrada se pueden generar en el proceso. Datos de salida: Los suma de los cinco números naturales. (1,2,3, 4 y 5). Proceso: Se tendrá: 1)Una variable que sirva para generar los números entre 1 y 5 y controlar también la condición del ciclo. (variable NUM) 2)Una variable donde se va acumulando la suma de los números. (Variable SUMA) Enunciado Problema Imprimir los primeros cinco números naturales (1,2,3, 4 y 5). Algoritmo Observación: El algoritmo es el mismo lo que cambia es la estructura cíclica que se va a usar

23 Lámina  23 Ejemplo Estructura Repetir-hasta Pseudocódigo Inicio Entero NUM, SUM NUM  0 SUMA  0 Repetir NUM  NUM + 1 SUMA  SUMA + NUM Hasta (NUM == 5) Escribir “La suma es:, “ SUMA” Fin algoritmo Instrucciones del bucle Declaración e inicialización de variable NUM y SUM Instrucciones que se ejecutan al salir del bucle Enunciado Problema Calcular la suma de los primeros cinco números naturales (1,2,3,4 y 5). Algoritmo

24 Lámina  24 Mientras hacerRepetir hasta Inicio Entero NUM, SUMA NUM  0 SUMA  0 Mientras (NUM < 5) Hacer NUM  NUM + 1 SUMA  SUMA + NUM Fin mientras Escribir “La suma es:, “ SUMA” Fin algoritmo Inicio Entero NUM, SUMA NUM  0 SUMA  0 Repetir NUM  NUM + 1 SUMA  SUMA + NUM Hasta (NUM = = 5) Escribir “La suma es:, “ SUMA” Fin algoritmo Comparación de las Estructuras Cíclicas

25 Lámina  25 Estructura Cíclica “Para”  Es una estructura de ciclo que se usa cuando se sabe el número exacto de veces que se va a ejecutar el bucle.  El bucle lleva asociada una variable denominada índice o contador, se le asigna un valor inicial y se establece cual va a ser su valor final.  La variable índice se incrementa o decrementa en cada iteración del bucle en un valor constante de manera automática.  El programador no se debe de ocupar de actualizar el valor de esta variable en cada iteración del bucle, es una operación implícita. Estructura Cíclica “Para” Para hasta hacer accion1 accion2 : accionN Fin Para

26 Lámina  26 Utilice la estructura “Para” Datos de entrada: Los datos de entrada se pueden generar en el proceso. Datos de salida: Los suma de los cinco números naturales. (1,2,3, 4 y 5). Proceso: Se tendrá: 1)Una variable que sirva para generar los números entre 1 y 5 y controlar también la condición del ciclo. (variable NUM) 2)Una variable donde se va acumulando la suma de los números. (Variable SUMA) Enunciado Problema Imprimir los primeros cinco números naturales (1,2,3, 4 y 5). Algoritmo Observación: El algoritmo es el mismo lo que cambia es la estructura cíclica que se va a usar Estructura Cíclica “Para” - Ejemplo 1

27 Lámina  27 Pseudocódigo Inicio Entero NUM, SUM SUMA  0 Para (NUM  1) hasta 5 hacer SUMA  SUMA + NUM Fin desde Escribir “La suma es:, “ SUMA” Fin algoritmo Instrucciones del bucle Declaración e inicialización de variable NUM y SUM Instrucciones que se ejecutan al salir del bucle Enunciado Problema Imprimir los primeros cinco números naturales (1,2,3, 4 y 5). Algoritmo Estructura Cíclica “Para” - Ejemplo 1

28 Lámina  28 Datos de entrada: El número que se debe calcular la tabla de multiplicar. Datos de salida: La tabla de multiplicar del número dado Proceso:  Se lee en una variable el valor del números del que se va a generar la tabla de multiplicar llámese NUM.  Se define una variable de control “I” que sirva para generar los números entre 1 y 10 de la tabla y controlar la condición del ciclo. Esta variable se inicializa en 1.  Se establece un ciclo donde en cada iteración se multiplica NUM * I, y se almacena en la variable MULT, esta se imprime y, se incrementa el valor de I en 1 hasta que I sea mayor a 10. Enunciado Problema Calcular e imprimir la tabla de multiplicar de un número dado Algoritmo Estructura Cíclica “Para” – Ejemplo 2

29 Lámina  29 Inicio Entero NUM, I, MULT Leer NUM Desde (I  1) hasta 10 hacer MULT  I * NUM Imprimir NUM, “ * “, X, “ = “, MULT Fin desde Fin Algoritmo Estructura Cíclica “Para” – Ejemplo 2 Actividad: Realice la prueba del algoritmo Enunciado Problema Calcular e imprimir la tabla de multiplicar de un número dado Algoritmo

30 Lámina  30 Estructuras Cíclicas Mientras-HacerRepetir- HastaDesde Mientras (condición) hacer accion1 accion2 : accionN Fin Mientras Repetir Accion1 Accion2 : AccionN Hasta (condición) Desde hasta hacer accion1 accion2 : accionN Fin Desde Resumen