1.3 Diagramas. Existen varias formas de representar una serie de pasos para realizar algún proceso. La forma más común es una lista numerada como lo haces con los algoritmos; pero esos pasos también se pueden representar por medio de diagramas. Si alguna vez has consultado un manual de operación o instalación de un aparato doméstico domés tico un e!uip e!uipo o de cómputo un manua manuall de geogr geograf"a af"a o biol biolog"a og"a !uizás ha#as encontrado encontrado diag diagramas ramas como el !ue se presenta a continuación.
. s a m a r g a i ' < . ; + o l u t " p a 1
$ero %!ué es un diagrama& El 'iccionario de la (eal )cademia Espa*ola lo define como+ ,(epresentación gráfica de una sucesión de hechos u operaciones en un sistema,. Los diagramas pueden contener imágenes dibu-o dib u-os s fot fotos os o s"m s"mbol bolos os # en oca ocasio siones nes se com comple plemen mentan tan con pal palabr abras as cla claves ves par para a dar una meme-or or descripción del proceso. Los algoritmos se pueden representar utilizando diagramas # para esta finalidad se utilizan s"mbolos !ue repr re pres esent entan an de dete term rmin inada adas s op oper erac acio iones nes.. El co conc ncep epto to de di diag agra rama ma pa para ra al algo gori ritm tmos os se re refi fier ere e a la repres rep resent entaci ación ón vi visua suall de cad cada a pas paso o del alg algori oritmo tmo uti utiliz lizand ando o s" s"mbo mbolos los en el !ue se inc inclu lu#en #en tod todas as las operaciones !ue se llevan a cabo sobre los datos. En computación existen básicamente dos tipos de diagramas+ diagramas de entradaprocesosalida /E$S0 # diagramas de flu-o.
1.3.1 Diagramas de entrada-proceso-salida (eps). 1omo #a se ha mencionado los algoritmos se conforman de tres fases+ entrada !ue son los datos con los !ue contamos; proceso !ue es la forma en !ue vamos a obtener la solución al problema planteado # salida !ue es el resultado o solución al problema. Estas fases se pueden representar en una forma modular donde claramente se pude identificar el orden de e-ecución siguiendo un flu-o de información lógico. La simbolog"a !ue se utiliza para los diagramas de entradaprocesosalida /eps0 puedes verla en el siguiente cuadro.
S2345L562) 782L29)') E: EL '2)6()3) E$S
S2345L562)
S26:2=21)'5
Entrada>Salida. 'atos de entrada # resultado
$roceso. 5peraciones para obtener el resultado esperado
. s a m a r g a i ' < . ; + o l u t " p a 1
L"neas de flu-o. 2ndican la secuencia del flu-o de operación
(etomando el e-emplo inicial el diagrama de E$S ser"a de la siguiente manera. $( ? @A>B.C (8 ? DF Si F refrescos cuestan GB.CH %cuántos completamos con
[email protected]&
F?B.C
[email protected]
$(?@A>B.C (8?DF (8?A
1.3.2 Diagramas de fujo. Los diagramas de flu-o como lo dice su nombre representan el flu-o de operaciones definidas en un algoritmo. Se utiliza una simbolog"a !ue está estandarizada /igual para todos0 para facilitar la comprensión de un algoritmo por cual!uier persona !ue la conozca. 'e la misma forma !ue en los diagramas de E$S en los diagramas de flu-o los s"mbolos se conectan por medio de l"neas de flu-o esto te indica !ue el orden de los s"mbolos es fundamental para una correcta interpretación del algoritmo.
En el siguiente cuadro puedes observar la simbolog"a !ue se utiliza en los diagramas de flu-o. S2345L562) 7S)') E: L5S '2)6()3)S 'E =L7I5
F
S"mbolo
Significado 2nicio>=in. 'etermina el inicio # fin del algoritmo
Entrada por teclado. (epresenta el ingreso de los datos al programa
$roceso. (epresenta las operaciones !ue se efectúan para obtener el resultado.
'ecisión. (epresenta las operaciones de tipo lógico !ue contenga el algoritmo
Salida por impresora. Se utiliza cuando se desea obtener el resultado en papel.
. s a m a r g a i ' < . ; + o l u t " p a 1
Salida por pantalla. Se utiliza cuando solamente se va a mostrar el resultado en pantalla.
1onector. Se utiliza para conectar blo!ues del diagrama cuando el diagrama es grande # es necesario dividirlo.
L"neas de flu-o. 2ndican la secuencia del flu-o de operación del diagrama.
El dise*o de los diagramas de flu-o es la interpretación diagramática !ue hacen los programadores antes de realizar el programa en un lengua-e de programación. El ob-etivo es lograr una comprensión más concreta de la solución de un determinado problema sobre todo en a!uellos algoritmos !ue son mu# largos.
3odificando un poco el planteamiento de nuestro e-emplo inicial el diagrama de flu-o !uedar"a de la siguiente manera+ GB.CH ? F refrescos
[email protected]
Si F refrescos cuestan GB.CH muestra en pantalla cuántos completamos con
[email protected].
<
2nicio
GB.CH?Frefrescos
[email protected]
$(?@A>B.C (8?DF
. s a m a r g a i ' < . ; + o l u t " p a 1
( 8? A
=in
Existen ciertas reglas para el dise*o de los diagramas de flu-o las cuales debes seguir para dar una adecuada interpretación del algoritmo. (eglas para el dise*o de diagramas de flu-o J 'eben dise*arse de arriba hacia aba-o o de iz!uierda a derecha. J Los s"mbolos se unen con l"neas de flu-o !ue gra cias a sus flechas determinan el flu-o !ue seguirá el programa. J Las l"neas de flu-o solo deberán ser horizontales o verticales nunca en diagonal. J :o deben !uedar l"neas de flu-o sin conectar con a lgún s"mbolo. J 1uando se desea dividir el diagrama en módulos o bien la extensión del diagrama exceda el área de dise*o puedes hacer uso de los conectores los cuales debes enumerar para identificar la secuencia del diagrama. J El texto incluido en los s"mbolos deberá de ser concreto preciso # fácil de leer. J El s"mbolo de decisión es el único !ue tiene más de una l"nea de flu-o de salida. J 8odos los s"mbolos a excepción del =in pueden tener más de una l"nea de flu-o de entrada. E-emplos de uso # aplicación En el apartado de algoritmos vimos !ue existen tres tipos de estructuras+ secuenciaK alternativa # repetitiva. 5bviamente con los diagramas de flu-o también puedes representar estas estructuras. 5bserva los siguientes e-emplos.
82$5S 'E ES8(7187() S7 7S5 E: '2)6()3)S 'E =L7I5 $lanteamiento Estructura secuencial
D
)lgoritmo
'iagrama de flu-o
1alcular el importe de 2nicio un determinado número de art"culos del mismo precio.
1) $
.2nicio F.Leer cantidades de art"culos /1)0