datos
Surgió en la década de 1960, particularmente del trabajo de Böhm y Jacopini,1 y una famosa carta, La sentencia goto considerada perjudicial, de Edsger Dijkstra en 19682 — y fue reforzado teóricamente por el teorema del programa estructurado, y prácticamente por laaparición de lenguajes como ALGOL con adecuadas y ricas estructuras de control.
Orígenes de la programación estructurada[editar]
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, sinotambié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.
Solamente con estas tres estructuras se pueden escribirtodos los programas y aplicaciones posibles. Si bien los lenguajes de programación tienen un mayor repertorio deestructuras de control, éstas pueden ser construidas mediante las tres básicas cita
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 expresarcualquier funció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. Por lo tanto un procesador siempre está ejecutando un "programa estructurado" en estesentido, 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 fueronabordados durante la década de 1960 y principio de los años 1970, con importantes contribuciones de Dijkstra, Robert W. Floyd, Tony Hoarey y David Gries.
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 secuencialy 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 facilitadebido a su estructura más sencilla y comprensible, por lo que los errores se pueden detectar y corregir más fácilmente.
• Reducción de los costos de mantenimiento. Análogamente a la depuración, durante la fase de mantenimiento, modificar o extender los programas resulta más fácil.
• Los programas son más sencillos y más rápidos de confeccionar.
• Se incrementa el rendimiento de los programadores,...
Regístrate para leer el documento completo.