Tipos De Algoritmos
- ALGORITMO DE ORDENAMIENTO
- ALGORITMO DE BÚSQUEDA
ALGORITMO DE ORDENAMIENTO
En computación y matemáticas un algoritmo
de ordenamiento es un algoritmo que pone elementos de una lista o un vectores una secuencia dada por una relación de orden , es decir, el resultado de salida ha de ser una permutacion —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, BubbleSortfue analizado desde 1956.1 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.
ALGORITMO DE BÚSQUEDA
Un algoritmo de búsqueda es aquel que está diseñado para
localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar
el registro correspondiente a cierta persona en una base de datos,
o el mejor movimiento en una partida de ajedrez.La
variante más simple del problema es la búsqueda de un número en un vector.
BÚSQUEDA SECUENCIAL
Se utiliza cuando el vector no está ordenado o
no puede ser ordenado previamente. Consiste en buscar el elemento comparándolo
secuencialmente (de ahí su nombre) con cada elemento del arreglo hasta
encontrarlo, o hasta que se llegue al final. La existencia se puede asegurar
cuando el elemento es localizado, pero no podemos asegurar la no existencia
hasta no haber analizado todos los elementos del arreglo. A continuación se
muestra el pseudocódigo del algoritmo
No hay comentarios:
Publicar un comentario