SlideShare una empresa de Scribd logo
1 de 11
Descargar para leer sin conexión
ESCUELA SUPERIOR POLITECNICA DE
             CHIMBORAZO

FACULTAD DE INFORMÁTICA Y ELECTRONICA

ESCUELA DE INGENIRÍA EN DISEÑO GRAFICO



            Programación I



                TEMA:

       ESTRUCTURAS ITERATIVAS



            INTEGRANTES:

              Pilar Duchi

             Anita Llerena

          Juan Pablo Machado

             Ivonne Condo

             Oswaldo Ruiz

           Katherine Granizo



              SEMESTRE:

             Quinto

         RIOBAMBA – ECUADOR



                 2011
INTRODUCCIÓN


En la programación existen las estructuras básicas y fundamentales de un algoritmo,
ahora mediante las estructuras condicionales somos capaces de definir q expresión es la
más adecuada según se presente el problema, pero cuando se necesita repetir varias
veces un proceso no son suficientes, para ello son las estructuras iterativas capaces de
enunciar procesos mas complicados y definidos para redundar mientras cumpla o no una
condición.

En este documento se detalla cómo se lleva a cabo la ejecución iterativa de las
expresiones en función del valor de las condiciones de control.




                                      OBJETIVOS


Se va a estudiar el uso de las sentencias de control iterativas, para desarrollar programas
usando estas sentencias, en base a la definición concreta de sus funciones a partir de
ejemplos específicos.

      Sentencia for




                                                                                              Pág. 2
      Sentencia while (Mientras)
      Sentencia do… until (Repetir… hasta)
      Sentencias iterativas anidadas.




                                                                                              Estructuras Selectivas
ESTRUCTURAS DE CONTROL / ITERATIVAS


Las estructuras iterativas de control o de repetición, también llamadas bucles, porque
gracias a estas sentencias nos permite repetir una instrucción el número de veces
necesarias hasta cumplir con una condición.



A menudo es necesario ejecutar una instrucción o conjunto de instrucciones más de una
vez, se podría escribir un programa en el que se repita el código el cual se ejecute varias
veces, pero:

    El programa nos resultaría muy largo.
    La mayoría del código estaría duplicado, lo que en caso de alguna modificación
     dificultaría su mantenimiento.
    El programa se podría repetir las veces que se define dentro del programa y no
     en función de requerimientos del usuario.



Todo bucle consta de tres partes básicas:

     Decisión: donde se evalúa la condición y, en caso de ser cierta, se ejecuta el




                                                                                              Pág. 3
      cuerpo del bucle.
     Cuerpo del bucle: son las instrucciones que se ejecutaran repetidamente, un
      número determinado de veces, cuando la decisión es verdadera.
     Salida del bucle: es la condición que indica cuando terminan las iteraciones.



Cada instrucción o conjunto de instrucciones de un bucle se define como Iteración.

Una forma de controlar un bucle es mediante una variable llamada contador cuyo valor
se incrementa o decrementa en una cantidad constante en cada repetición que se
produzca. También, los bucles suelen utilizar otro tipo de variables llamadas
acumulador, cuya misión es almacenar una cantidad variable resultante de operaciones
sucesivas y repetidas. Es como un contador, con la diferencia que el
                                                                                              Estructuras Selectivas




incremento/decremento es variable.



Las estructuras de control se dividen en:

      Sentencia for
      Sentencia while (Mientras)
      Sentencia do… until (Repetir… hasta)
      Sentencias iterativas anidadas.
Sentencia for


A menudo conocemos de antemano cuántas veces se deben repetir ciertas instrucciones
dentro de un programa, para ello se usa el bucle for que es aquel que permite repetir un
conjunto de expresiones un número determinado de veces, con la peculiaridad que la
instrucción incrementa (o decrementa), automáticamente y de uno en uno, la variable
que se utiliza como contador. La sintaxis básica es:




                                      Instrucciones




                                      Instrucciones




                                                                                           Pág. 4
Representación en diagrama de flujo




                                                                                           Estructuras Selectivas




El incremento es opcional. Si no se coloca, el bucle aumenta de uno en uno de ‘forma
automática’ el valor del contador. Si se desea decrementar la variable es necesario
colocar el valor del decremento (-1)



Ejemplo1:

