Manual de diagrama de flujo de datos

MANUAL DEDIAGRAMADE FLUJODE DATOS

DEDICATORIAEste manual va dedicado a nuestra

profesora de educación por el trabajo-

Lic. Nerita Tarrillo

Porque gracias a ella supimosdesarrollar los diagramas de flujos dedatos

También agradezco a mis padres queme dieron las facilidades paradesarrollar este manual que le a servira muchas personas.

PRESENTACION

Este trabajo contiene temas muyimportantes que te ayudaran acomprender y crear diagrama de flujode datos.Además contiene ejemplos donde te

detallan como representar losalgoritmos en un DFD.

INTRODUCCION

LOS ALGORITMOS:

Es un conjunto de pasos para resolverun problema.

Un algoritmo se transforma en unaherramienta de computadora cuandose han preparado instruccionesadecuadas para que la computadorapueda llevarlos a cabo deberáncomunicarse a la computadora en unlenguaje que pueda entenderse, tallenguaje se conoce como lenguaje deprogracion.

LOS ALGORITMOS EN LAS MATEMATICAS

En matemáticas, lógica, ciencias de la computación y disciplinasrelacionadas, un algoritmo (del griego y latín, dixit algorithmus yeste a su vez del matemático persa Al-Juarismi) es un conjuntoprescrito de instrucciones o reglas bien definidas, ordenadas yfinitas que permite realizar una actividad mediante pasossucesivos que no generen dudas a quien deba realizar dichaactividad.2 Dados un estado inicial y una entrada, siguiendo lospasos sucesivos se llega a un estado final y se obtiene unasolución. Los algoritmos son el objeto de estudio de la algoritmia..

En la vida cotidiana

se emplean algoritmos frecuentemente para resolver problemas.Algunos ejemplos son los manuales de usuario, que muestranalgoritmos para usar un aparato, o las instrucciones que recibe untrabajador por parte de su patrón. Algunos ejemplos en matemáticason el algoritmo de la división para calcular el cociente de dosnúmeros, el algoritmo de Euclides para obtener el máximo comúndivisor de dos enteros positivos, o el método de Gauss pararesolver un sistema lineal de ecuaciones.

ETIMOLOGÍA DE LA PALABRA ALGORITMO

La palabra algoritmo proviene del nombre del matemáticollamado Muhammad ibn Musa al-Jwarizmi que vivió entrelos siglos VIII y IX. Así, de la palabra algorismo, queoriginalmente hacía referencia a las reglas de uso de laaritmética utilizando dígitos árabes, se evolucionó a lapalabra latina, derivación de al-Khwarizmi, algobarismus,que más tarde mutaría a algoritmo en el siglo XVIII. Lapalabra ha cambiado de forma que en su definición seincluye a todos los procedimientos finitos para resolverproblemas.

HISTORIA DEL ALGORITMO

Estos bienes surgieron a mediados del siglo IX por elmatemático distinguido y astrónomo Mohammed Ibn Musa -aljarizm: pero podemos ver que Al_yebr-mugabata es otro quedesarrollo formulas para posibilitar que con un número limitadode procesos fuese posible resolver ecuaciones de primer ysegundo grado.La historia del algoritmo nace por necesidad de hacer cálculosmatemáticos atraves, de ella se fundamenta el paso inicial deentender acabadamente cualquier problema planteada.Pero también tengamos en cuenta que los algoritmos están en elcorazón mismos de los ordenadores y que los leguajes decomputación solo son un medio de expresarlos.Conforme transcurre el tiempo se crea las simbologías de losalgoritmos: Se utiliza un rectángulo redondeado para el inicio yfinalización de los algoritmos, los rombos son utilizados para lasdecisiones y los rectángulos para las acciones a tomar. Lasflechas nos indican el flujo teniendo en cuenta que las decisionesno crecerán verticalmente y las decisiones por si crecerán aladerecha. Si bien estos no son los únicos símbolos. El algoritmotiene la virtud de brindarnos a todos la oportunidad deseleccionar aquello que se considera priotario decimos que no espoco y la capacidad contenida como ordenador del pensamientoda comienzo en el primer paso, el cual implica plantear elproblema. No podemos señalar que el algoritmo no es una nociónde las centrales en matemática principalmente en al áreacorrespondiente de la matemática computacional. En la teoría delos algoritmos podemos mencionar que los algoritmos empezarahadar inicio aproximadamente a lo alargo de la historia en elsiglo 19 aunque ya se tenía cierto conocimiento. En la teoría delos algoritmos a objetos no constructivos se hace necesario

