Lazo o bucle

Un lazo o bucle en un grafo es un enlace cuyos puntos finales son el mismo nodo. Un grafo se dice simple si no tiene lazos y existe como mucho un enlace entre cada par de nodos (no hay enlaces en paralelo).

Un lazo o bucle o también llamado “Composición iterativa” permite ejecutar múltiples veces unas instrucciones. La cantidad de veces se puede establecer mediante:

· Una condición:

o Se comprueba al principio: las instrucciones del lazo se hacen cero o más veces.

o Se comprueba al final: las instrucciones del lazo se hacen una o más veces.

· Un número fijo de veces: se usa una variable de control.

Existen Tipos de Bucles:

Bucles Infinitos

Se observa que la flecha que se regresa hacia arriba nos está indicando que hay que volver a evaluar la expresión. Como el bucle es infinito, no se tiene una condición para terminar y se estará haciendo siempre.

Bucles Finitos

Bucles repetitivos

Existen tres diseños de estructuras cíclicas:

· Independientes: cuando los bucles se realiza uno primero hasta que se cumple la condición y solo se entra al bucle B.

· Aninados: Al entrar a una estructura de repetición, dentro de ella se encuentra otra. Se termina de realizar y se continúa con la externa hasta que la condición se cumple.

· Cruzados: Inicia un bucle y no se termina cuando empieza otro, luego se utiliza estructuras goto (saltos) para pasar al bucle externo y se quedan entrelazados.

Ocasiona que el programa pierda el control de lo que se está ejecutando y se puede obtener resultados erróneos.