Técnicas de Programación I

SIS-110

“Estructuras Repetitivas”

Ing. Wilfredo F. Terrazas Quispe

Objetivo

Este capítulo tiene la finalidad de mostrar al estudiante

la importancia que tiene las estructuras repetitivas a la
hora de realizar tareas que se necesiten repetir varias
veces, este tipo de estructuras tendrán gran relevancia
a la hora de resolver problemas que tengan que incluir
dentro los algoritmos y programas tareas reiterativas,
esto se podrá llevar a cabo con la inclusión de dos
conceptos importantes como lo son los Contadores, y
Acumuladores.

Estructuras Repetitivas
Introducción

En el campo de los algoritmos y la programación las estructuras

repetitivas se utilizan cuando se quiere que un conjunto de
instrucciones se ejecuten un cierto número finito de veces, por
ejemplo, escribir algo en pantalla cierta cantidad de veces, mover
un objeto de un punto a otro cierta cantidad de pasos, o hacer una
operación matemática cierta cantidad de veces.
También se les llama bucle o ciclo a todo proceso que se repite
cierto número de veces dentro de un diagrama de flujo,
pseudocódigo, o un programa, y las estructuras repetitivas nos
permiten hacerlo de forma sencilla.
El llevar a cabo estas operaciones reiterativas, se las hace
trabajando con los contadores y acumuladores.

Estructuras Repetitivas
Contadores.-
La construcción de un contador es una de las técnicas más
comunes en la realización de diagramas de flujo.
Es una variable en la memoria que se incrementará o
decrementará en un valor constante cada vez que se ejecute el
proceso.
El contador se utiliza para llevar la cuenta de determinadas
acciones que se pueden solicitar durante la resolución de un
problema.
En las instrucciones de preparación se realiza la inicialización del
contador o contadores. La inicialización consiste en poner el valor
inicial de la variable que representa al contador.

Estructuras Repetitivas
Contadores (cont).-
Ejemplos.- si tendríamos un contador i
si --> i=1
i=i+1 entonces i=2 ciclo 1
i=i+1 entonces i=3 ciclo 2
i=i+1 entonces i=4 ciclo 3
………………………………………………………
i=i+1 entonces i=N+1 ciclo N

La variable contador en este caso incrementa su valor siempre en

uno en cada ciclo efectuado.

Para una variable contador que decremente su valor siempre lo

hará en un valor constante.
Estructuras Repetitivas
Acumuladores.-

Un acumulador es una variable en la memoria cuya misión es

almacenar cantidades variables, el acumulador incrementa, o
decrementa, o cambia su valor en un valor variable.

Se utiliza el acumulador también para efectuar sumas sucesivas,

la principal diferencia en sumas sucesivas con el contador es que
el incremento o decremento de cada suma es variable en lugar de
constante como en el caso del contador.

Estructuras Repetitivas
Acumuladores (cont).-
Ejemplos.- si tendríamos un acumulador i, y una variable j
si --> i=1, x=3
i=i+x entonces i=4 ciclo 1
Si x=2 i=i+x entonces i=6 ciclo 2
Si x=-4 i=i+x entonces i=2 ciclo 3
………..………………………………………………………
Si x=6 i=i+x entonces i=? ciclo N

La variable acumulador en este ejemplo modificará su valor

siempre en cada ciclo efectuado.

No necesariamente un acumulador tendrá que ver con el

incremento y tipos de datos numéricos.
Estructuras Repetitivas
Tipos de Estructuras Repetitivas (Ciclos).-

Entre los tipos de ciclos mas utilizados, que se tiene en las

estructuras repetitivas para plantear algoritmos, y en la mayoría de
los lenguajes de programación se tiene los siguientes:

 Estructura Repetitiva “Mientras” – WHILE

 Estructura Repetitiva “Hacer Mientras” – DO WHILE
 Estructura Repetitiva “Para” – FOR

Estructuras Repetitivas
Estructura Repetitiva “Mientras” - Ciclo WHILE
Repite las instrucciones del cuerpo del ciclo mientras se
cumpla una determinada condición, caso contrario de no
cumplirla sale del ciclo y continua el flujo normal.

Mientras (Condición) Hacer

F Instrucciones
Condición
Fin_Mientras
V

Instrucciones
While (Condición)
{
Instrucciones ;
}

RECOMENDACIÓN: En el lenguaje de programación C++ si solo se tiene una sola instrucción

en el ciclo WHILE no son necesarias las llaves de apertura y cierre.

Estructuras Repetitivas
Ejemplo: Ciclo WHILE
Mostrar en pantalla un Saludo 100 veces.

INICIO

i : Entero

i=1 INICIO
i : Entero
F i=1
i <= 100 Mientras (i < = 100) Hacer
V Imprimir “Un saludo”
Imprimir i=i+1
Un Saludo Fin_Mientras
FIN
i=i+1

FIN
Estructuras Repetitivas
Estructura Repetitiva Hacer Mientras - Ciclo DO WHILE
Esta estructura cumple la misma función que la estructura “Mientras”. La
diferencia está en que la estructura “Mientras” comprueba la condición
al inicio y “Hacer Mientras” lo hace al final. Es por ello que esta
estructura se ejecuta por lo menos una vez.

Hacer
Instrucciones
Mientras (Condición)
Instrucciones

F do
Condición
{
V
Instrucciones ;
} while (Condición);

RECOMENDACIÓN: En el lenguaje de programación C++ si solo se tiene una sola instrucción

en el ciclo DO-WHILE no son necesarias las llaves de apertura y cierre.

Estructuras Repetitivas
Ejemplo: Ciclo DO-WHILE
Mostrar de forma descendente los números del 0 al 10.

INICIO

num : Entero

num = 10 INICIO
num : Entero
num = 10
Imprimir
num Hacer
Imprimir “num”
num = num - 1
num = num - 1
Mientras (num >= 0)
FIN
F
num >= 0

FIN
Estructuras Repetitivas
Estructura Repetitiva “Para” - Ciclo FOR
Esta estructura ejecuta las acciones del cuerpo del ciclo un número
especificado de veces, y de modo automático controla el número de
iteraciones o pasos.

Condición de Iteración

F Para ( i=vi Hasta i=vf ; Inc)

Para i=vi Hasta i=vf Inc Instrucciones
V Fin_Para

Instrucciones
for (i=vi ; i=vf ; Inc)
{
Instrucciones ;
}

Donde:
i : Variable Contador
vi: Valor Inicial
vf: Valor Final
Inc: Incremento de la variable contador

Estructuras Repetitivas
Ejemplo: Ciclo FOR
Sumar los primeros diez números enteros positivos.

INICIO

i , suma: Entero

suma = 0 INICIO
i , suma : Entero
F
suma = 0
Para i=1 Mientras i<=10 i=i+1
Para ( i=1 ; i<=10 ; i=i+1 )
V
suma = suma + i
suma = suma + i Fin_Para
Imprimir “suma”
FIN
Imprimir
suma

FIN

Estructuras Repetitivas
GRACIAS…

Estructuras Repetitivas