1. ENUNCIADO DEL PROBLEMA.

El enunciado debe ser claro y completo.necesitamos saber que deseamos delcomputador.

2. ANALISIS DE LA SOLUCIONGENERAL.

Debemos analizar: los datos o resultados qse esperan, los datos deEntrada que nos suministran, el proceso alque se requiere someteresos datos a fin de obtener los resultadosesperados es importanteHacernos preguntas como: ¿Qué sequiera?, ¿Cómo se quiere?,¿Qué deseo obtener? , etc.

3. ELABORACION DE ALGORITMOS.

Posiblemente tengamos muchas formas deresolver el problema, loImportante es decidir cual vamos a utilizarpara obtener losResultados esperados en el menor tiempoposible o al menor costo.

MEDIOS DE EXPRESIÓN DE UN

ALGORITMOLos algoritmos pueden ser expresados demuchas maneras, incluyendo al lenguajenatural, pseudocódigo,.Las descripciones en lenguaje naturaltienden a ser ambiguas y extensas. El usarpseudocódigo y diagramas de flujo evitamuchas ambigüedades del lenguaje natural.Dichas expresiones son formas másestructuradas para representaralgoritmos; no obstante, se mantienenindependientes de un lenguaje deprogramación específico.

La descripción de un algoritmo usualmentese hace en tres niveles:

1.Descripción de alto nivel. Se estableceel problema, se selecciona un modelomatemático y se explica el algoritmo demanera verbal, posiblemente conilustraciones y omitiendo detalles.

2. Descripción formal. Se usapseudocódigo para describir lasecuencia de pasos que encuentran lasolución.

3. Implementación. Se muestra elalgoritmo expresado en un lenguaje deprogramación específico o algún objetocapaz de llevar a cabo instrucciones.También es posible incluirun teorema que demuestre que elalgoritmo es correcto, un análisis decomplejidad o ambos.

Tipos de algoritmos según su función

Algoritmo de ordenamiento: esun algoritmo que pone elementos de una lista oun vector en una secuencia dada poruna relación de orden, es decir, el resultadode salida ha de ser una permutación —oreordenamiento— de la entrada que satisfagala relación de orden dada. Las relaciones deorden más usadas son el orden numérico yel orden lexicográfico. Ordenamientoseficientes son importantes para optimizar eluso de otros algoritmos (como losde búsqueda y fusión) que requieren listas

ordenadas para una ejecución rápida. Tambiénes útil para poner datos en forma canónica ypara generar resultados legibles por humanos.

Desde los comienzos de la computación, elproblema del ordenamiento ha atraído grancantidad de investigación, tal vez debido a lacomplejidad de resolverlo eficientemente apesar de su planteamiento simple y familiar.Por ejemplo, BubbleSort fue analizado desde1956.1 Aunque muchos puedan considerarlo unproblema resuelto, nuevos y útiles algoritmosde ordenamiento se siguen inventado hasta eldía de hoy (por ejemplo, el ordenamiento debiblioteca se publicó por primera vez en el2004). Los algoritmos de ordenamiento soncomunes en las clases introductorias a lacomputación, donde la abundancia dealgoritmos para el problema proporciona unagentil introducción a la variedad de conceptosnúcleo de los algoritmos, comonotación de O

mayúscula, algoritmos divide yvencerás, estructuras de datos, análisis delos casos peor, mejor, y promedio, y límitesinferiores.



Algoritmo de búsqueda: Es aquel que estádiseñado para localizar un elemento conciertas propiedades dentro de unaestructura de datos; por ejemplo, ubicar elregistro correspondiente a cierta personaen una base de datos, o el mejormovimiento en una partida de ajedrez.

La variante más simple del problema es labúsqueda de un número en un vector.

Ejemplo:

Datos de entrada:vec: vector en el que se desea buscar el datotam: tamaño del vector. Los subíndices válidos van

