Monografias.com > Uncategorized
Descargar Imprimir Comentar Ver trabajos relacionados

Diagrama de Flujo (página 2)




Enviado por Antonio Mill�n



Partes: 1, 2

Este es utilizado para indicar la secuencia del diagrama de
flujo, es decir, para indicar el sentido de las operaciones
dentro del mismo.

Este es utilizado para representar la salida de información por medio de la impresora.

Este es utilizado para representar la salida o para
mostrar la información por medio del monitor o la
pantalla.

PROBLEMAS RESUELTOS
CON
DIAGRAMAS DE
FLUJO

  1. Determinar si 2 números son iguales o
    diferentes, si son diferentes determinar cual de los 2 es el
    mayor.

  2. Cambiar un Caucho
    desinflado de un Automóvil.

MÉTODO
DE ORDENACIÓN POR BURBUJA

El método de
ordenación por burbuja es un algoritmo de
ordenamiento, que funciona revisando cada elemento de la lista
que va a ser ordenada con el siguiente, e
intercambiándolos de posición si esta está
en el orden erróneo. Es estrictamente necesario realizar
este proceso varias
veces de modo que no necesite mas intercambios, hasta que este
ordenada. En este método de ordenación se realiza
el intercambio entre los más grandes y los mas
pequeños (los más grandes quedan arriba y los
pequeños abajo). Estos intercambios suceden en dos ciclos
un ciclo que es interno que realiza las comparaciones y se
asegura de que en la primera revisión que los elementos
mas grandes suban a la posición más alta, y el otro
ciclo que es un poco mas externo se encarga de realizar las
revisiones.

VENTAJAS Y
DESVENTAJAS DEL MÉTODO DE ORDENACIÓN POR
BURBUJA

Ventajas:

  • Es bastante sencillo y el más utilizado por
    su fácil comprensión y programación.
  • En un código reducido se realiza el
    ordenamiento.
  • Eficaz.

Desventajas:

MÉTODOS
DE
BÚSQUEDA

La búsqueda es una operación que tiene por
objeto la localización de un elemento dentro de la
estructura de
datos. A menudo un programador estará trabajando con
grandes cantidades de datos almacenados
en arreglos y pudiera resultar necesario determinar si un arreglo
contiene un valor que
coincide con algún valor clave o buscado.

Siendo el array de una dimensión o lista una
estructura de
acceso directo y a su vez de acceso secuencial, encontramos dos
técnicas que utilizan estos dos
métodos de acceso, para encontrar elementos dentro de un
array: búsqueda secuencial y búsqueda
binaria.

Búsqueda
Secuencial:

La búsqueda secuencial es la técnica
más simple para buscar un elemento en un arreglo. Consiste
en recorrer el arreglo elemento a elemento e ir comparando con el
valor buscado (clave). Se empieza con la primera casilla del
arreglo y se observa una casilla tras otra hasta que se encuentra
el elemento buscado o se han visto todas las casillas. El
resultado de la búsqueda es un solo valor, y será
la posición del elemento buscado o cero. Dado que el
arreglo no está en ningún orden en particular,
existe la misma probabilidad
de que el valor se encuentra ya sea en el primer elemento, como
en el último. Por lo tanto, en promedio, el programa
tendrá que comparar el valor buscado con la mitad de los
elementos del arreglo.

