ALGORITMOS Y DIAGRAMAS DE FLUJO

OBJETIVO Conceptualizar un diagrama de flujo. Definir y utilizar los bloques estandarizados de la ANSI. Describir la funcin de cada uno de los diferentes smbolos grficos que se utiliza en los diagramas de flujo, para la solucin grafica de un problema. DEFINICIN Es la representacin grfica de procesos lgicos que muestra la solucin de un algoritmo. El diagrama de flujo (D.F.) est constituido por un conjunto de figuras geomtricas preestablecidas, quienes representan una accin e interconectadas por vectores cuyos deltas indican la direccin del flujo del diagrama. Los smbolos grficos utilizados universalmente fueron estandarizados por ANSI (American National Standard Institute) quien defini los smbolos tanto en su configuracin geomtrica como en su significacin y que de hoy en adelante le denominaremos bloques o Cajas. El bloque y de acuerdo a su configuracin geomtrica representa la accin a ejecutar (Entrada, Salida, Decisin, etc.) y en su interior se escribe los elementos de bloque (constantes, variables, cadenas, asignaciones, etc.). SIMBOLOS GEOMETRICOS APROBADOS POR LA ANSI
S IM BO L O S G RA FIC O S U SA DO S EN DIAG R AM A S D E F L UJO
IN IC IO /F I N

In icio o f in d e Pro gr am a o m o du lo P roc eso d e d ato s en g en era l (asign acion , calculo ) O p eracion d e En trd a/Salid a ( g ene ral) O pe racio n d e E nt rad a p or T ecla do

PR O C E SO

E/S

E NTRADA TE CLADO S AL I D A I M PR E SO R

O pe racio n d e S alida p o r Im p resor O p eracion d e T om a d e D ecisio n

T OM A D E C IS I O N

S AL ID A M O N IT O R

O p eracion d e Salida p or Mo n it or

i = 1 , 10 ,1

P roc eso p redefin ido

Co n ecto r de Sim b olo s E scrit ura d e co m en tario s Bye Pas s

A n o ta ci o n

Case 1

Case 2

Co n d icio nes M ultiples Co n ecta u n b lo q ue co n otro y m uest ra la Direccio n del Flu jo d el d iag ram a.

Case 3

6 TEORIA algoritmos y Diagramas gato 2011

UTILITARIOS PARA EL DISEO DE D.F Hoy en da, existe en el mercado algunos paquetes informticos que permiten facilitar el diseo de DF mediante un Pc. Los ms conocidos son: Flow para Windows de Peaton y Peaton Inc. Smbolos de Bloques de Word. Visio para Windows de Microsoft. C Flow de Corel. DfD REGLAS BSICAS PARA EL DISEO DE UN D. DE F. Para el diseo legible de un D de F es preciso aplicar las siguientes reglas: R1: Trazar el D de F siguiendo las direcciones: de arriba hacia a bajo de derecha a izquierda R2: La lnea recta debe ser utilizada para representar la direccin del flujo del diagrama, la misma que puede ser horizontal o vertical; y en uno de sus extremos una > indicando el sentido del flujo. R3: Dos o mas lneas no pueden interceptarse, deben estar separadas por conectores o by pass . R4: Lneas sueltas o desconectadas no pueden existir deben siempre conectarse a algn smbolo grfico o a otra lnea. Un D de F es un instrumento muy usado por programadores, analistas e ingenieros de sistemas que permite: Visualizar amplia y objetivamente el algoritmo grfico. Verificar si el algoritmo contempla todos los aspectos, posibilidades que podran presentarse en el proyecto. Facilita la identificacin de los eventos y verificar si existe redundancia entre ellos. Permite visualizar la interdependencia entre los eventos del sistema. Un D de F bien estructurado permite con facilidad su codificacin utilizando algn lenguaje de programacin tal como: Pascal , Q Basic, Liberty Basic, C ++, etc. Documentar el sistema. A continuacin se desarrollar algunos ejemplos de DF. Y
Se recomiienda resollver llos ejerciiciios propuestos en ANEXO 6. Se recom enda reso ver os ejerc c os propuestos en ANEXO 6.

6 TEORIA algoritmos y Diagramas gato 2011

6 TEORIA algoritmos y Diagramas gato 2011

Ejemplo: Algoritmo del Semforo

Objetivo: Pasar una bocacalle con la ayuda de un semforo.

Ejemplo: Algoritmo del COFRE

6 TEORIA algoritmos y Diagramas gato 2011

Algoritmo de la Rueda Ponchada

Objetivo: Reemplazar una rueda ponchada
START Inicio

LEVANTAR EL COCHE CON EL GATO

Rueda de emergencia ponchada ?

Yes

QUITAR LAS TUERCAS

No Levantar Coche con el Gato Llamar a un taller

QUITAR LA RUEDA

No Quitar 1 TUERCA

Va a venir ?? Yes

No

DESISTE

COLOCAR LA LLANTA DE EMERGENCIA

Se retir todos las tuercas ?

ESPERE

No

