Algoritmos

También podría gustarte

Está en la página 1de 8

1.3 Diagramas.

Existen varias formas de representar una serie de pasos para realizar algn proceso. La forma ms comn es una lista numerada como lo haces con los algoritmos; pero esos pasos tambin se pueden representar por medio de diagramas. Si alguna vez has consultado un manual de operacin o instalacin de un aparato domstico, un equipo de cmputo, un manual de geografa o biologa, quizs hayas encontrado diagramas como el que se presenta a continuacin.

Pero, qu es un diagrama? El Diccionario de la Real Academia Espaola lo define como: "Representacin grfica de una sucesin de hechos u operaciones en un sistema". Los diagramas pueden contener imgenes, dibujos, fotos o smbolos, y en ocasiones se complementan con palabras claves para dar una mejor descripcin del proceso. Los algoritmos se pueden representar utilizando diagramas y para esta finalidad se utilizan smbolos que representan determinadas operaciones. El concepto de diagrama para algoritmos se refiere a la representacin visual de cada paso del algoritmo, utilizando smbolos, en el que se incluyen todas las operaciones que se llevan a cabo sobre los datos. En computacin existen bsicamente dos tipos de diagramas: diagramas de entrada-proceso-salida (EPS) y diagramas de flujo.

1.3.1 Diagramas de entrada-proceso-salida (eps).


Como ya se ha mencionado los algoritmos se conforman de tres fases: entrada, que son los datos con los que contamos; proceso, que es la forma en que vamos a obtener la solucin al problema planteado y salida, que es el resultado o solucin al problema. Estas fases se pueden representar en una forma modular donde claramente se pude identificar el orden de ejecucin siguiendo un flujo de informacin lgico. La simbologa que se utiliza para los diagramas de entrada-proceso-salida (eps) puedes verla en el siguiente cuadro.

SIMBOLOGIA UTILIZADA EN EL DIAGRAMA EPS

Captulo: 1.3 Diagramas.

SIMBOLOGIA

SIGNIFICADO

Entrada/Salida. Datos de entrada y resultado

Proceso. Operaciones para obtener el resultado esperado

Captulo: 1.3 Diagramas.

Lneas de flujo. Indican la secuencia del flujo de operacin

Retomando el ejemplo inicial el diagrama de EPS sera de la siguiente manera. PR = 78/19.5 RT = 4*2 Si 2 refrescos cuestan $19.50, cuntos completamos con $78.00?

2=19.5 $78.00

PR=78/19.5 RT=4*2 RT=8

1.3.2 Diagramas de flujo.


Los diagramas de flujo, como lo dice su nombre, representan el flujo de operaciones definidas en un algoritmo. Se utiliza una simbologa que est estandarizada (igual para todos) para facilitar la compren sin de un algoritmo por cualquier persona que la conozca. De la misma forma que en los diagramas de EPS, en los diagramas de flujo los smbolos se conectan por medio de lneas de flujo, esto te indi ca que el orden de los smbolos es fundamental para una correcta interpretacin del algoritmo.

En el siguiente cuadro puedes observar la simbologa que se utiliza en los diagramas de flujo. SIMBOLOGIA USADA EN LOS DIAGRAMAS DE FLUJO

Smbolo

Significado Inicio/Fin. Determina el inicio y fin del algoritmo

Entrada por teclado. Representa el ingreso de los datos al programa

Proceso. Representa las operaciones que se efectan para obtener el resultado.

Decisin. Representa las operaciones de tipo lgico que contenga el algoritmo

Salida por impresora. Se utiliza cuando se desea obtener el resultado en papel. Salida por pantalla. Se utiliza cuando solamente se va a mostrar el resultado en pantalla.

Conector. Se utiliza para conectar bloques del diagrama cuando el diagrama es grande y es necesario dividirlo.

Lneas de flujo. Indican la secuencia del flujo de operacin del diagrama.

El diseo de los diagramas de flujo es la interpretacin diagramtica que hacen los programadores antes de realizar el programa en un lenguaje de programacin. El objetivo es lograr una comprensin ms concreta de la solucin de un determinado problema, sobre todo en aquellos algoritmos que son muy largos.

Modificando un poco el planteamiento de nuestro ejemplo inicial, el diagrama de flujo quedara de la siguiente manera: $19.50 = 2 refrescos $78.00

