BUCLES

Estructuras Repetitivas y
Esquemas Algorítmicos
Fundamentos de Programación
Ingeniería Informática
en Sistemas de Información
Alicia Troncoso
1

Contenido
Estructura repetitivas: Bucles
l  Esquemasalgorítmicos: Recorrido y
Búsqueda
l  Sentencia while
l  Sentencia for
l  Sentencia do-while
l  Comparación
l 

2

Estructuras repetitivas: Bucles
Los bucles permiten a un programa repetir laejecución de una sentencia un cierto número
de veces.
l  Permiten codificar instrucciones del tipo:
l 

l 

l 
l 

Mientras queden juguetes en el suelo, coge un
juguete y guárdalo.
Copia 100 veces“No hablaré en clase”.
Echa un tronco a la chimenea y mientras el leñero
tenga troncos continúa echando.
3

Estructuras repetitivas: Bucles
Los bucles habitualmente trabajan con
secuencias finitas:l 
l 
l 

Existe un primer elemento y una forma de
acceder a él
Existe una forma de pasar de un elemento al
siguiente
Existe una manera de identificar si un
elemento es el último

4

Esquemasalgorítmicos:
recorrido y búsqueda
Existen dos esquemas fundamentales de bucles
que trabajan con una secuencia:
l 

Recorrido: Pasa por todos los elementos de
la secuencia. Sabemos el número deiteraciones con antelación

l 

Búsqueda: Pasa por los elementos de la
secuencia hasta que encuentra alguno que
satisface una determinada condición.
5

Sentencia while
while (condición) {
sentencia_1;
…sentencia_n;
}

Cuerpo

1.  Evalúa la condición
2.  Si la condición es verdadera ejecuta
el bloque de sentencias y vuelve a
paso 1.
3.  En caso contrario pasa a ejecutar la
sentencia que se encuentradespués
del cuerpo.
6

Ejemplo
Programa que muestra 123 veces “Hola
mundo”.

7

Esquema de recorrido
inicializar_secuencia;
while (!final_de_secuencia) {
procesar_elemento;
pasar_a_siguiente;
}

8Ejemplo
Programa que pregunta un entero n y muestra
el valor de la suma de los enteros desde el 1
hasta el n.

9

Esquema de búsqueda
inicializar_secuencia;
int encontrado = 0;
while (!encontrado &&...