PROGRAMACIN

Diagramas de flujo

DIAGRAMAS DE FLUJO
Es una de las tcnicas de representacin de
algoritmos mas antigua y a la vez mas utilizada.
Es un diagrama que utiliza los smbolos (cajas)
estndar mostrados en la tabla y que tiene los
pasos del algoritmo escritos en la caja unidas por
flechas, denominadas lneas de flujo, que indican
la secuencia en que se debe ejecutar.

DIAGRAMAS DE FLUJO
SMBOLOS DE DIAGRAMAS DE FLUJO
Smbolos principales

Funcin
Marca el inicio y el fin del diagrama de flujo.

Introduce datos de entrada. Expresa lectura.

Representa un proceso. En su interior se

expresan asignaciones, operaciones aritmticas,
cambios de valor, etc.
NO

SI

SI

NO

Representa una decisin. En su interior se

almacena una condicin, y dependiendo del
resultado de la evaluacin de la misma se sigue
por una de las ramas o caminos alternativos.

Representa la estructura selectiva doble si

entonces/ sino

DIAGRAMAS DE FLUJO
SMBOLOS DE DIAGRAMAS DE FLUJO
Smbolos principales

Funcin
Representa una decisin mltiple. En su
interior se almacena un selector, y dependiendo
del valor de dicho selector se sigue por una de
las ramas o caminos alternativos.
Expresan la direccin del flujo del diagrama.
Representa la impresin de un resultado.
Expresa escritura.
Representa conexin dentro de una misma
pagina.
4

DIAGRAMAS DE FLUJO
SMBOLOS DE DIAGRAMAS DE FLUJO
Smbolos principales

Funcin
Expresa conexin entre paginas diferentes.

DIAGRAMAS DE FLUJO

Reglas para la construccin de diagramas de

flujo:
1.
2.

3.
4.

5.

Todo diagrama de flujo debe tener un inicio y un

fin.
Las lneas utilizadas para la direccin del flujo del
diagrama
deben
ser
rectas,
verticales
y
horizontales.
Todas las lneas utilizadas para indicar la direccin
del flujo del diagrama deben estar conectadas.
El diagrama de flujo debe ser construido de arriba
hacia abajo y de izquierda a derecha.
La notacin utilizada en el diagrama de flujo debe
ser independiente del lenguaje de programacin.

DIAGRAMAS DE FLUJO
6.

7.

8.

Es conveniente cuando realizamos una tarea

compleja poner comentarios que expresen o ayuden
a entender lo que hicimos.
Si el diagrama de flujo requiriera mas de una hoja
para su construccin, debemos utilizar los
conectores adecuados y enumerar las paginas
convenientemente.
No pueden llegar mas de una lnea a un smbolo.

DIAGRAMAS DE FLUJO: EJEMPLOS

Construya un diagrama de flujo tal que dado los

datos enteros A y B, escriba el resultado de la
siguiente expresin:
+
3

DIAGRAMAS DE FLUJO: EJEMPLOS

Dada la matricula y 5
alumno obtenidas a lo
construya un diagrama de
matricula del alumno y
calificaciones.

calificaciones de un
largo del semestre,
flujo que imprima la
el promedio de sus

DIAGRAMAS DE FLUJO: EJEMPLOS

Construya un diagrama de flujo tal que dado

como datos el radio y la altura de un cilindro,
calcule e imprima el rea y su volumen.

10

DIAGRAMAS DE FLUJO: EJEMPLOS

Construya un diagrama de flujo tal que dados los

3 lados de un triangulo, pueda determinar su
rea. Esta la calculamos con la siguiente
ecuacin:
= 1 2 ( 3)
1 + 2 + 3
=
2

11

DIAGRAMAS DE FLUJO: EJEMPLOS

Construya un diagrama de flujo que calcule la

distancia entre dos puntos, dado como datos las
coordenadas de los puntos P1 y P2.

12

DIAGRAMAS DE FLUJO
13

ESTRUCTURA SELECTIVA

ESTRUCTURA SELECTIVA
Los utilizamos cuando en el desarrollo de la
solucin de un problema debemos tomar una
decisin, para establecer un proceso o sealar un
camino alternativo a seguir.
Esta decisin se basa en la evaluacin de una o
mas condiciones que nos sealaran la rama a
seguir.
Las estructuras selectivas las podemos clasificar
de la siguiente forma:

SI ENTONCES
SI ENTONCES / SINO
SI MULTIPLE

(estructura selectiva simple)

(estructura selectiva doble)
(estructura selectiva mltiple)

14

ESTRUCTURA SELECTIVA: SIMPLE

Permite que el flujo del diagrama siga por un

camino especifico si se cumple una condicin o
conjunto de condiciones. Si al evaluar la
condicin el resultado es verdadero, entonces se
ejecuta(n) cierta(s) operacin(es).

Condicin

Verdadero

Falso
No

Si

Operacin

15

ESTRUCTURA SELECTIVA: SIMPLE

Ejemplo: Construya un diagrama de flujo tal que

