Vous êtes sur la page 1sur 15

Estructuras algortmicas repetitivas

Introduccin
En la resolucin de problemas algortmicos, es comn encontrar situaciones que
requieren la repeticin de las operaciones varias veces.
El nmero de instrucciones que se ejecutan repetidamente en un algoritmo recibe el
nombre de ciclos; en cada iteracin de un solo ciclo debe evaluarse una condicin,
que indica si se debe seguir, y en ese caso ejecuta el programa o, de lo contrario,
debe detenerse; todo ciclo se finaliza una vez se ejecuta un nmero finito de veces.
En el presente material de formacin vamos a abordar las estructuras algortmicas
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 bsqueda de la solucin a un problema planteado,
estas estructuras podrn combinarse.

Mapa de contenido

Estructuras algortmicas
repetitivas

Estructura repetitiva:
para (for)

Estructura repetitiva:
mientras (while)

Servicio Nacional de Aprendizaje - SENA

Estructura repetitiva:
repita hasta (do while)

Estructuras algortmicas repetitivas

Las estructuras algortmicas repetitivas se utilizan cuando


la ejecucin de una instruccin o, grupo de instrucciones,
deben repetirse un nmero finito de veces mientras se
cumpla una condicin, a estas estructura tambin se
les conoce como ciclos o bucles.

Una estructura repetitiva o


ciclo consta de tres partes.

Condicin 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 condicin.
Salida del ciclo: es la seal que se pone para indicar
la salida una vez que ya no se cumpla la condicin,
normalmente se utiliza la frase fin del ciclo.

Servicio Nacional de Aprendizaje - SENA

Estructura repetitiva: para (for)


La estructura repetitiva para (for), permite formar
un ciclo repetitivo predeterminado por el programador,
es decir, se debe conocer el nmero 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 fija
cada vez que se ejecuta el ciclo.
Formato de estructura repetitiva para (for)
Para Contador valor inicio hasta valor final,
incremento(opcional)
Cuerpo del ciclo
Fin para

Proceso ciclopara

acciones

10

FinProceso

La estructura repetitiva para (for), permite


formar un ciclo repetitivo predeterminado por el
programador, es decir, se debe conocer el nmero
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 fija cada vez que se ejecuta el ciclo.

Figura 1. Estructura repetitiva para (for)


Fuente: SENA

Lpez (2000), en su libro Programacin


estructurada, muestra la funcin de premisas de
la estructura repetitiva para (for), as:

Servicio Nacional de Aprendizaje - SENA

Donde:
Para

Es la palabra reservada que identifica 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 incremento
propuesto hasta llegar al valor final. La diferencia entre valor inicial y
valor final ser el nmero de veces que se repita el ciclo.

Valor inicial Es el valor inicial que tomar el contador, puede ser constante, variable
o expresin entera
Valor final

Es el valor final que tomar el contador, puede ser constante, variable


o expresin entera.

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


se indica se supone que el incremento es de 1.
Accin(es) Es la instruccin o conjunto de instrucciones que se ejecutarn en el
bloque correspondiente.

Ejemplo 1
En el ejemplo 1, se presenta una situacin con la intencin dar claridad a la estructura
repetitiva para (for). El desarrollo consta de 5 partes:
1. Anlisis
2.
Declaracin de variables
3.
Diagrama de flujo
4.
Pseudocdigo
5.
Prueba de escritorio

Disear un algoritmo que lea el salario de 10


empleados de una compaa, el programa debe
mostrar el total de la nmina que debe pagar
el empleador. Realice el diagrama de flujo
correspondiente.

Servicio Nacional de Aprendizaje - SENA

1. Anlisis de la solucin

3.

El diseo requiere que se lea el salario de 10


empleados, estos debern ser agrupados
en una variable acumuladora, la cual indica
el total de la nmina a pagar.

Diagrama de flujo
Proceso nomina
acum < -0

Digite el salario del empleado ``, i

2. Declaracin de variables
I

Se utilizarn las siguientes variables:

acum < -acum+salario

Una variable contador de tipo entero, que


controlar el nmero de empleados: i
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
10 salarios: acum

4. Pseudocdigo

salario

10

La nomina total es : ``, acum


FinProceso
Figura 2. Diagrama de flujo ejemplo 1
Fuente: SENA

5. Prueba de escritorio :
Para este ejemplo se utilizarn 5
empleados.

Inicio
Int: i
Real: acum, salario.

acum<-0

para i :(1 hasta10)

Tabla 1. Prueba de escritorio estructura


repetitiva para (for)

SALARIO

