Tcnicas de Programacin I

SIS-110

Estructuras Repetitivas

Ing. Wilfredo F. Terrazas Quispe

Objetivo

Este captulo 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 tendrn 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 inclusin de dos
conceptos importantes como lo son los Contadores, y
Acumuladores.

Estructuras Repetitivas
Introduccin

En el campo de los algoritmos y la programacin las estructuras

repetitivas se utilizan cuando se quiere que un conjunto de
instrucciones se ejecuten un cierto nmero 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
operacin matemtica cierta cantidad de veces.
Tambin se les llama bucle o ciclo a todo proceso que se repite
cierto nmero de veces dentro de un diagrama de flujo,
pseudocdigo, 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 construccin de un contador es una de las tcnicas ms
comunes en la realizacin 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 resolucin de un
problema.
En las instrucciones de preparacin se realiza la inicializacin del
contador o contadores. La inicializacin consiste en poner el valor
inicial de la variable que representa al contador.

Estructuras Repetitivas
Contadores (cont).-
Ejemplos.- si tendramos 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 misin es

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

Se utiliza el acumulador tambin 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 tendramos 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 numricos.
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 mayora de
los lenguajes de programacin 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 condicin, caso contrario de no
cumplirla sale del ciclo y continua el flujo normal.

Mientras (Condicin) Hacer

F Instrucciones
Condicin
Fin_Mientras
V

Instrucciones
While (Condicin)
{
Instrucciones ;
}

RECOMENDACIN: En el lenguaje de programacin C++ si solo se tiene una sola instruccin

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 funcin que la estructura Mientras. La
diferencia est en que la estructura Mientras comprueba la condicin
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 (Condicin)
Instrucciones

F do
Condicin
{
V
Instrucciones ;
} while (Condicin);

RECOMENDACIN: En el lenguaje de programacin C++ si solo se tiene una sola instruccin

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 nmeros 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 nmero
especificado de veces, y de modo automtico controla el nmero de
iteraciones o pasos.

Condicin de Iteracin

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 nmeros 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