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

© FUOC • P05/75062/00112 10 Introducción a la metodología de diseño descendenteen algún criterio guiado por las abstracciones que creyésemos convenientesdel problema.Para ilustrar los conceptos que se dan en este apartado, os proponemos el siguienteproblema:Una editorial está interesada en analizar los errores de un texto presentado por un autorde materiales. Nos encarga diseñar un algoritmo, que, una vez realizado el análisis de erroresde un texto, nos indique el porcentaje de frases, la media de palabras por frase y elmáximo de palabras por frase que deben ser corregidos. Si no es necesario hacerlo, no sedice nada en la salida.En la entrada del algoritmo tendremos un texto como secuencia de caracteres. Cada frasetermina con una palabra que finaliza, a su vez, con un punto.Cada palabra está separada de la siguiente por un único espacio. En el caso de que la palabraacabe en punto, el espacio aparece a continuación del punto. En el inicio del textono hay espacios. Las palabras que deben ser corregidas contienen uno o más signos deasterisco “*”. Si la palabra consiste sólo en el carácter asterisco, se trata también de unacorrección que es preciso hacer (una palabra que se tiene que añadir, por ejemplo).Se ha convenido en que el final del texto original se marcará por una frase que no tieneninguna palabra; simplemente aparecerá el carácter de punto de final de frase.Por ejemplo, si en la entrada tenemos:Hola qu* tal. Como B*a to*o. .En la salida tendremos:100 1.5 2El diseño puede llegar a ser complicado si pensamos en la aplicación a partir dela secuencia de caracteres. En cambio, si lo planteamos proponiendo un conjuntode abstracciones que son naturales y convenientes para el problema, el desarrolloresultará más sencillo de hacer. Aquí nos resulta útil pensar que el textoes una secuencia de frases y proponer un algoritmo que vaya obteniendo y tratandocada una. Después nos ocuparíamos del siguiente nivel, que consiste enplantear el subproblema de cómo obtener una frase, el subproblema de cómotratarla, y cómo identificar también que se trata de la última frase. La consideraciónde una frase como una secuencia de palabras nos será conveniente y darálugar a la creación de los subproblemas dedicados a las palabras, que se resolveránen el último nivel como problemas de secuencia de caracteres.El uso de las abstracciones frase y palabra es propio del problema y natural a éste;su correspondencia en un nivel de descomposición hace que nos podamos concentraren los detalles más concretos de una abstracción, y que dejemos paramás adelante los detalles de las abstracciones que estén pendientes de resolver.Debemos procurar que cada nivel tenga un número de detalles que lo haga fácilde seguir y que asegure la corrección de las soluciones planteadas.1.2. ¿Análisis ascendente o descendente?El primer nivel de descomposición es el más abstracto, mientras que los siguienteslo son menos o, dicho de otro modo, son más concretos, hasta llegar