Tipos de algoritmos de búsqueda

Los algoritmos de búsqueda son una parte importante de muchos programas. Algunas búsquedas implican en busca de una entrada en una base de datos, por ejemplo, al buscar el registro en la base de datos del IRS. Otros algoritmos de búsqueda de arrastre a través de un espacio virtual, como los que la caza de las mejores jugadas de ajedrez. A pesar de que los programadores pueden elegir entre numerosos tipos de búsqueda, seleccionan el algoritmo que mejor se ajuste al tamaño y la estructura de la base de datos para proporcionar una experiencia fácil de usar.

Buscar lineal

La búsqueda lineal es el algoritmo de elección para las listas cortas, porque es simple y no requiere código mínimo de implementar. El algoritmo de búsqueda lineal se ve en el primer elemento de la lista para ver si usted está en busca de ella y, de ser así, ya ha terminado. Si no es así, se ve en el orden del día, ya través de cada entrada en la lista.

Búsqueda binaria

La búsqueda binaria es un algoritmo popular para grandes bases de datos con los registros ordenados por clave numérica. Ejemplo candidatos incluyen la base de datos del IRS introducido por el número de la seguridad social y los registros del DMV tecleadas por los números de licencia de conducir. El algoritmo comienza en la mitad de la base de datos - si su número de destino es mayor que el número del medio, la búsqueda continuará con la mitad superior de la base de datos. Si el número de destino es menor que el número de en medio, la búsqueda continuará con la mitad inferior de la base de datos. Se sigue repitiendo este proceso, el corte de la base de datos de la mitad cada vez, hasta que encuentra el registro. Esta búsqueda es más complicada que la búsqueda lineal pero para las grandes bases de datos es mucho más rápido que una búsqueda lineal.

Busca en un arbol

Un árbol de búsqueda sólo funciona si los datos quepan en una estructura de árbol. La base de datos se inicia en una raíz que va a unos pocos elementos, cada uno de los cuales va a algunos elementos más y así sucesivamente hasta que haya un árbol. Un ejemplo es el juego de ajedrez. La posición actual del tablero es la raíz. Los movimientos legales desde esta posición representan un paso hacia abajo del árbol, y así sucesivamente hasta que el jugador se encuentra la posición del tablero que lo deja en la mejor posición.

Algoritmo genético

Una búsqueda del algoritmo genético es una de las técnicas detrás de la inteligencia artificial. Se busca una "solución óptima" se expresa como una cadena de datos - como la lista de las dimensiones internas de un motor a reacción que proporciona un empuje máximo. La búsqueda se inicia con una población aleatoria de cadenas y pone a prueba cada uno mientras que los mejores y la cría de ellos para llegar a la próxima generación. El programa continúa repitiendo este proceso hasta que llegue a una cadena solución óptima.