Estructura Repetitivas(teoria)

Embed Size (px)

DESCRIPTION

Estructura Repetitivas(teoria)

Citation preview

  • Prof. Luis Vicente Bazalar Guerrero

    Universidad Nacional Mayor de San Marcos Universidad del Per, Decana de Amrica

    Facultad de Ciencias Matemticas

    E.A.P. Matemtica

    CURSO: PROGRAMACION DE COMPUTADORAS I

  • Estructura Repetitiva

    Se utilizan cuando se quiere que un conjunto de instrucciones se ejecuten un cierto nmero finito de veces. Este nmero finito puede ser fija (previamente determinada por el programador) o puede ser variable (estar en funcin de algn dato dentro del programa). Por ejemplo, escribir algo en pantalla cierta cantidad de veces, mover un objeto de un punto a otro cierta cantidad de pasos, o hacer una operacin matemtica cierta cantidad de veces. Se les llama bucle o ciclo a todo proceso que se repite cierto nmero de veces dentro de un pseudocdigo o un programa y las estructuras repetitivas nos permiten hacerlo de forma sencilla.

  • Estructura Repetitiva

    Existen diferentes tipos de estructuras, las cuales detallamos a continuacin:

    ESTRUCTURA REPETITIVA: MIENTRAS (WHILE) Esta es una estructura que repetir un proceso durante N veces, donde N puede ser fijo o variable. Para esto, la instruccin se vale de una condicin que es la que debe cumplirse para que se siga ejecutando. Cuando la condicin ya no se cumple, entonces ya no se ejecuta el proceso.

    Figura 1. Pseudocdigo de una Estructura Repetitiva: Mientras

    (While).

    Figura 2. Diagrama de flujo de una Estructura Secuencial: Mientras (While).

  • Estructura Repetitiva

    Ejemplo: Usando una estructura Mientras, realizar un algoritmo que escriba los nmeros de uno en uno hasta 20. Exprese el algoritmo usando Pseudocdigo y diagrama de flujos.

  • Estructura Repetitiva

    Existen diferentes tipos de estructuras, las cuales detallamos a continuacin:

    ESTRUCTURA REPETITIVA: HACER-MIENTRAS (DO-WHILE) Esta es una estructura similar en algunas caractersticas, a la anterior. Repite un proceso una cantidad de veces, pero a diferencia del MIENTRAS, el HACER-MIENTRAS o REPITA-HASTA lo hace hasta que la condicin se cumple y no mientras, como en el MIENTRAS.

    Figura 3. Pseudocdigo de una Estructura Repetitiva: Hacer-

    Mientras (Do-While).

    Figura 4. Diagrama de flujo de una Estructura Secuencial: Hacer-Mientras

    (Do-While).

  • Estructura Repetitiva

    Ejemplo: Imprimir los mltiplos de tres entre el 1 y el 3000.

  • Estructura Repetitiva

    Existen diferentes tipos de estructuras, las cuales detallamos a continuacin:

    ESTRUCTURA REPETITIVA: DESDE/PARA (FOR) Son aquellos en que el nmero de iteraciones se conoce antes de ejecutarse el ciclo.

    Figura 5. Pseudocdigo de una Estructura Repetitiva:

    Desde/Para (For).

    Figura 6. Diagrama de flujo de una Estructura Secuencial: Desde/Para (For).

  • Estructura Repetitiva

    Ejemplo: Realizar un algoritmo que muestre los nmeros de uno en uno hasta diez usando una estructura Para. Exprese el algoritmo usando Pseudocdigo y diagrama de flujos.

  • Estructura Repetitiva

    Existen diferentes tipos de estructuras, las cuales detallamos a continuacin:

    ESTRUCTURA REPETITIVA: REPETIR (REPEAT) Esta estructura se ejecuta hasta que se cumpla una condicin determinada que se comprueba hasta el final del bucle. Se ejecuta al menos una vez.

    Figura 7. Pseudocdigo de una Estructura Repetitiva: Repetir

    (Repeat).

    Figura 8. Diagrama de flujo de una Estructura Secuencial: Repetir

    (Repeat).

  • Estructura Repetitiva

    Ejemplo: Realizar un algoritmo que pregunte al usuario un nmero comprendido en el rango de 1 a 5. El algoritmo deber validar el numero, de manera que no contine la ejecucin del programa mientras no se escriba un numero correcto.

  • Estructura Repetitiva Anidada

    SENTENCIA: IR_A (GO TO) La sentencia GO TO se utilizaba mucho en los primeros lenguajes de programacin porque era la nica manera de saltar de una instruccin del programa a otra. Esta instruccin consta de una sentencia IR_A y una sentencia asociada con una etiqueta.

    Figura 9. Pseudocdigo de la Sentencia: Ir _A(Go To).

    Figura 10. Diagrama de Flujo de la

    Sentencia: Ir _A (Go To).

  • Estructura de Salto

    SENTENCIA: INTERRUMPIR (BREAK) Esta instruccin se utiliza cuando se desea terminar un bucle en un lugar determinado del cuerpo del bucle sin esperar a que este termine de modo natural por su entrada o su salida. Esta instruccin corta el ciclo de ejecucin, debe ser utilizada con precaucin. Ejemplo: LEER nmero HACER IF nmero 100 La instruccin Interrumpir sale del bucle HACER y sigue con la instruccin siguiente a la instruccin HASTA. La sentencia INTERRUMPIR (BREAK) se utiliza frecuentemente junto con una sentencia SI (IF) actuando como una condicin interna del bucle.

  • Estructura de Salto

    SENTENCIA: CONTINUAR (CONTINUE) Esta instruccin hace que el flujo de ejecucin salte el resto de un cuerpo del bucle para continuar con el siguiente bucle o iteracin. Esta caracterstica suele ser til en algunas condiciones. Ejemplo: PARA i DESDE 0 HASTA 20 SI (i mod 4 = 0 ) ENTONCES CONTINUAR FIN-SI ESCRIBIR i FIN-PARA En este ejemplo, si el valor de i es mltiplo de 4, no escribe ese valor en la salida. El resultado de este bucle ser: 1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 19. La sentencia CONTINUAR no afecta la cantidad de veces que se debe ejecutar el bucle.