estructurada

TEMA 4: Programación estructurada

TEMA 4: Programación estructurada
4.1.-Introducción. Teorema de la programación estructurada
El principio fundamental de la programación estructurada es que entodo momento el
programador pueda mantener el programa “dentro” de la cabeza. Esto se consigue con:
a) un diseño descendente del programa,
b) unas estructuras de control limitadas y
c) un ámbitolimitado de las estructuras de datos del programa.
Hace más fácil la escritura y verificación de programas. Se adapta perfectamente al
diseño descendente.
Para realizar un programa estructuradoexisten tres tipos básicos de estructuras de
control:
• Secuencial: Ejecuta una sentencia detrás de otra.
• Condicional: Se evalúa una expresión y, dependiendo del resultado, se decide la
siguientesentencia a ejecutar.
• Iterativa: Repetimos un bloque de sentencias hasta que sea verdadera una
determinada condición.

Existe un teorema debido a [C.Böhm, G.Jacopini, Comm. ACM vol.9, nº5,366-371,
1966] (Teorema Fundamental de la programación estructurada) que establece lo
siguiente:

Fernado Barber y Ricardo Ferrís

39

TEMA 4: Programación estructurada
“Todo programa propio sepuede escribir utilizando únicamente las estructuras de
control secuencial, condicional e iterativa”
Un programa propio es aquel que:
• Tiene un único punto de entrada y un único punto de salida.
•Existen caminos desde la entrada hasta la salida que pasan por todas las partes del
programa.
• Todas las instrucciones son ejecutables y no existen bucles sin fin.
Este teorema implica que lautilización de la sentencia GOTO es totalmente innecesaria,
lo que permite eliminar esta sentencia. Un programa escrito con GOTO es más difícil de
entender que un programa escrito con las estructurasmencionadas.
4.2 Estructura secuencial
Ejecución de sentencias una detrás de la otra. En C++, toda una estructura secuencial se
agrupa mediante los símbolos { y }.
Ejemplo:
{
cin >> a;
cin >> b;...