Sie sind auf Seite 1von 30

Representacion esquemtica de un

Algoritmo.

Los diagramas de flujo son una


manera de representar visualmente
el flujo de datos a travs de sistemas
de tratamiento de informacin.
Los diagramas de flujo describen que
operaciones y en que secuencia se
requieren
para
solucionar
un
problema dado.

Muestra los pasos a seguir para solucionar


un problema.

La construccin correcta del mismo es muy


importante, ya que a partir ste se escribe el
programa en un lenguaje de programacin
determinado.

El

Diagrama

de

Flujo

de

Datos

representa la solucin a un problema.


El

Programa

Representa

la

implementacin en un Lenguaje de
Programacin

Los Diagramas de flujo se dibujan


generalmente
usando
algunos
smbolos estndares; sin embargo,
algunos smbolos especiales pueden
tambin ser desarrollados cuando
sean requeridos.

La estandarizacin de los smbolos para la


elaboracin de DFD tard varios aos. Con
el fin de evitar la utilizacin de smbolos
diferentes para representar procesos
iguales, la Organizacin Internacional para
la Estandarizacin (ISO) y el Instituto
Nacional Americano de Estandarizacin
(ANSI), estandarizaron los smbolos que
mayor aceptacin tenan en 1985.

Inicio/Final
Se utiliza para indicar el
inicio y el final de un
diagrama; del Inicio
slo puede salir una
lnea de flujo y al Final
slo debe llegar una
lnea.

Decisin
Indica la comparacin
de
dos
datos
y
dependiendo
del
resultado lgico (falso
o verdadero) se toma
la decisin de seguir
un
camino
del
diagrama u otro.

Entrada General

Iteracin
Indica
que
una
instruccin o grupo de
instrucciones
deben
ejecutarse
varias
veces.

Entrada/Salida de datos
en General (en esta
gua, solo la usaremos
para la Entrada).

Entrada por teclado

Salida Impresa

Instruccin de entrada
de datos por teclado.
Indica
que
el
computador
debe
esperar
a
que
el
usuario teclee un dato
que se guardar en una
variable o constante.

Indica la presentacin
de
uno
o
varios
resultados en forma
impresa.

Llamada a subrutina

Salida en Pantalla

Indica la llamada a una


subrutina
o
procedimiento
determinado.

Instruccin
de
presentacin
de
mensajes o resultados
en pantalla.

Accin/Proceso
General
Indica una accin o
instruccin
general
que debe realizar el
computador (cambios
de
valores
de
variables,
asignaciones,
operaciones
aritmticas, etc).
Flujo
Indica el seguimiento
lgico del diagrama.
Tambin
indica
el
sentido de ejecucin
de las operaciones.

Conector
Indica el enlace de
dos partes de un
diagrama dentro de
la misma pgina.

Conector
Indica el enlace de
dos partes de un
diagrama en pginas
diferentes.

Dentro de los smbolos fundamentales para


la creacin de diagramas de flujo, los
smbolos

grficos

especficamente

son
para

utilizados
operaciones

aritmticas y relaciones condicionales.

valos

para iniciar o finalizar el

algoritmo.
Rombos

para

comparar

datos

tomar decisiones.
Rectngulos

para indicar una accin

o instruccin general.

1.

Los DFD deben escribirse de arriba hacia abajo,


y/o de izquierda a derecha.

2.

Los smbolos se unen con lneas, las cuales


tienen en la punta una flecha que indica la
direccin que fluye la informacin y/o procesos,
se deben de utilizar solamente lneas de flujo
horizontal o verticales (nunca diagonales).

3.

Se debe evitar el cruce de lneas, para lo cual


se quisiera separar el flujo del diagrama a un
sitio distinto, se pudiera realizar utilizando los
conectores. Se debe tener en cuenta que solo
se van a utilizar conectores cuando sea
estrictamente necesario.

4.

No deben quedar lneas de flujo sin


conectar.

5.

Todo texto escrito dentro de un smbolo


debe ser legible, preciso, evitando el
uso de muchas palabras.

6.

Todos los smbolos pueden tener ms de


una lnea de entrada, a excepcin del
smbolo final.

7.

Solo los smbolos de decisin pueden y


deben tener mas de una lnea de flujo de
salida.

Enunciado: Construye un Algoritmo, representado en DFD,


que permita capturar la informacin bsica de un aspirante a
ingresar

la

Universidad

del

Magdalena,

Los

datos

solicitados son: Documento de Identidad, tipo de documento,


Nombre Completo y Nombre del Programa de su preferencia.
Datos:

