Estructuras de Repeticin Pseudocodigo*

Estructuras de RepeticinAlgoritmosMientrasHacer-MientrasPara

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*RepeticinLas estructuras de repeticin permiten la ejecucin repetida de una lista o secuencia de instrucciones (tambin llamada bloque de instrucciones). El nmero de veces que el bloque de instrucciones se ejecutar se puede especificar de manera explcita o a travs de una condicin que indica cuando se ejecuta de nuevo o cuando no. A cada ejecucin el bloque de instrucciones se le conoce como una iteracin.

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Tipos de estructuras de repeticinExisten tres tipos principales de sentencias de repeticin Ciclo MIENTRAS Ciclo HACER-MIENTRAS Ciclo PARA

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*CICLO MIENTRAS El CICLO MIENTRAS ejecuta un bloque de acciones mientras que una condicin dada se cumpla, es decir, cuando la condicin se evala verdadera. La condicin es evaluada antes de ejecutar el bloque de acciones y si la condicin no se cumple, el bloque no se ejecuta. De esta manera es que el nmero de repeticiones del bloque de acciones sea cero, pues, si la condicin de entrada se evala falsa, el bloque no ser ejecutado alguna vez. La forma general del ciclo mientras es la siguiente:

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Diagrama de Flujo y Pseudo cdigo

Mientras( condicin)

Bloque de instrucciones

Fin_mientras

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*EjemploEl problema es calcular la suma de los nmeros naturales desde 1 hasta n.Inicio Entero i,n,Suma Leer( n) i=1 Suma =0 MIENTRAS (i

Estructuras de Repeticin Pseudocodigo*Ciclo Hacer-MientrasEl CICLO HACER-MIENTRAS es similar al ciclo mientras, la diferencia radica en el momento de evaluacin de la condicin. En el ciclo hacer-mientras la condicin se evala antes de la ejecucin del bloque, en el ciclo HACER-MIENTRAS la condicin se evala despus de ejecutar el bloque de acciones, por lo tanto, el bloque se ejecuta por lo menos una vez. El bloque se ejecuta nuevamente si la condicin se evala a verdadero y no se ejecuta ms si se evala falso. La forma general del ciclo HACER-MIENTRAS es la siguiente:

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Diagrama de Flujo y Pseudo cdigo

HACER Bloque de instrucciones

MIENTRA (Condicin)

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Ejemplo:El problema es calcular la suma de los nmeros naturales desde 1 hasta n.Inicio Entero i, n, Suma Leer( n) i=1 Suma =0HACER Suma=Suma+i i=i+1 MIENTRAS (i

Estructuras de Repeticin Pseudocodigo*Ciclo PARAEl CICLO PARA permite la ejecucin repetida de un conjunto de acciones. El nmero de veces que el bloque es ejecutado est determinado por los valores que puede tomar una variable contadora (de tipo entero), en un rango definido por un lmite inferior (inclusive) y un lmite superior (inclusive). Despus de ejecutar el bloque de acciones en cada iteracin la variable contadora es incrementada en uno (1) automticamente y en el momento en que la variable sobrepasa el lmite superior el ciclo termina.

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Ciclo PARA ContinuacinEl valor final de la variable contadora depende mucho del lenguaje de programacin utilizado, por lo tanto, no es recomendable disear algoritmos que utilicen el valor de la variable contadora de un ciclo para, despus de ejecutar el mismo. De la definicin del ciclo para se puede inferir que el bloque de acciones no se ejecuta alguna vez si el lmite inferior es mayor al lmite superior y que si el lmite superior es mayor o igual al lmite superior, el nmero de veces que el conjunto de acciones se ejecutar es igual a uno ms el lmite superior menos el lmite inferior. La forma general del ciclo para es la siguiente:

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Diagrama de Flujo y Pseudo cdigo

Para var= lim_inf hasta lm_super hacer < bloque de instrucciones >

Fin_para

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Ejemplo. Ciclo ParaLeer 20 nmeros e imprimir cuantos son positivos, cuantos negativos y cuantos neutros.Inicio cn = 0 cp = 0 cneg = 0 Para x = 1 hasta 20 hacerLeer numSin num = 0 entoncescn = cn + 1 si noSi num > 0 entoncescp = cp + 1 si nocneg = cneg + 1Fin-siFin-si Fin-para Imprimir cn, cp, cnegFin.

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Ejemplo 2. Ciclo ParaEl problema es calcular la suma de los nmeros naturales desde 1 hasta n.Inicio Entero i, n, Suma Leer( n) i=1 Suma =0PARA i=1 hasta n hacer Suma=Suma+i Fin_para

Escribir (Suma)Fin

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*TIPOS DE VARIABLES UTILES EN REPETICINVariables contadoras Como su nombre lo indica estas variables se usan fundamentalmente para contar, por lo tanto deben ser de tipo entero. Un ejemplo de este tipo de variables es la variable de control en un ciclo para. Una variable contadora se incrementa (o decrementa) en un valor constante en cada iteracin del ciclo.Ejemplo. Desarrollar un algoritmo que imprima los nmeros impares en orden descendente que hay entre 1 y 100.

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Variables acumuladoras

La funcin de una variable acumuladora es almacenar valores numricos que generalmente se suman (o multiplican) en cada iteracin, por lo tanto la variable debe ser de tipo entero o real. Por ejemplo, en los diferentes algoritmos presentados para solucionar el problema de calcular la suma de los nmeros naturales desde 1 hasta n, la variable suma es una variable acumuladora.Ejemplo. Calcular las suma de los cuadrados de los nmeros entre 1 y 100.

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Variables banderaUna variable bandera es utilizada dentro de la condicin del ciclo, ya sea sin negar, negada o conectada con una expresin booleana, para determinar cundo un ciclo se sigue iterando o cundo no. De esta manera una variable bandera debe ser de tipo booleano. (El lenguaje C estndar no tiene tipos booleanos, C++ si)

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Variables bandera. Cont. Ejemplo. Realizar un programa que lea una serie de nmeros reales y los sume. El programa debe preguntar al usuario cundo desea ingresar un siguiente dato y si el usuario responde que no desea ingresar ms datos el programa debe confirmar la respuesta. Si el usuario desea continuar ingresando datos se debe seguir solicitando datos y si el usuario confirma su deseo de salir, el programa debe mostrar la suma de los datos ledos y terminar.

Estructuras de Repeticin Pseudocodigo

Estructuras de Repeticin Pseudocodigo*Traduccin de Estructuras Repetitivas

Estructuras de Repeticin Pseudocodigo

*******************