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

More documents

Recommendations

Info

© 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.
© FUOC • P05/75062/00112 33 Introducción a la metodología de diseño descendente• Para cada abstracción correspondiente al nivel de descomposición es necesariorepresentar los tipos que hay que trabajar en detalle y que todavía nose han definido.• Para cada acción y/o función ya especificada (subproblema) que se debe desarrollaren este nivel, hay que:– Reconocer, si hace falta, la secuencia que hay que tratar. En estos casoses más complicado, ya que los datos abstractos adecuados que formanla secuencia deben ser identificados.– Decidir el esquema que se debe aplicar sobre la secuencia abstracta. Comosiempre, es necesario observar cuál de los esquemas que conocemos (búsqueday recorrido) nos ayudará a resolver el problema.– Aplicar el esquema elegido al problema concreto, efectuando las variacionesque convengan en cada caso. La aplicación se debe hacer respetandolas abstracciones que correspondan a otro nivel más concreto, enel caso de que existan.– Especificar las acciones y funciones auxiliares que hayan aparecido enel paso anterior.El punto clave en la abstracción de código consiste en determinar cuálesson los niveles de abstracción adecuados. Normalmente, los objetos quetrata el problema son el criterio que seguimos en el momento de determinarlos niveles y descomponer el problema.Notad que…… normalmente hacemosuna descomposición orientadaa objetos.En cada nivel de descomposición expresamos los algoritmos en función deunos tipos, acciones y funciones que desarrollaremos en el siguiente nivel. Laabstracción que hemos hecho en cada nivel nos permite concentrarnos sóloen la resolución de un subproblema concreto; no tenemos por qué preocuparnosde cómo se diseñan los tipos, acciones y funciones que necesitamos; simplementelos utilizamos sabiendo qué hacen y, más adelante, en otros niveles,ya los iremos diseñando.La descomposiciónen niveles...... se puede entender como situviésemos un procesador distintopara cada uno que fuesecapaz de entender todos lostipos, las acciones y las funcionesque aún esperan a ser desarrollados.Recordad que para cada nivel de abstracción de diseño iría bien releer el enunciado,con el fin de captar los detalles que son relevantes.Notad que, a pesar de toda la exposición que acabamos de hacer sobre la tipologíade problemas que podemos resolver en este curso, todavía nos faltaría añadir uncaso. Nos podemos encontrar ante un problema en el que no reconozcamos oidentifiquemos ninguna secuencia que nos convenga al plantearlo. En este caso,deberemos descubrir el orden de las acciones que pueden alcanzar el objetivo queque pretende el algoritmo.En ocasiones el número de acciones elementales que se deben proponer paraconseguir un objetivo puede ser excesivo; en este caso conviene reconocer las
Page 1: Introduccióna la metodologíade di
Page 5 and 6: © FUOC • P05/75062/00112 5 Intro
Page 11 and 12: © FUOC • P05/75062/00112 11 Intr
Page 31: © FUOC • P05/75062/00112 31 Intr
Page 35: © FUOC • P05/75062/00112 35 Intr

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?