ACUM

Escriba "Digite el salario del empleado" i

Lea salario

1$

400.000

$ 400.000

acum<-acum+salario

2$

1.000.000

$1 .400.000

3$

600.000

$2 .000.000

4$

500.000

$2 .500.000

5$

1.000.000

$3 .500.000

FinPara

Escribir " La nmina total es:" acum


Fin

Fuente: SENA

Servicio Nacional de Aprendizaje - SENA

Estructura repetitiva: mientras (while)


La estructura algortmica repetitiva mientras (while),
permite repetir un conjunto de instrucciones dependiendo
de las proposiciones que contenga el ciclo; cada vez que
corresponda iniciar el ciclo se evala una condicin, si esta
es verdadera se sigue ejecutando el ciclo o, de lo contrario,
se detiene.

Formato de estructura repetitiva:


mientras (while)

Mientras (condicion)
Acciones
Fin mientras

Lpez (2000), define la funcin de premisa de la


estructura repetitiva mientras (while), as:

Proceso ciclomientras

Donde:
Mientras Identifica la estructura y su inicio
como un ciclo repetitivo.
Condicion

Accin+(es)

Fin mientras

condicin
si

Es la expresin lgica que controla


la ejecucin del ciclo.

acciones

Es la instruccin o conjunto de
instrucciones que se ejecutarn
dentro del ciclo.
Delimita el fin del ciclo repetitivo
y enva el control al inicio de la
estructura.

FinProceso
Figura 3. Diagrama de flujo ciclo
repetitivo mientras (while)
Fuente: SENA

Servicio Nacional de Aprendizaje - SENA

no

Observacin:
Para que el ciclo se ejecute por lo menos una vez, es
necesario que la condicin del ciclo se cumpla inicialmente.

Ejemplo 2
En el ejemplo 2, se presenta una situacin que permite dar claridad al contenido
estructura repetitiva mientras (while). El desarrollo consta de 5 partes:
1. Anlisis
2.
Declaracin de variables
3.
Diagrama de flujo
4.
Pseudocdigo
5.
Prueba de escritorio

Disear un algoritmo que muestre el promedio de


5 nmeros ingresados por el usuario. Realice el
diagrama de flujo que corresponda.

1. Anlisis de la solucin
El diseo solicita que se halle el promedio de
5 nmeros ingresados por el usuario, por tanto
se utilizar una estructura repetitiva que permita
leer 5 nmeros, los cuales se debern acumular
mientras la cantidad de nmeros ingresados no
exceda 5.

3. Diagrama de flujo
Proceso promedio
n<-1

(n < = 5)

NO

SI
Digite numero ``, n

2. Declaracin de variables

numero

Las variables que se utilizarn en el desarrollo


del ejercicio son las siguientes:
N: es el contador que indica la cantidad de
nmeros ingresados por el usuario (tipo entero).
Numero: Valor del nmero ingresado (tipo real)
Tnumero: variable que acumula los valores
digitados por el usuario (tipo real).
Prome: Variable que guarda el promedio de
nmeros digitados.

tnumero< - tnumero + numero


n<-n+1
prome< - tnumero/5
el promedio de los 5 numeros es , prome
FinProceso

Figura 4. Diagrama de flujo ejemplo 2


Fuente: SENA

Servicio Nacional de Aprendizaje - SENA

4. Pseudocdigo
Proceso promedio
n<-1


Mientras (n<= 5) Hacer
escribir "Digite numero" n
leer numero
tnumero<-tnumero+numero
n<-n+1


Fin Mientras
prome<-tnumero/5

Escribir "el promedio de los 5 numeros es" prome
FinProceso

5. Prueba de escritorio
Para este ejemplo se harn 2 pruebas de escritorio
con edades aleatorias, de tal manera que primero
se cumpla la condicin y luego no.
Tabla 2. Prueba de escritorio estructura
repetitiva mientras (while)

El resultado del ejercicio


planteado es el siguiente:
Prome=tnumero/5

Prome= 40/5

Fuente: SENA

Servicio Nacional de Aprendizaje - SENA

Estructura repetitiva: repita hasta (do while)


Esta estructura algortmica permite repetir un conjunto
de instrucciones teniendo en cuenta una condicin
que, a diferencia de las estructuras para y mientras
que se evalan al inicio, esta se evala al finalizar el
ciclo; esto implica que el ciclo se evaluar al menos
una vez.

Esta estructura es til cuando no se tiene


conocimiento de las veces que se debe
repetir el ciclo, pero se conoce que se debe
ejecutar al menos una vez

Proceso repita