Si 2 refrescos cuestan $19.50, muestra en pantalla cuntos completamos con $78.00.

Captulo: 1.3 Diagramas.

Inicio

$19.50=2refrescos $78.00

PR=78/19.5 RT=4*2 R T= 8

Captulo: 1.3 Diagramas.

Fin
Existen debes ciertas seguir reglas para el diseo de los diagramas de flujo, las cuales para dar una adecuada interpretacin del algoritmo.

Reglas para el diseo de diagramas de flujo Deben disearse de arriba hacia abajo o de izquierda a derecha. Los smbolos se unen con lneas de flujo, que gracias a sus flechas determinan el flujo que seguir el programa. Las lneas de flujo solo debern ser horizontales o verticales, nunca en diagonal. No deben quedar lneas de flujo sin conectar con algn smbolo. Cuando se desea dividir el diagrama en mdulos o bien la extensin del diagrama exceda el rea de diseo, puedes hacer uso de los conectores, los cuales debes enumerar para identificar la secuencia del diagrama. El texto incluido en los smbolos deber de ser concreto, preciso y fcil de leer. El smbolo de decisin es el nico que tiene ms de una lnea de flujo de salida. Todos los smbolos, a excepcin del Fin, pueden tener ms de una lnea de flujo de entrada. Ejemplos de uso y aplicacin En el apartado de algoritmos vimos que existen tres tipos de estructuras: secuencia!, alternativa y repetitiva. Obviamente con los diagramas de flujo tambin puedes representar estas estructuras. Observa los siguientes ejemplos.

TIPOS DE ESTRUCTURA Y SU USO EN DIAGRAMAS DE FLUJO Planteamiento Estructura secuencial Algoritmo Diagrama de flujo

Calcular el importe de Inicio un determinado nmero de artculos del mismo precio.

1.-Inicio 2.-Leer cantidades de artculos (CA) 3.-Leer precio(P)

CA, P

4.-Importe=CA*P Importe=CA*P 5.-Mostrar importe.

Importe 6.-Fin Fin

Estructura alternativa Calcular el importe Inicio de un determinado nmero de artculos. Si el importe es mayor de CA,P $60.00, aplicar un descuento del 5%.
Importe=CA*P

1.-Inicio 2.-Leer CA 3.-Leer P 4.-Importe=CA*P 5.-Si importe > 60 entonces

Importe>6 0 No Importe

Total= importe-(importe*.05) Total= importe-Descuento Mostrar total Total= importe Contrario


(importe*.05)

Si

Mostrar importe Fin si


Total

6.-Fin
Fin

Estructura repetitiva

Captulo: 1.3 Diagramas.

Calcular el total de Inicio determinado nmero de artculos de diferentes precios. CA Para finalizar la captura de artculos es necesario ingresar el Importe=CA*P nmero 0. Los artculos debern registrar uno por uno. Imprimir el total.
CA <> 0

1.-Inicio 2.- Total = 0, CA = 0 3.-Leer CA 4.-Mientras CA <> 0 Total= Total + Precio


Si Leer Precio

Leer CA Fin mientras 5.-ImprimirTotal 6.-Fin


Fin

Captulo: 1.3 Diagramas.

No Total= Total + Precio

Total

Precio, CA

TAREA: Responder el siguiente cuestionario con lpiz para el da mircoles 28 de enero de 2009.

INSTITUTO MAR DE CORTS


ASIGNATURA : DOCENTE: ALUMNO: INFORMTICA II LIC. JESS DAVID CASTRUITA RODRGUEZ GRUPO: FECHA DE ENTREGA:

Tarea de conocimientos previos. I. Realiza la lectura del texto Diagramas. Subraya con un marcatextos las ideas principales. II. Con base en la lectura responde los cuestionamientos siguientes. Captulo: 1.3 Diagramas.

1. Definicin de diagrama.

2. Menciona cuatro ejemplos de diagramas. -

3. Menciona dos tipos de diagrama usados en computacin 4. Para qu sirve el diagrama eps? -

5. Dibuja la simbologa de los diagramas eps.

6. Cul es el objetivo de los diagramas de flujo (DF)?

7. Dibuja la simbologa de los DF.

8
Captulo: 1.3 Diagramas.

También podría gustarte