diagramas de flujo

PROGRAMACIÓN Diagramas de flujo 1

DIAGRAMAS DE FLUJO

Es una de las técnicas de representación de

algoritmos mas antigua y a la vez mas utilizada.

Es un diagrama que utiliza los símbolos (cajas)

estándar mostrados en la tabla y que tiene los

pasos del algoritmo escritos en la caja unidas por

flechas, denominadas líneas de flujo, que indican

la secuencia en que se debe ejecutar.

2

DIAGRAMAS DE FLUJO

SÍMBOLOS DE DIAGRAMAS DE FLUJO

Símbolos principales Función

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 aritméticas,

cambios de valor, etc.

Representa una decisión. En su interior se

almacena una condición, y dependiendo del

resultado de la evaluación de la misma se sigue

por una de las ramas o caminos alternativos.

Representa la estructura selectiva doble si

entonces/ sino

3

NO

SI

NO SI



Representa una decisión múltiple. 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 dirección del flujo del diagrama.

Representa la impresión de un resultado.

Expresa escritura.

Representa conexión dentro de una misma

pagina.

DIAGRAMAS DE FLUJO

4

DIAGRAMAS DE FLUJO

5



Expresa conexión entre paginas diferentes.

DIAGRAMAS DE FLUJO

Reglas para la construcción de diagramas de

flujo:

1. Todo diagrama de flujo debe tener un inicio y un

fin.

2. Las líneas utilizadas para la dirección del flujo del

diagrama deben ser rectas, verticales y

horizontales.

3. Todas las líneas utilizadas para indicar la dirección

del flujo del diagrama deben estar conectadas.

4. El diagrama de flujo debe ser construido de arriba

hacia abajo y de izquierda a derecha.

5. La notación utilizada en el diagrama de flujo debe

ser independiente del lenguaje de programación. 6

DIAGRAMAS DE FLUJO

6. Es conveniente cuando realizamos una tarea

compleja poner comentarios que expresen o ayuden

a entender lo que hicimos.

7. Si el diagrama de flujo requiriera mas de una hoja

para su construcción, debemos utilizar los

conectores adecuados y enumerar las paginas

convenientemente.

8. No pueden llegar mas de una línea a un símbolo.

7

DIAGRAMAS DE FLUJO: EJEMPLOS

Construya un diagrama de flujo tal que dado los

datos enteros A y B, escriba el resultado de la

siguiente expresión: 𝐴 + 𝐵 2

3

8


Dada la matricula y 5 calificaciones de un

alumno obtenidas a lo largo del semestre,

construya un diagrama de flujo que imprima la

matricula del alumno y el promedio de sus

calificaciones.

9


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


Construya un diagrama de flujo tal que dados los

3 lados de un triangulo, pueda determinar su

área. Esta la calculamos con la siguiente

ecuación:

𝐴𝑟𝑒𝑎 = 𝑆 ∗ 𝑆 − 𝐿1 ∗ 𝑆 − 𝐿2 ∗ (𝑆 − 𝐿3)

𝑆 =𝐿1 + 𝐿2 + 𝐿3

2

11


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

ESTRUCTURA SELECTIVA 13

ESTRUCTURA SELECTIVA

Los utilizamos cuando en el desarrollo de la

solución de un problema debemos tomar una

decisión, para establecer un proceso o señalar un

camino alternativo a seguir.

Esta decisión se basa en la evaluación de una o

mas condiciones que nos señalaran la rama a

seguir.

Las estructuras selectivas las podemos clasificar

de la siguiente forma:

SI ENTONCES (estructura selectiva simple)

SI ENTONCES / SINO (estructura selectiva doble)

SI MULTIPLE (estructura selectiva múltiple) 14

ESTRUCTURA SELECTIVA: SIMPLE

Permite que el flujo del diagrama siga por un

camino especifico si se cumple una condición o

conjunto de condiciones. Si al evaluar la

condición el resultado es verdadero, entonces se

ejecuta(n) cierta(s) operación(es).

15

Condición

Operación

Falso

No

Verdadero Si


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


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


Ejemplo: Realizar la suma de todos los números

pares entre 2 y 1000, incluyéndolos.

18

Falso

No

ESTRUCTURA SELECTIVA: DOBLE

Permite que el flujo del diagrama se bifurque por

dos ramas diferentes en el punto de la toma de

decisión.

19

Condición

Operación1

Verdadero

Si

Operación2



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


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


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 solución de problemas en el que luego de tomar

una decisión y marcar el camino correspondiente

a seguir, es necesario tomar otra decisión. En

este caso, para resolver el problema, estamos

aplicando estructuras selectivas en cascada o

anidadas.

23

Falso

No

