Programacion estructurada
Hoy en día las aplicaciones informáticas son muchomás ambiciosas que las necesidades de programación existentes en los años 1960, principalmente debido a las aplicaciones gráficas, por lo que las técnicas de programación estructurada no sonsuficientes. Ello ha llevado al desarrollo de nuevas técnicas, tales como la programación orientada a objetos y el desarrollo de entornos de programación que facilitan la programación de grandes aplicaciones.
Elteorema del programa estructurado es un resultado en la teoría de lenguajes de programación. Establece que toda función computable puede ser implementada en un lenguaje de programación que combinesubrutinas en únicamente tres formas. Esas tres formas (también llamadas estructuras de control) son:
1. Ejecutar una subrutina y luego otra subrutina (secuencia)
2. Ejecutar una de dossubrutinas, dependiendo del valor de una variable booleana (selección o IF-THEN-ELSE)
3. Ejecutar una subrutina mientras una variable booleana sea 'verdadera' (iteración, ciclo o bucle)
Este teoremademuestra que la instrucción GOTO no es estrictamente necesaria y para todo programa existe un programa equivalente que no hace uso de dicha instrucción.
Los científicos de la computación usualmente acreditanel teorema a un artículo de 1966 escrito por Corrado Böhm y Giuseppe Jacopini. Sin embargo, David Harel rastreó sus orígenes hasta la descripción de 1946 de la arquitectura de von Neumann y elteorema de la forma normal de Kleene.
La demostración de Böhm-Jacopini describe cómo construir diagramas de flujo estructurados a partir de cualquier digrama de flujo, usando los bits de una variable...
Regístrate para leer el documento completo.