acciones

Formato estructura repetitiva:


repita hasta (do while)

OP

no

OP = 2
si

Repita
Cuerpo del ciclo

resultados :

Hasta (condicin)
FinProceso
Figura 5. Diagrama de flujo estructura
repetitiva repita hasta (do while)

Servicio Nacional de Aprendizaje - SENA

Lpez (2000), define la funcin de las premisas de


la estructura repetitiva repita hasta (do while), as:
Donde:
Repita

Identifica la estructura como un


ciclo repetitivo e indica el inicio
(equivale al Do).

Accin(es)

Es la instruccin o conjunto de
instrucciones que se ejecutarn
en el bloque correspondiente.

Hasta

Indica el fin del ciclo y significa


que, hasta que se cumpla la
condicin se saldr del ciclo, en
caso contrario, automticamente
se va al inicio.

Condicin

Es una expresin lgica que


controla la terminacin del ciclo.

Ejemplo 3
En el ejemplo 3, se presenta una situacin que permite dar claridad al contenido
estructura repetitiva repita hasta (do while); su desarrollo consta de 5 partes:
1. Anlisis
2.
Declaracin de variables
3.
Diagrama de flujo
4.
Pseudocdigo
5.
Prueba de escritorio
Disear un algoritmo que recibe los valores de las compras realizadas por los clientes
de una tienda de zapatos. Se debe obtener el total comprado y la ganancia recibida
(se gana un 25% sobre la venta). Realice el respectivo diagrama de flujo.

Servicio Nacional de Aprendizaje - SENA

1. Anlisis de la situacin

3. Diagrama de flujo

Se requiere digitar los valores de las


compras realizadas por los clientes de
una tienda de zapatos, no se saben
cuntas compras se realizaron y se deben
acumular los valores ingresados, para as
obtener el total de compra realizada. Una
vez obtenido el total de compra realizado
se debe hallar el 25% del valor, que es lo
que representar las ganancias.
2. Declaracin de variables
En el desarrollo del algoritmo se deben
utilizar las siguientes variables:
Compras: valor de cada compra (variable
tipo real).
Tcompra: variable que acumula el total
de las compras realizadas. (variable tipo
real).
Op: variable que controla el ciclo, esta
tendr valor de 1 si es s y 2 si es no.

Figura 6. Diagrama de flujo ejemplo 3.


Fuente: SENA

Ganancia: variable que almacena la


ganancia obtenida por el total de compras.

Servicio Nacional de Aprendizaje - SENA

4. Pseudocdigo
inicio

tcompra<-0
Repetir
Escribir "Digite el valor de la compra"
Leer compra
tcompra<-tcompra+compra
Escribir "Desea ditar nueva compra si(1)/no(2)"

Leer op

Hasta Que OP=2

ganancia<-tcompra*(0.25)

Escribir "El total comprado es : " tcompra

Escribir "La gancia es: " ganancia
Fin

5. Prueba de escritorio
Tabla 3 Prueba de escritorio estructura
repetitiva mientras

Valor compra

Total compra

op

100

100

50

150

50

200

Fuente: SENA

Observacin:
Al igual que los condicionales, los ciclos repetitivos
tambin se pueden anidar, el ciclo ms interno se
procesa primero.

Servicio Nacional de Aprendizaje - SENA

Glosario
Asignar: almacenar un valor determinado en una variable.
Ciclo: secuencia de instrucciones repetidas continuamente hasta que se cumple
una condicin.
Iteracin: la accin o las acciones dentro de un bucle o ciclo.
Variable contador: variable que indica el nmero de veces que se cumple una
condicin para llevar un conteo.
Variable acumulador: variable que guarda el acumulador de una operacin;
normalmente la operacin es la suma.

Servicio Nacional de Aprendizaje - SENA

Fuentes
Lpez, L. (2000). Programacin estructurada. Un enfoque algortmico: Ed
Computec.

Servicio Nacional de Aprendizaje - SENA

Crditos
LDER DE LNEA DE PRODUCCIN
Alba Luca Ramrez

ASESORA PEDAGGICA
Ada Marcela Snchez
Sandra Maritza Prez R.

Guionizacin

Carlos Andrs Huertas


Sandra Maritza Prez R

Diseo grfico

Sandra Liliana Giral


Edmundo Watts
Jos Mario Alzate
Alejandro Valencia

Diagramacin
Edmundo Watts

Desarrollo multimedia
Urlieson Len
Gabriel Len
Julin Poveda

Servicio Nacional de Aprendizaje - SENA

Vous aimerez peut-être aussi