desde 0 hasta tam-1 inclusive.dato: elemento que se quiere buscar.

Variablespos: posición actual en el arreglo

pos = 0Mientras pos < tam:Si vec[pos] == dato devolver verdadero y/o pos, de lo

contrario:pos = pos + 1

Fin (Mientras)Devolver falso,

VARIABLESUna variable es un nombre asociado a un elemento dedatos que está situado en posiciones contiguas de lamemoria principal, y su valor puede cambiar durantela ejecución de un programa. Toda variablepertenece a un tipo de dato concreto. En laDeclaración de una variable se debe indicar el tipo alque pertenece. Así tendremos variables enteras,reales, booleanas, etc. Son elementos que tomanvalores específicos de un tipo de datosConcreto. La declaración de una variable puede

realizarse comenzando con var. Principalmente,existen dos maneras de otorgar valores iniciales avariables:. Mediante una sentencia de asignación.. Mediante un procedimiento de entrada de datos(por ejemplo: 'read')

Es un grupo de datos que puedevariar o alterarse durante laejecución del algoritmo o laejecución del programa, se lesidentifica por los siguientesatributos:

El Nombre o identificador que sele asigna

El tipo que describe el uso de lavariable

El valor de la variable que es lacantidad que tiene asociada en undeterminado momento .Unavariable de un tipo determinadosolo puede tomar valores de esetipo.









Ejemplo:

...

i:=1;

Read (n);

while i < n do begin

(* Cuerpo del bucle *)

i := i + 1

end;

...

TIPOS DE VARIABLES

Las variables puede ser identificadas de acuerdo a lafunción que asume en el

algoritmo, como:

CONTADOR: Sirve para llevar una cuenta conincrementos o decrementos constantes,

generalmente de 1 en 1.Ej.: Cumpleaños, variableque acumula el número

De cumpleaños año con año

Requiere de las siguientes instrucciones:

Cumpleaños=1

Cumpleaños=cumpleaños + 1//inicializar en uno

Aumenta en uno cada año//cumpleaños

ACUMULADOR

Sirve para llevar una suma o cuenta de diferentesvalores(acumular).

Ej.: SEdad variable que almacena la suma de lasedades de una cantidad de personas.

Requiere de las siguientes instrucciones:

SEdad = 0 // inicializa en cero

SEdad = SEdad + edad // SEdad seincrementa en el edad

Inicializar, significa poner en blanco o en cero unavariable o campo

Antes de su utilización.

Los acumuladores y contadores por lo general seinicializan encero.

VARIABLE DE TRABAJO

Campo que almacena temporalmente el resultado dealguna operación. No es variable de entrada y desalida. Ej.: Me piden encontrar el área de uncuadrado, para ello necesito el valor

para el Lado :AREACUADRADO = LADO x LADO

DATOS

Para la computadora es una secuencia debits 0 ó 1.

Sin embargo los lenguajes de alto nivel permitenignorar los detalles de la representación interna

Dependiendo del nivel de abstracción del lenguajeutilizado.

1 .-TIPOS DE DATOS PRIMITIVOS

Datos numéricos: Conjunto de los valores numéricos.Pueden representarse en dos formas:

Entero: Subconjunto de los números enteros puedenser + o -, no tienen componentes fraccionarios.

Real: Subconjunto de los números reales + ó - , losnúmeros reales siempre tienen

Punto decimal

Datos lógicos: De tipo lógico, también denominadobooleano, verdadero o falso.

Datos cadena: Conjunto finito y ordenado decaracteres.

DIAGRAMA

DE FLUJO

DE DATOS

DIAGRAMA DE FLUJO DE DATOSEs una representación gráfica para la maceta del"flujo" de datos a través de un sistema deinformación. Un diagrama de flujo de datos tambiénse puede utilizar para la visualización deprocesamiento de datos (diseño estructurado). Esuna práctica común para un diseñador dibujar uncontexto a nivel de DFD que primero muestra lainteracción entre el sistema y las entidades externas.Este contexto a nivel de DFD se "explotó" paramostrar más detalles del sistema que se estámodelando. Los diagramas de flujo de datos fueroninventados por Larry Constantina, el desarrolladororiginal del diseño, basado en el modelocomputación de Martin y Estrin: "flujo gráfico dedatos" . Los diagramas de flujo de datos (DFD) sonuna de las tres perspectivas esenciales de Análisis deSistemas Estructurados y Diseño por MétodoSSADM. El patrocinador de un proyecto y losusuarios finales tendrán que ser informados yconsultados en todas las etapas de una evolución delsistema. Con un diagrama de flujo de datos, losusuarios van a poder visualizar la forma en que el

