1Diapositiva 12

Apuntes

[Diapositiva 1] CI-2611 ALGORITMOS Y ESTRUCTURAS I 12. Diseño Descendente [Diapositiva 2] ‹#› CI-2611. Diseño Descendente Diseño Descendente El principio básico del diseño descendente consiste en tratar de resolver un problema mediante la resolución de problemas más simples: Un problema complejo es dividido en varios subproblemas más fáciles de resolver. La solución de un problema se realiza con la composición de soluciones más simples. [Diapositiva 3] ‹#› CI-2611. Diseño Descendente Diseño Descendente Se aplica un refinamiento sucesivo para traducir acciones abstractos (en alto nivel) hasta acciones más concretas hasta llegar al nivel del lenguaje de programación. Hay que refinar los datos para pasar de objetos abstractos (ej. secuencias, conjuntos) a objetos más concretos (ej. arreglos). [Diapositiva 4] ‹#› CI-2611. Diseño Descendente Metodología del Diseño Descendente Definir la solución de un problema en función de la composición de soluciones de problemas más pequeños . La solución del problema será la composición de acciones sobre los objetos más abstractos, que son usados en la especificación del problema. Refinar estructuras de datos y acciones ...