Cohesion Acoplamient

Diseño estructurado
En programación y diseño de algoritmos, el diseño es- el ámbito de la programación. En palabras del propio Nitructurado persigue elaborar algoritmos que cumplan la klaus Wirth:
propiedad de modularidad, para ello, dado un problema
que se pretende resolver mediante la elaboración de un
• En cada paso (del refinamiento), una o varias insprograma de ordenador, se busca dividirdicho programa
trucciones del programa dado, se descomponen en
en módulos siguiendo los principios de diseño de Desinstrucciones más detalladas. Esta descomposición
composición por refinamientos sucesivos, creación de
sucesiva o refinamiento de especificaciones termina
una Jerarquía modular y elaboración de módulos Indecuanto todas las instrucciones están expresadas en
pendientes.
términos de lacomputadora usada o del lenguaje de
programación...

1
1.1

Etapas del Diseño estructurado

• Conforme se refinan las tareas, también los datos
pueden ser refinados, descompuestos o estructurados, siendo lo natural refinar las especificaciones del
programa y de los datos en paralelo.

Descomposición

Para ello se requiere un adecuado análisis de dicho problema, siendo necesario definir primeramente elproblema, para lo cual deberá de contener una detallada pero
concisa descripción del mismo, un problema bien definido es aquel que lleva implícitas tanto una situación inicial
como final claras

• Cada paso de refinamiento implica algunas decisiones de diseño. Es importante que el programador sea
consciente de los criterios subyacentes (en las decisiones de diseño adoptadas) y de la existencia de
solucionesalternativas...

¿Por qué descomponer un problema en partes? ExperiProblema del refinamiento sucesivo
mentalmente está comprobado que:
¿Cuándo parar el refinamiento?. Un refinamiento excesivo podría dar lugar a un número tan grande de módulos
• Un problema complejo cuesta más de resolver que
que haría poco práctica la descomposición. Se tendrán en
otro más sencillo (de Perogrullo).
cuenta estoscriterios para dejar de descomponer:
• La complejidad de un problema global es mayor que
• Cuando no haya tareas bien definidas.
el valor de las complejidades de cada una de sus partes por separado.
• Cuando la interfaz de un módulo sea tan complicada
como el propio módulo
Según esto, merece la pena el esfuerzo de dividir un problema grande en subproblemas más pequeños. Si el objetivo es elaborar unprograma para resolver dicho problema grande, cada subproblema (menos complejo) podrá 1.2 Jerarquía de módulos
ser resuelto por un módulo (subalgoritmo) relativamente fácil de implementar (más que el programa global No Ésta es una consecuencia directa de la descomposición
dividido). Ahora la cuestión es ¿cómo realizar la descom- del problema mediante refinamientos sucesivos, el reposición?;realizando un estudio descendente Top-Down sultado será un conjunto de módulos estratificados en caque nos lleve desde la concepción del problema (progra- pas a modo de pirámide donde en la cima habrá un único
ma o algoritmo) global hasta identificar sus partes (módu- módulo que representará al programa global y en los nilos). Esta técnica se repite aplicando una estrategia llama- veles inferiores apareceránlos módulos resultantes de las
da de refinamiento sucesivo propuesta por el experto en sucesivas divisiones.
Ciencias de la Computación Niklaus Wirth, que consis- Al final, debe obtenerse una estructura piramidal donde
te precisamente en volver a aplicar el estudio descendente los módulos de los niveles superiores se encargan de las
Top-Down a cada subproblema una y otra vez hasta obte- tareas decoordinación, lógica de la aplicación y maniner subproblemas suficientemente pequeños, que puedan pulación de los módulos inferiores; estos otros deberán
ser resueltos por módulos que cumplan, en la medida de realizar tareas de cálculo, tratamiento y entrada/salida de
lo posible, las características deseables en un módulo en información.
1

2

2

1.3

Independencia

EVALUANDO EL DISEÑO

2.2...