PRCTICA

INTRODUCCIN A LA PROGRAMACIN
(Estructuras de Repeticin Parte I)
________________________________________________________________________________
Objetivos
El alumno conocer las estructuras bsicas para el diseo de algoritmos.
1. Conocer estructuras de de repeticin para el diseo de algoritmos
2. Disear sus propios algoritmos utilizando las estructuras de repeticin.

Estructuras bsicas de representacin de algoritmos

REPETICIN
Las estructuras de repeticin, permiten la ejecucin repetida de una lista o secuencia de
instrucciones (tambin llamada bloque de instrucciones). El nmero de veces que el bloque
de instrucciones se ejecutar se puede especificar de manera explcita o a travs de una
condicin que indica cuando se ejecuta de nuevo o cuando no. A cada ejecucin del bloque
de instrucciones se le conoce como una iteracin.

Existen cuatro tipos principales de sentencias de repeticin:

Ciclo MIENTRAS (while)

Ciclo PARA (for)

Ciclo HAGA-MIENTRAS (do-while)

CICLO MIENTRAS
El CICLO MIENTRAS ejecuta un bloque de acciones mientras que una condicin dada
se cumpla, es decir, cuando la condicin evala a verdadero. La condicin es evaluada antes
de ejecutar el bloque de acciones y si la condicin no se cumple, el bloque no se ejecuta. De
esta manera es que el nmero de repeticiones del bloque de acciones sea cero, pues, si la
condicin la primera vez evala a falso, el bloque no ser ejecutado alguna vez
Elaborado por:
Dr. Sabino Miranda Jimnez
Dra. Obdulia Pichardo Lagunas

. La forma general del ciclo mientras es la siguiente:

ENTRADA

CONDICIN

mientras (condicin) hacer

<bloque de instrucciones>

FALSO

fin_mientras
BLOQUE
VERDADERO
SALIDA

Figura 1. Forma general del ciclo while

Donde, (condicin) es la condicin que determina si el bloque de acciones<bloque>es

ejecutado o no. Si la condicin evala a verdadero el bloque es ejecutado y si evala a falso
no es ejecutado. Despus de ejecutar el bloque de acciones se vuelve a evaluar la condicin.
En Free DFD el ciclo mientras se especifica por medio de los smbolos especificados en (1)
y (2).

Elaborado por:
Dr. Sabino Miranda Jimnez
Dra. Obdulia Pichardo Lagunas

(1) Inicio de ciclo

(2) Cierre del

ciclo

(3) Ejecucin de bloque de

instrucciones si la condicin
es VERDADERA

(4) Contina con el bloque

de instrucciones cuando
finaliza el ciclo. Si existen

Ejemplo 1. Dado un nmero natural n se desea calcular la suma de los nmeros naturales
desde 1 hasta n.
ESPECIFICACIN:
Entradas

N: Entero (n es el nmero dado).

Salidas

Suma: Entero, (suma es la suma de los

primeros n nmeros

Condiciones nmero dado.

El nmero buscado es la suma de los

naturales empezando en cero hasta el
nmero dado.

=
=1

Elaborado por:
Dr. Sabino Miranda Jimnez
Dra. Obdulia Pichardo Lagunas

DISEO
Algoritmo
1. Leer el nmero
2. Recorrer los nmeros desde el 1 hasta el nmero dado N y realizar la suma.
3. escribir la suma

Refinamiento del algoritmo

INICIO
n: entero /* se define la variable para el nmero */
suma: entero /* se define la variable para la suma */
i: entero /* se define la variable para recorrer los nmeros entre 0 y n */
escribir( Ingrese el nmero: )
leer(n ) /* lee el primer nmero */
suma :=0 /* inicia la suma en cero */
i :=0 /* empieza la variable que recorre los nmeros en 1 */
MIENTRAS (i <=n) hacer
suma:= suma + i /* en cada iteracin suma el nmero i */
i := i + 1 /* incrementa la variable en 1 para tomar el siguiente
nmero en la prxima iteracin */
FIN_MIENTRAS
escribir( La suma es: , suma )
FIN

Elaborado por:
Dr. Sabino Miranda Jimnez
Dra. Obdulia Pichardo Lagunas

Diagrama de Flujo en la sintaxis DFD

Ejercicios Propuestos
Realizar los diagramas de flujo para resolver los siguientes problemas utilizando la
estructura mientras (while).
1. Dados dos nmeros de entrada N1 y N2 realizar la suma desde N1 hasta N2. Imprimir al
final el resultado de la suma.

Elaborado por:
Dr. Sabino Miranda Jimnez
Dra. Obdulia Pichardo Lagunas

2. Capturar cuatro nombres utilizando el ciclo mientras, verificar cual es el mayor de los
cuatro nombres capturados de acuerdo a su longitud. Imprimir el mayor nombre.
3. Obtener la media aritmtica (x) y media armnica (H) de N nmeros capturados por el
usuario. El algoritmo termina cuando el usuario captura un cero.
=1 1 + 2 +
=
=

Elaborado por:
Dr. Sabino Miranda Jimnez
Dra. Obdulia Pichardo Lagunas

=1

1
1
1
( + + )
1 2