Tutorial

Estructuras Algortmicas
Instrucciones Cclicas

Elaborado por: Michele Andr

Universidad Simn Bolvar
Marzo 2013

Objetivo del Tutorial

Al finalizar el estudiante ser capaz de:
Definir las estructuras algortmicas que corresponden a las
instrucciones cclicas o repetitivas.
Utilizar las instrucciones cclicas Mientras, Repetir y Para.
Crear algoritmos sencillos utilizando las instrucciones cclicas.

Lmina 2

Introduccin

Instrucciones Cclicas o Repetitivas

En las estructuras secuenciales y de decisin las instrucciones
que conforman el algoritmo se ejecutan una, y slo una vez, en el
mismo orden en que aparecen.
Existen problemas que requieren que un grupo de instrucciones no
se aplique slo a un caso especfico, sino que estas mismas
instrucciones se apliquen a muchos otros casos.

Lmina 3

Introduccin
Instrucciones Cclicas o Repetitivas
Ejemplo de uso
Calcular el promedio de calificaciones de los estudiantes de una universidad.

Se establece un modelo para obtener el promedio de calificaciones para

un estudiante y, este se aplica a todos los estudiantes
El grupo de instrucciones que conforman el modelo de solucin de un
determinado proceso dentro del algoritmo se repita tantas veces como sea
necesario.

Lmina 4

Introduccin

Instrucciones Cclicas o Repetitivas

Las instrucciones repetitivas o cclicas permiten realizar una

secuencia de instrucciones cero o ms veces de acuerdo
al resultado de la evaluacin de una expresin lgica.

Lmina 5

Estructuras Cclicas
Instrucciones Cclicas o Repetitivas
Definicin
1. Las estructuras cclicas o repetitivas es
la estructura de
algortmica que contiene o representa un bucle o conjunto de
instrucciones que se repiten un nmero finito de veces.
2.

Cada repeticin del bucle se llama una iteracin.

3. Todo bucle tiene asociada una condicin, que es la que va a

determinar si se ejecuta el bucle y hasta cuando.

Lmina 6

Estructuras Cclicas

Instrucciones Cclicas o Repetitivas

Existen tres tipos bsicos de estructuras repetitivas:
Mientras hacer (While do)
Repetir hasta (Repeat until)
Para (For)

Lmina 7

Estructuras Cclica Mientras - Hacer

Estructura Cclica Mientras - Hacer

falso

condicin
verdadero

Acciones A

Acciones B

Lmina 8

Estructura Cclica Mientras-hacer

La estructura Mientras-hacer est formada por dos partes:

1

1. La expresin de tipo lgico que se evala

cada vez que se repite el ciclo
2. El grupo de instrucciones que se ejecutan para
cada iteracin

falso

condicin
verdadero

2
Acciones A

Acciones B

Lmina 9

Estructura Cclica Mientras-hacer

Funcionamiento:
La condicin del Mientras-hacer se evala al
principio, antes de entrar en las acciones. (1)
Si la condicin es verdadera, se comienza a
ejecutar las acciones del Mientras hacer. (2)
Despus de la ejecutar la ltima accin, se
repite el proceso de evaluacin de la
condicin(1); si la condicin es verdadera de
nuevo, se repite el ciclo. (2)
Este proceso se conoce como un bucle y
contina hasta que la condicin sea falsa. En
ese momento, la ejecucin prosigue con la
sentencia siguiente del programa. (3)

Lmina 10

1
falso

condicin
verdadero

2
Acciones A

Acciones B

Estructura Cclica Mientras-hacer

Observacin
Dentro del grupo de las instrucciones del ciclo
debe haber por lo menos una instruccin que
modifique el resultado de la expresin
lgica de lo contrario,

falso

condicin
verdadero

2
Acciones A

nunca se terminar la repeticin de la ejecucin

de las instrucciones y ser un proceso infinito.
Acciones B

Lmina 11

Representacin Estructuras Mientras-hacer

Se representa en:

Pseudocdigo
Mientras (condicin) hacer
accion1
accion2
:
accionN
Fin Mientras

Diagrama de Flujo

falso

condicin
verdadero

Acciones A

Acciones B

Mientras la condicin sea verdadera se repite el bucle