sistema funcione, lo que el sistema va a lograr, ycómo el sistema se pondrá en práctica. El antiguosistema de diagramas de flujo de datos puede serelaborado y se comparó con el nuevo sistema dediagramas de flujo para establecer diferenciasmejoras a aplicar para desarrollar un sistema máseficiente. Los diagramas de flujo de datos pueden serusados para proporcionar al usuario final una ideafísica de cómo resultarán los datos a última instancia,y cómo tienen un efecto sobre la estructura de todoel sistema. La manera en que cualquier sistema esdesarrollado puede determinarse a través de undiagrama de flujo de datos. Modelo de datos.

Representan los procesos o funciones que debellevar a cabo un sistema en distintos niveles deabstracción y los datos q fluyen entre las funciones.Los procesos más complejos se descomponen ennuevos diagramas hasta llegar a procesos sencillos.

COMPONENTES DE LOS DFD

* PROCESOS (burbujas): representan laparte del sistema que transforma ciertasentradas en ciertas salidas.

* FLUJOS: representan los datos enmovimiento. Pueden ser flujos de entrada oflujos de salida. Los flujos conectanprocesos entre sí y también almacenes conprocesos.

* ALMACENES: representan datosalmacenados. Pueden ser una base dedatos, un archivo físico, etc.

* TERMINADORES: representanentidades externas que se comunican conel sistema. Esas entidades pueden serpersonas, organizaciones u otros sistemas,

pero no pertenecen al sistema que se estámodelando.

Existen procesos y flujos especialesllamados procesos de control y flujos decontrol. Se emplean para modelar sistemasen tiempo real.

Los flujos de control son señales ointerrupciones, en tanto los procesos decontrol son burbujas que coordinan ysincronizan otros procesos.Los procesos de control sólo se conectancon flujos de control.

Los flujos de control de salida"despiertan" otras burbujas, en tanto losflujos de control de entrada, especificanque una tarea terminó o se presentó unevento extraordinario.

REPRESENTACIÓN DE UN SISTEMA ENDFD

Un sistema puede representarseempleando varios diagramas de flujos dedatos, cada flujo de datos puederepresentar una parte "más pequeña" delsistema.

Los DFD permiten una partición por nivelesdel sistema. El nivel más general serepresenta con un DFD global llamadodiagrama de contexto. El diagrama decontexto DFD representa a todo elsistema con una simple burbuja o proceso,las entradas y salidas de todo el sistema, ylas interacciones con los terminadores.

COMPLEMENTOS DEL DFD

Los DFD suelen servir para comprenderfácilmente el funcionamiento de unsistema. De todas maneras, no es la únicaherramienta para diagramarsistemas, es más, se debe complementarcon otras herramientas paraagregar comprensión y exactitud al DFD.

EJERCICIOS DE

DIAGRAMAS DE

FLUJO DE DATOS

http://www.slideshare.net/luismarlmg/diagrama-de-flujos-ejemplos

https://es.wikipedia.org/wiki/Algoritmo

https://www.google.com.pe/search?q=diagrama+de+flujo+de+datos&tbm=isch&tbo=u&source=univ&sa=X&ei=WX3kUa71IciDyAHlooHoCw&ved=0CCkQsAQ&biw=1280&bih=693

http://www.adrformacion.com/cursos/calidad08/leccion3/tutorial2.html

http://diagramasdefluj.blogspot.com/

http://fidecomp.morelos.gob.mx/Documentos.html

Hemos llegado a la conclusión que loslogaritmos y los diagramas de flujode datos son muy importantes ennuestro aprendizaje en la vida diariacomo en lo profesional

Manual de diagrama de flujo de datos

Documents

Transcript of Manual de diagrama de flujo de datos