Estructuras iterativas1

1,364 views
1,292 views

Published on

Published in: Travel
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,364
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
25
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Estructuras iterativas1

  1. 1. ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZOFACULTAD DE INFORMÁTICA Y ELECTRONICAESCUELA 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. 2. INTRODUCCIÓNEn 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 lamás adecuada según se presente el problema, pero cuando se necesita repetir variasveces un proceso no son suficientes, para ello son las estructuras iterativas capaces deenunciar procesos mas complicados y definidos para redundar mientras cumpla o no unacondición.En este documento se detalla cómo se lleva a cabo la ejecución iterativa de lasexpresiones en función del valor de las condiciones de control. OBJETIVOSSe va a estudiar el uso de las sentencias de control iterativas, para desarrollar programasusando estas sentencias, en base a la definición concreta de sus funciones a partir deejemplos específicos.  Sentencia for Pág. 2  Sentencia while (Mientras)  Sentencia do… until (Repetir… hasta)  Sentencias iterativas anidadas. Estructuras Selectivas
  3. 3. ESTRUCTURAS DE CONTROL / ITERATIVASLas estructuras iterativas de control o de repetición, también llamadas bucles, porquegracias a estas sentencias nos permite repetir una instrucción el número de vecesnecesarias hasta cumplir con una condición.A menudo es necesario ejecutar una instrucción o conjunto de instrucciones más de unavez, se podría escribir un programa en el que se repita el código el cual se ejecute variasveces, 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 valorse incrementa o decrementa en una cantidad constante en cada repetición que seproduzca. También, los bucles suelen utilizar otro tipo de variables llamadasacumulador, cuya misión es almacenar una cantidad variable resultante de operacionessucesivas y repetidas. Es como un contador, con la diferencia que el Estructuras Selectivasincremento/decremento es variable.Las estructuras de control se dividen en:  Sentencia for  Sentencia while (Mientras)  Sentencia do… until (Repetir… hasta)  Sentencias iterativas anidadas.
  4. 4. Sentencia forA menudo conocemos de antemano cuántas veces se deben repetir ciertas instruccionesdentro de un programa, para ello se usa el bucle for que es aquel que permite repetir unconjunto de expresiones un número determinado de veces, con la peculiaridad que lainstrucción incrementa (o decrementa), automáticamente y de uno en uno, la variableque se utiliza como contador. La sintaxis básica es: Instrucciones Instrucciones Pág. 4Representación en diagrama de flujo Estructuras SelectivasEl incremento es opcional. Si no se coloca, el bucle aumenta de uno en uno de ‘formaautomática’ el valor del contador. Si se desea decrementar la variable es necesariocolocar el valor del decremento (-1)Ejemplo1:Dado un número entero N, calcular la suma de los números entre 1 y N.
  5. 5. INICIO LEER (N) SUMA=0 DESDE I=1:N SUMA=SUMA+N FIN DESDE MOSTRAR SUMA FINEjemplo2:Dado un número entero N, calcular la tabla de multiplicar hasta el 12 del número Ningresado.INICIO Pág. 5 LEER (N) DESDE I=1:12 MULT= I*N MOSTRAR MULT FIN DESDE FIN Estructuras SelectivasSe observa que el contador siempre se inicializa automáticamente en el valor inicialindicado en la estructura.Sentencia Mientras (while)En este tipo de estructura, el cuerpo del bucle se repite MIENTRAS se cumpla unadeterminada condición.
  6. 6. La sintaxis básica es: ( ) InstruccionesRepresentación en diagrama de flujo Pág. 6Ejemplo: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. 7. FINEjemplo2:Dado un número entero N, calcular la tabla de multiplicar hasta el 12 del número Ningresado. INICIO LEER (N) I=1 MIENTRAS (I≤N) MULT=I *N I=I+1 MOSTRAR MULT FINMIENTRAS FIN Pág. 7Como podemos observar en los dos ejemplos q en esta estructura se necesita de uncontador o acumulador para poder determinar en qué momento se cumple la condición ysale del bucle.Sentencia Repetir – hasta (do… until)En la estructura while las expresiones del cuerpo tan solo se ejecutan si la expresióncondicional es cierta. En la estructura do-until las expresiones del cuerpo se ejecutan por Estructuras Selectivaslo menos una vez ya que la condición se encuentra a la salida del bucle y estasinstrucciones se ejecutar por falso es decir que se realizan hasta que la condición secumpla.La sintaxis básica es: Instrucciones ( )
  8. 8. Representación en diagrama de flujoEjemplo: Pág. 8Dado 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. 9. Ejemplo2:Dado un número entero N, calcular la tabla de multiplicar hasta el 12 del número Ningresado. INICIO LEER (N) I=1 REPETIR MULT=I *N I=I+1 MOSTRAR MULT HASTA (I=12) FIN Pág. 9Igual que en la estructura while, esta estructura necesita de un contador que permitaidentificar el momento en que se cumpla la condición y salga de bucle.Sentencias / Bucles AnidadosEs posible construir un programa donde se aniden los bucles; esto es, ejecutar un bucledentro de otro, siempre que el bucle interno este totalmente contenido dentro del bucleexterno, si no, el algoritmo no es válido. Estructuras SelectivasEl caso típico de bucle anidado es la asignación de valores a una matriz. Supongamosque 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. 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 –iFINPara entender este ejemplo se realiza la prueba de escritorio, para una matris de 2 filaspor 3 columnas. Pág. 10m=2n=3Para (i,j) (1,1) Ingreso 5 Para (i,j) (2,1) Ingreso 7 Para (i,j) (3,1) Ingreso 8Para (i,j) (1,2) Ingreso 3 Para (i,j) (2,2) Ingreso 6 Para (i,j) (3,2) Ingreso 1Finalmente se mostraría de la siguiente manera: 5 7 8 3 6 1 Estructuras Selectivas
  11. 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. 11BIBLIOGRAFIA:  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

×