Dado un número entero N, calcular la suma de los números entre 1 y N.
INICIO

             LEER (N)

             SUMA=0

             DESDE I=1:N

                    SUMA=SUMA+N

             FIN DESDE

             MOSTRAR SUMA

      FIN



Ejemplo2:

Dado un número entero N, calcular la tabla de multiplicar hasta el 12 del número N
ingresado.



INICIO




                                                                                       Pág. 5
             LEER (N)

             DESDE I=1:12

                    MULT= I*N

                    MOSTRAR MULT

             FIN DESDE

      FIN
                                                                                       Estructuras Selectivas




Se observa que el contador siempre se inicializa automáticamente en el valor inicial
indicado en la estructura.



Sentencia Mientras (while)


En este tipo de estructura, el cuerpo del bucle se repite MIENTRAS se cumpla una
determinada condición.
La sintaxis básica es:

                     (                                )

                                      Instrucciones



Representación en diagrama de flujo




                                                                        Pág. 6
Ejemplo:

Dado un número entero N, calcular la suma de los números entre 1 y N.

       INICIO

               LEER (N)

               I=1

               SUMA=0
                                                                        Estructuras Selectivas




               MIENTRAS (I≤N)

               SUMA=SUMA+I;

               I=I+1;

               FINMIENTRAS

               MOSTRAR SUMA
FIN



Ejemplo2:

Dado un número entero N, calcular la tabla de multiplicar hasta el 12 del número N
ingresado.

       INICIO

               LEER (N)

               I=1

               MIENTRAS (I≤N)

               MULT=I *N

               I=I+1

               MOSTRAR MULT

               FINMIENTRAS

       FIN




                                                                                              Pág. 7
Como podemos observar en los dos ejemplos q en esta estructura se necesita de un
contador o acumulador para poder determinar en qué momento se cumple la condición y
sale del bucle.



Sentencia Repetir – hasta (do… until)


En la estructura while las expresiones del cuerpo tan solo se ejecutan si la expresión
condicional es cierta. En la estructura do-until las expresiones del cuerpo se ejecutan por
                                                                                              Estructuras Selectivas




lo menos una vez ya que la condición se encuentra a la salida del bucle y estas
instrucciones se ejecutar por falso es decir que se realizan hasta que la condición se
cumpla.

La sintaxis básica es:



       Instrucciones

                (                                 )
Representación en diagrama de flujo




Ejemplo:




                                                                        Pág. 8
Dado un número entero N, calcular la suma de los números entre 1 y N.

       INICIO

              LEER (N)

              I=1

              SUMA=0

              REPETIR

              SUMA=SUMA+I;
                                                                        Estructuras Selectivas




              I=I+1;

              HASTA (I=N)

              MOSTRAR SUMA

       FIN
Ejemplo2:

Dado un número entero N, calcular la tabla de multiplicar hasta el 12 del número N
ingresado.



       INICIO

              LEER (N)

              I=1

              REPETIR

              MULT=I *N

              I=I+1

              MOSTRAR MULT

              HASTA (I=12)

       FIN




                                                                                          Pág. 9
Igual que en la estructura while, esta estructura necesita de un contador que permita
identificar el momento en que se cumpla la condición y salga de bucle.




Sentencias / Bucles Anidados


Es posible construir un programa donde se aniden los bucles; esto es, ejecutar un bucle
dentro de otro, siempre que el bucle interno este totalmente contenido dentro del bucle
externo, si no, el algoritmo no es válido.
                                                                                          Estructuras Selectivas




El caso típico de bucle anidado es la asignación de valores a una matriz. Supongamos
que se desea leer los valores de una matriz de orden min. (m y n dados por el usuario).
El pseudocódigo que resuelve el planteamiento es:
INICIO

       REPETIR

               LEER(m; n)

       HASTA QUE ((m > 0) & (n > 0))

       DESDE i = 1 : m HACER

               DESDE j = 1 : n HACER

                       LEER A(i; j)          Bucle Interno

               FINDESDE –j

       FINDESDE –i

FIN



Para entender este ejemplo se realiza la prueba de escritorio, para una matris de 2 filas
por 3 columnas.




                                                                                             Pág. 10
m=2

n=3



Para (i,j) (1,1) Ingreso 5   Para (i,j) (2,1) Ingreso 7   Para (i,j) (3,1) Ingreso 8
Para (i,j) (1,2) Ingreso 3   Para (i,j) (2,2) Ingreso 6   Para (i,j) (3,2) Ingreso 1


