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

More documents

Recommendations

Info

© FUOC • P05/75062/00112 54 Introducción a la metodología de diseño descendente3)Tercer nivel: palabra– Abstracciones utilizadas: ninguna.– Identificación de secuencia: palabra vista como una secuencia de caracteres. La obtenciónde los elementos primero y siguiente se hará por medio de la función predefinida leerCaracter()y el reconocimiento del carácter que marca el final será el carácter espacio, o eligual, o el salto de línea.Definición de los tiposEn este nivel trabajamos con los tipos predefinidos del lenguaje y con el tipo tPalabra quedefinimos a continuación:Podéis ver la solución del ejercicioanterior para los comentariossobre el tipo.constmaxCar: entero = 40;fconsttipotPalabra = tuplalong: entero;c: tabla [maxCar] de caracter;caracterLeido: caracter;ftuplaftipoPlanteamientos y solucionesaccion inicializaPalabraFinPaginas(sal m: tPalabra)m.long := 10;m.c[1] := ‘F’; m.c[2] := ‘i’; m.c[3] := ‘n’;m.c[4] := ‘P’; m.c[5] := ‘a’; m.c[6] := ‘g’; m.c[7] := ‘i’m.c[8] := ‘n’; m.c[9] := ‘e’; m.c[10] := ‘s’faccionaccion inicializaPalabraFinTextoHTML(sal m: tPalabra)m.long := 12;m.c[1] := ‘F’; m.c[2] := ‘i’; m.c[3] := ‘n’;m.c[4] := ‘T’; m.c[5] := ‘e’; m.c[6] := ‘x’; m.c[7] := ‘t’; m-c[8] := ‘0’;m.c[9] := ‘H’; m.c[10] := ‘T’; m.c[11] := ‘M’; m.c[12] := ‘L’faccionaccion inicializaPalabraPropiedad(sal m: tPalabra)m.long := 9;m.c[1] := ‘p’; m.c[2] := ‘r’; m.c[3] := ‘o’;m.c[4] := ‘p’; m.c[5] := ‘i’; m.c[6] := ‘e’;m.c[7] := ‘d’; m.c[8] := ‘a’; m.c[9] := ‘d’accion inicializaPalabraNoIdentificados(sal m: tPalabra)m.long := 15;m.c[1] := ‘N’; m.c[2] := ‘o’; m.c[3] := ‘I’m.c[4] := ‘d’; m.c[5] := ‘e’; m.c[6] := ‘n’m.c[7] := ‘t’; m.c[8] := ‘i’; m.c[9] := ‘f’;m.c[10] := ‘i’; m.c[11] := ‘c’; m.c[12] := ‘a’;m.c[13] := ‘d’; m.c[14] := ‘o’; m.c[15] := ‘S’faccionIdentificación del esquema: recorrido.accion leerPrimeraPalabra( sal m: tPalabra)var c: caracter;fvarm.long := 0;c := leerCaracter();
© FUOC • P05/75062/00112 55 Introducción a la metodología de diseño descendentemientras separador(c) y c ≠ ‘.’ hacer { saltamos los primeros separadores }c := leerCaracter()fmientrasm.caracterLeido := c;obtenerPalabra(m)faccionIdentificación del esquema: recorrido.accion leerPalabra(sal m: tPalabra)vari: entero; cNoSeparador: booleano;c: caracter;fvarm.long := 0;c := m.caracterLeido;mientras no (separador(c) y (m.long < maxCar)) hacer { obtenemos la palabra }m.long := m.long + 1;m.c[m.long] := c;c := leerCaracter()fmientrasmientras no separador(c) hacer { saltamos los caracteres que sobran }c := leerCaracter()fmientrasmientras separador(c) hacer { saltamos los separadores }c := leerCaracter()fmientrasm.caracterLeido := cfaccionObservad que...... la acción leerPalabra tiene encuenta la posibilidad de que lapalabra leída sea más larga quemaxCar. La palabra se lee, perolos caracteres de la palabra queestán más allá de maxCar en latabla no se guardan. Dado quesólo nos interesa comprobar laspalabras que tienen maxCar caracteres,como mucho, el truncamientode la palabra no tieneningún efecto en el resto del algoritmoy permite aceptarpalabras tan largas como sequiera.Aplicación directa de la alternativaaccion contabilizaPalabra( ent palabra: tPalabra; entsal importe: real)var palabraImagen: tPalabra;fvarinicializaPalabraImagen(palabraImagen);si palabrasIguales(palabra, palabraImagen) entoncesimporte:= importe + 50sinosi no(palabraEntreMenoresMayores(palabra) y longitudPalabra(palabra) > 1) entoncesimporte := importe + 5;fsifsifaccionIdentificación del esquema: búsqueda.funcion palabrasIguales(m1: tPalabra, m2: tPalabra): booleanovari: entero;iguales: booleano;fvarsi m1.long = m2.long entoncessi m1.l > 0 entoncesi := 1;mientras (m1.c[i] = m2.c[i]) y (i < m1.l) hacer i := i + 1fmientrasiguales := m1.c[i] = m2.c[i]sino iguales := ciertofsisino iguales := falsofsiretorna igualesffuncion { palabrasIguales }
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 35: © FUOC • P05/75062/00112 35 Intr
show all

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

Create successful ePaper yourself

Delete template?

Save as template?