dado como datos 3 calificaciones, escribir
aprobado si el promedio ponderado (30%, 30% y
40%) es mayor o igual que 6.

16

ESTRUCTURA SELECTIVA: SIMPLE

Ejemplo: Dado como dato el sueldo de un

trabajador, aplique un aumento del 15% si el
sueldo es inferior a $1000. Imprima en este caso
el nuevo sueldo del trabajador. Haga el diagrama
de flujo correspondiente.

17

ESTRUCTURA SELECTIVA: SIMPLE

Ejemplo: Realizar la suma de todos los nmeros

pares entre 2 y 1000, incluyndolos.

18

ESTRUCTURA SELECTIVA: DOBLE

Permite que el flujo del diagrama se bifurque por

dos ramas diferentes en el punto de la toma de
decisin.

Verdadero Condicin
Si
Operacin1

Falso
No

Operacin2

19

ESTRUCTURA SELECTIVA: DOBLE

Ejemplo: Construya un diagrama de flujo tal que

dado como datos 3 calificaciones, escribir
aprobado si el promedio ponderado (30%, 30% y
40%) es mayor o igual que 6 y reprobado si es
menor que 6.

20

ESTRUCTURA SELECTIVA: DOBLE

Ejemplo: Dado como dato el sueldo de un

trabajador, aplique un aumento del 15% si el
sueldo es inferior a $1000y un 12% en caso
contrario. Imprima el nuevo sueldo del
trabajador. Haga el diagrama de flujo
correspondiente.

21

ESTRUCTURA SELECTIVA: DOBLE

Ejemplo: Calcule el salario de un empleado,

sabiendo que estos se calculan en base a las
horas semanales trabajadas y de acuerdo a un
precio especificado por horas. Si se pasan de 40
horas semanales, las horas extras se pagan un
50% mas. Imprima el sueldo total.

22

ESTRUCTURA SELECTIVA: EN
CASCADA

Encontramos numerosos casos en el desarrollo de

la solucin de problemas en el que luego de tomar
una decisin y marcar el camino correspondiente
a seguir, es necesario tomar otra decisin. En
este caso, para resolver el problema, estamos
aplicando estructuras selectivas en cascada o
anidadas.

23

ESTRUCTURA SELECTIVA: EN
CASCADA

Verdadero
Condicin 1
Si
Verdadero Condicin 2
Si
Operacin21

Falso
No
Operacin22

Falso
No
Verdadero Condicin 3
Si

Operacin31

Falso
No
Operacin32

24

ESTRUCTURA SELECTIVA: EN
CASCADA

Dados los datos A, B y C que representan

nmeros enteros diferentes, construya un
diagrama de flujo para escribir estos nmeros en
forma descendente.

25

ESTRUCTURA SELECTIVA: MULTIPLE

Permite que el flujo del diagrama se bifurque por

varias ramas en el punto de la toma de
decisin(es), esto en funcin del valor que tome el
selector.
Selector
Valor 1

Accin 1

Valor 2

Accin 2

Valor 3

Accin 3

26

ESTRUCTURA SELECTIVA: MULTIPLE

Selector
Valor 1

Valor 2

Accin 1

Accin 2

Valor 3

Accin 3

De otra forma

Accin X

27

ESTRUCTURA SELECTIVA: MULTIPLE

Ejemplo: Construya un diagrama de flujo tal que

dado dos variables de tipo entero, obtenga el
resultado de la siguiente funcin:
Val=

100
100
100

Si NUM=1
Si NUM=2
Si NUM=3
Para cualquier otro valor de NUM

28

ESTRUCTURA SELECTIVA: MULTIPLE

Construya un diagrama de flujo tal que dado

como datos la categora y el sueldo de un
trabajador, calcule el aumento correspondiente
teniendo en cuenta la siguiente tabla. Imprima la
categora del trabajador y su nuevo sueldo.
Categora

Aumento

15%

10%

8%

7%
29

ESTRUCTURA SELECTIVA: EJERCICIOS

Dado un nmero entero A, haga un diagrama de

flujo para determinar si el mismo es par, impar o
nulo. Imprimir el resultado.

30

ESTRUCTURA SELECTIVA: EJERCICIOS

En una tienda efectan un descuento a los

clientes dependiendo del monto de la compra. El
descuento se efecta con base en el siguiente
criterio:
Monto de la compra

Descuento

Menor que 500

Entre 500 y 1000

5%

Entre 1000 y 7000

11%

Entre 7000 y 15000

18%

Mayor que 15000

25%

Construya un diagrama de flujo tal que dado el

monto de la compra, determine el lo que se debe
pagar.

31

ESTRUCTURA SELECTIVA: EJERCICIOS

En un cierto pas el impuesto que se debe pagar

por los artculos se calcula de la siguiente
manera: los primeros $20 no causan impuestos,
los siguientes $20 tienen el 30% de impuesto y el
resto el 40%, pero si el costo del producto es
mayor a $500, entonces en lugar de 40% se cobra
el 50%. Disee un diagrama de flujo que lea el
costo bsico de un articulo y calcule el precio total
(precio bsico + impuestos).