Finalmente se mostraría de la siguiente manera:

                                         5 7 8
                                         3 6 1
                                                                                             Estructuras Selectivas
CONCLUSIONES:


   Las Estructuras Iterativas son aquellas que facilitan el proceso de desarrollo de
    un programa al permitir repetir una instrucción o bloque de instrucciones hasta
    que cumpla una condición.
   En caso de no usar una estructura iterativa, el código se agrandaría debido a que
    el código se duplicará y por ende es más difícil de modificar, además de que el
    número de veces que se repitan estas instrucciones es limitada por el programa.
   Todas las sentencias de repetición necesitan de un contador o acumulador. El
    contador es aquel que se incrementa o decrementa en un valor constante mientas
    que el acumulador en un valor variable.
   En la sentencia for el acumulador se incrementa automáticamente, en la
    sentencia while y repeat el acumulador se incrementa dentro del cuerpo del
    bucle.
   La sentencia for se ejecuta un número indicado de veces, la sentencia while se
    ejecuta las instrucciones cuando la condición es verdadera y la sentencia repeat
    se ejecuta el cuerpo del bucle cuando la condición es falsa.




                                                                                        Pág. 11
BIBLIOGRAFIA:


   http://www.mailxmail.com/curso-aprende-programar/estructuras-iterativas-
    estructura-mientras
   http://elvex.ugr.es/decsai/java/pdf/5C-iterative.pdf
   http://usuarios.multimania.es/dhascome/practicas/ProgC/Cap4.pdf
   http://prof.usb.ve/mvillasa/compcient/estructuras.pdf

                                                                                        Estructuras Selectivas

Más contenido relacionado

La actualidad más candente

Simple estructura de selección o decisión lógica
Simple estructura de selección o decisión lógicaSimple estructura de selección o decisión lógica
Simple estructura de selección o decisión lógicajaneth_alfonso
 
Algoritmos y diagramas de flujos
Algoritmos y diagramas de flujosAlgoritmos y diagramas de flujos
Algoritmos y diagramas de flujosWalter Manero
 
Estructura Condicional
Estructura CondicionalEstructura Condicional
Estructura CondicionalRegina Flores
 
Introducción A Las Estructuras De Seleccion En C
Introducción A Las Estructuras De Seleccion En CIntroducción A Las Estructuras De Seleccion En C
Introducción A Las Estructuras De Seleccion En Cpainni
 
EJERCICIOS BUCLES REPETITIVOS LENGUAJE C
EJERCICIOS BUCLES REPETITIVOS LENGUAJE CEJERCICIOS BUCLES REPETITIVOS LENGUAJE C
EJERCICIOS BUCLES REPETITIVOS LENGUAJE CGato Rivitas
 
Lenguaje de simulacion
Lenguaje de simulacionLenguaje de simulacion
Lenguaje de simulacionlilijessica
 
Introduccion a la programación Parte II
Introduccion a la programación Parte IIIntroduccion a la programación Parte II
Introduccion a la programación Parte IIYelixa Araque Angulo
 
Estructuras de seleccion
Estructuras de seleccionEstructuras de seleccion
Estructuras de seleccionClariza
 
Instrucciones de control repetitivas
Instrucciones de control repetitivasInstrucciones de control repetitivas
Instrucciones de control repetitivasAbrirllave
 
Estructuras de repetición en programacion
Estructuras de repetición en programacionEstructuras de repetición en programacion
Estructuras de repetición en programacionSERCOMPFAST
 
Programación de nivel básico 1 y 2. c2.
Programación de nivel básico 1 y 2. c2.Programación de nivel básico 1 y 2. c2.
Programación de nivel básico 1 y 2. c2.DENIRAMIREZANDRADE
 
Estructuras condicionales
Estructuras condicionalesEstructuras condicionales
Estructuras condicionalesAndreina Trejo
 
Unidad 5 Estructuras algoritmicas
Unidad 5 Estructuras algoritmicasUnidad 5 Estructuras algoritmicas
Unidad 5 Estructuras algoritmicasCarlos M. Sandoval
 

La actualidad más candente (20)

Programacion
ProgramacionProgramacion
Programacion
 
