El teorema de la estructura establece que cualquier programa puede escribirse utilizando solo tres estructuras de control: secuencia, selección e iteración. Estas estructuras permiten modificar el flujo de ejecución de las instrucciones de un programa mediante la ejecución condicional de bloques de código, la repetición de bloques mientras se cumpla una condición, o la ejecución secuencial de instrucciones. Todas las estructuras de control tienen un punto único de entrada y salida, lo que permite que la programación siga los
2. El teorema de la estructura.
El teorema de la estructura se refiere a que cualquier programa propio
se puede escribir usando solamente las tres estructurad de control:
secuencia, selección e iteración.
Un programa propio contempla dos segmentos básicos:
1. Tiene exactamente un punto de entrada y uno de salida
2. Dentro de ese punto de entrada y salida hay trayectorias que
conducen a cada parte del programa; esto significa que no existen
loops infinitos o una codificación inalcanzable.
Las tres estructuras de control se ilustran a continuación:
Secuencia: Las instrucciones del programa se ejecutan en el orden en
el cual ellas aparecen en el programa como se indica en la siguiente
figura:
3. A y B pueden ser simples
instrucciones hasta módulos
completos. A y B deben ser ambos
programas propios en el sentido ya
definido de entrada y salida. La
combinación de A y B es también
un programa propio y que tiene
también una entrada y una salida.
Selección: Es escoger entre dos
opciones basadas en un predicado.
Se conoce como estructura SI –
ENTONCES – SINO P es el
predicado y A y B son las
afirmaciones.
4. Iteración: Repetir varias veces una acción hasta cuando deje de
cumplirse la condición.
Se conoce como la estructura HACER - MIENTRAS
Es de anotar que hay algunas variaciones a esta estructura dependiendo del
lenguaje de programación. La idea fundamental es que siempre que aparezca
una función que se puede dibujar en recuadro se pueda sustituir por cualquiera
de las tres estructuras básicas constituyendo así un programa propio.
6. En lenguajes de programación, las estructuras de control permiten modificar
el flujo de ejecución de las instrucciones de un programa.
Con las estructuras de control se puede:
de acuerdo a una condición, ejecutar un grupo u otro de sentencias (If-Then-
Else y Select-Case)
Ejecutar un grupo de sentencias mientras exista una condición (Do-While)
Ejecutar un grupo de sentencias hasta que exista una condición (Do-Until)
Ejecutar un grupo de sentencias un número determinado de veces (For-Next)
Etc
Todas las estructuras de control tienen un único punto de entrada y un único
punto de salida. Las estructuras de control se puede clasificar en :
secuenciales, iterativas y de control avanzadas. Esto es una de las cosas que
permite que la programación se rija por los principios de la programación
estructurada.
Los lenguajes de programación modernos tienen estructuras de control
similares. Básicamente lo que varía entre las estructuras de control de los
diferentes lenguajes es su sintaxis, cada lenguaje tiene una sintaxis propia
para expresar la estructura.
Otros lenguajes ofrecen estructuras diferentes, como por ejemplo
los comandos guardados.