El documento describe las tres estructuras básicas de control en la programación: secuencia, selección e iteración. Explica que cualquier programa se puede escribir usando solo estas tres estructuras de acuerdo al teorema de la estructura. También define cada estructura de control y cómo permiten modificar el flujo de ejecución de un programa.
1. U N I D A D 2
CODIFICAR LA
SOLUCION DEL
PROBLEMA EN UN
LENGUAJE DE
PROGRAMACION
ESTRUCTURADO.
PEDRO ALFONSO VARGAS CHÁVEZ.
2. El teorema de la estructura.
El teorema de la estructura se refiere a que cualquier
programa propio se puede escribir usando solamente
las tres estructurad de control: secuencia, selección e
iteración.
Un programa propio contempla dos segmentos básicos:
1. Tiene exactamente un punto de entrada y uno de
salida
2. 2. Dentro de ese punto de entrada y salida hay
trayectorias que conducen a cada parte del
programa; esto significa que no existen loops infinitos o
una codificación inalcanzable.
3. A y B pueden ser simples instrucciones hasta módulos
completos. A y B deben ser ambos programas propios en el
sentido ya definido de entrada y salida. La combinación de
A y B es también un programa propio y que tiene también
una entrada y una salida.
Selección: Es escoger entre dos opciones basadas en un
predicado. Se conoce como estructura SI – ENTONCES –
SINO P es el predicado y A y B son las afirmaciones.
Las tres estructuras de control se ilustran a continuación:
Secuencia: Las instrucciones del programa se ejecutan en el orden
en el cual ellas aparecen en el programa como se indica en la
siguiente figura:
4. Iteración: Repetir varias veces una acción hasta cuando
deje de cumplirse la condición.
Se conoce como la estructura HACER - MIENTRAS
Es de anotar que hay algunas variaciones a esta estructura
dependiendo del lenguaje de programación. La idea fundamental
es que siempre que aparezca una función que se puede dibujar en
recuadro se pueda sustituir por cualquiera de las tres estructuras
básicas constituyendo así un programa propio.
5. ¿Qué es una estructura de control?
Son aquellas que permiten al programador alterar al flujo de
ejecución de un programa
Existen tres tipos de estructuras de control:
1. De secuencia,
2. De selección.
3. De repetición.
De acuerdo al teorema del programa estructurado ( Bohm &
Jacopini, 1996), cualquier programa puede escribirse utilizando
únicamente esos 3 tipos de estructuras.
6. En lenguajes de programación, 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 (If-Then-
Else y Select-Case)
a) Ejecutar un grupo de sentencias mientras exista una condición (Do-While)
b) Ejecutar un grupo de sentencias hasta que exista una condición (Do-Until)
c) Ejecutar un grupo de sentencias un número determinado de veces (For-
Next)
Etc
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.
Otros lenguajes ofrecen estructuras diferentes, como por ejemplo los comandos
guardados.