Descargable - 2 1 PDF

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 15

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 algoritmo 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 finaliza una vez se ejecuta un número finito de veces.

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: Estructura repetitiva: Estructura repetitiva:


para (for) mientras (while) repita hasta (do while)

Servicio Nacional de Aprendizaje - SENA


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 finito 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 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 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 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 La estructura repetitiva para (for), permite


formar un ciclo repetitivo predeterminado por el
programador, es decir, se debe conocer el número
i “acciones” de veces que se ejecuta el ciclo, este ciclo utiliza
1 10 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.
FinProceso

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í:

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 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 final Es el valor final 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. Declaración de variables empleados de una compañía, el programa debe
3. Diagrama de flujo mostrar el total de la nómina que debe pagar
4. Pseudocódigo el empleador. Realice el diagrama de flujo
5. Prueba de escritorio correspondiente.

Servicio Nacional de Aprendizaje - SENA


1. Análisis de la solución 3. Diagrama de flujo

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 acum < -0
el total de la nómina a pagar.
´´Digite el salario del empleado ``, i
2. Declaración de variables
I salario
1 10
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.
FinProceso
salario
• Una variable acumulador tipo real,
Figura 2. Diagrama de flujo ejemplo 1
donde se agruparan los valores de los Fuente: SENA
10 salarios: acum

4. Pseudocódigo 5. Prueba de escritorio :

Inicio Para este ejemplo se utilizarán 5


Int: i empleados.
Real: acum, salario. Tabla 1. Prueba de escritorio estructura
acum<-0 repetitiva para (for)
para i :(1 hasta10)
I 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
FinPara
3$ 600.000 $2 .000.000
Escribir " La nómina total es:" acum 4$ 500.000 $2 .500.000

5$ 1.000.000 $3 .500.000
Fin
Fuente: SENA

Servicio Nacional de Aprendizaje - SENA


Estructura repetitiva: mientras (while)
La estructura algorítmica 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 evalúa una condición, 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

López (2000), define la función de premisa de la


estructura repetitiva mientras (while), así:
Proceso ciclomientras

Donde:

Mientras Identifica la estructura y su inicio


como un ciclo repetitivo. no
condición

Condicion Es la expresión lógica que controla si


la ejecución del ciclo. “acciones”

Acción+(es) Es la instrucción o conjunto de


instrucciones que se ejecutarán
dentro del ciclo.
FinProceso

Fin mientras Delimita el fin del ciclo repetitivo


Figura 3. Diagrama de flujo ciclo
y envía el control al inicio de la repetitivo mientras (while)
estructura. Fuente: SENA

Servicio Nacional de Aprendizaje - SENA


Observación:
Para que el ciclo se ejecute por lo menos una vez, es
necesario que la condición del ciclo se cumpla inicialmente.

Ejemplo 2
En el ejemplo 2, se presenta una situación que permite dar claridad al contenido
estructura repetitiva mientras (while). El desarrollo consta de 5 partes:

1. Análisis Diseñar un algoritmo que muestre el promedio de


2. Declaración de variables 5 números ingresados por el usuario. Realice el
3. Diagrama de flujo diagrama de flujo que corresponda.
4. Pseudocódigo
5. Prueba de escritorio

1. Análisis de la solución

El diseño solicita que se halle el promedio de 3. Diagrama de flujo


5 números ingresados por el usuario, por tanto Proceso promedio
se utilizará una estructura repetitiva que permita
leer 5 números, los cuales se deberán acumular n<-1

mientras la cantidad de números ingresados no NO


(n < = 5)
exceda 5.
SI
´´Digite numero ``, n
2. Declaración de variables
numero

Las variables que se utilizarán en el desarrollo


tnumero< - tnumero + numero
del ejercicio son las siguientes:
n<-n+1
N: es el contador que indica la cantidad de
números ingresados por el usuario (tipo entero). prome< - tnumero/5
Numero: Valor del número ingresado (tipo real)
“ el promedio de los 5 numeros es ”, prome
Tnumero: variable que acumula los valores
digitados por el usuario (tipo real). FinProceso

Prome: Variable que guarda el promedio de Figura 4. Diagrama de flujo ejemplo 2


números digitados. Fuente: SENA

Servicio Nacional de Aprendizaje - SENA


4. Pseudocódigo

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 harán 2 pruebas de escritorio


con edades aleatorias, de tal manera que primero El resultado del ejercicio
se cumpla la condición y luego no. planteado es el siguiente:
Prome=tnumero/5
Tabla 2. Prueba de escritorio estructura Prome= 40/5
repetitiva mientras (while)

Fuente: SENA

Servicio Nacional de Aprendizaje - SENA


Estructura repetitiva: repita hasta (do while)

Esta estructura algorítmica permite repetir un conjunto


de instrucciones teniendo en cuenta una condición
que, a diferencia de las estructuras para y mientras
que se evalúan al inicio, esta se evalúa 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:
OP repita hasta (do while)

OP = 2 Repita
no
si
Cuerpo del ciclo
“ resultados : ”
Hasta (condición)

FinProceso

Figura 5. Diagrama de flujo estructura


repetitiva repita hasta (do while)

Servicio Nacional de Aprendizaje - SENA


López (2000), define la función 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).

Acción(es) Es la instrucción o conjunto de


instrucciones que se ejecutarán
en el bloque correspondiente.

Hasta Indica el fin del ciclo y significa


que, hasta que se cumpla la
condición se saldrá del ciclo, en
caso contrario, automáticamente
se va al inicio.

Condición Es una expresión lógica que


controla la terminación del ciclo.

Ejemplo 3
En el ejemplo 3, se presenta una situación que permite dar claridad al contenido
estructura repetitiva repita hasta (do while); su desarrollo consta de 5 partes:

1. Análisis
2. Declaración de variables
3. Diagrama de flujo
4. Pseudocódigo
5. Prueba de escritorio

Diseñar 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. Análisis de la situación 3. Diagrama de flujo

Se requiere digitar los valores de las


compras realizadas por los clientes de
una tienda de zapatos, no se saben
cuántas 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. Declaración 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


Figura 6. Diagrama de flujo ejemplo 3.
tendrá valor de 1 si es sí y 2 si es no. Fuente: SENA

Ganancia: variable que almacena la


ganancia obtenida por el total de compras.

Servicio Nacional de Aprendizaje - SENA


4. Pseudocódigo

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 1
50 150 1
50 200 2
Fuente: SENA

Observación:

Al igual que los condicionales, los ciclos repetitivos


también se pueden anidar, el ciclo más 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 condición.

Iteración: la acción o las acciones dentro de un bucle o ciclo.

Variable contador: variable que indica el número de veces que se cumple una
condición para llevar un conteo.

Variable acumulador: variable que guarda el acumulador de una operación;


normalmente la operación es la suma.

Servicio Nacional de Aprendizaje - SENA


Fuentes

López, L. (2000). Programación estructurada. Un enfoque algorítmico: Ed


Computec.

Servicio Nacional de Aprendizaje - SENA


Créditos

LÍDER DE LÍNEA DE PRODUCCIÓN

Alba Lucía Ramírez

ASESORÍA PEDAGÓGICA
Ada Marcela Sánchez
Sandra Maritza Pérez R.

Guionización
Carlos Andrés Huertas
Sandra Maritza Pérez R

Diseño gráfico
Sandra Liliana Giral
Edmundo Watts
José Mario Alzate
Alejandro Valencia

Diagramación
Edmundo Watts

Desarrollo multimedia
Urlieson León
Gabriel León
Julián Poveda

Servicio Nacional de Aprendizaje - SENA

También podría gustarte