hasta que la condicin sea falsa

Lmina 12

Estructura Mientras-hacer Ejemplo 1

Enunciado Problema
Imprimir los primeros cinco nmeros naturales (1,2,3, 4 y 5).

Algoritmo
Datos de entrada: Los datos de entrada son aquellos valores que se
desconocen en el momento de hacer el algoritmo.
En este problema los valores a imprimir son conocidos, los nmeros del 1
al 5 que se pueden generar en el proceso.
Datos de salida: Los cinco primeros nmeros.
Proceso: Se tendr una variable que sirva para generar los nmeros
entre 1 y 5. (NUM)
La variable tambin sirve para controlar la condicin del ciclo.

Lmina 13

Estructura Mientras-hacer Ejemplo 1

Problema: Imprimir los primeros cinco nmeros naturales (1,2,3, 4 y 5).

Algoritmo
Pseudocdigo
Inicio
Entero NUM
NUM 0
Mientras (NUM < 5) hacer
NUM NUM + 1
Escribir NUM
Fin mientras
Fin algoritmo

Lmina 14

Declaracin e inicializacin de variable

NUM
Modificacin de
la expresin

Instrucciones del bucle

Estructura Mientras-hacer Ejemplo 1

Problema: Imprimir los primeros cinco nmeros naturales (1,2,3, 4 y 5).

Algoritmo

Diagrama de Flujo

Inicio

Entero: NUM

NUM 0

verdadero
NUM < 5

NUM NUM + 1

Declaracin e inicializacin de variable

NUM
falso

Modificacin de
la expresin

Escribir NUM
Fin
Lmina 15

Instrucciones del bucle

Estructura Mientras-hacer Ejemplo 1

Traza de la ejecucin del algoritmo

PASO
1

Algoritmo : Imprimir los primeros cinco

nmeros naturales (1,2,3, 4 y 5).

Inicio
Entero NUM
(1)
NUM 0
(2)

Mientras (NUM < 5) hacer

(3)

NUM NUM + 1

(4)

Escribir NUM
Fin mientras

Fin algoritmo

Comentario

2
3

Pseudocdigo

NUM

0 < 5 entra al lazo

1

Incrementa NUM

Escribe NUM va a paso (2)

1 < 5 entra al lazo

Incrementa NUM

Escribe NUM va a paso (2)

2 < 5 entra al lazo

Incrementa NUM

Escribe NUM va a paso (2)

3 < 5 entra al lazo

Incrementa NUM

Escribe NUM va a paso (2)

4 < 5 entra al lazo

Lmina 16

Estructura Mientras-hacer - Ejemplo 2

Ejercicio;
Modifique el algoritmo anterior para calcular e imprimir la suma de los
cinco primeros nmeros naturales.

Problema : Calcular la suma de los primeros cinco nmeros naturales

(1,2,3, 4 y 5).

Lmina 17

Ejemplo Estructura Mientras-hacer Ejemplo 2

Enunciado Problema
Calcular la suma de los primeros cinco nmeros naturales (1,2,3,4 y 5).

Algoritmo
Datos de entrada: Los datos de entrada se pueden generar en el
proceso.
Datos de salida: Los suma de los cinco nmeros naturales. (1,2,3, 4 y 5).
Proceso: Se tendr:
1) Una variable que sirva para generar los nmeros entre 1 y 5 y
controlar tambin la condicin del ciclo. (variable NUM)
2) Una variable donde se va acumulando la suma de los nmeros.
(Variable SUMA)

Lmina 18

Estructura Mientras-hacer - Ejemplo 2

Enunciado Problema
Calcular la suma de los primeros cinco nmeros naturales (1,2,3,4 y 5).
Pseudocdigo

Algoritmo

Inicio
Entero NUM, SUM
NUM 0

Declaracin e inicializacin de variable

NUM y SUM

SUMA 0
Mientras (NUM < 5) hacer
NUM NUM + 1
SUMA SUMA + NUM

Instrucciones del bucle

Fin mientras
Escribir La suma es: ,
SUMA
Fin algoritmo

Instrucciones que se ejecutan al salir del bucle

Verifique el algoritmo haga su traza o prueba

Lmina 19

Estructura Cclica Repetir-hasta