Simple estructura de selección o decisión lógica
Simple estructura de selección o decisión lógicaSimple estructura de selección o decisión lógica
Simple estructura de selección o decisión lógica
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmos y diagramas de flujos
Algoritmos y diagramas de flujosAlgoritmos y diagramas de flujos
Algoritmos y diagramas de flujos
 
Abc algoritmos
Abc algoritmos Abc algoritmos
Abc algoritmos
 
C facil de_v2
C facil de_v2C facil de_v2
C facil de_v2
 
Pseint
PseintPseint
Pseint
 
Estructura Condicional
Estructura CondicionalEstructura Condicional
Estructura Condicional
 
Introducción A Las Estructuras De Seleccion En C
Introducción A Las Estructuras De Seleccion En CIntroducción A Las Estructuras De Seleccion En C
Introducción A Las Estructuras De Seleccion En C
 
EJERCICIOS BUCLES REPETITIVOS LENGUAJE C
EJERCICIOS BUCLES REPETITIVOS LENGUAJE CEJERCICIOS BUCLES REPETITIVOS LENGUAJE C
EJERCICIOS BUCLES REPETITIVOS LENGUAJE C
 
Lenguaje de simulacion
Lenguaje de simulacionLenguaje de simulacion
Lenguaje de simulacion
 
Introduccion a la programación Parte II
Introduccion a la programación Parte IIIntroduccion a la programación Parte II
Introduccion a la programación Parte II
 
Estructuras de seleccion
Estructuras de seleccionEstructuras de seleccion
Estructuras de seleccion
 
Instrucciones de control repetitivas
Instrucciones de control repetitivasInstrucciones de control repetitivas
Instrucciones de control repetitivas
 
Estructuras de repetición en programacion
Estructuras de repetición en programacionEstructuras de repetición en programacion
Estructuras de repetición en programacion
 
Programación de nivel básico 1 y 2. c2.
Programación de nivel básico 1 y 2. c2.Programación de nivel básico 1 y 2. c2.
Programación de nivel básico 1 y 2. c2.
 
Estructuras condicionales
Estructuras condicionalesEstructuras condicionales
Estructuras condicionales
 
Unidad 5 Estructuras algoritmicas
Unidad 5 Estructuras algoritmicasUnidad 5 Estructuras algoritmicas
Unidad 5 Estructuras algoritmicas
 
Conceptos bàsicos algoritmos
Conceptos bàsicos algoritmosConceptos bàsicos algoritmos
Conceptos bàsicos algoritmos
 
Clase9
Clase9Clase9
Clase9
 

Destacado

computacion
computacioncomputacion
computacionyesicav
 
Medidas de seguridade higiene industrial
Medidas de seguridade higiene industrialMedidas de seguridade higiene industrial
Medidas de seguridade higiene industrialmkerick
 
Competencias e innovación en el trabajo
Competencias e innovación en el trabajoCompetencias e innovación en el trabajo
Competencias e innovación en el trabajofatimairene10
 
Valores de la_familia_ayer_y_hoy
Valores de la_familia_ayer_y_hoyValores de la_familia_ayer_y_hoy
Valores de la_familia_ayer_y_hoykatyhija13
 
Guía e max_cómo crear un proceso de selección
Guía e max_cómo crear un proceso de selecciónGuía e max_cómo crear un proceso de selección
Guía e max_cómo crear un proceso de selecciónEmagister
 
Aplic. práct. 2,3 y4
Aplic. práct. 2,3 y4Aplic. práct. 2,3 y4
Aplic. práct. 2,3 y4Chicotrosky
 
Contexto socioeconomico 1 parte
Contexto socioeconomico 1 parteContexto socioeconomico 1 parte
Contexto socioeconomico 1 parteNombre Apellidos
 
Talleres sobre pam y crea
Talleres sobre pam y creaTalleres sobre pam y crea
Talleres sobre pam y creaesc32italia
 
La formación del programa semanal y cotidiano
La formación del programa semanal y cotidianoLa formación del programa semanal y cotidiano
La formación del programa semanal y cotidianoChimistriquis
 
Boletín de Prensa (salarios minimos y gasolina 2011) 13 dic2010
Boletín de Prensa (salarios minimos y gasolina 2011) 13 dic2010Boletín de Prensa (salarios minimos y gasolina 2011) 13 dic2010
Boletín de Prensa (salarios minimos y gasolina 2011) 13 dic2010Juan José Sánchez
 