BAJAR EL GATO Yes TRABAJO CONCLUIDO?? STOP Retirar rueda Yes Colocar rueda de emergencia No Colocar 1 tuerca PAGUE POR EL SERVICIO

Se coloc todos las tuercas ?

Yes Bajar coche con el Gato

Fin

6 TEORIA algoritmos y Diagramas gato 2011

6 TEORIA algoritmos y Diagramas gato 2011

'Facultad de Ingenieri CIVIL 'Programa de Aplicacin Liberty Basic/2012 'Unidad 6 DF Ejm No 14 V2 '---------------------------------------------------for I=1 to 50 : linea$=linea$+"-" : next CLS 'Facultad de Ingenieri CIVIL PRINT "Programa de Aplicacin Liberty Basic/2012" PRINT "Unidad 6 DF Ejm No 14 V2" PRINT linea$ READ N DIST=0 DIAS=0 LUZ=1 K=0 PRINT TAB(17); DIST,DIAS,"<---A LAS 6 AM" WHILE DIST<= N K=K+1 IF LUZ=1 THEN DIST=DIST+2 LUZ=0 ELSE DIST=DIST-1 LUZ=1 END IF DIAS =DIAS+1/2 PRINT K,DIAS,DIST WEND PRINT PRINT "UFFF YA SALI EN

";DIAS; " DIAS"

PRINT linea$ PRINT TAB(15);"FIN DEL PROCESO Lecs" PRINT TAB(15);DATE$() PRINT linea$ DATA 30

6 TEORIA algoritmos y Diagramas gato 2011

ALGORITMO DE LA LIBRERIA
Una Librera ofrece un descuento de cortesa del 10% para Profesores; bosqueje un diagrama de flujo que muestre como se calcula ese 10% en caso de ser un profesor el cliente y en aquellos artculos que cuesten entre $100= y $500=. Determine adems: Precio por pagar por artculo (PPP) Porcentaje calculado (PORC) Nmero de artculos comprados (NART) Descuento total (DTOTAL) Cuenta total a pagar (CUENTA) Precio de Articulo (PART) El ahorro generado (AHORRO)

START

1ERA OPCION

CUENTA= 0 DTOTAL= 0

"INGRESA EL PRECIO DE UN ARTICULO"

PART
10 PART <> 0

150 120 650 PART 1000 200 50 250 100 500 300 100 700 90 450 275 320 450 150 0 500 510 0

DATOS

no

FIN TABLA DATOS

Yes

PART P0RC PPP 150 15 135 120 12 108 650 200 20 180 250 25 225 300 30 270 700 275 27,5 248 450 45 405 500 510 0 0 0 4105 174,5 1570,5 NART 12 DTOTAL CUENTA 2534,5 AHORRO ---> No 1 2 3 4 5 6 7 8 9 10 11 12

No PORC=0

PART>100 Y PART<500

Yes

PORC=10%PART

DTOTAL=DTOTAL+PORC

PPP=PART-PORC

PART PORC PPP

CUENTA=CUENTA+PPP

"INGRESA EL PRECIO DEL ARTICULO" PART

10

CUENTA DTOTAL

STOP

'Facultad de Ingenieria Civil 'Programa de Aplicacin Liberty Basic/2012 'Unidad 6 DF Ejm No 4 V2 '---------------------------------------------------for I=1 to 60 : linea$=linea$+"-" : next CLS PRINT "Facultad de Ciencias Matemticas y Fsicas" PRINT "Programa de Aplicacin Liberty Basic/2012" PRINT "Unidad 6 DF Ejm No 4 V2 " PRINT linea$
6 TEORIA algoritmos y Diagramas gato 2011

DTOTAL=0 CUENTA=0 READ PART WHILE PART > 0 PRINT:PRINT IF PART >100 AND PART < 500 THEN PORC=0.1*PART DTOTAL=DTOTAL+PORC ELSE PORC=0 END IF PPP=PART-PORC PRINT "PRECIO ART.=";PART;TAB(20);"PORCENTAJE="; PRINT PORC,TAB(30);"PRECIO POR PAGAR=";PPP CUENTA=CUENTA+PPP PRINT PRINT TAB(20);"INGRESA EL PRECIO DEL ARTICULO ---> "; :READ PART WEND PRINT linea$ PRINT "LA CUENTA TOTAL= ";CUENTA PRINT linea$ PRINT "DESCUENTO TOTAL= ";DTOTAL PRINT PRINT linea$ PRINT TAB(15);"FIN DEL PROCESO Lecs" PRINT TAB(15);DATE$() PRINT linea$ DATA 150 DATA 120 DATA 650 DATA 200 DATA 250 DATA 300 DATA 700 DATA 275 DATA 450 DATA 500 DATA 510 DATA 0 : REM "INGRESA EL PRECIO DEL ARTICULO ";PART

6 TEORIA algoritmos y Diagramas gato 2011

Se recomiienda desarrollllar llos ejerciiciios propuestos en ANEXO 6 Se recom enda desarro ar os ejerc c os propuestos en ANEXO 6

6 TEORIA algoritmos y Diagramas gato 2011

10