arreglos

UNIVERSIDAD DON BOSCO
FACULTAD DE ESTUDIOS TECNOLÓGICOS
ESCUELA DE COMPUTACION
GUIA DE LABORATORIO #04
Nombre de la Practica:

Estructuras repetitivas en Algoritmos

Lugar de Ejecución:

Centro de Computo

Tiempo Estimado:

2 horas y 30 minutos

MATERIA:

CICLO: 01/ 2013

Introducción a la Programación

I. OBJETIVOS
Que el alumno sea capaz de:
• Evaluar la solución aproblemas que requieren repetir uno o más bloques de instrucciones
• Utilizar apropiadamente las diversas estructuras repetitivas disponibles en los algoritmos
• Traducir correctamente un pseudocódigo repetitivo a la sintaxis utilizada por las aplicaciones DFD y PSeint

II. INTRODUCCION TEORICA

Tipos de Estructuras de Control dentro de un Algoritmo
Existen tres tipos de estructuras generalespara controlar la secuencia de la ejecución de los pasos de un
algoritmo. Estas son:
a) Estructura secuencial
b) Estructura condicional o selectiva
c) Estructura repetitiva

C. USO DE INSTRUCCIONES REPETITIVAS EN UN ALGORITMO
Para crear una estructura repetitiva (también llamadas Ciclo, Lazo o Bucle), se necesita definir 3 elementos:
a) Ya sea una Condición de Conteo o una Condición Lógica.b) Un contador, el cual deberá incrementarse por cada iteración del lazo.
c) Un bloque de pasos de un algoritmo, que se necesita repetir (denominado el Cuerpo del Bucle)
Cada vez que se ejecuta el bloque completo de pasos (Cuerpo del Bucle) de una Estructura Repetitiva, se dice que
se ha completado un “Ciclo”.
Existen tres tipos diferentes de estructuras repetitivas cuyos diagramas de flujo ypseudocódigo se muestran a
continuación:

1

Guía #: 04 Estructuras repetitivas en Algoritmos
Estructura Mientras
La estructura repetitiva Mientras es aquella en la cual, el cuerpo del bucle se repite solamente cuando se cumpla
una Condición Lógica específica (ver figura 4.1).
Cuando se ejecuta la instrucción Mientras, la primera cosa que sucede es que se evalúa una Condición (unaexpresión lógica), para luego realizar lo siguiente:
* Si la expresión lógica es verdadera,
entonces se ejecuta el cuerpo del bucle.
Luego se prepara nuevamente para
evaluar a la misma expresión lógica.

Representación de estructura Mientras
Diagrama de flujo:

Este proceso (ejecución del Cuerpo del
Bucle) se repite una y otra vez solamente
cuando la expresión lógica (condición) seaverdadera

Pseudocódigo:
Mientras Hacer
acción S1
acción S2
.

* Si se evalúa falsa, ignora todo el
conjunto de pasos (el cuerpo del Bucle),
para que el algoritmo continué con la
siguiente instrucción después del fin del
bucle Mientras.

.
acción Sn
Fin_Mientras

Figura 4.1: Estructura de control “Mientras”
Estructura Hacer – Mientras
El bucle hacer mientras es similar al buclemientras, es decir que el Cuerpo del Bucle se ejecuta una y otra vez
solamente cuando su Condición (Expresión lógica) sea verdadera.
Existe, sin embargo, su gran diferencia
con la estructura Mientras es que el
Cuerpo del Bucle esta encerrado entre la
palabras reservadas hacer y mientras, de
modo que las sentencias de dicho cuerpo
se ejecutan al menos una vez, antes de
que se evalué laexpresión lógica, ver
Figura 4.2.

Representación de estructura Hacer Mientras
Diagrama de flujo:

Pseudocódigo:
Hacer
acción S1
acción S2
.
.
acción Sn

En otras palabras, el cuerpo del bucle
siempre se ejecuta una vez, y al finalizar,
se evalúa la expresión lógica.

Mientras
Figura 4.2: Estructura de control “Hacer Mientras”.

Introducción a la Programación

2

EstructuraRepetir-Hasta
El bucle Repetir-Hasta permite ejecutar al menos una vez un Cuerpo de pasos, para luego evaluar una Condición
Lógica.
La misma debe resultar Falsa para repetir nuevamente el Cuerpo del Bucle, de lo contrario, sale del Bucle para
continuar con el resto del algoritmo.
Si se observa el Diagrama de flujo del bucle
Repetir Hasta y lo compara con el resto de
estructuras repetitivas,...