Programación estructurada (página 2)

Partes: 1, 2

Programación estructurada
Técnica de construcción de programas que utilizan al máximo los recursos del lenguaje, limita el conjunto de estructuras aplicables a leer y presenta una serie de reglas que coordinan adecuadamente el desarrollo de las diferentes fases de la programación.
Estructuras básicas de control.
Recursos abstractos
Diseño descendente
13

Estructuras básicas de control
El teorema de la estructura(Bohm y Jacopini 1966) establece que un programa propio puede ser escrito utilizando solamente las siguientes estructuras lógicas de control: secuencia, selección e iteración.
Un programa se define como propio si cumple con los dos requerimientos siguientes:
Tiene exactamente una entrada y una salida para control del programa.
Existen caminos seguibles desde la entrada hasta la salida que conducen por cada parte del programa, es decir, no existen lazos infinitos ni instrucciones que no se ejecutan

14

Recursos abstractos
Diseñar o concebir un problema en términos abstractos consiste en no tener en cuenta la máquina que lo va a resolver así como el lenguaje de programación que se va a utilizar.
Ejemplo : El concepto de variable implica una abstracción cuando se da un nombre a una operación determinada, y se utiliza considerando lo que hace pero sin preocuparnos de cómo lo hace.
15

Metodología descendente
Consiste en establecer una serie de niveles de menor o mayor complejidad que den solución al problema.
Un programa estructurado tiene una representación en forma de árbol.
El diseño se basa en la realización de diferentes niveles.
16

Diseño de programas estructurados.
La realización del diseño estructurado de un programa se basa en la aplicación de los siguientes conceptos:
Ir de lo general a lo particular, descendiendo en la estructura del programa y en su nivel de detalle.
De la definición inicial del problema se pasa a un esquema de algoritmo descrito en pseudocódigo.
Independencia inicial del lenguaje.
Diseño por niveles. Verificar en cada nivel el esquema correcto.
Finalizar con un trabajo de recomposición del algoritmo completo.
17

Ejemplo de programa con GOTO
10 CLS
20 A=10
30 INPUT B
40 IF B=A THEN GOTO 50 ELSE GOTO 70
50 PRINT “A Y B SON IGUALES”
60 GOTO 100
70 IF A>B THEN GOTO 80 ELSE GOTO 90
80 B=B+1; GOTO 40
90 B=B-1; GOTO 40
100 END

18

Ejemplo de programa sin GOTO
PROGRAM NUMEROSIGUALES
BEGIN
CLEARSCREEN;
A:=10;
INPUT B;
REPEAT
IF B=A THEN PRINT “A Y B SON IGUALES”
ELSE REDUCEDIFERENCIA(A,B);
UNTIL B=A;
END;
19

PROCEDURE REDUCEDIFERENCIA(A,B);
BEGIN
IF A>B THEN B:= B+1
ELSE B:= B-1
END
20

Ventajas de la programación estructurada.
Los programas son más fáciles de entender
Reducción del esfuerzo en las pruebas.
Reducción de los costos de mantenimiento.
Programas más sencillos y más rápidos
Aumento de la productividad del programador
Los programas quedan mejor documentados internamente.
21

RELACIÓN HISTÓRICA DE LAS PRINCIPALES METODOLOGÍAS
1968 Conceptos sobre la programación estructurada de DIJKSTRA
1974 Técnicas de programación estructurada de WARNIER y JACKSON
1975 Primeros conceptos sobre diseño estructurado de MYERS y YOURDON
1978 Análisis estructurado: DEMARCO y WEINBERG
1985 Análisis y Diseño estructurado para sistemas de tiempo real de WARD y MELLOR
1987 Análisis y Diseño estructurado para sistemas de tiempo real HATLEY y PIRKBAY
22

Referencias

Metodología de la programación estructurada, Joyanes, Luis, Editorial McGraw Hill, 1993.
Colaboradores de Wikipedia. Programación estructurada [en línea]. Wikipedia, La enciclopedia libre, 2009 [fecha de consulta: 30 de septiembre del 2009]. Disponible en < http://es.wikipedia.org/w/index.php?title=Programaci%C3%B3n_estructurada&oldid=30205148>.
Colaboradores de Wikipedia. Vector (informática) [en línea]. Wikipedia, La enciclopedia libre, 2009 [fecha de consulta: 2 de octubre del 2009]. Disponible en < http://es.wikipedia.org/w/index.php?title=Vector_(inform%C3%A1tica)&oldid=30249361>.

23