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.

7.2. Aspectos teóricos 125<br />

Por una parte, el estudio conceptual se c<strong>en</strong>tra <strong>en</strong> ver qué se <strong>en</strong>ti<strong>en</strong>de por programa<br />

estructurado para estudiar con detalle sus características fundam<strong>en</strong>tales.<br />

Por otra parte, d<strong>en</strong>tro del <strong>en</strong>foque práctico se pres<strong>en</strong>tará la metodología de<br />

refinami<strong>en</strong>tos sucesivos que permite construir programas estructurados paso a<br />

paso, detallando cada vez más sus acciones compon<strong>en</strong>tes.<br />

7.2 Aspectos teóricos<br />

En este apartado se introduc<strong>en</strong> los diagramas de flujo como medio para explicar<br />

lo que no es la programación estructurada. Estos diagramas han sido profusam<strong>en</strong>te<br />

utilizados hasta hace bi<strong>en</strong> poco. Un par de ejemplos nos demostrarán<br />

el caos que puede producir la falta de una organización adecuada.<br />

Un uso más racional de los diagramas de flujo exige introducir condiciones<br />

que nos permitan hablar de programas “razonables” 1 y cuáles son los mecanismos<br />

cuya combinación permite expresar de forma ord<strong>en</strong>ada cualquier programa que<br />

satisfaga estas condiciones.<br />

Además se expone cómo se pued<strong>en</strong> reescribir <strong>en</strong> forma estructurada algunos<br />

programas razonables no estructurados. Ello permitirá deducir la gran aportación<br />

de esta metodología.<br />

7.2.1 Programas y diagramas de flujo<br />

Una práctica muy común de programación ha sido la utilización de diagramas<br />

de flujo (también llamados organigramas) como una descripción gráfica del<br />

algoritmo que se pret<strong>en</strong>de programar. Sin embargo, esta popularidad ha ido<br />

m<strong>en</strong>guando debido al débil (o nulo) soporte riguroso de su utilización; nosotros<br />

pres<strong>en</strong>taremos los diagramas de flujo precisam<strong>en</strong>te para mostrar lo que no es<br />

programación estructurada.<br />

Para compr<strong>en</strong>der mejor los problemas que surg<strong>en</strong> del uso incorrecto de los<br />

diagramas de flujo es necesario conocerlos un poco. Un diagrama de flujo se<br />

compone de bloques (que repres<strong>en</strong>tan las acciones y las decisiones) y de líneas<br />

(que indican el <strong>en</strong>cad<strong>en</strong>ami<strong>en</strong>to <strong>en</strong>tre los bloques).<br />

Los bloques de un diagrama de flujo pued<strong>en</strong> ser de cuatro clases distintas:<br />

• Símbolos terminales, que indican el principio y el final del algoritmo. Se<br />

repres<strong>en</strong>tan usando óvalos, como se indica a continuación:<br />

Principio fin<br />

1 El s<strong>en</strong>tido de este adjetivo se explicará <strong>en</strong> el apartado 7.2.2.

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

Saved successfully!

Ooh no, something went wrong!