MD5 y sha

TRABAJO DE ESTRUCTURA DE DATOS II

CORPORACION UNIVERSITARIA DEL CARIBE
(CECAR)

INGENIERIA DE SISTEMAS

IV SEMESTRE

AÑO 2012
Sincelejo – Sucre



INTRODUCCION.

En el siguiente trabajo se hará énfasis en la comparación directa de dos métodos de ordenación de datos y de dos métodos de búsqueda, exponiendo sus tiempos de reacción, numero de comparaciones que realiza durante laejecución, numero de intercambios, con estas medidas se puede certificar cual son los métodos más eficaces.



















METODO DE ORDENACION POR INTERCAMBIO:
Consiste en ordenar los elementos de una lista en orden ascendente. Este algoritmo se basa en la lectura sucesiva de la lista a ordenar, comparando el elemento inferior de la lista con los restantes y efectuandointercambio de
Posiciones cuando el orden resultante de la comparación no sea el correcto.

METODO DE ORDENACION SHELL:
Se considera que el método Shell es una mejora de los métodos de inserción directa. En el algoritmo de inserción, cada elemento se compara con los elementos contiguos de su izquierda, uno tras otro. Si el elemento a insertar es el más pequeño hay que realizar muchascomparaciones antes de colocarlo en su lugar definitivo. El algoritmo de Shell modifica los saltos contiguos resultantes de las comparaciones por saltos de mayor tamaño y con ello se consigue que la ordenación sea más rápida. Generalmente se toma como salto inicial n/2 (siendo n el número de elementos), luego se reduce el salto a la mitad en cada repetición hasta que el salto es de tamaño 1.
Los pasos aseguir por el algoritmo para una lista de n elementos son:

1. Dividir la lista original en n/2 grupos de dos, considerando un incremento o salto entre los elementos de n/2.

2. Clarificar cada grupo por separado, comparando las parejas de elementos, y si no están ordenados, se intercambian.


3. Se divide ahora la lista en la mitad de grupos (n/4), con un incremento o salto entre loselementos también mitad (n/4), y nuevamente se clasifica cada grupo por separado.

4. Así sucesivamente, se sigue dividiendo la lista en la mitad de grupos que en el recorrido anterior con un incremento o salto decreciente en la mitad que el salto anterior, y luego clasificando cada grupo por separado.


5. El algoritmo termina cuando se consigue que el tamaño del salto es 1.




METODODE BUSQUEDA SECUENCIAL:

La búsqueda secuencial busca un elemento de una lista utilizando un valor destino llamado clave. En una búsqueda secuencial (a veces llamada búsqueda lineal), los elementos de una lista o vector se exploran (se examinan) en secuencia, uno después de otro. La búsqueda secuencial es necesaria,
por ejemplo, si se desea encontrar la persona cuyo número de teléfono es958-220000 en un directorio o listado telefónico de su ciudad. Los directorios de teléfonos están organizados alfabéticamente por el nombre del abonado en lugar de por números de teléfono, de modo que deben explorarse todos los números, uno después de otro, esperando encontrar el número 958-220000. El algoritmo de búsqueda secuencial compara cada elemento del array con la clave de búsqueda.
Dado que elarray no está en un orden prefijado, es probable que el elemento a buscar pueda ser el primer elemento, el último elemento o cualquier otro. De promedio, al menos el programa tendrá que comparar la clave de búsqueda con la mitad de los elementos del array. El método de búsqueda lineal funcionará bien con arrays pequeños o no ordenados.




MÉTODO DE BÚSQUEDA BINARIA

La búsqueda secuencialse aplica a cualquier lista. Si la lista está ordenada, la búsqueda binaria proporciona una técnica de búsqueda mejorada. Una búsqueda binaria típica es la búsqueda de una palabra en un diccionario. Dada la palabra, se abre el libro cerca del principio, del centro o del final dependiendo de la primera letra del primer apellido o de la palabra que busca. Se puede tener suerte y acertar con la...