Rompamos el silencio
Rompamos el silencioRompamos el silencio
Rompamos el silenciomaryory
 
Las herramientas de dibujo de adobe flash cs4
Las herramientas de dibujo de adobe flash cs4Las herramientas de dibujo de adobe flash cs4
Las herramientas de dibujo de adobe flash cs4JuanCarlosChuez
 
El ciberbullying
El ciberbullyingEl ciberbullying
El ciberbullyingaldairha
 
Presentación sistemas operativos
Presentación sistemas operativosPresentación sistemas operativos
Presentación sistemas operativosjudy_santodomingo
 

Destacado (20)

computacion
computacioncomputacion
computacion
 
Medidas de seguridade higiene industrial
Medidas de seguridade higiene industrialMedidas de seguridade higiene industrial
Medidas de seguridade higiene industrial
 
Competencias e innovación en el trabajo
Competencias e innovación en el trabajoCompetencias e innovación en el trabajo
Competencias e innovación en el trabajo
 
Nextel
Nextel Nextel
Nextel
 
Valores de la_familia_ayer_y_hoy
Valores de la_familia_ayer_y_hoyValores de la_familia_ayer_y_hoy
Valores de la_familia_ayer_y_hoy
 
Guía e max_cómo crear un proceso de selección
Guía e max_cómo crear un proceso de selecciónGuía e max_cómo crear un proceso de selección
Guía e max_cómo crear un proceso de selección
 
Guia de observacion
Guia de observacionGuia de observacion
Guia de observacion
 
Aplic. práct. 2,3 y4
Aplic. práct. 2,3 y4Aplic. práct. 2,3 y4
Aplic. práct. 2,3 y4
 
trabajo 3
trabajo 3trabajo 3
trabajo 3
 
Contexto socioeconomico 1 parte
Contexto socioeconomico 1 parteContexto socioeconomico 1 parte
Contexto socioeconomico 1 parte
 
Talleres sobre pam y crea
Talleres sobre pam y creaTalleres sobre pam y crea
Talleres sobre pam y crea
 
Familias Almater
Familias Almater Familias Almater
Familias Almater
 
Vaio
VaioVaio
Vaio
 
La formación del programa semanal y cotidiano
La formación del programa semanal y cotidianoLa formación del programa semanal y cotidiano
La formación del programa semanal y cotidiano
 
Boletín de Prensa (salarios minimos y gasolina 2011) 13 dic2010
Boletín de Prensa (salarios minimos y gasolina 2011) 13 dic2010Boletín de Prensa (salarios minimos y gasolina 2011) 13 dic2010
Boletín de Prensa (salarios minimos y gasolina 2011) 13 dic2010
 
Rompamos el silencio
Rompamos el silencioRompamos el silencio
Rompamos el silencio
 
Ensayo 10%
Ensayo 10%Ensayo 10%
Ensayo 10%
 
Las herramientas de dibujo de adobe flash cs4
Las herramientas de dibujo de adobe flash cs4Las herramientas de dibujo de adobe flash cs4
Las herramientas de dibujo de adobe flash cs4
 
El ciberbullying
El ciberbullyingEl ciberbullying
El ciberbullying
 
Presentación sistemas operativos
Presentación sistemas operativosPresentación sistemas operativos
Presentación sistemas operativos
 

Similar a Estructuras Iterativas

Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosmarigelcontreras
 
Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosmarigelcontreras
 
PBD_EST_DO_WHILE_1ROS.pdf
PBD_EST_DO_WHILE_1ROS.pdfPBD_EST_DO_WHILE_1ROS.pdf
PBD_EST_DO_WHILE_1ROS.pdfJessenia Realpe
 
ESTRUCTURAS CONDICIONALES PARA. PSEINT
ESTRUCTURAS CONDICIONALES PARA. PSEINTESTRUCTURAS CONDICIONALES PARA. PSEINT
ESTRUCTURAS CONDICIONALES PARA. PSEINTJuanCardenas501369
 
Guia 2nd o & 3er
Guia 2nd o & 3erGuia 2nd o & 3er
Guia 2nd o & 3ermartell024
 
6 Escritura De Algoritmos Programas
6 Escritura De Algoritmos Programas6 Escritura De Algoritmos Programas
6 Escritura De Algoritmos ProgramasPaulo Guerra Terán
 
