9 Programación en pseudocódigo y estructurado

Los objetivos de la programación estructurada son:

• El código fuente de un programa deberá contener información suficiente como para ser comprendido y verificado sin necesidad de información adicional (esto es ser legible).

• Distintas partes de un programa deben poder ser cambiadas sin que estos cambios afecten al resto del programa.

Estructuras básicas

Un programa, o más genéricamente un algoritmo (una secuencia finita de pasos elementales que resuelven un problema) que utilice el `paradigma de la programación estructurada estará formado por una secuencia finita y definida de las tres estructuras básicas (secuencial, condicional e iterativa).

Estructura secuencial

Consiste en una secuencia finita de instrucciones elementales. Las instrucciones elementales pueden ser de dos tipos, asignaciones y utilización de recursos abstractos.

• Asignación: mediante esta operación se almacena en una variable (que básicamente identifica por un nombre una posición de memoria) el resultado de una operación aritmética o lógica.

• Recursos abstractos: Consisten básicamente en una llamada a un procedimiento (un algoritmo al que se identifica por un nombre), al que se le pasan una serie de parámetros y devuelve otros. Dentro de estos recursos abstractos se encontrarán los procedimientos de E/S que permitirán al programa interactuar con el exterior.

Estructura condicional

Contiene fundamentalmente tres elementos: un predicado y una o dos estructuras secuenciales (con otras estructuras en su interior si hace falta). Un predicado es una sentencia que puede evaluarse como verdadera o falsa. Los predicados están formados tanto por expresiones booleanas que relacionan varios subpredicados como por expresiones relacionales (mayor que, menor que, igual, diferente) que relacionan entre sí constantes y variables numéricas o alfanuméricas.

Al comienzo de la estructura secuencial se evalúa el predicado, y si este se determina que es cierto se ejecuta el conjunto de la estructura secuencial. A esta estructura condicional básica se le conoce con el nombre de si..entonces.

Como ampliación de la estructura condicional básica, esta puede incluir dos estructuras secuenciales. Una vez se evalúe el predicado si es cierto se ejecuta la primera de ellas, y si es falso la segunda. A esta estructura se de denomina, si…entonces…sino.

Una tercera estructura condicional surge como ampliación de las dos anteriores. Sus componentes son una variable y un conjunto de constantes con las que se comparará esta variable. Cada constante llevará asociado una estructura secuencial. Si se cumple el predicado de que la variable es igual a la constante se ejecutará la estructura secuencial asociada a ésta.