Algoritmos: Problemas Bsicos

57


Leccin 10
Diagrama de
Flujo de Datos (1)

PREGUNTAS

Qu significa la sigla DFD
Es una abreviatura tcnica que significa Diagrama de Flujo de Datos y
que hace referencia a una la tcnica mas sencilla y simple para
representar algoritmos.

En qu consiste la tcnica del Diagrama de Flujo de Datos
Consiste, bsicamente, en utilizar unos conos que, unidos a travs de
flechas, muestran tanto los diferentes procesos que se dan con la
informacin como el orden en el cual deben se ejecutados.

Cmo se representa una lectura de datos en la tcnica DFD
Se representa a travs del smbolo que representa
un teclado como perifrico estndar de lectura de
datos

Cmo se representa una escritura de datos en la tcnica DFD

Se representa por el smbolo que representa una
pantalla como perifrico estndar de salida de datos

Cmo se conectan los diferentes conos de
la tcnica DFD

A travs de flujos o flechas que representan el camino
que deben seguir los procesos

Cul es el smbolo para representar el inicio de un DFD

Tanto para el Iniciar como para Finalizar un DFD se
utiliza un smbolo que se asemeja a una cpsula

Leccin 10 DFD (1)
58
Qu ventajas nota en la tcnica DFD
La primera ventaja es la simplicidad con la cual se pueden representar
los diferentes procesos pues todo lo que uno necesita es utilizar los
conos apropiados y conectarlos de manera que permitan lograr el
objetivo. Podra decirse que es una tcnica que requiere muy poco
conocimiento tcnico y ello la hace bastante general.

Qu desventajas considera que puede tener esta tcnica
Fundamentalmente el problema que se puede encontrar en esta tcnica
radica en el hecho de que es bastante libre y su construccin depende
exclusivamente de que el programador sea una persona muy ordenada.
Si los diagramas de flujo se construyen sin un buen principio de orden,
es posible que se llegue a DFDs prcticamente inentendibles. De otra
parte, la tcnica presenta algunas dificultades cuando se van a hacer
correcciones a los algoritmos.

Porqu es tan importante la Prueba de Escritorio
La prueba de escritorio es la nica herramienta que se tiene para saber
si el algoritmo est bien o no. Para realizarla todo lo que tenemos que
hacer es imaginar que somos un computador, es decir, que vamos a
ejecutar las rdenes sin contradecir nada.

Exactamente cul es la metodologa para realizar una Prueba
de Escritorio
a) Se abren dos espacios (en el papel): uno para la Pantalla y otro
para la Memoria
b) Se comienza a ejecutar paso por paso el algoritmo asumiendo que
somos un computador (sin contradecir nada y haciendo
exactamente lo que se indique en el DFD)
c) Cuando se hagan operaciones, procesos o asignaciones se recurre
a consignarlo en el rea de Memoria
d) Cuando se lean o escriban datos se recurre a consignarlo en el
rea de Pantalla
e) Cuando se llegue al final del algoritmo se mira si lo que est en
Pantalla es VERDAD, es COHERENTE y CUMPLE CON EL
OBJETIVO. De ser as, entonces el algoritmo estar bien. Si no es
as, entonces el algoritmo deber corregirse para se alcance el
objetivo

TALLER

Utilizando la tcnica DFD desarrollar el diagrama de flujo que
represente el algoritmo solucin de los siguiente enunciados. Realcele
a cada uno su Prueba de Escritorio.
Algoritmos: Problemas Bsicos
59

a. Construir un algoritmo que b. Construir un algoritmo que
permita leer un nmero entero permita leer dos nmeros
y determinar si es de 2 dgitos enteros y determinar si son
iguales











F F


V V









c. Construir un algoritmo que permita leer dos nmeros enteros y
determinar cul de los dos es el mayor



F F


V V







Inicio
Digite un
entero
num
num>=10 Y
num<=99
El nmero
es de 2
dgitos
El nmero
no es de 2
dgitos
F i n
Inicio
Digite
dos
enteros
A , B
A ==B
Son
iguales
No son
iguales
F i n
Inicio
Digite dos
enteros
A , B
1
1
A > B
A es el
mayor
B > A
B es el
mayor
Son
iguales
F i n
Leccin 10 DFD (1)
60
d. Construir un algoritmo que e. Construir un algoritmo que
permita leer un nmero entero permita leer un nmero
positivo de 2 dgitos y determinar entero y determinar si el
a cunto es igual la suma de sus nmero ledo es par
dos dgitos












F


V













f. Construir un algoritmo que permita leer dos nmeros y
determinar a cunto es igual su suma








Inicio
Digite un
entero
positivo
N
N>=10
Y
N<=99
Pd = N / 10
Sd = N N/10*10
R = Pd + Sd
La suma de
sus dgitos
es, R
El
nmero
ledo no
es de 2
dgitos
F i n
Inicio
Digite un
entero
N
N==N/2*2
El
nmero
es par
El
nmero
no es par
F i n
Inicio
Digite
dos
enteros
1
1 A , B
R = A + B
2
2
la suma
es igual
a, R
F i n
Algoritmos: Problemas Bsicos
61
g. Construir un algoritmo que h. Construir un algoritmo que
permita leer un nmero de dos permita leer un nmero de 3
dgitos positivo y determinar si dgitos positivo y determinar
sus dos dgitos son iguales si el 1 dgito es mltiplo del
ltimo













F F


V V




F
F

V V














Inicio
Digite un
entero
positivo
N
N>=10
Y
N<=99
Pd = N / 10
Sd = N N/10*10
Los dos
dgitos
son
iguales
El
nmero
ledo no
es de 2
dgitos
F i n
Pd==Sd
Los dos
dgitos
no son
iguales
Inicio
Digite un
entero
positivo
N
N>=100 Y
N<=999
Pd=N/100
Ud=N-N/10*10
Pd==
Pd/Ud*Ud
El 1 dg
es
mltiplo
del
ltimo
F i n
El 1 dig
no es
mltiplo
del
ltimo
El
nm
no es
de 3
dig
Leccin 10 DFD (1)
62

i. Construir un algoritmo que j. Construir un algoritmo que
permita leer dos nmeros permita leer un nmero de
enteros y determinar si uno es un dgito positivo y determi-
mltiplo del otro nar si ese dgito es primo












F
F


V

V













Nota: Puede encontrar ampliacin de estos temas en el libro
Fundamentos de Programacin del mismo autor. No olvide que
cualquier duda, inquietud o informacin puede consultarla a
omtrejos@hotmail.com o a omtrejos@utp.edu.co.

Inicio
Digite
dos
enteros
A , B
A==A/B*B
O
B==B/A*A
Un nm. es
mltiplo del
otro
Ningn
nm. es
mltiplo del
otro
F i n
Inicio
Digite un
entero
positivo
N
N==1 O
N==2 O
N==3 O
N==5 O
N==7
El
nmero
es un
dgito
primo
El
nm.
No es
un
dgito
primo
F i n