Ninguno

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 estructurado existen trestipos 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 siguiente sentencia aejecutar. • 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 se puede escribirutilizando ú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 desdela 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 la utilización de la sentenciaGOTO 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 estructuras mencionadas. 4.2 Estructurasecuencial Ejecución de sentencias una detrás de la otra. En C++, toda una estructura secuencial se agrupa mediante los símbolos { y }. Ejemplo:
{
Leer (a, b)

s > a; cin >> b; s = a + b;...