Estructura Repetitivas
Estructura RepetitivasEstructura Repetitivas
Estructura Repetitivaslaryenso
 
Estructuras de control algoritmos dq
Estructuras de control algoritmos   dqEstructuras de control algoritmos   dq
Estructuras de control algoritmos dqDorys Quiroz Quiroz
 
Arreglos en PSeInt
Arreglos en PSeIntArreglos en PSeInt
Arreglos en PSeIntJerry
 
Estructuras reptitivas y ciclos
Estructuras reptitivas y ciclosEstructuras reptitivas y ciclos
Estructuras reptitivas y cicloslincolnschoolgdl
 
Recurso Educativo Lenguaje de Programaciòn C++
Recurso Educativo Lenguaje de Programaciòn C++Recurso Educativo Lenguaje de Programaciòn C++
Recurso Educativo Lenguaje de Programaciòn C++apohlo
 
Presentacion ciclos-1
Presentacion ciclos-1Presentacion ciclos-1
Presentacion ciclos-1sena
 

Similar a Estructuras Iterativas (20)

Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestos
 
Estructuras iterativas
Estructuras iterativasEstructuras iterativas
Estructuras iterativas
 
Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestos
 
Estructuras iterativas
Estructuras iterativasEstructuras iterativas
Estructuras iterativas
 
Estructura repetitiva
Estructura repetitivaEstructura repetitiva
Estructura repetitiva
 
PBD_EST_DO_WHILE_1ROS.pdf
PBD_EST_DO_WHILE_1ROS.pdfPBD_EST_DO_WHILE_1ROS.pdf
PBD_EST_DO_WHILE_1ROS.pdf
 
Pract5
Pract5Pract5
Pract5
 
ESTRUCTURAS CONDICIONALES PARA. PSEINT
ESTRUCTURAS CONDICIONALES PARA. PSEINTESTRUCTURAS CONDICIONALES PARA. PSEINT
ESTRUCTURAS CONDICIONALES PARA. PSEINT
 
Guia 2nd o & 3er
Guia 2nd o & 3erGuia 2nd o & 3er
Guia 2nd o & 3er
 
Guia4
Guia4Guia4
Guia4
 
Ciclos
CiclosCiclos
Ciclos
 
Estructura de control repetitivo diapositivas
Estructura de control repetitivo diapositivasEstructura de control repetitivo diapositivas
Estructura de control repetitivo diapositivas
 
6 Escritura De Algoritmos Programas
6 Escritura De Algoritmos Programas6 Escritura De Algoritmos Programas
6 Escritura De Algoritmos Programas
 
Estructura Repetitivas
Estructura RepetitivasEstructura Repetitivas
Estructura Repetitivas
 
Unidad 2
Unidad 2Unidad 2
Unidad 2
 
Estructuras de control algoritmos dq
Estructuras de control algoritmos   dqEstructuras de control algoritmos   dq
Estructuras de control algoritmos dq
 
Arreglos en PSeInt
Arreglos en PSeIntArreglos en PSeInt
Arreglos en PSeInt
 
Estructuras reptitivas y ciclos
Estructuras reptitivas y ciclosEstructuras reptitivas y ciclos
Estructuras reptitivas y ciclos
 
Recurso Educativo Lenguaje de Programaciòn C++
Recurso Educativo Lenguaje de Programaciòn C++Recurso Educativo Lenguaje de Programaciòn C++
Recurso Educativo Lenguaje de Programaciòn C++
 
Presentacion ciclos-1
Presentacion ciclos-1Presentacion ciclos-1
Presentacion ciclos-1
 