Verdadero

Si


CASCADA

24

Condición 1

Falso

No

Operación21

Verdadero

Si

Operación22

Falso

No

Operación31

Verdadero

Si

Operación32

Condición 3 Condición 2


CASCADA

Dados los datos A, B y C que representan

números enteros diferentes, construya un

diagrama de flujo para escribir estos números 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

decisión(es), esto en función del valor que tome el

selector.

26

Acción 1

Selector

Acción 2 Acción 3

Valor 1 Valor 2 Valor 3


27

Acción 1

Selector

Acción 2 Acción X

Valor 1 Valor 2 Valor 3

Acción 3

De otra forma



dado dos variables de tipo entero, obtenga el

resultado de la siguiente función:

28

100 ∗ 𝑉 Si NUM=1

100 ∗∗ 𝑉 Si NUM=2 100

𝑉 Si NUM=3

0 Para cualquier otro valor de NUM

Val=



como datos la categoría y el sueldo de un

trabajador, calcule el aumento correspondiente

teniendo en cuenta la siguiente tabla. Imprima la

categoría del trabajador y su nuevo sueldo.

29

Categoría Aumento

1 15%

2 10%

3 8%

4 7%

ESTRUCTURA SELECTIVA: EJERCICIOS

Dado un número entero A, haga un diagrama de

flujo para determinar si el mismo es par, impar o

nulo. Imprimir el resultado.

30


En una tienda efectúan un descuento a los clientes dependiendo del monto de la compra. El descuento se efectúa con base en el siguiente criterio:

Construya un diagrama de flujo tal que dado el monto de la compra, determine el lo que se debe pagar.

31

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%


En un cierto país el impuesto que se debe pagar

por los artículos 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%. Diseñe un diagrama de flujo que lea el

costo básico de un articulo y calcule el precio total

(precio básico + impuestos).

32



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:

Economía: semestre ≥ 6 y promedio ≥ 8.8

Computación: semestre ≥ 6 y promedio ≥ 8.5

Administración: semestre ≥ 5 y promedio ≥ 8.5

Contabilidad: semestre ≥ 5 y promedio ≥ 8.5

34

Suponga que es una agencia de viajes. Tiene 3

destinos: Puerto Vallarta, Acapulco y Cancún. Para

cada destino se tiene diferentes paquetes y estos

dependen del numero de personas.

Nota: precios individuales

Destino 1

persona

2

persona

s

Menos de

5

personas

5

personas

o mas

Puerto

Vallarta

$1800 $1650 $1550 $1400

Acapulco $1500 $1400 $1300 $1100

Cancún $2000 $1900 $1750 $1550

DIAGRAMAS DE FLUJO

ESTRUCTURA REPETITIVAS 36

ESTRUCTURA REPETITIVAS: FOR

Es la estructura algorítmica 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 operación, acción o tarea.

37

38

Si

No

V←Vi

V ≤ Vi

Proceso

V←V+∆


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 además que no

puede utilizar estructuras algorítmicas

repetitivas en la solución del problema.

39


Ahora utilice una estructura algorítmica

repetitiva.

40


Ejemplo: escriba un diagrama de flujo tal que

dado como datos N números enteros, obtenga el

numero de ceros que hay entre estos números.

41


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.

Condición de terminación: la evaluación de esta

condición permite decidir cuando se finalizara la

ejecución del ciclo. La condición se evalúa al principio

del mismo.

42

ESTRUCTURA REPETITIVAS: WHILE

43


Si

No

PI← Proposición inicial

Evaluación de

PI

Proceso

PI ← Modificación de PI

Ejemplo: diseñe un diagrama de flujo para saber

si un numero es primo o no.

44


Ejemplo: emplee un diagrama de flujo para

realizar la suma de todos los números pares entre

2 y 1000, tómelos en cuenta.

45


Escriba un diagrama de flujo tal que dado como

datos 270 números enteros, obtenga la suma de

los números impares y el promedio de los

números pares.

46

ESTRUCTURA REPETITIVAS: EJERCICIOS

Escriba un diagrama de flujo que obtenga la

suma e imprima los términos de la siguiente

serie:

2, 5, 7, 10, 12, 15, 17,….,1800

47


Escriba un diagrama de flujo que lea un numero

entero N y calcule lo siguiente:

− −1𝑖

𝑖

𝑁

𝑖=1

48


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 información después de haber leído los datos

de entrada.

49


La siguiente se llama la conjetura de ULAM en

honor del matemático S. Ulam.

Comience con cualquier numero entero positivo.

Si es par, divídalo entre 2; si es impar multiplíquelo

por 3 y agréguele 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 sucesión

de ULAM. 50


diagramas de flujo

Documents