Diseño estructurado

Diseño estructurado
En programación y diseño de algoritmos, el diseño estructurado persigue elaborar algoritmos que cumplan la propiedad de modularidad, para ello, dado un problema que se pretenderesolver mediante la elaboración de un programa de ordenador, se busca dividir dicho programa en módulos siguiendo los principios de diseño de Descomposición por refinamientos sucesivos, creación deuna Jerarquía modular y elaboración de módulos Independientes.

Etapas del Diseño estructurado

Descomposición

¿Por qué descomponer un problema en partes? Experimentalmente está comprobado que:• Un problema complejo cuesta más de resolver que otro más sencillo (de Perogrullo).
• La complejidad de un problema global es mayor que la suma de las complejidades de cada una de sus partespor separado.
Según esto, merece la pena el esfuerzo de dividir un problema grande en subproblemas más pequeños. Si el objetivo es elaborar un programa para resolver dicho problema grande, cadasubproblema (menos complejo) podrá ser resuelto por un módulo (subalgoritmo) relativamente fácil de implementar (más que el programa global No dividido). Ahora la cuestión es ¿cómo realizar ladescomposición?; realizando un estudio descendente Top-Down que nos lleve desde la concepción del problema (programa o algoritmo) global hasta identificar sus partes (módulos).
Esta técnica se repite aplicandouna estrategia llamada de refinamiento sucesivo propuesta por el experto en Ciencias de la Computación Niklaus Wirth, que consiste precisamente en volver a aplicar el estudio descendente Top-Down acada subproblema una y otra vez hasta obtener subproblemas suficientemente pequeños, que puedan ser resueltos por módulos que cumplan, en la medida de lo posible, las características deseables en unmódulo en el ámbito de la programación. En palabras del propio
Niklaus Wirth:
En cada paso (del refinamiento), una o varias instrucciones del programa dado, se descomponen en instrucciones más...