Estructura Cclica Repetir- Hasta

La estructura Repetir-hasta es
una estructura de ciclo en la que
la condicin se evala despus
de realizar la primera iteracin
del bucle
Se repite el bucle mientras la
condicin del ciclo al final se
mantenga en falsa.
Cuando se cumple la condicin se
sale del bucle

Lmina 20

Bucle
Acciones A

falsa

Condicin
del Ciclo

condicin

verdadera
Acciones B

Estructura Cclica Repetir-hasta

Estructura Cclica Repetir- Hasta

Funcionamiento:
Se repite el bucle hasta que la condicin
sea verdadera, es decir, el bucle se repite
y ejecuta mientras la condicin sea falsa.
La condicin se evala siempre al final
del bucle. Si es falsa volvemos a ejecutar
las acciones. Si es verdadera se sale del
bucle.
Dado que la condicin se evala al final
se habr pasado al menos una vez por el
bucle.
Se puede usar esta estructura cuando el
bucle se tenga que ejecutar como mnimo
una vez

Lmina 21

Bucle
Acciones A

falsa

Condicin
del Ciclo

condicin

verdadera
Acciones B

Representacin Estructuras Repetir-hasta

Estructura Cclica Repetir- Hasta

Se representa en:
Pseudocdigo
Repetir
Accion1
Accion2
:
Accion

Diagrama de Flujo

Acciones A

falsa

Hasta (condicin)

condicin
verdadera
Acciones B

Repetir el bucle
hasta que la condicin sea verdadera
Lmina 22

Estructura Repetir-hasta Ejemplo

Enunciado Problema
Imprimir los primeros cinco nmeros naturales (1,2,3, 4 y 5).
Utilice la estructura Repetir-hasta

Algoritmo
Datos de entrada: Los datos de entrada se pueden generar en el
proceso.
Datos de salida: Los suma de los cinco nmeros naturales. (1,2,3, 4 y 5).
Proceso: Se tendr:
1) Una variable que sirva para generar los nmeros entre 1 y 5 y
controlar tambin la condicin del ciclo. (variable NUM)
2) Una variable donde se va acumulando la suma de los nmeros.
(Variable SUMA)
Observacin: El algoritmo es el mismo lo que cambia es la estructura
cclica que se va a usar
Lmina 23

Ejemplo Estructura Repetir-hasta

Enunciado Problema
Calcular la suma de los primeros cinco nmeros naturales (1,2,3,4 y 5).

Algoritmo
Pseudocdigo
Inicio
Entero NUM, SUM
NUM 0

Declaracin e inicializacin de variable

NUM y SUM

SUMA 0
Repetir
NUM NUM + 1
SUMA SUMA + NUM

Instrucciones del bucle

Hasta (NUM == 5)
Escribir La suma es: ,
SUMA
Fin algoritmo

Lmina 24

Instrucciones que se ejecutan al salir del bucle

Comparacin de las Estructuras Cclicas

Mientras hacer
Inicio

Inicio

Entero NUM, SUMA

Entero NUM, SUMA

NUM 0

NUM 0

SUMA 0

SUMA 0

Mientras (NUM < 5) Hacer

Repetir

NUM NUM + 1
SUMA SUMA + NUM

Lmina 25

Repetir hasta

NUM NUM + 1
SUMA SUMA + NUM

Fin mientras

Hasta (NUM = = 5)

Escribir La suma es: , SUMA

Escribir La suma es: , SUMA

Fin algoritmo

Fin algoritmo

Estructura Cclica Para

Estructura Cclica Para
Es una estructura de ciclo que se usa
cuando se sabe el nmero exacto de
veces que se va a ejecutar el bucle.
El bucle lleva asociada una variable
denominada ndice o contador, se le
asigna un valor inicial y se establece
cual va a ser su valor final.
La variable ndice se incrementa o
decrementa en cada iteracin del
bucle en un valor constante de manera
automtica.
El programador no se debe de ocupar
de actualizar el valor de esta variable
en cada iteracin del bucle, es una
operacin implcita.
Lmina 26

Para <v vi> hasta <vf>

hacer
accion1
accion2
:
accionN
Fin Para

Representacin Estructura Cclica Para

