09.05.2013 Views

Algoritmos y Programación en Pascal

Algoritmos y Programación en Pascal

Algoritmos y Programación en Pascal

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

132 Capítulo 7. <strong>Programación</strong> estructurada<br />

En <strong>Pascal</strong> este diagrama se corresponde con la instrucción if-th<strong>en</strong>-else.<br />

3. La iteración repite una acción A dep<strong>en</strong>di<strong>en</strong>do del valor de verdad de un<br />

predicado de control p.<br />

A<br />

Cierto<br />

p<br />

Falso<br />

(7.3)<br />

El significado de este tipo de iteración es mi<strong>en</strong>tras que p es cierto hacer A<br />

y se d<strong>en</strong>ota mediante DoWhile(p,A).<br />

En esta construcción, el predicado p actúa como un control sobre la iteración,<br />

esto es, si se verifica p <strong>en</strong>tonces se ejecuta A.<br />

Observando el diagrama (7.3) se observa que se comprueba el valor del<br />

predicado antes de ejecutar la acción (el bucle es preprobado), con lo cual<br />

<strong>en</strong> <strong>Pascal</strong> este diagrama de iteración se corresponde con la instrucción<br />

while.<br />

Otros diagramas de uso frecu<strong>en</strong>te<br />

Ya se ha com<strong>en</strong>tado antes que es posible expresar todo diagrama propio<br />

usando solam<strong>en</strong>te los tres esquemas anteriores (esto es consecu<strong>en</strong>cia de los resultados<br />

matemáticos de Böhm y Jacopini); sin embargo, con vistas a obt<strong>en</strong>er una<br />

repres<strong>en</strong>tación más agradable, se pued<strong>en</strong> considerar también algunos tipos adicionales<br />

de esquemas que son versiones modificadas de la secu<strong>en</strong>cia, la selección<br />

y la repetición.<br />

Así, el esquema de la secu<strong>en</strong>cia se puede g<strong>en</strong>eralizar para repres<strong>en</strong>tar una<br />

secu<strong>en</strong>cia de n subprogramas A1, . . . , An:<br />

A1 A2 . . .<br />

An<br />

Si hacemos uso de la acción vacía (que se corresponde con una instrucción<br />

que no hace nada) se puede considerar la sigui<strong>en</strong>te variante de la selección:<br />

p<br />

Cierto<br />

A<br />

Falso (7.4)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!