Teorema De La Programacion Estructurada

TEOREMA DE LA PROGRAMACION ESTRUCTURA

En un inicio, la programación estructurada fue desarrollada en sus principios por Edsgar W. Dijkstra en sus Notes on Structured Programming y se basa en eldenominado Teorema de la Estructura desarrollado en 1966 por Bömh y Jacopini, que se ratificó con los trabajos de Charlan D. Mills. En la actualidad existen diversas definiciones de estos diagramas,pero todas ellas giran alrededor del teorema de estructura que, como ya hemos dicho, se debe a Bömh y Jacopini que inician todo esto con esta técnica de programación a través de módulos o bloques. Paraun buen entendimiento del teorema mencionado, se realiza una definición previa de algunos de los conceptos que trata el teorema:

1. Diagrama Propio. Es aquel que posee un solo punto de entrada y unode salida.
2. Programa Propio. Es aquel programa que cumple las siguientes condiciones:
 Posee un solo inicio y un solo fin.
 Todo elemento del programa es accesible, es decir, existe al menosun camino desde el inicio al fin que pasa a través de él.
 No posee bucles infinitos.
3. Teorema de la Estructura. Todo programa propio, realice el trabajo que realice, tiene siempre al menos unprograma propio equivalente que sólo utiliza las estructuras básicas de la programación, que son:

Estructura secuencial: El bloque secuencial de instrucciones, que son instrucciones que sonejecutadas sucesivamente, una detrás de otra. Ejemplo: auxiliar:= x x:= y y:= auxiliar la ejecución de estas instrucciones se realizan unas detrás de otras comenzando por la asignación de la variable x a lavariable auxiliar y terminando por la asignación de esta variable a la variable y. Gráficamente: (mas adelante añadiremos la imagen)
Estructura selectiva: La instrucción selectiva permite la ejecuciónde unas instrucciones dependiendo si se cumplen unas u otras.
La instrucción alternativa IF-THEN-ELSE que es de la forma:

“IF condición THEN instrucción1 ELSE instrucción2.‿ Si la condición...