El método de búsqueda secuencial funciona
bien con arreglos pequeños o para arreglos no ordenados.
Si el arreglo está ordenado, se puede utilizar la
técnica de alta velocidad de
búsqueda binaria, donde se reduce sucesivamente la
operación eliminando repetidas veces la mitad de la lista
restante.

  • Ventajas.
    1. Es eficiente cuando un arreglo no esta ordenado
      es la única manera en la que se puede
      emplear.
  • Desventajas.
    1. Es muy lento.
    2. Requiere mucho tiempo, debido a que se comparan
      uno a uno.

    Búsqueda
    Binaria

    La búsqueda binaria es el método
    más eficiente para encontrar elementos en un arreglo
    ordenado. El proceso comienza comparando el elemento
    central del arreglo con el valor buscado. Si ambos
    coinciden finaliza la búsqueda. Si no ocurre
    así, el elemento buscado será mayor o menor
    en sentido estricto que el central del arreglo. Si el
    elemento buscado es mayor se procede a hacer
    búsqueda binaria en el subarray superior, si el
    elemento buscado es menor que el contenido de la casilla
    central, se debe cambiar el segmento a considerar al
    segmento que está a la izquierda de tal sitio
    central.

  • Ventajas.
    1. Es muy eficiente para realizar búsquedas
      en arreglos ordenados.
  • Desventajas.
    1. Requiere mucho tiempo en caso de que sean
      muchos los
      valores que contenga el vector, debido a que este lo
      recorre todo para encontrar el centro.

    DIFERENCIAS
    FUNDAMENTALES ENTRE LOS MÉTODOS DE BÚSQUEDA
    SECUENCIAL Y BINARIO

    El método secuencial y el método
    binario se diferencian porque el método secuencial
    realiza una búsqueda casilla por casilla y
    comparándolas con el valor que se desea, y el
    método binario realiza una búsqueda directa
    en el centro del arreglo y la compara con el valor
    deseado.

    En el caso del método de búsqueda
    binaria, los arreglos deben estar únicamente
    ordenados, como se planteo anteriormente, por su parte el
    método de búsqueda secuencial o lineal, puede
    emplearse tanto en arreglos pequeños, como en
    aquellos que no están ordenados.

    En segundo orden, podemos ver que el método
    de búsqueda binaria, es el método más
    eficiente para encontrar elementos en un arreglo ordenado,
    lo contrario sucede con el método de búsqueda
    secuencial ya que este es muy lento, pero si los datos no
    están en orden es el único método que
    puede emplearse para hacer las búsquedas.

    CONCLUSIÓN

    El diagrama de flujo es uno de los
    principales instrumentos en la realización de
    cualquier método o sistema,
    ellos permiten la visualización de las actividades
    innecesarias y verifica si la distribución del trabajo
    está equilibrada.

    El método de Ordenación por
    burbuja
    es la técnica más utilizada por
    su fácil comprensión y programación
    aunque consume bastante tiempo de computadora.

    En cuanto a la técnica de ordenación
    por el método de burbuja, consiste en hacer varias
    pasadas a través del array. En cada pasada, se
    comparan parejas sucesivas del elemento. Si una pareja esta
    en orden creciente (o los valores
    son idénticos), se dejan los valores como
    están. Si una pareja esta en orden decreciente, sus
    valores se intercambian en el array.

    El método de búsqueda
    secuencial
    compara cada elemento del vector con el
    valor a encontrar hasta que este se consiga o se termine de
    leer el vector completo.

    El método de búsqueda binaria
    es uno de los métodos eficientes para encontrar
    elementos de un arreglo ordenado. El proceso comienza
    comparando el elemento central del arreglo con el valor
    buscado.

    Es fácil adaptar la búsqueda
    secuencial para que utilice una lista enlazada ordenada, lo
    que hace la búsqueda más eficaz. Es
    fácil mantener el orden insertado cada registro en
    el lugar donde termina una búsqueda sin éxito y cada búsqueda termina
    cuando se encuentra un registro con una clave no menor que
    la clave de búsqueda.

    RECOMENDACIONES

    Para la realización de un diagrama de
    flujo debemos tener el análisis lógico de lo que se
    quiere expresar o representar, es decir, hacer un breve
    razonamiento al problema o a dicha situación para
    luego ser representada en diagrama de flujo. Además
    de que los diagramas de
    flujo deben escribirse de arriba hacia abajo, y de
    izquierda a derecha. Debemos conocer bien los conectores y
    símbolos que son utilizados en la
    resolución de problemas ya sea para conocer el comienzo o
    el fin del diagrama y saber como fluye la solución
    del problema. Realizar los símbolos y unirlos con
    líneas, las cuales tienen en la punta una flecha que
    indica la dirección que fluye la
    información de los procesos, se deben utilizar solamente
    líneas de flujos horizontales o verticales, pero
    nunca diagonales.

    Nunca deben quedar líneas de flujo sin
    conectar. Todo texto
    escrito dentro de un símbolo debe ser legible,
    preciso, evitando el uso de muchas palabras. Utilizar y
    asignar valores que sean precisos ya que no se deben de
    admitir ambigüedades en la realización de los
    diagramas. Tratar de que el procedimiento sea genérico para que
    pueda ser usado con cualquier tipo de valor
    numérico. Tener en cuenta que el símbolo para
    las operaciones de asignación en este caso el
    rectángulo y cualquier símbolo de entrada y
    salida puedan ser precedidos de una o varias flechas, pero
    solo pueden ser seguidos por una. Las flechas de flujo no
    deben cruzarse.

    BIBLIOGRAFÍA

    http://es.wikipedia.org/wiki/Bubblesort


    http://sistemas.itlp.edu.mx/tutoriales/estructdatos2/tema5_1.htm

    http://macabremoon0.tripod.com/id13.html


    http://clintyanyurbis-diagramasdeflujo.blogspot.com/2007/07/diagramas-de-flujo.html

    www.monografias.com/…/diagrama-de-flujo2.shtml

     

     

     

    Autor:

    Antonio Millán

    Gerardo Fermín

    José Chacón

    Profesor:

    William Mercado

    Puerto Ordaz, 13 de Mayo de 2008

    Universidad Nacional Experimental de
    Guayana

    Vicerrectorado Académico

    Proyecto de Carrera: Ingeniería Informática

    Cátedra: Instrucción a la
    Informática.

    Semestre I Sección IV

Partes: 1, 2
 Página anterior Volver al principio del trabajoPágina siguiente 

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

Categorias
Newsletter