Teorema de la Estructura (El nacimiento de los Diagramas de Flujo)

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 el denominado 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.

 Para un buen entendimiento del teorema mencionado, se realiza una definición previa de algunos de los conceptos que trata el teorema:

•       Diagrama Propio. Es aquel que posee un solo punto de entrada y uno de salida.

•   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 menos un camino desde el inicio al fin que pasa a través de él.

No posee bucles infinitos.  

• Teorema de la Estructura. Todo programa propio, realice el trabajo que realice, tiene siempre al menos un programa propio equivalente que sólo utiliza las estructuras básicas de la programación, que son:

    La secuencia.

    La selección.

    La repetición.

Características de los Diagramas Estructurados

En los distintos departamentos de informática existentes no siempre se dispone de los mismos programadores con respecto al tiempo que se pretende que dure una aplicación, por lo cual es de suma importancia que un programa realizado por una persona sea fácil de modificas u mantener por otra. En este sentido, la diagramación estructurada ofrece muchas ventajas para logras estos objetivos. Con esto podemos decir que:

• Un diagrama estructurados es:

    Fácil de leer y comprender.

    Fácil de codificar en una amplia gama de lenguajes y en diferentes sistemas.

    Fácil de mantener.

    Eficiente, aprovechando al máximo los recursos de la computadora.

    Modularizable.