Doc_Identidad,

(Variable

de

Tipo

Entera),

Tdocumento, Nombre, Programa (Variable de Tipo cadena o


texto).
Pasos:
1.

Se leen los datos.

Diagrama de
Flujo de Datos
Resultante.

Inicio

Doc_Identidad,
Tdocumento,
Nombre, Programa

Fin

Inicio

NOTA: Todo programa


debe
tener
una
entrada y una salida.

Doc_Identidad,
Tdocumento,
Nombre, Programa

Doc_Identidad,
Tdocumento,
Nombre, Programa

Fin

Enunciado: Construye un DFD que, al recibir los


datos

Num1,

Num2,

Num3

num4

que

representan nmeros enteros, escriba los mismos


en orden inverso.
Datos: Num1, Num2, Num3 y Num4 (Variables de
Tipo Entera).
Pasos:
1. Se leen los datos.
2. Se escriben los datos en orden inverso

Diagrama de
Flujo de Datos
Resultante.

Inicio

Num1, Num2,
Num3, Num4

Num4, Num3, Num2,


Num1

Fin

Construye un DFD que, al recibir como datos la clave del empleado y los seis
primeros sueldos del ao, calcule el ingreso total semestral y el promedio
mensual, e imprima la clave del empleado, el ingreso total y el promedio
mensual.
Datos: Clave, Su1, Su2, Su3, Su4, Su5 y Su6.
Donde:
Clave es una variable de tipo entero que representa la clave del empleado.
Su1, Su2, Su3, Su4, Su5 y Su6 son variables de tipo real que representan los
seis sueldos percibidos.
Pasos:
1. Lectura de la clave y de los seis sueldos.
2. Clculo del ingreso total y del promedio.
3. Imprimir clave del empleado, el ingreso total y el promedio mensual.

INICIO

CLA, SU1, SU2,


SU3, SU4, SU5,
SU6

Diagrama de
Flujo de Datos
Resultante.

ING = (SU1 + SU2 + SU3 + SU4 + SU5 +


SU6)

PRO = ING /6

CLA, ING, PRO

FIN

Enunciado: Construye un DFD que, al recibir


como datos el radio de una circunferencia,
calcule su permetro.
Datos: radio.
Donde: radio es una variables de tipo real que representa el
radio de una circunferencia.
Pasos:
1. Lectura de Datos.
2. Calculo de el permetro.
3. Escritura de Datos.
Recordemos que el permetro de una circunferencia es: dos
por PI por radio (2 * Pi * radio).

Inicio

Diagrama de
Flujo de Datos
Resultante.

Introduzca el
Radio:

radio

perimetro = 2 * pi * radio

El Permetro es:
, perimetro

Fin

Enunciado: Construye un DFD que, al recibir como datos la


base y altura de un tringulo, calcule su rea.
Datos: BAS, ALT.
Donde: BAS y ALT son variables de tipo real que representan la
base y la altura de un triangulo, respectivamente.
Pasos:
1. Lectura de Datos.
2. Calculo del rea.
3. Escritura de Datos.
Recordemos que el rea de un triangulo es: Base por Altura
sobre dos (BAS*ALT)/2.

Inicio

Diagrama de
Flujo de Datos
Resultante.

BAS, ALT

Area = BAS * ALT / 2

Area

Fin

Enunciado 1: Construye un DFD que,


escriba el valor anterior y posterior de
un nmero entero dado.

Enunciado 2: Construye un DFD que,


intercambie
variables.

los

valores

de

tres

Inicio

Desarrollar un programa que


permite leer un nmero entero
positivo y determinar si es par.
1.

1.Clarificacin

del objetivo

num

num<=
0

2.Algoritmo
3.Prueba

de Escritorio

4.Diagrama

num/%2==0

de Flujo

5.Transcripcin

o Codificacin.

El nmero
ledo no es
par

num%2==0

El nmero
debe ser
positivo

El nmero
ledo es par

Fin

SEGUNDO PROBLEMA

1.
2.
3.
4.

Leer un nmero entero y determinar si es de uno,


dos, tres o cuatro dgitos. Validar que el nmero no
sea negativo, si lo es convertirlo a positivo.

Clarificacin del objetivo


Algoritmo
Prueba de Escritorio
Codificacin

RECORDEMOS: El computador no fue a la


escuela y por eso el solo obedece rdenes
claras y ejecutables sin razonamientos

Cmo determinamos y
demostramos cuntas cifras
tiene un nmero entero?
Cmo convertimos un entero
negativo en positivo?

Das könnte Ihnen auch gefallen