Estructura Cclica Para
Se representa en:
Pseudocdigo
Para <v vi> hasta <vf>
hacer
accion1
accion2
:
accionN
Fin Para

Diagrama de Flujo
v vi

verdadero
v > vf

v v +1
falso

Acciones A

Acciones B

v: variable ndice
vi, vf: Valores inicial y final de la variable ndice v.
Despus de cada iteracin se Incrementa en 1 y
si el valor no es mayor que vf se entra nuevamente al bucle
Lmina 27

Estructura Cclica Para - Ejemplo 1

Enunciado Problema
Imprimir los primeros cinco nmeros naturales (1,2,3, 4 y 5).
Utilice la estructura Para

Algoritmo
Datos de entrada: Los datos de entrada se pueden generar en el
proceso.
Datos de salida: Los suma de los cinco nmeros naturales. (1,2,3, 4 y 5).
Proceso: Se tendr:
1) Una variable que sirva para generar los nmeros entre 1 y 5 y
controlar tambin la condicin del ciclo. (variable NUM)
2) Una variable donde se va acumulando la suma de los nmeros.
(Variable SUMA)
Observacin: El algoritmo es el mismo lo que cambia es la estructura
cclica que se va a usar
Lmina 28

Estructura Cclica Para - Ejemplo 1

Enunciado Problema
Imprimir los primeros cinco nmeros naturales (1,2,3, 4 y 5).

Algoritmo
Pseudocdigo
Inicio
Entero NUM, SUM
SUMA 0

Declaracin e inicializacin de variable

NUM y SUM

Para (NUM 1) hasta 5

hacer
SUMA SUMA + NUM

Instrucciones del bucle

Fin desde
Escribir La suma es: ,
SUMA
Fin algoritmo

Lmina 29

Instrucciones que se ejecutan al salir del bucle

Estructura Cclica Para - Ejemplo 1

Enunciado Problema
Imprimir los primeros cinco nmeros naturales (1,2,3, 4 y 5).
Inicio

Algoritmo
Diagrama de Flujo

Entero: NUM, SUMA

SUMA 0

NUM 1
NUM > 5

verdadero

NUM NUM +1
falso
SUMA SUMA + NUM
Escribir
SUMA

Lmina 30

Fin

Estructura Cclica Para Ejemplo 2

Enunciado Problema
Calcular e imprimir la tabla de multiplicar de un nmero dado

Algoritmo
Datos de entrada: El nmero que se debe calcular la tabla de
multiplicar.
Datos de salida: La tabla de multiplicar del nmero dado
Proceso:
Se lee en una variable el valor del nmeros del que se va a generar
la tabla de multiplicar llmese NUM.
Se define una variable de control I que sirva para generar los
nmeros entre 1 y 10 de la tabla y controlar la condicin del ciclo.
Esta variable se inicializa en 1.
Se establece un ciclo donde en cada iteracin se multiplica NUM * I,
y se almacena en la variable MULT, esta se imprime y, se
incrementa el valor de I en 1 hasta que I sea mayor a 10.
Lmina 31

Estructura Cclica Para Ejemplo 2

Enunciado Problema
Calcular e imprimir la tabla de multiplicar de un nmero dado

Algoritmo
Inicio
Entero NUM, I, MULT
Leer NUM
Desde (I 1) hasta 10
hacer
MULT I * NUM
Imprimir NUM, * , X, = , MULT
Fin desde
Fin Algoritmo

Actividad: Realice la prueba del algoritmo

Lmina 32

Resumen

Estructuras Cclicas
Mientras-Hacer
Mientras (condicin) hacer

Repetir- Hasta

Desde
Desde <v vi> hasta <vf>

Repetir

accion1

Accion1

accion2

Accion2

accion1

accion2

accionN

AccionN

Fin Mientras

Hasta (condicin)

hacer

:
accionN
Fin Desde

Lmina 33

Fin del Tutorial

Finalizado el tutorial usted debe ser capaz de:
Definir las estructuras algortmicas que corresponden a las
instrucciones cclicas o repetitivas.
Utilizar las instrucciones cclicas Mientras, Repetir y Para.
Crear algoritmos sencillos utilizando las instrucciones cclicas.

Lmina 34