miércoles, 14 de mayo de 2008

diagramas de flujo

Universidad Nacional Experimental De Guayana
Vice Rectorado Académico
Coordinación de Ing. Informática.
Semestre I
Introducción a la informática




DIAGRAMAS DE FLUJO




Profesor
William Mercado

Alumna
Gonzalez Ileana
20.136.670


Puerto ordaz 2008





Introducción

Un diagrama de flujo es una representación grafica de los pasos que seguimos para realizar un proceso; partiendo de una entrada, y después de realizar una serie de acciones, llegamos a una salida.El diagrama de flujo u organigrama es una representación diagramático que ilustra la secuencia de las operaciones que se realizan para conseguir la solución de un problema y son usados normalmente para seguir la secuencia lógicas de las acciones en el diseño de problemas de computadoras y se dibujan generalmente antes de comenzar a programar el código frente a la computadora y una que se dibuja el diagrama de flujo, lega hacer fácil escribir el programa en cualquier idioma de alto nivel.Existen varios tipos de símbolos en el diagrama de flujo que lo ayudan a una representación gráfica de las secuencias de un proceso, presenta información clara, ordenada y concisa.Se pueden detectar problemas, desconexiones, pasos de escaso valor añadido entre otros.Los Diagramas de Flujos son importantes ya que ayuda a designar cualquier representación gráfica de un procedimiento o parte de ese, como su nombre lo indica representa el flujo de información de un proceso.Es por esto que lo invitamos a enriquecerse un poco más sobre el tema que es muy extenso y a la vez jugoso y asimismo tomar en cuenta nuestras recomendaciones y sugerencias al momento.



Defina y explique la importancia de los diagramas de flujo

Un Diagrama de Flujo es una representación grafica de los pasos que seguimos para realizar un proceso; partiendo de una entrada, y después de realizar una serie de acciones, llegamos a una salidaTambién podemos conseguir como segundo concepto de Diagrama de Flujoes la forma más tradicional de especificar los detalles algorítmicos de un proceso. Se utiliza principalmente en programación, economía y procesos industriales; estos diagramas utilizan una serie de símbolos con significados especiales. Son la representación gráfica de los pasos de un proceso, que se realiza para entenderlo mejor. Son modelos tecnológicos utilizados para comprender los rudimentos de la programación lineal.El diagrama de flujo tiene las siguientes características y ventajas:• Es una representación gráfica de las secuencias de un proceso, presenta información clara, ordenada y concisa.
• Permite visualizar las frecuencias y relaciones entre las etapas indicadas.
• Se pueden detectar problemas, desconexiones, pasos de escaso valor añadido etc.
• Compara y contrasta el flujo actual del proceso contra el flujo ideal, para identificar oportunidades de mejora.
• Identifica los lugares y posiciones donde los datos adicionales pueden ser recopilados e investigados.• Ayuda a entender el proceso completo.
• Permite comprender de forma rápida y amena los procesos.

Los Diagramas de Flujos son importantes ya que ayuda a designar cualquier representación gráfica de un procedimiento o parte de ese, como su nombre lo indica representa el flujo de información de un proceso.


Explique cada unos de los símbolos que se usan en la solución de problemas con diagramas de flujo.



- Conexiones de pasos o flechas: Muestran dirección y sentido del flujo del proceso, conectando los símbolos.


- Comienzo o final de proceso: en su interior situamos materiales, información o acciones para comenzar el proceso o para mostrar el resultado en el final del mismo.


- Información de apoyo: Situamos en su interior la información necesaria para alimentar una actividad ( datos para realizarla )



- Tarea o actividad llevada a cabo durante el proceso. Puede tener muchas entradas, pero solo una salida




- Se utiliza este símbolo para hacer referencia a la generación o consulta de un documento específico en un punto del proceso.




- Conexión con otros procesos: Nombramos un proceso independiente que en algún momento aparece relacionado con el proceso principal.




- Conector fuera de pagina. Representa la continuidad del diagrama en otra pagina.


- Indica la salida de información en la pantalla o monitor



- Símbolo de decisión. Indica la realización de una comparación de valores.





Problemas de diagramas de flujo



Define y explique de forma clase y sencilla el método de ordenación por burbuja cite sus ventajas y desventajas

El procedimiento de la burbuja es el siguiente:
• Ir comparando desde la casilla o números tras números hasta encontrar uno mayor, si este es realmente el mayor de todo el vector se llevara hasta la ultima casilla, si no es así será remplazado por uno mayor que el.
• Este procedimiento seguirá así hasta que halla ordenado todas las casillas del vector.
• Unas de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector vuelve a compararlo cuando esto ya no necesario.Las ventajas del método de burbuja Es bastante sencillo
• En un código reducido se realiza el ordenamiento
• Eficaz
Desventajas del método de ordenación por burbuja:
• Consumé bastante tiempo de Computadora.
• Requiere de mucha lectura/escritura en memoria

Defina y explique de forma clara y sencilla, los métodos de búsqueda secuencial y binaria diferencias fundamentales, ventajas y desventajas entre ambos

Método de Búsqueda Secuencial

