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

© FUOC • P05/75062/00112 32 Introducción a la metodología de diseño descendenteque se deben diseñar con el fin de que, combinadas de forma conveniente, alcancenel objetivo final. En estos casos, cada acción o función (elemental ono) resuelve un subobjetivo, y compuestas adecuadamente resolverán el objetivofinal del algoritmo.Las pautas expuestas hasta ahora son también aplicables a problemas complejosque no pueden ser expresados directamente con los elementos de la notaciónalgorítmica. Ahora ampliaremos las indicaciones que nos servirán paraplantear estos tipos de problemas más complejos.Cuando nos hallamos ante un problema complejo, debemos encontrar abstraccionesconvenientes que simplifiquen los detalles que hay que tener en cuentaen el planteamiento del problema, y que por ello nos permitan resolverlo concomodidad y con suficiente claridad (por ejemplo, que facilite la aplicación delos esquemas). Una vez que hemos elegido estas abstracciones, debemos mantenerlasa lo largo del planteamiento del problema; es decir, no debemos entraren detalles que corresponderán a otro nivel de diseño descendente.Recordad que…... los esquemas algorítmicosno imponen ninguna restricciónrespecto del tipo de loselementos de la secuencia y,por lo tanto, se pueden aplicara secuencias de tipos no elementalesdefinidos mediantetuplas y tablas, para resolverproblemas más complejos.Estamos haciendo una abstracciónde datos.Al aplicar la metodología de diseño descendente, identificaremos la secuenciade elementos abstractos; cuando apliquemos el esquema elegido, deberemos definiracciones y/o funciones correspondientes a la identificación del primer elemento,el siguiente y la marca de elemento. De este modo, en lugar de concretarlas operaciones anteriores con sentencias y tipos elementales del lenguaje, lasencapsulamos mediante acciones y/o funciones con tipos no elementales queesconden los detalles concretos de la abstracción o las abstracciones realizadas.Suponer la existencia de un tipo no elemental con un conjunto de acciones y/o funciones que no existen no nos debe comportar ningún problema: siemprelos podremos diseñar más adelante.En el momento de formular un esquema sobre los datos abstractos, deberemosintroducir tantas acciones y funciones y tipos nuevos como sea necesario. Deeste modo, la aplicación de la metodología del diseño descendente comportala creación de nuevos enunciados de subproblemas (tipos, acciones y funciones),que se deberán plantear en su nivel correspondiente (y, por lo tanto, porcada subproblema deberemos entender el enunciado, plantearlo, formularlo yevaluarlo; si el subproblema no es suficientemente concreto, dará lugar a otrossubproblemas que habrá que resolver). Iremos siguiendo este proceso de formasucesiva, hasta que sea posible aplicar los esquemas directamente sobre los datosreales del problema.Estamos haciendo una abstracciónde código.Por lo tanto, en cada nivel más concreto del diseño descendente tendremos quehacer primero un planteamiento del nivel, y a continuación el planteamiento,la formulación y la evaluación de cada uno de los subproblemas para resolveren el nivel de trabajo.