Algoritmos repetitivos

Estructuras algorítmicas repetitivas Introducción En la resolución de problemas algorítmicos, es común encontrar situaciones que

requieren la repetición de las operaciones varias veces. El número de instrucciones que se ejecutan repetidamente en un algor itmo recibe el nombre de ciclos; en cada iteración de un solo ciclo debe evaluarse una condición, que indica si se debe seguir, y en ese caso ejecuta el programa o, de lo contrario,

debe detenerse; todo ciclo se naliza una vez se ejecuta un número nito de ve ces. En el presente material de formación vamos a abordar las estructuras algorítmicas repetitivas, en las que las denominaciones principales son las siguientes: estructura repetitiva para (for), mientras (while), repita hasta (do while). Es importante anotar que en la búsqueda de la solución a un problema planteado, estas estructuras podrán combinarse.

Mapa de contenido

Estructuras algorítmicas repetitivas

Estructura repetitiva:  para (for)

Estructura repetitiva: mientras (while)

Estructura repetitiva: repita hasta (do while)

Estructuras algorítmicas repetitivas

Las estructuras algorítmicas repetitivas se utilizan cuando la ejecución de una instrucción o, grupo de instrucciones,

deben repetirse un número nito de veces mientras se cumpla una condición, a estas estructura también se

les conoce como ciclos o bucles.

Una estructura repetitiva o ciclo consta de tres partes.

Condición del ciclo:  esta se escribe generalmente como una variable, de su valor depende, que el cuerpo

del ciclo se ejecute. Cuerpo del ciclo:  es el conjunto de instrucciones

que se ejecutan si se cumple la condición. Salida del ciclo: es la señal que se pone para indicar

la salida una vez que ya no se cumpla la condición, normalmente se utiliza la frase n del ciclo.

Estructura repetitiva:  para (for) La estructura repetitiva para (for), permite formar un ciclo repetitivo predeterminado por el programador,

es decir, se debe conocer el número de veces que se ejecuta el ciclo, este ciclo utiliza una variable contadora que controlará la secuencia de las órdenes, la cual incrementa o decrementa en una cantidad ja

cada vez que se ejecuta el ciclo. Formato de estructura repetitiva para (for) Para Contador ← valor inicio hasta valor fnal, incremento(opcional) Cuerpo del ciclo Fin para

i

1

Proceso ciclopara

La estructura repetitiva  para   (for), permite formar un ciclo repetitivo predeterminado por el programador, es decir, se debe conocer el número

“acciones”

de veces que se ejecuta el ciclo, este ciclo utiliza

10

una variable contadora que controlará la secuencia de las órdenes, la cual incrementa o decrementa en FinProceso

una cantidad ja cada vez que se ejecuta el ciclo.

Figura 1. Estructura repetitiva para (for) Fuente: SENA

López (2000), en su libro Programación

estructurada, muestra la función de premisas de la estructura repetitiva para (for), así:

Donde: Para

Es la palabra reservada que identica el problema.

Contador 

Es la variable entera que se utiliza para controlar el ciclo. Esta variable toma el valor inicial, que se incrementa de acuerdo con el incre mento

propuesto hasta llegar al valor nal. La diferencia entre valor inicial y valor nal será el número de veces que se repita el ciclo. Valor inicial Es el valor inicial que tomará el contador, puede ser constante, variable o expresión entera Valor fnal

Es el valor nal que tomará el contador, puede ser constante, variable o expresión entera.

Incremento Es la magnitud del incremento o decremento del contador, si este no

se indica se supone que el incremento es de 1. Acción(es)

Es la instrucción o conjunto de instrucciones que se ejecutarán en el bloque correspondiente.

Ejemplo 1 En el ejemplo 1, se presenta una situación con la intención dar claridad a la estructura repetitiva para (for). El desarrollo consta de 5 partes:

1.

Análisis

Diseñar un algoritmo que lea el salario de 10

2. 3. 4. 5.

Declaración de variables Diagrama de ujo Pseudocódigo Prueba de escritorio

empleados de una compañía, el programa debe mostrar el total de la nómina que debe pagar el empleador. Realice el diagrama de fujo

correspondiente.

1. Análisis de la solución

3.

Diagrama de ujo

El diseño requiere que se lea el salario de 10

Proceso nomina

empleados, estos deberán ser agrupados en una variable acumuladora, la cual indica el total de la nómina a pagar.

acum < -0 ´´Digite el salario del empleado ``, i

2. Declaración de variables I

Se utilizarán las siguientes variables:

acum < -acum+salario

• Una variable contador de tipo entero, que controlará el número de empleados: i

´´La nomina total es : ``, acum

• Una variable salario tipo real, donde se guarda el valor del salario del empleado. salario • Una variable acumulador tipo real, donde se agruparan los valores de los

FinProceso Figura 2. Diagrama de ujo ejemplo 1 Fuente: SENA

10 salarios: acum

4. Pseudocódigo

5. Prueba de escritorio :

Para este ejemplo se utilizarán 5

Inicio

empleados.

Int: i Real: acum, salario.

 

Escriba "Digite el salario del empleado" i

 

I

SALARIO

ACUM

Lea salario

1$

400.000

$ 400.000

acum