Universidad Autónoma de Chiapas

Facultad de Ingeniería C-I

PROGRAMACIÓN DE COMPUTADORAS

1. Introducción a la programación por diagramas de flujo (DFD)

Diagramas de Flujos de Datos: Un diagrama de flujo de datos es una descripción gráfica de un
procedimiento para la resolución de un problema. Son frecuentemente usados para describir
algoritmos y programas de computador. Los diagramas de flujo de datos están conformados por
figuras conectadas con flechas. Para ejecutar un proceso descrito por un diagrama de flujo de
datos se comienza por el INICIO y se siguen las flechas de figura a figura, ejecutándose las acciones
indicadas por cada figura; el tipo de figura indica el tipo de paso que representa.

Los diagramas de flujo son frecuentemente usados debido a que pueden suprimir detalles
innecesarios y tener un significado preciso, si son usados correctamente.

Tipos de Datos

Real: Valores numéricos que van desde –1*10 ^ 2000 hasta 1*10 ^ 2000. Los valores más
cercanos a 0 que se pueden manejar son 1*10 ^ -2000 y –1*10 ^ -2000.

Ejemplo: 1998, 1.0007, 0, 328721, -3242781

Cadena de Caracteres: Secuencia de caracteres encerrada entre comillas simples.

Ejemplo: ‘Diagramar es fácil’ , ‘París’ , ‘1955’

Lógico: La letra V ó F encerrada entre puntos, para indicar verdadero o falso respectivamente.

Ejemplo: .V. , .F. , .v. , .f.

Campos de Datos

Constantes: Con su nombre muestran su valor y éste no se puede cambiar. Pueden ser diferentes
tipos de datos (reales, cadenas o bien lógicos).

Ejemplo: 1996 , ‘Los algoritmos son útiles’ , .V.

Variables: Es posible modificar su valor. El nombre de una variable debe comenzar por una letra
seguida de letras, números o el caracter ( _ ). Comúnmente definidas por la entrada de datos por
teclado o por contener expresiones para su posterior operación.

Ejemplo: Suma , contador , a , valor_1

Programación de Computadoras
MDETI. Ricardo Gabriel Suárez Gómez
 Universidad Autónoma de Chiapas
Facultad de Ingeniería C-I
2. Diagrama de Flujo Básico
Ejemplo 1. El siguiente DFD representa la suma de dos números reales. La entrada de datos son
dos números reales cualesquiera. La salida es la suma de ambos.

Objeto de Inicio: Indica el comienzo

del Diagrama de Flujo.

Objeto de Lectura: Indica la

entrada de datos por teclado.

Objeto de Asignación: Indica la

operación a realizar mediante una
asignación que se realiza de
derecha a izquierda.

Objeto de Salida: Indica la salida o

impresión de datos en pantalla.

Objeto de inicio: Indica el fin del

Diagrama de Flujo.

En este sentido es el flujo de datos.

El Objeto de Lectura puede obtener la entrada de datos de una o más variables, separadas por
comas.

El Objeto de Asignación puede contener hasta 3 operaciones en un solo objeto. Se ejecutan en el

orden descendente.

El Objeto de Salida puede desplegar cadenas de caracteres (utilizando comilla simple) o bien
variables.

Programación de Computadoras
MDETI. Ricardo Gabriel Suárez Gómez
 Universidad Autónoma de Chiapas
Facultad de Ingeniería C-I
3. Decisiones
Para evaluar condiciones se utiliza el Objeto de Decisión. El objeto decisión selecciona el flujo a
seguir de acuerdo al valor lógico de una condición. La condición debe ser siempre una expresión
que al ser evaluada da como resultado un valor de tipo de dato Lógico. Es posible anidar varios de
estos Objeto de Decisión para ejecutar bloques de sentencias.

Ejemplo : a<b , x >0 AND x<10 , x = .V.

Ejemplo 2. El siguiente DFD evalúa dos números reales para conocer cuál es el mayor. La entrada
de datos son dos números reales cualesquiera diferentes entre sí. La salida esperada es el mayor.

