U N I D A D 2

CODIFICAR LA SOLUCION DEL

PROBLEMA EN UN LENGUAJE DE

PROGRAMACION ESTRUCTURADO.

C

PEDRO ALFONSO VARGAS CHÁVEZ.

2.1. Elementos básicos del lenguaje de programación estructurado.Manipulación básica de datos

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.

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:

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.

2.2. Utilizar estructuras de control

¿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.

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.