Manual de Instrucción

Diagramas de Flujo

Instructor

J. Ignacio Loaiza R.

2

OBJETIVO El alumno realizará diagramas de flujo, de estado y de pseudocódigo, a partir de un algoritmo propuesto para la solución temática de problemas. CONTENIDO

Diagramas de Flujo……………….………………………………………………….…3

Representación Simbólica…………………………………………………….……….4

Estructuras Básicas……………………………………………………………………..5

Estructura Secuencial…………………………………………………………………..5

Estructura Alternativa o Selectiva……………………………………………………..5

Estructuras de Iteración o Repetitiva………………………………………………….6

Estructura de Selección Múltiple………………………………………………………8

3

DIAGRAMAS DE FLUJO

Son representaciones gráficas de secuencias de pasos a realizar. Cada operación

se representa mediante un símbolo normalizado el Instituto Norteamericano de

Normalización (ANSI - American National Standars Institute). Las líneas de flujo

indican el orden de ejecución.

4

Los diagramas de flujo suelen ser usados solo para representar algoritmos

pequeños, ya que abarcan mucho espacio.

El uso de diagramas de flujo como herramienta de programación tiene beneficios

que resumidamente se detallan:

Rápida comprensión de las relaciones.

Se pueden usar como modelos de trabajo para el diseño de nuevos

programas.

Documentación adecuada de los programas.

Produce una codificación eficaz en los programas.

Depuración y pruebas ordenadas de programas

Fácil de traducir a cualquier lenguaje de programación.

5

REPRESENTACIÓN SIMBÓLICA

Los símbolos estándar han sido normalizados por ANSI (American National

Standards Institute), IBM, IRAM (Instituto Racionalizador Argentino de Materiales)

y son muy variados.

R ep res e na e l F in y C om ie nz o de l d iag ra m a

E n trada /s a lid a - C ua lqu ie r t ipo d e in tro duc c ión d e d a tos e n la m em o ria d es de los

pe rifé r ic os de en tra da o reg is tro d e la in fo rm ac ió n p ro ce sa da e n u n p e r ifé ric o de

s a lid a (n o in te res a e l s op o rte )

O p e r a c ió n o p r o ce s o - a c c io n e s a r ea l i za r ( s u m a r d os nú m e ro s , c a l c u la r r a í z

c ua d ra da , a s ig na c io ne s, e tc .-

S u b r u t in a - l l a m a d a a u n s u b p r o g ra m a q u e e s u n m ó d u lo i nd e p en d ien te d e l

p r og ram a p r in c ip a l q u e r e a l iz a u na d e t e r m in ad a ta r e a y re g re sa a la s i gu ie n te

ins tru cc ió n de d on de fue lla m ad a .

D e c i s i ó n - op e r ac i o ne s ló g ic a s o d e c o m p r ac ió n e n tr e d a t o s y e n fu n c i ó n de l

re s u ltad o de te rm in a cu a l de lo s d os d is tin to s c am in os a lte rna tiv os de l p rog ra m a s e

de be s e gu ir . N o rm a lm en te tie ne d os res pu es tas S I o N O

C on ec to r - e n la za d os p a rte s c ua les qu ie ra d e l d iag ra m a m ed ian te u n c on ec to r de

s a lid a y o tro de e n trada . S ie m pre de n tro d e la m is m a p ág ina

L ín ea d e F Lu jo - in d ic a e l s en tid o de la e jec u c ió n de la s o pe rac io nes

C on ec to r - id em a l c on ec to r a n te r io r p e ro us an do d is titna s p ág in as

T e c la do - in tro duc c ión m anu a l de da to s de s de e l tec la do

Im pres o ra - s a lid a de d a tos en fo rm a im p re s a

D isc o M a gn é tico - pa ra le c tu ra o g ra ba c ió n de d a tos

P an ta lla - E n trad a / S a lida d e da to s p o r p an ta lla

? N oS i

C in ta M a gné tica - pa ra le c tu ra o g rab ac ión de d a tos

D isq ue te o d is co fle x ib le - p a ra lec tu ra o g rab ac ión d e da to s

C D - D is co C o m pa cto - p a ra lec tu ra o g rab ac ión d e da tos

S IM B O L O S F U N C I O N

6

ESTRUCTURAS BÁSICAS

Las estructuras básicas son las tres siguientes:

Secuencial.

Alternativa o Selectiva.

Iteración o Repetitiva.

ESTRUCTURA SECUENCIAL

Se compone de un grupo de acciones que se realizan todas y en el orden en que

están escritas, sin posibilidad de omitir ninguna de ellas.

Las tareas se suceden de forma tal que la salida de una de ellas es la entrada de

la siguiente y así sucesivamente hasta el final del proceso.

ESTRUCTURA ALTERNATIVA O SELECTIVA

Permite la selección entre dos grupos de acciones dependiendo de que una

determinada condición se cumpla o no.

7

Estas estructuras se utilizan para tomar decisiones lógicas; por ello recibe también

el nombre de estructuras de decisión o alternativas o condicional.

Las condiciones que se especifican usan expresiones lógicas y usan la figura

geométrica en forma de rombo. Estas estructuras pueden ser: Simples o dobles.

Simple: Solo obliga a realizar acciones si se cumple la condición. El “no

cumplimiento” de la condición implica que no se realizará ninguna acción.

Doble: El cumplimiento o no de la condición lógica obliga a la ejecución de

diferentes grupos de acciones.

ESTRUCTURAS DE ITERACIÓN O REPETITIVA

Permite repetir una o varias instrucciones un número determinado de veces que

vendrá determinado por una condición. Esta condición se conoce como condición

de salida.

A estos tipos de estructuras se las conoce también con el nombre de bucles o

rulos y al hecho de repetir la ejecución de acciones se llama iteración.

HACER MIENTRAS: Se caracteriza porque la condición de salida del bucle está

situada al comienzo del mismo, es decir las acciones la hace mientras se cumple

determinada condición.

2

Condicion

Accion

SINO Condicion

Accion

SI

Accion

NO

1

8

Cuando se ejecuta una estructura de este tipo, lo que primero se hace es evaluar

la condición, si la misma es falsa no se realiza ninguna acción. Si la condición

resulta verdadera entonces se ejecuta el cuerpo del bucle (acciones de la Figura).

Este mecanismo se repite mientras la condición sea verdadera.

Se hace notar que en este tipo

de estructura las acciones

pueden no ejecutarse ninguna

vez.

HACER HASTA: Se caracteriza porque la condición que controla la realización de

las acciones del bucle está al final del mismo. En este tipo de iteración las

acciones se repiten mientras la condición sea falsa, lo opuesto a la estructura

hacer mientras.

Este tipo de bucle se usa para

situaciones en las que se

desea que un conjunto de

instrucciones se ejecute al

menos una vez antes de

comprobar la condición de

iteración. La figura muestra la

gráfica correspondiente.

Se puntualizan algunas diferencias entre estas dos estructuras:

● La estructura mientras termina cuando la condición es falsa, en cambio la

estructura hasta termina cuando la condición es verdadera.

C o n d ic io n

S i

N o

A c c io n e s

C o n d ic io n N o

A c cio n e s

S I

9

● En la estructura hasta el cuerpo del bucle se ejecuta siempre al menos una

vez, en cambio en la estructura mientras permite que el cuerpo del bucle

nunca se ejecute.

ESTRUCTURA DE SELECCIÓN MÚLTIPLE

Este tipo de estructura permite decidir entre varios caminos posibles, en función

del valor que tome una determinada instrucción.

C o n d ic io n

S i

N o

A c c io n e s

C o n d ic io n N o

A c cio n e s

S I