Metodos de ordenamiento y busqueda
Enviado por lissyjose1992 • 11 de Abril de 2013 • Documentos de Investigación • 2.755 Palabras (12 Páginas) • 568 Visitas
REPÚBLICA BOLIVARIANA DE VENEZUELA.
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA.
UNIVERSIDAD NACIONAL EXPERIMENTAL DE LA FUERZA ARMADA.
UNEFA-LARA
LENGUAJE DE PROGRAMACION II
TRABAJO
METODOS DE ORDENAMIENTO Y BUSQUEDA
BARQUISIMETO, ABRIL DE 2013.
REPÚBLICA BOLIVARIANA DE VENEZUELA.
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA.
UNIVERSIDAD NACIONAL EXPERIMENTAL DE LA FUERZA ARMADA.
UNEFA-LARA
LENGUAJE DE PROGRAMACION II
TRABAJO
METODOS DE ORDENAMIENTO Y BUSQUEDA
Sección: 5t1-Is
Área: Lenguaje de Programación.
Profesora: Marian
BARQUISIMETO, ABRIL DE 2013.
INDICE
Contenido pág.
Introducción______________________________________________________________4
Algoritmos De Ordenamiento________________________________________________5
Quicksort________________________________________________________________5
Descripción_____________________________________________________________6-7
Técnicas de reposicionamiento______________________________________________7-8
Transición a otro algoritmo__________________________________________________8
Ejemplo_______________________________________________________________9-10
Ordenamiento Por Mezcla__________________________________________________11
Descripción_____________________________________________________________11
Hashing________________________________________________________________12
Dirección ¬ H(clave)____________________________________________________12-13
Función Módulo (por división)______________________________________________13
Función Centro de Cuadrados______________________________________________13
Función Plegamiento______________________________________________________14
Función Truncamiento_____________________________________________________14
Tratamiento de colisiones__________________________________________________14
Prueba lineal__________________________________________________________14-15
Conclusión______________________________________________________________15
INTRODUCCION
Los algoritmos de ordenamiento son un conjunto de pasos o instrucciones que permiten ordenar de forma deseada una cadena de caracteres o una serie de números en un orden deseado. Los algoritmos de búsqueda son aquellos que están diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos, estos algoritmos pueden combinarse con algoritmos de encriptación como el hashing o hash que hacen que la búsqueda sea más precisa y segura.
Algunos algoritmos de ordenamiento conocidos son. Quick Sort, Merge Sort. Donde el primer algoritmo utiliza un pivote del cual a partir del cual comienza a colocar los números o letras por debajo del mismo y así sucesivamente ira seleccionando otro pivote hasta ordenar todo los datos. Mientras el segundo utiliza el método divide y vencerás, es decir, buscara ir dividiendo en cantidades iguales todos los datos introducidos y luego irlos comparado entre sí para obtener al final todos los datos ordenados de forma correcta.
ALGORITMOS DE ORDENAMIENTO
En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o reordenamiento de la entrada que satisfaga la relación de orden dada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de búsqueda y fusión) que requieren listas ordenadas para una ejecución rápida. También es útil para poner datos en forma canónica y para generar resultados legibles por humanos.
Desde los comienzos de la computación, el problema del ordenamiento ha atraído gran cantidad de investigación, tal vez debido a la complejidad de resolverlo eficientemente a pesar de su planteamiento simple y familiar. Por ejemplo, BubbleSort fue analizado desde 1956. Aunque muchos puedan considerarlo un problema resuelto, nuevos y útiles algoritmos de ordenamiento se siguen inventado hasta el día de hoy (por ejemplo, el ordenamiento de biblioteca se publicó por primera vez en el 2004). Los algoritmos de ordenamiento son comunes en las clases introductorias a la computación, donde la abundancia de algoritmos para el problema proporciona una gentil introducción a la variedad de conceptos núcleo de los algoritmos, como notación de O mayúscula, algoritmos divide y vencerás, estructuras de datos, análisis de los casos peor, mejor, y promedio, y límites inferiores.
QUICKSORT
El ordenamiento rápido (quicksort en inglés) es un algoritmo creado por el científico británico en computación C. A.
...