Estructuras De Control

En DFD

Docente: Rodrigo Santibáñez Lizama

Asignatura: Fundamentos De Programación
 Estructuras De Control En DFD

Definición De Algoritmos y Sus

Elementos
 Estructuras De Control En DFD

Definición De Algoritmos y Sus Elementos

Algoritmo
Un algoritmo es una serie de pasos organizados que describe el
proceso que se debe seguir para dar solución a un problema
específico.

Tipos De
Algoritmo

Algoritmo Cualitativos: Son aquellos en los que se describen los

Cualitativo pasos utilizando palabras simples.

Algoritmo Cualitativos: Son aquellos en los que se utilizan

Cuantitativo cálculos numéricos para definir los pasos del proceso.
 Estructuras De Control En DFD

Definición De Algoritmos y Sus Elementos

Características De Un Buen Algoritmo
• Debe tener un punto único de inicio.

• Debe ser definido, no debe permitir dobles interpretaciones.

• Debe ser general, es decir, soportar la mayoría de las variantes que

se puedan presentar en la definición del problema.

• Debe ser finito en tamaño y tiempo de ejecución. Es decir, debe

tener un fin.
 Estructuras De Control En DFD

Definición De Algoritmos y Sus Elementos

Lenguaje Algorítmico
• Es una serie de símbolos y reglas que se utilizan para describir de
manera explícita un proceso. Hay dos tipos:

• Lenguaje Algorítmico Gráfico: Es la representación gráfica de las

operaciones que realiza un algoritmo. Ejemplo: DFD (Diagrama De
Flujo de Datos).

• Lenguaje Algorítmico No Gráfico: Representa en forma descriptiva

las operaciones que debe realizar un algoritmo. Ejemplo:
Pseudocódigo.
 Estructuras De Control En DFD

Diagrama De Flujo De Datos (DFD)

• Representación gráfica que
mediante el uso de
símbolos estándar unidos
mediante líneas de flujo,
muestran la secuencia
lógica de las operaciones o
acciones que debe realizar
un computador, así como
la corriente o flujo de
datos en la resolución de
un problema.
 Estructuras De Control En DFD

Diagrama De Flujo De Datos (DFD)

• Inicio / Término

• Entrada / Salida

• Proceso

• Bifurcación No Sí

• Indicación De Dirección

• Conector
 Estructuras De Control En DFD

Diagrama De Flujo De Datos (DFD)

• Inicio / Término : Indica los puntos de comienzo y
final de los diagramas, por lo tanto es un
elemento que siempre debe estar presente.

• Entrada / Salida : Permite presentar en la

pantalla del usuario una serie de mensajes con
solicitudes o resultados.

• Proceso : Está encargado de realizar aquellas

operaciones matemáticas o asignación de
valores.
 Estructuras De Control En DFD

Diagrama De Flujo De Datos (DFD)

• Bifurcación: Se encarga de efectuar operaciones
No Sí de comparación o preguntas lógicas que tenga
una o dos alternativas de respuesta.

• Indicación De Dirección : Se encarga de unir cada

uno de los elementos anteriores, permitiendo
darle una secuencia lógica de seguimiento al
algoritmo (que va primero, que sigue después).

• Conector: Elemento que trabaja en conjunto con

las bifurcaciones. Permite unir los caminos de
salidas de las bifurcaciones (se profundizará más
adelante con un ejemplo).
 Estructuras De Control En DFD

Diagrama De Flujo De Datos (DFD)

Tipos De Datos
• Los tipos de datos corresponden a distintas especificaciones sobre
qué es lo que será almacenado en memoria, ya sea, textos o
números. En los lenguajes formales de programación existen
muchos más tipos, pero en esta asignatura sólo trabajaremos con
los ya mencionados.

• X <- 1500 • Y <- "Esto Es Texto"

 Estructuras De Control En DFD

Diagrama De Flujo De Datos (DFD)

Operadores Lógicos
OPERADORES LOGICOS
CONJUNCIÓN (Y) &&
DISYUNCIÓN (O) ||

Y (&&) O (||)
CONDICION 1 CONDICION 2 RESULTADO CONDICION 1 CONDICION 2 RESULTADO
V V V V V V
V F F V F V
F V F F V V
F F F F F F
 Estructuras De Control En DFD

Diagrama De Flujo De Datos (DFD)

Operadores Relacionales
OPERADORES RELACIONALES
MAYOR QUE >
MENOR QUE <
IGUAL QUE =
MAYOR O IGUAL QUE >=
MENOR O IGUAL QUE <=
DISTINTO QUE !=
 Estructuras De Control En DFD

Ejemplos De Aplicación
 Estructuras De Control En DFD

Inicio
Ejemplos De Aplicación
Ejemplo 1: ar <- 0, ba <- 0, al<-0
Generar DFD que permita
Escribir "Ingrese La Base:"
calcular el área de un
triangulo. Recuerde que la leer ba
fórmula a utilizar es:
Escribir "Ingrese La Altura:"
AREA= (BASE*ALTURA)/2).
leer al
Al terminar imprima el
ar <- (ba * al) / 2
resultado solicitado.
Escribir " El Area Es: ",ar

Termino
 Estructuras De Control En DFD

Ejemplos De Aplicación
Ejemplo 2: Inicio
Generar DFD que permita
EA <- 0, AA <- 0, AN<-0
calcular la edad aprox. De
una persona. Para ello es Escribir "Ingrese El Año Actual y De
necesario conocer el año Nacimiento :"
actual en curso, junto con
el año de nacimiento de leer AA, AN
dicha persona.
EA <- (AA – AN)

Al terminar imprima el Escribir "La Edad Aprox. Es : ", EA

resultado solicitado.
Termino
 Estructuras De Control En DFD

Inicio
Ejemplos De Aplicación
Ejemplo 3: pr <- 0, n1 <- 0, n2 <- 0, n3 <- 0
Generar DFD que permita
Escribir "Ingrese Las 3 Notas:"
calcular el promedio de 3
notas. Luego debe obtener leer n1, n2, n3
la situación final que
refleja el promedio, ya sea pr <- (n1 + n2 + n3) / 3
Aprobado o Reprobado.
no si
pr >= 3.95
Al terminar imprima el
Escribir Escribir
resultado solicitado. «Reprobado: ", pr "Aprobado: ", pr

Termino
 Estructuras De Control En DFD

Desarrolle Los Siguientes Ejercicios

Básicos Propuestos
 Estructuras De Control En DFD

Ejercicios Básicos Propuestos

Ejercicio 1:
Generar DFD que a partir de un número cualquiera, determine si
dicho número es igual, mayor o menor que cero. Debe mostrar un
mensaje que indique el resultado mostrando además el número
digitado.

Ejercicio 2:
Generar DFD que a partir de una deuda y de un monto pagado por un
cliente, determine si recibirá vuelto o no. Debe mostrar un mensaje
para cada posible caso de resultado.
• Hay Vuelto.
• No Hay Vuelto.
• Monto pagado insuficiente.
 Estructuras De Control En DFD

Ejercicios Básicos Propuestos

Ejercicio 3:
Generar DFD que a partir de un sueldo base se logre obtener el
sueldo líquido, motivo por el cual se deben tener en cuenta los
descuentos de salud y AFP.
• AFP : 12% de descuento sobre el sueldo base.
• SALUD : 7% de descuento sobre el sueldo base.
• SUELDO LIQUIDO : SUELDO BASE – DCTO AFP – DCTO SALUD.
 Estructuras De Control En DFD

Hasta Aquí Los Ejercicios Básicos.

Ahora Desarrolle La Guía 1 De
Ejercicios!!