Objeto de Decisión:
Contiene una
expresión que al
evaluarse genera un
dato lógico.

Si a<b o a=b, la Si a>b, la

decisión decisión
cambia el flujo cambia el flujo
de datos por la de datos por la
izquierda. derecha.

Una vez tomada la

decisión, en el punto
de cierre continúa la
ejecución del
diagrama.

Programación de Computadoras
MDETI. Ricardo Gabriel Suárez Gómez
 Universidad Autónoma de Chiapas
Facultad de Ingeniería C-I
4. Funciones básicas
Estas funciones representan las funciones básicas más usadas en DFD. Referirse al Manual de DFD
para mayor información.

ABS(x): Calcula el valor absoluto de x.

COS(x): Calcula el valor del coseno de x.

EXP(x): Calcula el valor de ex.

LN (x): Calcula el valor del logaritmo natural de x.

LOG(x): Calcula el valor del logaritmo base 10 de x.

X MOD Y: Calcula el residuo de dividir X entre Y.

ROUND(x): Redondea el valor al entero más cercano a x.

SIN(x): Calcula el valor del seno de x.

SQRT(x): Calcula la raíz cuadrada de x.

TAN(x): Calcula el valor del tangente de x.

TRUNC(x): Extrae la parte entera de un número x.

Programación de Computadoras
MDETI. Ricardo Gabriel Suárez Gómez
 Universidad Autónoma de Chiapas
Facultad de Ingeniería C-I

5. Ejercicios propuestos
a) Realizar un DFD que convierta grados Farenheit a grados Celsius. Tome en cuenta que
= ( − 32). Entrada: valor en grados Farenheit. Salida: valor en grados Celsius.

b) Sabiendo que el agua pesa 8.33 libras por galón, realizar un DFD que pida el número de galones
y que imprima el peso del agua en libras. Entrada: valor en galones. Salida: valor en libras.

c) Por cada 550 pies sobre el nivel del mar, el agua hierve alrededor de 1 grado menos de los 212
grados Farenheit. Defina un DFD que calcule el punto de ebullición a cualquier altitud. Entrada:
valor de la altitud en pies. Salida: valor de ebullición en grados Farenheit.

d) Definir un DFD que convierta una cantidad en segundos en horas, minutos y segundos. Entrada:
valor numérico en segundos. Salida: horas, minutos y segundos.

e) Realizar un DFD que lea tres valores numéricos enteros y determine si pueden ser los lados de
un triángulo rectángulo. Entrada: tres valores numéricos enteros. Salida: Son los lados de un
triángulo rectángulo. No son los lados de un triángulo rectángulo.

f) Haciendo uso de las funciones TRUNC y MOD, realice un DFD que dado un número de 3 dígitos,
indique el número de centenas, decenas y unidades que contiene. Realice el despliegue del valor y
la cadena. Entrada: número entero de 3 dígitos. Salida: centenas, decenas y unidades que contiene
el número ingresado.

g) Maneje decisiones para indicar si un número es par o impar. Realice el DFD de este algoritmo.
Entrada: valor numérico. Salida: Es par o Es impar.

h) Realice un DFD que determine si un número dado termina en 5, 43 ó 128. Entrada: valor
numérico. Salida: Termina en 5, 43 ó 128. No termina en 5, 43 ó 128.

i) Defina un DFD que permita la entrada de 4 valores y los devuelva ordenados. Entrada: valor
numérico 1, valor numérico 2, valor numérico 3, valor numérico 4. Salida: valores numéricos
ordenados.

j) Una compañía de seguridad informática pretende dar seguridad a las contraseñas de 4 dígitos
que ingresan los tarjetahabientes en los cajeros automáticos. La base de datos debe estar cifrada
para que los empleados no puedan conocer las contraseñas. Realice un DFD que lea un número de
4 dígitos y lo cifre como sigue: reemplazar cada dígito por el residuo de dividir entre 10 a la suma
del dígito más 7. A continuación, intercambiar el primer dígito con el tercero y el segundo con el
cuarto. Entrada: valor numérico entero de 4 digitos (Ej. 1358). Salida: valor numérico de 4 dígitos
cifrado (Ej. 2580).

