La programación estructurada es un paradigma de programación que mejora la calidad y claridad del código utilizando solo tres estructuras: secuencia, selección e iteración. Se basa en el teorema de Böhm-Jacopini que demuestra que estas tres estructuras son suficientes para expresar cualquier función computable. La programación estructurada produce código más fácil de entender, probar y mantener.

1. Programación
estructurada

2. • La programación estructurada es un paradigma de
programación orientado a mejorar la claridad, calidad y
tiempo de desarrollo de un programa de
computadora, utilizando únicamentesubrutinas y tres
estructuras: secuencia, selección (if y switch)
e iteración (bucles for y while), considerando innecesario
y contraproducente el uso de la instrucción
de transferencia incondicional (GOTO), que podría
conducir a "código espagueti", que es mucho más difícil
de seguir y de mantener, y era la causa de muchos errores
de programación.

3. Orígenes de la programación estructurada
• A finales de los años 1970 surgió una nueva forma de
programar que no solamente daba lugar a programas fiables y
eficientes, sino que además estaban escritos de manera que
facilitaba su mejor comprensión, no sólo proveyendo ventajas
durante la fase de desarrollo, sino también posibilitando una
más sencilla modificación posterior.
• El teorema del programa estructurado, propuesto por Böhm-
Jacopini, demuestra que todo programa puede escribirse
utilizando únicamente las tres instrucciones de control
siguientes:
• Secuencia
• Instrucción condicional.
• Iteración (bucle de instrucciones) con condición al principio.

4. Fundamentación teórica
• El teorema del programa estructurado proporciona la base
teórica de la programación estructurada. Señala que tres
maneras de combinar programas son suficientes para
expresar cualquierfunción computable: secuencia,
selección e iteración. Esta observación no se originó con
el movimiento de la programación estructurada. Estas
estructuras son suficientes para describir el ciclo de
instrucción de una unidad central de procesamiento, así
como el funcionamiento de una máquina de Turing.

5. • Por lo tanto un procesador siempre está ejecutando un
"programa estructurado" en este sentido, incluso si las
instrucciones que lee de la memoria no son parte de un
programa estructurado. Sin embargo, los autores
usualmente acreditan el resultado a un documento escrito
en 1966 por Böhm y Jacopini, posiblemente
porque Dijkstra había citado este escrito. El teorema del
programa estructurado no responde a cómo escribir y
analizar un programa estructurado de manera útil. Estos
temas fueron abordados durante la década de 1960 y
principio de los años 1970, con importantes
contribuciones de Dijkstra, Robert W. Floyd, Tony
Hoarey yDavid Gries.

6. Ventajas de la programación
estructurada
• Ventajas de la programación estructurada comparada con el modelo
anterior (hoy llamado despectivamente código espagueti).
• Los programas son más fáciles de entender, pueden ser leídos de
forma secuencial y no hay necesidad de hacer engorrosos
seguimientos en saltos de líneas (GOTO) dentro de los bloques de
código para intentar entender la lógica.
• La estructura de los programas es clara, puesto que las instrucciones
están más ligadas o relacionadas entre sí.
• Reducción del esfuerzo en las pruebas y depuración. El seguimiento
de los fallos o errores del programa ("debugging") se facilita debido a
su estructura más sencilla y comprensible, por lo que los errores se
pueden detectar y corregir más fácilmente.

7. Programación estructurada de
bajo nivel
• En un bajo nivel, los programas estructurados con frecuencia
están compuestos de simples estructuras de flujo de programa
jerárquicas. Estas son secuencia, selección y repetición:
• "Secuencia" se refiere a una ejecución ordenada de
instrucciones.
• En "selección", una de una serie de sentencias es ejecutada
dependiendo del estado del programa. Esto es usualmente
expresado con palabras clave como if..then..else..endif, switch,
o case. En algunos lenguajes las palabras clave no se puede
escribir textualmente, pero debe ser delimitada (stropped).

8. • En la "repetición" se ejecuta una sentencia hasta que el programa
alcance un estado determinado, o las operaciones han sido aplicadas
a cada elemento de una colección. Esto es usualmente expresado con
palabras clave como while, repeat, for o do..until. A menudo se
recomienda que cada bucle sólo debe tener un punto de entrada (y en
la programación estructural original, también sólo un punto de salida,
y pocos lenguajes refuerzan esto).

9. Lenguajes de programación
estructurada
• Es posible hacer la programación estructurada en
cualquier lenguaje de programación, aunque es preferible
usar algo como un lenguaje de programación
procedimental. Algunos de los lenguajes utilizados
inicialmente para programación estructurada
incluyen: ALGOL, Pascal, PL/I y Ada – pero la mayoría
de los nuevos lenguajes programación procedimentales
desde entonces han incluido características para fomentar
la programación estructurada y a veces deliberadamente
omiten características4 en un esfuerzo para hacer más
difícil la programación no estructurada.

10. Nuevos paradigmas
• Posterior a la programación estructurada se han
creado nuevos paradigmas tales como
la programación modular, la programación
orientada a objetos, programación por capas, etc,
y el desarrollo de entornos de programación que
facilitan la programación de grandes aplicaciones
y sistemas.