Sistema de Numeración – Diagramas de flujo (página 2)

Partes: 1, 2

4.- Defina y explique de forma clara y sencilla, el método de ordenación por burbuja.

Cite sus Ventajas y Desventajas:

Este método consiste en acomodar el vector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vector hasta haber acomodado el número más grande en la última posición, una vez acomodado el más grande, prosigue a encontrar y acomodar el siguiente más grande comparando de nuevo los números desde el inicio del vector, y así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más usado en todos los lenguajes de programas.

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.

5.- Defina y explique de forma clara y sencilla, los métodos de búsqueda secuencial y binaria. Diferencias fundamentales, ventajas y desventajas entre ambos:

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 lineal 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:

Si los datos no estan en orden este es el único que puede emplearse para hacer las búsquedas.
Desventajas:
Es muy lento.

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 subraya 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:
Es el más eficiente para encontrar elementos en un arreglo ordenado.

Desventajas:

Consume excesivo de tiempo de la localización del elemento a encontrar si el vector contiene grandes cantidades de elementos, ya que corre todo el vector.

Diferencias:

Se diferencian porque el método secuencial tiene como función recorrer elemento a elemento e ir comparando con el valor buscado y en cambio el método binario comienza comparando el elemento central del arreglo con el valor buscado.

Conclusiones

Los diagramas de flujo son los que se realizan por medio de pasos de un proceso a seguir para obtener la solución de un problema planteado y en el cual utilizan diversos símbolos con significados especiales .Los diagramas de flujo es un esquema que representa gráficamente un algoritmo, es utilizado principalmente en programación, economía y procesos industriales. Es también conocido como flujograma y pocas veces fluxograma.

Representa la forma en que el sistema será manipulado por el usuario, utilizando los símbolos clásicos de condición y de proceso, cuidando que estos sean de estructura sencilla

Debido a su procedimiento podemos diseñar programas y llegar a conclusiones más rápidas y eficaz haciendo uso del computador.

Recomendaciones

Las recomendaciones son:

El Diagrama de Flujo es necesario ya que se puede utilizar en programación, economía y procesos industriales, que se requieren por medio de pasos para llegar a una solución determinada. Son modelos tecnológicos utilizados para comprender los rudimentos de la programación.

Hay diagramas flujo que son muy complicados que se recomienda leer bien, antes de escribirlos en el computador. Una vez se dibuja el diagrama de flujo, llega a ser fácil escribir el programa en cualquier idioma de alto nivel.

Deben ser dibujados generalmente antes de comenzar a programar el código frente a la computadora.

Se deben usar símbolos estándares; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos.