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

© FUOC • P05/75062/00112 49 Introducción a la metodología de diseño descendenteIdentificación del esquema: búsqueda.funcion palabraCapicua(m: tPalabra): booleanovari, j; entero;encontrado: booleano;fvari := 1; j := m.long;encontrado := falso;mientras (no encontrado) y (i < j) hacersi m.c[i] ≠ m.c[j] entoncesencontrado := ciertosino i := i + 1; j := j – 1fsifmientrasretorna no encontradoffuncionfuncion separador(ent c: caracter): booleanoretorna (c= ‘ ’) o (c = ‘,’) o (c = ‘;’)ffuncion4. Del enunciado deducimos que podemos organizar los niveles de descomposición del diseñoa partir de los objetos del problema. En la entrada del programa tenemos una secuenciade páginas. Una página es una secuencia de palabras separadas por espacios y controles delínea. Una palabra es una secuencia de caracteres sin espacios ni controles de línea. La secuenciade entrada es de tipo carácter. Podemos distinguir, pues, tres niveles de descomposicióndel diseño:a) Secuencia de páginas de web acabada con “FinPaginas”.b) Página: secuencia de palabras acabada con la palabra “FinTextoHTML”.c) Palabra: secuencia de caracteres terminada con separador (espacio, símbolo =, caracteresde control de línea).1)Primer nivel: secuencia de páginasEspecificaciónReleemos el enunciadoy lo adaptamos siguiendola abstracción de página.El objetivo es confeccionar una lista de las empresas clientes que participan en el servidor y,para cada empresa participante, obtener la cantidad que se les debe facturar. Para cada página,podemos obtener el nombre de la empresa cliente a la cual pertenece y valorar su precioa partir del contenido. En un primer nivel, formulamos el algoritmo en términos de una secuenciade páginas. De este modo, por lo tanto, la entrada se puede ver como una secuenciade páginas:s = S = ‘FinPaginas’ indica el final de la secuencia y se puede considerar como una página especial yúnica que sólo tiene la palabra “FinPaginas”.La precondición se puede expresar como:{ Pre: s = S = y (toda P i , 1 ≤ i ≤ n, es una página) }La postcondición consistirá en tener una secuencia t de empresas clientes con el importe facturado.La secuencia t tendrá la forma siguiente:t = Donde E i es el nombre de una empresa cliente presente en la secuencia S, y F i es el importede la facturación que se debe aplicar a la empresa E i . La especificación del algoritmo será, porlo tanto:{ Pre: en la entrada se tiene una secuencia s = S = y (toda P i,1 ≤ i ≤ n, es una página) }