Diagramas_de_Flujo

DIAGRAMAS DE FLUJO
Símbolos en los Organigramas

Comienzo y Fin

Proceso general

Toma de decisiones

Entrada de datos por teclado
Salida de datos por pantalla

Salida de datos por impresora
Almacenamiento en
disco magnético

Conector fuera de página

Líneas de conexión y
dirección del flujo

Reglas Básicas
1.
2.
3.
4.
5.

Todos los símbolos han de estar conectados
A un símbolo de proceso puedenllegarle varias líneas
A un símbolo de decisión pueden llegarle varias líneas, pero sólo saldrán dos.
A un símbolo de inicio nunca le llegan líneas.
De un símbolo de fin no parte ninguna línea.

Organigrama Genérico
Inicio

Entrada
de datos

Proceso

Salida de
datos

Fin

EJERCICIOS DE DIAGRAMAS DE FLUJO

1.

Hacer el diagrama de flujo para sumar dos números leídos por teclado y escribir elresultado.
Inicio

Leer A

 Leemos el primer número y lo dejamos en A

Leer B

 Leemos el segundo número y lo dejamos en B

C=A+B

 Sumamos A y B, y dejamos el resultado en C

Escribir C

 Escribimos C

Fin

2. Modificar el anterior pero para sumar 100 números leídos por teclado.
Inicio

(1)

I=100

(2)

S=0

(3)

Leer A

(4)

S=S+A

(5)

I=I-1

NO

(6)
I=0
SI

(7)

Escribir S

Fin

-

En Icontamos los números que quedan por sumar.
En S calculamos la suma.
A se emplea para leer temporalmente cada número.

Vamos a ver paso a paso como funciona. Supongamos que los datos son: 7, -1, 8, 5, ...
(1)
(2)
(3)
(4)
(5)
(6)
(3)
(4)
(5)
(6)

I=100
(números a sumar)
S=0
(suma, inicialmente 0)
Leer A. El primero es 7, luego A=7
S=S+A=0+7=7
I=I-1=100-1=99
¿I=0? �NO
Leer A, ahora A=-1
S=S+A=7-1=6I=I-1=99-1=98
¿I=0? �NO
Cuando I=0 habremos sumado los 100 números y pasaremos a:

(7)

Escribir S que será la suma

3. Modificar el anterior para que permita sumar N números. El valor de N se debe leer previamente por teclado.

Inicio

Leer N

S=0

Leer A

S=S+A

N=N-1

NO

N=0
SI
Escribir S

Fin

4. Hacer un diagrama de flujo que permita escribir los 100 primeros pares.
Inicio

I=100

P=0

EscribirP

P=P+2

I=I-1
NO

I=0
SI
Fin

P: Variable para contener el siguiente par que se debe escribir.
I: Contador de pares que quedan por escribir.
El proceso es similar al anterior. Necesitamos un bucle para contar 100 veces y dentro de él escribimos el par e incrementamos para obtener el siguiente.

5. Hacer el diagrama de flujo para sumar los N primeros impares. Realizar después uno que haga lo
mismocon los pares y otro con los múltiplos de 3.
Inicio

Leer N

I=1

S=0

S=S+I

I=I+2

N=N-1

NO

N=0
SI
Escribir S

Fin

6. La sucesión de Fibonacci se define de la siguiente forma: a1=1, a2 =1 y an =an-1+an-2 para
n>2, es decir, los dos primeros son 1 y el resto cada uno es la suma de los dos anteriores,
los primeros son: 1, 1, 2, 3, 5, 8, 13, 21, ... Hacer un diagrama de flujo para calcular elNésimo término de la sucesión.
Inicio
(1)

Leer N

SI

NO

N<=2
(2)

SI
(11)

Escribir 1

Escribir B

A=1

(3)

B=1

(4)

C=A+B

(5)

A=B

(6)

B=C

(7)

N=N-1

(8)
(9)

N=2

NO

(10)

Fin

Dado N, el proceso es el siguiente:
-

si Ns2 se escribe directamente 1 y se acaba.
en otro caso se guardan en A y B los 2 últimos (al principio 1) y se suman, pasando después a llamar A al antiguo B, y B a lasuma. Se decrementa N y cuando valga 2, en B tenemos lo que queremos.

Vamos a ver como funciona paso a paso. Para ello vamos a numerar cada uno de los pasos y ver como se van realizando.
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(5)

Leemos N, supongamos N=4.
¿ Ns2? �NO
A=1
B=1
C=A+B=1+1=2
A=B=1
B=C=2
N=N-1=4-1=3
¿N=2? �NO
C=A+B=1+2=3

(6)
(7)
(8)
(9)
(10)

A=B=2
B=C=3
N=N-1=3-1=2
¿N=2? �SI
EscribimosB, es decir 3.

7. Hacer un diagrama de flujo que simule un reloj.

Inicio

H=0

M=0

S=0

Escribir H:M:S

S=S+1

NO

S=60
SI
S=0

M=M+1
NO

M=60
SI
M=0

H=H+1
NO

H=24
SI
H=0

Esperar 1 seg.

9. Hacer un organigrama que calcule el total de una factura, partiendo de una lista de parejas
importe, iva. La lista finaliza cuando el importe sea 0. El iva puede ser el 4%, el 7% o el
16%, en...