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

© FUOC • P05/75062/00112 41 Introducción a la metodología de diseño descendenteSolucionario1. Tenemos que diseñar un algoritmo que calcule cuantas veces aparece “LA” en una fraseescrita en mayúsculas y acabada en punto y final.EspecificaciónLa frase se puede ver como una secuencia de caracteres acabada con un punto; necesitaremosun contador que denominaremos nuDeLA para indicar el número de ‘‘LA” que aparecen enla secuencia. De este modo, entonces,varnuDeLA: enterofvar{ Pre: f = F, f es una frase acabada con un punto y f sólo contiene mayúsculas }contarLA{ Post: nuDeLA indica el número de ‘LA’ que hay en F }Planteamiento general 1Al principio puede parecer que sea posible pensar el problema directamente a partir de la secuenciade caracteres aplicando un esquema de recorrido. Pero, tener que trabajar carácterpor carácter dificulta nuestra perspectiva del problema, ya que necesitaremos ver dos caracteresal mismo tiempo para decidir si es una pareja “LA” o no. Si se piensa carácter a carácter,nos podemos encontrar con los siguientes casos:1. El carácter leído es diferente de ‘L’ → Pasamos a consultar el siguiente carácter.2. El carácter leído es igual a ‘L’ → Debemos verificar que el carácter siguiente sea una ‘A’.Para el carácter siguiente, nos encontraremos con los siguientes casos:(a) Es una ‘A’→ Incrementamos el contador de ‘LA’.(b) Es una ‘L’→ Debemos continuar verificando el carácter que sigue al actual, ya que se podríadar el caso de, por ejemplo, ‘ELLA’.(c) Es diferente de ‘L’ y ‘A’ → No tenemos en cuenta el carácter actual, ya que no dará ‘LA’.Solución 1algoritmo contarLAvarc: caracter;nuDeLA: entero;fvar{ f = F , f es una frase acabada en punto y f sólo contiene mayúsculas }nuDeLA := 0;c := leerCaracter();mientras c ≠ ‘.’ hacersi c = ‘L’ entonces {Carácter actual es una ‘L’}c := leerCaracter();si c = ‘A’ entonces { el carácter anterior fue una ‘L’ y el actual, una ‘A’ }nuDeLA := nuDeLA + 1;c := leerCaracter()fsi{En caso de quec = ‘A’→ ya habremos avanzado y contado.c = ‘.’ → mejor no avanzar.c = ‘L’→ aprovecharemos el primer condicional y, por lo tanto, no avanzamos.c ≠ ‘L’→ ya avanzaremos con el sino del primer condicional.}sino {c ≠ ‘.’}c:= leerCaracter()