1. UNIDAD 2
Codificar la solución del problema en
un lenguaje de programación
estructurado
2. El teorema 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 combine sólo tres estructuras lógicas. Esas tres formas (también
llamadas estructuras de control específicamente son:
Secuencia: ejecución de una instrucción tras otra.
Selección: ejecución de una de dos instrucciones (o conjuntos), según el valor de una variable
booleana.
Iteración: ejecución de una instrucción (o conjunto) mientras una variable booleana sea
'verdadera'. Esta estructura lógica también se conoce como ciclo o bucle.
Este teorema demuestra que la instrucción GOTO no es estrictamente necesaria y que para
todo programa que la utilice existe otro equivalente que no hace uso de dicha instrucción.
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
únicamente subrutinas y tres estructuras: secuencia, selección e iteración , 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. Las estructuras de control permiten modificar el flujo de ejecución de las instrucciones
de un programa.
Con las estructuras de control se puede:
de acuerdo a una condición, ejecutar un grupo u otro de sentencias .
Ejecutar un grupo de sentencias mientras exista una condición .
Ejecutar un grupo de sentencias hasta que exista una condición
Ejecutar un grupo de sentencias un número determinado de veces .
Todas las estructuras de control tienen un único punto de entrada y un único punto de
salida. Las estructuras de control se puede clasificar en : secuenciales, iterativas y de
control avanzadas. Esto es una de las cosas que permite que la programación se rija por
los principios de la programación estructurada.
Los lenguajes de programación modernos tienen estructuras de control similares.
Básicamente lo que varía entre las estructuras de control de los diferentes lenguajes es su
sintaxis, cada lenguaje tiene una sintaxis propia para expresar la estructura.