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

© FUOC • P05/75062/00112 47 Introducción a la metodología de diseño descendente1)Primer nivel: frasePlanteamiento– Abstracciones utilizadas: palabra.– Identificación de la secuencia: frase vista como secuencia de palabras. La obtención de laspalabras primera y siguiente y el reconocimiento de la marca se encapsulan mediante accionesy funciones.– Identificación del esquema: recorrido. Hay que tratar la palabra que hace de marca de final.Aplicación directa del algoritmoalgoritmo cuentaCapicuasFrasevarpalabra: tPalabra;nPalabrasC: entero;fvarnPalabrasC := 0;obtenerPrimeraPalabra(palabra);mientras no palabraFinal(palabra) hacersi palabraCapicua(palabra) entonces nPalabrasC := nPalabrasC + 1;fsiobtenerPalabra(palabra)fmientrassi palabraCapicua(palabra) entonces nPalabrasC := nPalabrasC + 1fsiescribirEntero(nPalabrasC)falgoritmoAcciones pendientes de desarrollarEl algoritmo funcionará si las acciones y funciones que se deben desarrollar cumplen las especificacionessiguientes:accion obtenerPrimeraPalabra(sal m: tPalabra){ Pre: en la entrada hay la secuencia de palabras f de la frase F. La parte izquierda de f estávacía. La parte derecha, DF, no está vacía }{ Post: m representa la primera palabra de DF. La palabra obtenida estará en la parte izquierdade la secuencia f }accion obtenerPalabra(entsal m: tPalabra){ Pre: en la entrada hay la secuencia de palabras f de la frase F. La parte derecha, DF, no estávacía. La anterior palabra leída está en m }{ Post: m representa la primera palabra de DF. La palabra obtenida estará en la parte izquierdade la secuencia f }funcion palabraFinal(ent m: tPalabra): booleano{ Pre: m = M }{ Post: palabraFinal(M) es cierto si m es la última palabra de una frase }funcion palabraCapicua( ent m: tPalabra): booleano{ Pre: m = M }{ Post: palabraCapicua (M) es cierto sólo si m es una palabra capicúa }2)Segundo nivel: palabra– Abstracciones utilizadas: ninguna.– Identificación de la secuencia: palabra vista como una secuencia de caracteres. La obtenciónde las palabras primera y siguiente se hará mediante la función predefinida leerCaracter() yel reconocimiento del carácter que marca el final será el carácter espacio o la coma, o el puntoy coma, o el punto.