1 - Diagramas de Flujo
1 - Diagramas de Flujo
1 - Diagramas de Flujo
Definición
• Se utilizan para representar en forma
gráfica un proceso.
• Existe una simbología especial para
representar los pasos del proceso.
• Los símbolos se conectan por medio de
flechas para indicar la secuencia de la
operación.
Características y ventajas de los
Diagramas de Flujo
Algoritmos
• Un algoritmo es una lista ordenada y finita de
operaciones que permite hallar la solución a un
problema. Dado un estado inicial y una entrada,
a través de pasos sucesivos y bien definidos se
llega a un estado final, obteniendo una solución.
• Los algoritmos pueden ser expresados de
muchas maneras, incluyendo: lenguaje natural,
pseudocódigo, diagramas de flujo y lenguajes
de programación.
Etapa de Análisis
• Para resolver un problema mediante un programa de
cómputo, el programador necesita de la experiencia del
experto del dominio para entender el problema.
• Para llegar a una solución satisfactoria es necesario
que:
– El problema esté bien definido con el máximo detalle
– Las especificaciones de las entradas y salidas del
problema, deben ser descritas también en detalle, por
ejemplo:
¿Qué datos son necesarios para resolver el problema?
¿Qué información debe proporcionar la resolución del problema?
Etapa de Diseño: acciones
Acciones básicas para el diseño de un algoritmo:
INICIO
DATOS RESULTADOS
NUMERO DE
CORRIDA exp cal1 cal2 cal3 cal4 exp prom
no
condición
si
si (verdadera) no (falsa)
condición
si instrucción2
instrucción1
condición1
si instrucción1
no
si
condición2 instrucción2
no
…
si
condiciónN instrucciónN
no
instrucciónX
Estructura de selección múltiple:
Ejercicios
8) En una empresa se tienen 3 niveles de puestos: si el empleado es
nivel 1, se le incrementa a su salario un 15%, si es nivel 2 se le
incrementa un 20% y si es nivel 3 un 25%, construir un diagrama de
flujo para que calcule el nuevo sueldo del empleado y lo imprima.
num
si no
num > 0
si no
num = 0
positivo
nulo negativo
fin
Prueba de escritorio
DATO
NUM. DE
CORRIDA NUM RESULTADO
1 5 Positivo
2 2 Positivo
3 0 Nulo
4 -7 Negativo
5 -15 Negativo
Estructuras de control repetitivas
• En algunos algoritmos sus instrucciones se
deben ejecutar más de una vez, las
instrucciones son las mismas pero los datos van
variando. El conjunto de instrucciones que se
ejecuta repetidamente se llama ciclo
• Todo ciclo debe tener una forma de terminarse,
por lo que en cada vuelta se debe evaluar una
condición para saber si se continúa o no.
• En los ciclos se puede especificar cuántas
veces debe repetirse
CICLO FOR
• Esta estructura es muy útil para repetir un
número de veces una instrucción. Por
ejemplo cuando queremos calcular la
nómina total de la empresa, tenemos que
sumar los sueldos de los N empleados de
la misma. Cuando necesitamos obtener el
promedio de calificaciones de un curso,
debemos sumar las N calificaciones de los
alumnos y dividir esta suma entre N.
Diagrama de flujo: ciclo for
Condición de true
prueba Instrucción x
false
Esta condición es la que se
Instrucción y prueba para ver si se continúa
con el ciclo o si se sale del ciclo
a la siguiente instrucción
CICLO while
• Esta estructura es muy útil principalmente
cuando se no se conoce de antemano el
número de veces que se va a repetir el
ciclo. Por ejemplo vamos a obtener el
total de una serie de gastos pero no
sabemos cuántos son; o también cuando
vamos a sacar un promedio de
calificaciones pero no sabemos cuántos
alumnos son.
Diagrama de flujo: ciclo while
true
Condición de
prueba
false
Esta condición es la que se
Instrucción y prueba para ver si se continúa
con el ciclo o se pasa a la
siguiente instrucción fuera del
ciclo
CICLO do-while
• Igual que la estructura while es muy útil
principalmente cuando se no se conoce
de antemano el número de veces que se
va a repetir el ciclo. La diferencia es que
por lo menos se ejecuta una vez la
instrucción, ya que la condición se prueba
después.
Diagrama de flujo: ciclo do-while
true
Condición de
prueba
false
Esta condición es la que se
Instrucción y prueba para ver si se continúa
con el ciclo o se pasa a la
siguiente instrucción fuera del
ciclo
Tarea
1) Los impuestos que se deben pagar por ciertos artículos es en
base al siguiente criterio: los primeros $100 USD no causan
impuestos, los siguientes $80 USD tienen 12% de impuesto y el
resto tiene 15% de impuesto. Pero si el artículo cuesta más de
$1000 USD se cobra un 20% parejo.
2) Se proporcionan como datos 3 números reales, identifique cuál
es el mayor. Considerar que todos los números son diferentes.
3) Hacer un diagrama de flujo que permita calcular el costo de una
llamada telefónica dependiendo del número de minutos y de la
zona a la que se marcó, de acuerdo con el siguiente criterio:
• zona 1: $2.00 el minuto
• zona 2: $5.00 el minuto
• Zona 3: $10.00 el minuto
Si se proporciona una zona inválida, por ejemplo 4, entonces se
debe desplegar un mensaje que diga “zona no válida”
Tarea cont.
2) De un grupo de N alumnos necesitamos
obtener el número de expediente y el promedio
más alto.
3) Calcular el término número 160 de la secuencia
de Fibonacci
4) Un entero positivo N es primo si los únicos
enteros positivos que lo dividen son 1 y N.
Construir un diagrama de flujo que lea un
número num y que cuente todos lo números
primos menores que num.