Estructuras Iterativas

  • 1. ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO FACULTAD DE INFORMÁTICA Y ELECTRONICA ESCUELA DE INGENIRÍA EN DISEÑO GRAFICO Programación I TEMA: ESTRUCTURAS ITERATIVAS INTEGRANTES: Pilar Duchi Anita Llerena Juan Pablo Machado Ivonne Condo Oswaldo Ruiz Katherine Granizo SEMESTRE: Quinto RIOBAMBA – ECUADOR 2011
  • 2. INTRODUCCIÓN En la programación existen las estructuras básicas y fundamentales de un algoritmo, ahora mediante las estructuras condicionales somos capaces de definir q expresión es la más adecuada según se presente el problema, pero cuando se necesita repetir varias veces un proceso no son suficientes, para ello son las estructuras iterativas capaces de enunciar procesos mas complicados y definidos para redundar mientras cumpla o no una condición. En este documento se detalla cómo se lleva a cabo la ejecución iterativa de las expresiones en función del valor de las condiciones de control. OBJETIVOS Se va a estudiar el uso de las sentencias de control iterativas, para desarrollar programas usando estas sentencias, en base a la definición concreta de sus funciones a partir de ejemplos específicos.  Sentencia for Pág. 2  Sentencia while (Mientras)  Sentencia do… until (Repetir… hasta)  Sentencias iterativas anidadas. Estructuras Selectivas
  • 3. ESTRUCTURAS DE CONTROL / ITERATIVAS Las estructuras iterativas de control o de repetición, también llamadas bucles, porque gracias a estas sentencias nos permite repetir una instrucción el número de veces necesarias hasta cumplir con una condición. A menudo es necesario ejecutar una instrucción o conjunto de instrucciones más de una vez, se podría escribir un programa en el que se repita el código el cual se ejecute varias veces, pero:  El programa nos resultaría muy largo.  La mayoría del código estaría duplicado, lo que en caso de alguna modificación dificultaría su mantenimiento.  El programa se podría repetir las veces que se define dentro del programa y no en función de requerimientos del usuario. Todo bucle consta de tres partes básicas:  Decisión: donde se evalúa la condición y, en caso de ser cierta, se ejecuta el Pág. 3 cuerpo del bucle.  Cuerpo del bucle: son las instrucciones que se ejecutaran repetidamente, un número determinado de veces, cuando la decisión es verdadera.  Salida del bucle: es la condición que indica cuando terminan las iteraciones. Cada instrucción o conjunto de instrucciones de un bucle se define como Iteración. Una forma de controlar un bucle es mediante una variable llamada contador cuyo valor se incrementa o decrementa en una cantidad constante en cada repetición que se produzca. También, los bucles suelen utilizar otro tipo de variables llamadas acumulador, cuya misión es almacenar una cantidad variable resultante de operaciones sucesivas y repetidas. Es como un contador, con la diferencia que el Estructuras Selectivas incremento/decremento es variable. Las estructuras de control se dividen en:  Sentencia for  Sentencia while (Mientras)  Sentencia do… until (Repetir… hasta)  Sentencias iterativas anidadas.
  • 4. Sentencia for A menudo conocemos de antemano cuántas veces se deben repetir ciertas instrucciones dentro de un programa, para ello se usa el bucle for que es aquel que permite repetir un conjunto de expresiones un número determinado de veces, con la peculiaridad que la instrucción incrementa (o decrementa), automáticamente y de uno en uno, la variable que se utiliza como contador. La sintaxis básica es: Instrucciones Instrucciones Pág. 4 Representación en diagrama de flujo Estructuras Selectivas El incremento es opcional. Si no se coloca, el bucle aumenta de uno en uno de ‘forma automática’ el valor del contador. Si se desea decrementar la variable es necesario colocar el valor del decremento (-1) Ejemplo1: Dado un número entero N, calcular la suma de los números entre 1 y N.
  • 5. INICIO LEER (N) SUMA=0 DESDE I=1:N SUMA=SUMA+N FIN DESDE MOSTRAR SUMA FIN Ejemplo2: Dado un número entero N, calcular la tabla de multiplicar hasta el 12 del número N ingresado. INICIO Pág. 5 LEER (N) DESDE I=1:12 MULT= I*N MOSTRAR MULT FIN DESDE FIN Estructuras Selectivas Se observa que el contador siempre se inicializa automáticamente en el valor inicial indicado en la estructura. Sentencia Mientras (while) En este tipo de estructura, el cuerpo del bucle se repite MIENTRAS se cumpla una determinada condición.
  • 6. La sintaxis básica es: ( ) Instrucciones Representación en diagrama de flujo Pág. 6 Ejemplo: Dado un número entero N, calcular la suma de los números entre 1 y N. INICIO LEER (N) I=1 SUMA=0 Estructuras Selectivas MIENTRAS (I≤N) SUMA=SUMA+I; I=I+1; FINMIENTRAS MOSTRAR SUMA
  • 7. FIN Ejemplo2: Dado un número entero N, calcular la tabla de multiplicar hasta el 12 del número N ingresado. INICIO LEER (N) I=1 MIENTRAS (I≤N) MULT=I *N I=I+1 MOSTRAR MULT FINMIENTRAS FIN Pág. 7 Como podemos observar en los dos ejemplos q en esta estructura se necesita de un contador o acumulador para poder determinar en qué momento se cumple la condición y sale del bucle. Sentencia Repetir – hasta (do… until) En la estructura while las expresiones del cuerpo tan solo se ejecutan si la expresión condicional es cierta. En la estructura do-until las expresiones del cuerpo se ejecutan por Estructuras Selectivas lo menos una vez ya que la condición se encuentra a la salida del bucle y estas instrucciones se ejecutar por falso es decir que se realizan hasta que la condición se cumpla. La sintaxis básica es: Instrucciones ( )
  • 8. Representación en diagrama de flujo Ejemplo: Pág. 8 Dado un número entero N, calcular la suma de los números entre 1 y N. INICIO LEER (N) I=1 SUMA=0 REPETIR SUMA=SUMA+I; Estructuras Selectivas I=I+1; HASTA (I=N) MOSTRAR SUMA FIN
  • 9. Ejemplo2: Dado un número entero N, calcular la tabla de multiplicar hasta el 12 del número N ingresado. INICIO LEER (N) I=1 REPETIR MULT=I *N I=I+1 MOSTRAR MULT HASTA (I=12) FIN Pág. 9 Igual que en la estructura while, esta estructura necesita de un contador que permita identificar el momento en que se cumpla la condición y salga de bucle. Sentencias / Bucles Anidados Es posible construir un programa donde se aniden los bucles; esto es, ejecutar un bucle dentro de otro, siempre que el bucle interno este totalmente contenido dentro del bucle externo, si no, el algoritmo no es válido. Estructuras Selectivas El caso típico de bucle anidado es la asignación de valores a una matriz. Supongamos que se desea leer los valores de una matriz de orden min. (m y n dados por el usuario). El pseudocódigo que resuelve el planteamiento es:
  • 10. INICIO REPETIR LEER(m; n) HASTA QUE ((m > 0) & (n > 0)) DESDE i = 1 : m HACER DESDE j = 1 : n HACER LEER A(i; j) Bucle Interno FINDESDE –j FINDESDE –i FIN Para entender este ejemplo se realiza la prueba de escritorio, para una matris de 2 filas por 3 columnas. Pág. 10 m=2 n=3 Para (i,j) (1,1) Ingreso 5 Para (i,j) (2,1) Ingreso 7 Para (i,j) (3,1) Ingreso 8 Para (i,j) (1,2) Ingreso 3 Para (i,j) (2,2) Ingreso 6 Para (i,j) (3,2) Ingreso 1 Finalmente se mostraría de la siguiente manera: 5 7 8 3 6 1 Estructuras Selectivas
  • 11. CONCLUSIONES:  Las Estructuras Iterativas son aquellas que facilitan el proceso de desarrollo de un programa al permitir repetir una instrucción o bloque de instrucciones hasta que cumpla una condición.  En caso de no usar una estructura iterativa, el código se agrandaría debido a que el código se duplicará y por ende es más difícil de modificar, además de que el número de veces que se repitan estas instrucciones es limitada por el programa.  Todas las sentencias de repetición necesitan de un contador o acumulador. El contador es aquel que se incrementa o decrementa en un valor constante mientas que el acumulador en un valor variable.  En la sentencia for el acumulador se incrementa automáticamente, en la sentencia while y repeat el acumulador se incrementa dentro del cuerpo del bucle.  La sentencia for se ejecuta un número indicado de veces, la sentencia while se ejecuta las instrucciones cuando la condición es verdadera y la sentencia repeat se ejecuta el cuerpo del bucle cuando la condición es falsa. Pág. 11 BIBLIOGRAFIA:  http://www.mailxmail.com/curso-aprende-programar/estructuras-iterativas- estructura-mientras  http://elvex.ugr.es/decsai/java/pdf/5C-iterative.pdf  http://usuarios.multimania.es/dhascome/practicas/ProgC/Cap4.pdf  http://prof.usb.ve/mvillasa/compcient/estructuras.pdf Estructuras Selectivas