Programación de Computadoras
MDETI. Ricardo Gabriel Suárez Gómez
 Universidad Autónoma de Chiapas
Facultad de Ingeniería C-I

6. Ciclos
Para repetir instrucciones se utiliza el Objeto de Ciclo Para. La función de este objeto es ejecutar
un bloque de objetos hasta que la variable contadora alcance el límite establecido por el valor final
de acuerdo a un incremento. Dentro del objeto se definen el valor inicial que se da a la variable
contadora, el valor final que alcanzará y un incremento. Si la variable contadora excede el valor
final, la ejecución continuará después del Cierre; sino entonces regresa al Objeto de Ciclo Para e
incrementa el valor indicado por el incremento.

Ejemplo : i ← 1, 10, 1 Valor inicial: i = 1 Valor Final: i=10 Incremento= 1

Ejemplo 3. El siguiente DFD imprime los valores de la variable contadora. No existen datos de
entrada. Los datos de salida son los valores que se obtienen en la variable contadora.

Objeto de Ciclo
Para: Variable
contadora con
valor inicial,
Si no se ha valor final e
excedido el incremento.
valor final el
flujo regresa al
Objeto de Ciclo
Para.
Repetición del
Objeto de Salida de
acuerdo a los valores
designados en el
Objeto de Ciclo Para.

La salida que se obtiene en este DFD es 1,4,7 y 10. Realizándose 4 ciclos (repetición del Objeto de
Salida con la impresión de la variable contadora i en 4 ocasiones).

Programación de Computadoras
MDETI. Ricardo Gabriel Suárez Gómez
 Universidad Autónoma de Chiapas
Facultad de Ingeniería C-I

7. Ejercicios propuestos
a) Realizar un DFD que despliegue los números contenidos del 1 al 10 de forma descendente.
Entrada: No existe. Salida: valores numéricos en descenso.

b) Realizar un DFD que imprima la tabla de multiplicar del 1 al 10 de un número dado. Entrada:
valor numérico. Salida: múltiplos del valor numérico del 1 al 10.

c) Realice la sumatoria de los números contenidos del 1 al 1000. Entrada: No existe. Salida: valor
numérico de la sumatoria.

d) Realice la sumatoria de los números pares contenidos del 1 al 1000. Entrada: No existe. Salida:
valor numérico de la sumatoria.

e) Realice un DFD que lea n números y encuentre el promedio de los mismos. Entrada: valor
numérico entero N y captura de N valores numéricos. Salida: promedio de los valores numéricos
capturados.

f) Un maestro tiene 10 alumnos y desea capturar sus calificaciones para saber cuántos de ellos han
reprobado la asignatura. Realizar un DFD que capture la calificación de 10 alumnos y diga cuántos
de ellos han reprobado. Entrada: 10 valores numéricos. Salida: cantidad de valores numéricos
menores a 6.

g) Dado un valor numérico entero, determinar si es un número primo. Defina el DFD que dé
solución a este problema. Entrada: valor numérico entero. Salida: Es un número primo. No es un
número primo.

h) Realice un DFD que dado un número N determine el número de términos a desplegar de una
serie de Fibonacci. Entrada: Valor numérico N. Salida: Despliegue de N valores de la serie
Fibonacci.

i) Dada la serie numérica de =1+ + + + + ⋯+ , realice un DFD que calcule el

! ! ! !
valor de con 20 términos de la serie. Entrada: valor numérico x. Salida: valor numérico de la
serie con 20 términos.

j) Realice un DFD que calcule la solución a cualquier ecuación de la forma + + = 0,

empleando el Método de Newton, para N iteraciones. Entada: valor numérico inicial, valor
numérico para N iteraciones. Salida: Valor numérico de la solución por el Método de Newton.

Programación de Computadoras
MDETI. Ricardo Gabriel Suárez Gómez