Diagrama de Flujo (página 2)

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

Determinar si 2 números son iguales o
diferentes, si son diferentes determinar cual de los 2 es el
mayor.
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:

Es el más ineficiente de todos los métodos.
Consume bastante tiempo de
computadora.
Requiere de muchas lecturas/escrituras en memoria.

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