Introducción a la metodología de diseño descendente

More documents

Recommendations

Info

© FUOC • P05/75062/00112 8 Introducción a la metodología de diseño descendenteObjetivosCuando hayáis estudiado este módulo, seréis capaces de:• Analizar problemas de cierta complejidad y descomponerlos en subproblemasmás sencillos, aplicando la técnica de diseño descendente por refinamientossucesivos.• Saber que hay descomposiciones de problemas más convenientes y efectivasque otras para el diseño. La elección de abstracciones convenientes al problemay el seguimiento de las pautas indicadas en este módulo os llevarán adescomposiciones efectivas.• Aplicar los conceptos estudiados en los módulos anteriores para resolvercada uno de los subproblemas sencillos, utilizando la abstracción de códigoy datos.• Desarrollar algoritmos de forma efectiva y en un tiempo razonable para resolverproblemas más reales.
© FUOC • P05/75062/00112 9 Introducción a la metodología de diseño descendente1. Diseño descendente1.1. Análisis problemas complejosComo ya hemos adelantado en la introducción, la forma de enfrentarse a unproblema complejo consiste en descomponerlo en una colección de subproblemasmás sencillos e independientes, de forma que la solución de estos subproblemasimplique la solución del problema en cuestión. Al mismo tiempo, lossubproblemas se pueden descomponer en otros subproblemas si los primerosno son suficientemente sencillos. Estamos hablando de niveles de descomposición.Es decir, el primer nivel descompondrá el problema en los subproblemasque sea necesario; el segundo, descompondrá cada uno de los subproblemas resultantesde la descomposición del primero en otros, etc. El número de nivelesde descomposición en subproblemas dependerá de la complejidad del problema.En el último nivel encontraremos los subproblemas más sencillos de resolver,es decir, los más concretos y elementales. La solución de cada subproblemacontribuye parcialmente a la solución global del problema. Observad la siguientefigura:Sólo mediante la práctica seremos capaces de realizar buenas descomposiciones.No todas las descomposiciones de un problema en subproblemas son adecuadaspara desarrollar un buen diseño. La descomposición se debería basar
Page 1: Introduccióna la metodologíade di
Page 5 and 6: © FUOC • P05/75062/00112 5 Intro
Page 7: © FUOC • P05/75062/00112 7 Intro
Page 11 and 12: © FUOC • P05/75062/00112 11 Intr
Page 35: © FUOC • P05/75062/00112 35 Intr

Introducción a la metodología de diseño descendente

Create successful ePaper yourself

Delete template?

Save as template?