32

ESTRUCTURA SELECTIVA: EJERCICIOS

Construya un diagrama de flujo tal que dado

como datos la matricula de un alumno, la carrera
en la que esta inscrito, su semestre y su
promedio; determine si el mismo es apto para
pertenecer a alguna de las facultades menores
que tiene la universidad. Si el alumno es
aceptado teniendo en cuenta las especificaciones
que se listan abajo, se debe imprimir su
matricula, carrera y la palabra aceptado.

33

Especificaciones para pertenecer a las facultades

menores:
Economa:
Computacin:
Administracin:
Contabilidad:

semestre 6 y promedio 8.8

semestre 6 y promedio 8.5
semestre 5 y promedio 8.5
semestre 5 y promedio 8.5

34

Suponga que es una agencia de viajes. Tiene 3

destinos: Puerto Vallarta, Acapulco y Cancn. Para
cada destino se tiene diferentes paquetes y estos
dependen del numero de personas.
Destino

1
persona

2
Menos de
persona
5
s
personas

Puerto
Vallarta

$1800

$1650

$1550

$1400

Acapulco

$1500

$1400

$1300

$1100

Cancn

$2000

$1900

$1750

$1550

Nota: precios individuales

5
personas
o mas

DIAGRAMAS DE FLUJO
36

ESTRUCTURA REPETITIVAS

ESTRUCTURA REPETITIVAS: FOR

Es la estructura algortmica adecuada para

utilizar en un ciclo que se ejecutara un numero
definido de veces. Es decir, sabemos de antemano
cuantas veces tenemos que repetir una
determinada operacin, accin o tarea.

37

ESTRUCTURA REPETITIVAS: FOR

VVi

V Vi

No

Si

Proceso

VV+

38

ESTRUCTURA REPETITIVAS: FOR

Ejemplo: construya un diagrama de flujo tal que

dado como datos los sueldos de los 10
trabajadores de una empresa, obtenga el total de
nomina de la misma. Considere adems que no
puede
utilizar
estructuras
algortmicas
repetitivas en la solucin del problema.

39

ESTRUCTURA REPETITIVAS: FOR

Ahora utilice
repetitiva.

una

estructura

algortmica

40

ESTRUCTURA REPETITIVAS: FOR

Ejemplo: escriba un diagrama de flujo tal que

dado como datos N nmeros enteros, obtenga el
numero de ceros que hay entre estos nmeros.

41

ESTRUCTURA REPETITIVAS: WHILE

Es la estructura adecuada para cuando no
sabemos el numero de veces que este se ha de
repetir. Dicho numero depende de las
preposiciones dentro del ciclo.
En la estructura while se distinguen dos partes:

Ciclo: conjunto de instrucciones que se ejecutaran

repetidamente.
Condicin de terminacin: la evaluacin de esta
condicin permite decidir cuando se finalizara la
ejecucin del ciclo. La condicin se evala al principio
del mismo.

42

ESTRUCTURA REPETITIVAS: WHILE

PI Proposicin inicial

Evaluacin de
PI

No

Si

Proceso

PI Modificacin de PI

43

ESTRUCTURA REPETITIVAS: WHILE

Ejemplo: disee un diagrama de flujo para saber

si un numero es primo o no.

44

ESTRUCTURA REPETITIVAS: WHILE

Ejemplo: emplee un diagrama de flujo para

realizar la suma de todos los nmeros pares entre
2 y 1000, tmelos en cuenta.

45

ESTRUCTURA REPETITIVAS: EJERCICIOS

Escriba un diagrama de flujo tal que dado como

datos 270 nmeros enteros, obtenga la suma de
los nmeros impares y el promedio de los
nmeros pares.

46

ESTRUCTURA REPETITIVAS: EJERCICIOS

Escriba un diagrama de flujo que obtenga la

suma e imprima los trminos de la siguiente
serie:
2, 5, 7, 10, 12, 15, 17,.,1800

47

ESTRUCTURA REPETITIVAS: EJERCICIOS

Escriba un diagrama de flujo que lea un numero

entero N y calcule lo siguiente:

=1

48

ESTRUCTURA REPETITIVAS: EJERCICIOS

Un vendedor ha hecho una serie de ventas y

desea conocer cuantas fueron de $200 o menos,
las mayores a $200 pero inferiores a $400 y el
numero de ventas de $400 o superiores. Haga un
diagrama de flujo que le proporcione al vendedor
esta informacin despus de haber ledo los datos
de entrada.

49

ESTRUCTURA REPETITIVAS: EJERCICIOS

La siguiente se llama la conjetura de ULAM en

honor del matemtico S. Ulam.
Comience con cualquier numero entero positivo.
Si es par, divdalo entre 2; si es impar multiplquelo
por 3 y agrguele 1.
Obtenga enteros sucesivamente repitiendo el proceso.

Al
final
obtendr
el
numero
1,
independientemente del entero inicial.
Construya un diagrama de flujo que lea un
entero positivo y obtenga e imprima la sucesin
de ULAM.

50