Supongamos que una lista de elementos almacenados en un vector. Método sencillo de buscar un elemento en un vector es explorar secuencialmente el vector, o dicho entre otras palabras recorrer el vector desde el primer elemento hasta el último. Si se encuentra el elemento buscado visualizar un mensaje similar a ‘fin de búsqueda’, en caso contrario visualizar un mensaje similar a ‘elemento no existe en la lista’.En otras palabras, la búsqueda secuencial compara cada elemento del vector con el valor deseado, hasta que este se encuentra o se termina de leer el vector completo. La búsqueda secuencial no requiere ningún requisito por parte del vector y, por consiguiente, no necesita estar ordenado. El recorrido del vector se realizará normalmente con estructuras repetitivas.

Método de búsqueda Binaria

En una búsqueda secuencial se comienza con el primer elemento del vector y se busca en el hasta que se encuentra el elemento deseado o sea alcanza el final del vector.
Aunque este puede ser un método adecuado para pocos datos, se necesita una técnica más eficaz para conjuntos grandes de datos.
Si el número de elementos del vector es grande, el algoritmo de búsqueda lineal se ralentizaría en tiempo de un modo considerable. Por ejemplo, si tuviéramos que consultar un nombre en la guía telefónica de una gran ciudad, como Madrid, con una cifra aproximada de un millón de abonados, el tiempo de búsqueda, según el nombre se podría eternizar naturalmente, las personas que viven en esa gran ciudad nunca utilizarán un método de búsqueda secuencial, sino un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades hasta encontrar el elemento buscado.
Si los datos que se buscan están clasificados en un determinado orden, el método citado anteriormente se denomina Búsqueda Binaria. La búsqueda binaria utiliza un método de ‘divide y vencerás’ para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado. En caso contrario, se determina si el elemento.Buscado está en la primera o en la segunda mitad de la lista y a continuación se repite este proceso, utilizando el elemento central de esa sablista. El proceso de búsqueda debe terminar normalmente conociendo si la búsqueda ha tenido éxito (se ha encontrado el elemento o bien no ha tenido éxito) no se ha encontrado el elemento, normalmente se deberá devolver la posición del elemento buscado dentro del vector.

Diferencias fundamentales

-Secuencial

> El vector debe estar ordenado.
> Compara cada elemento del vector con el que se desea encontrar.
> Se examina el primer vector partiendo del primer elemento hasta llegar al último.
> Consume excesivo tiempo en la localización del elemento designado, por ello es recomendable para vectores de pocos datos.

- Binaria

> No requiere ningún requisito por parte del vector.
> Divide el espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento deseado.
> Se examina el vector partiendo desde el elemento central de la lista.
> Eficiente con relación al tiempo, si el vector esta ordenado por ello, por ello es recomendable para conjunto de grandes datos.


Ventajas y desventajas:

- Secuencial

> Consumo excesivo de tiempo en la localización del elemento a encontrar si el vector contiene grandes cantidades de elementos, ya que recorre todo el vector.
> No es factible para vectores con grandes números de elementos.
> Recorre todo el vector, desde el primero hasta el último elemento.
> Es necesario que el vector este ordenado.
- Binario

> No es necesario que el vector este ordenado.
>elementos Divide el espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.
> Se examina primero el elemento central de la lista o sublista.
> Factible para vectores con grandes cantidades de elementos.

Recomendaciones

Para la construcción de un diagrama debemos tener en cuenta algunos pasos fundamentales, para lograr la resolución exitosa del problema:Preparación de la construcción del diagrama 1 Establecer quiénes deben participar en su construcción.2 Preparar la logística de la sesión de trabajo.
3 Definir claramente la utilización del Diagrama de Flujo y el resultado que se espera obtener de la sesión de trabajo.
4 Definir los límites del proceso en estudio.
5 Esquematizar el proceso en grandes bloques o áreas de actividades.
6 Identificar y documentar los pasos del proceso.
7 Realizar trabajo adecuado para los puntos de decisión o bifurcación.
8 Revisar el diagrama completo.A la hora de utilizar el método de intercambio directo, deberá tener en cuenta otras soluciones mas sencilla al problema, ya que esta técnica a medida que los elementos a ordenar sean mayores, gastará mas tiempo en el computador y requerirá de mucha lectura y escritura del disco.

Bibliografía

http://www.monografias.com/trabajos41/diagrama-de-flujo/diagrama-de-flujo.shtml#import
http://es.wikipedia.org/wiki/Diagrama_de_flujo
http://www.desarrolloweb.com/articulos/2184.phphttp://www.monografias.com/trabajos55/metodo-de-la-burbuja/metodo-de-la-burbuja2.shtml





Conclusión

Los Diagramas de flujo son importantes ya que muestra el sistema de cómo una red de procesos conectados entre si, por las llamadas tuberías y depósitos de datos que describes su movimiento a través del sistema es importante destacar que no es imprescindible usar un tipo especial de símbolos para crear diagramas, pero existen algunos anmpliantes utilizados , por lo tanto es adecuado conocerlos y utilizarlos.Los Métodos de Búsqueda son búsqueda secuencial lineal el cual consiste en comparar cada elemento del vector con el valor deseado hasta que se determine.El método de ordenación por burbuja es muy sencillo ya que esta basado en ordenar los elementos de una letra con la siguiente, intercambiándolos de posición si están en orden equivocado, como si fueran burbujas también como el método de intercambio directo.La búsqueda binaria utiliza un método de ‘divide y vencerás’ para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado. En caso contrario, se determina si el elemento buscado está en la primera o en la segunda mitad de la lista y a continuación se repite este proceso, utilizando el elemento central de esa sublista.