Post on 30-May-2015
Geovanny Samper Docente Tecnología e Informática J.M
IED MARRUECOS Y MOLINOS
AREA DE TECNOLOGÍA DE INFORMÁTICA
GUÍA DE ESTUDIO ALGORITMOS EN DFD 2
Tópico generativo: Represento el orden de los procesos con el programa DFD
Hilos conductores
En qué consiste el programa DFD?
Cuál es la simbología básica que se emplea en el DFD?
Cuáles son los casos que se estudiarán y sus ejemplos?
Definición de DFD
Programa diseñado en Colombia que nos permite de forma sencilla crear diagramas de
flujo y comprobar su funcionamiento.
Simbología básica
El Pentágono MQ nos
simboliza el ciclo
mientras que en un algoritmo, índica que un
dato insertado o proceso asignado a una variable
cumple una condición y termina el algoritmo, si
el dato insertado o proceso no cumple esa
condición se ingresará el dato las veces que sean
necesarias hasta que sea válido.
El pentágono Para simboliza el ciclo para e indica
que una determinada operación o proceso se
repetirá incrementando un valor determinado
desde un número inicial hasta un valor tope, con
un intervalo de incremento
En el gráfico
anterior se
Geovanny Samper Docente Tecnología e Informática J.M
traducirá que la variable ciclo partirá desde 1 hasta 12 con un incremento de 1 por cada
repetición, es decir existirán solo 12 repeticiones incrementadas de 1 en 1
Casos básicos
Caso 5: Ciclo mientras que y decisión
Ejemplo: Realiza un algoritmo que sólo acepte el número 80037257 como clave válida para
ingresar a un sistema y terminar el algoritmo, si esto no ocurre, que muestre que el número es
inválido y dé la opción de ingresar nuevamente otro número
Veremos en este algoritmo
que sólo se termina cuando se
ingresa un valor válido
Si a es diferente de 80037257
(a!=80037257) entonces se
vuelve a ingresar un dato (a), si
el dato ingresado es correcto el
ciclo se cierra
La decisión simple
nos ayuda a
determinar una
respuesta de clave
inválida
Geovanny Samper Docente Tecnología e Informática J.M
Caso 6: Ciclo mientras que, proceso y decisión
Ejemplo: Realiza un algoritmo que se termine cuando el número resultante de la multiplicación de
2 números sea mayor a 150, de no ser así que muestre que es inválido y dé la opción para volver a
insertar valores
Mientras que se siga
ingresando números cuyo
producto de la
multiplicación (c) sean
menores a 150 se repite el
ciclo
Al cumplirse la condición
el ciclo se cierra y la
ejecución termina
En este caso se ingresarán
valores hasta que una
condición se cumpla, en
este caso que una
multiplicación sea mayor
que un número
Geovanny Samper Docente Tecnología e Informática J.M
Caso 7: Ciclo para y proceso
Ejemplo: Realiza un algoritmo que muestre la tabla de multiplicar de un número
Un proceso se repetirá pero
debido a un cambio en un
valor los resultados se
incrementarán o
disminuirán dependiendo el
valor de la variable de
incremento
El proceso consiste en este
caso en multiplicar el valor
insertado (a) por la variable
ciclo
Ciclo: Es la variable
a multiplicar en
este caso
Empieza desde 1:
Por ejemplo
2x1=2
2x2=4…
Termina en 12: Por
ejemplo
…2x11=22
2x12=24
Incremento en 1: El
valor en rojo como
lo vemos se
incrementa en 1
…2x5=10
2x6=12
2x7=13
2x8=16…
Mostrará 12 únicas
respuestas en la última
respuesta se culminará
la ejecución
última primera
En modo
construcción
se escribe así
Geovanny Samper Docente Tecnología e Informática J.M
Equivalencias entre DFD y diagrama estándar
Estructura Botón DFD Diagrama estándar
Imprimir resultado o petición
en pantalla
Inserción de datos
por el usuario o lectura
Asignación de
variables a un
proceso
Decisión simple
Decisión doble
Geovanny Samper Docente Tecnología e Informática J.M
Ciclo mientras
que
Ciclo Para
Ejercicios
1. Realiza en hoja examen los siguientes algoritmos para ser comprobados con DFD:
a. Que determine cuál es el mayor de tres números (Utiliza condicional simple)
b. Que determine el promedio de 5 valoraciones y muestre si aprueba la asignatura sabiendo
que la valoración mínima para aprobar es 3.
c. Que autorice una clave para acceder al cajero electrónico y si no es correcta, dar la opción
de poder ingresar nuevamente un número
d. Que muestre los múltiplos de 5 desde 1 hasta 100