Algoritmos De Busquedas
19/08/2011
1.
Algoritmo de Búsqueda ................................................................................................................... 2
2.
Método de Búsqueda ...................................................................................................................... 2
2.1.
3.
¿Cuándo se deben aplicar?.................................................................................................... 2
Método de Búsqueda Secuencial.................................................................................................... 2
3.1.
3.2.
Promedio de Comparaciones.................................................................................................. 3
3.3.
Ventajas y Desventajas........................................................................................................... 3
3.4.
Pseudocódigo.......................................................................................................................... 4
3.5.
Implementación en Pascal ...................................................................................................... 5
3.6.
4.
Análisis delAlgoritmo .............................................................................................................. 3
Implementación en C............................................................................................................... 5
Método de Búsqueda Binaria .......................................................................................................... 64.1.
Análisis del Algoritmo .............................................................................................................. 6
4.1.1.
Búsqueda con Exito......................................................................................................... 6
4.1.2.
Búsqueda sinÉxito.......................................................................................................... 7
4.2.
Promedio de Comparaciones.................................................................................................. 7
4.3.
Pseudocódigo.......................................................................................................................... 8
4.4.
Implementación en Pascal...................................................................................................... 9
4.5.
Implementación en C............................................................................................................. 10
5.
Comparación entre los métodos de búsqueda secuencial y binaria............................................. 10
6.Bibliografía..................................................................................................................................... 11
Página: 1/11
Fecha:
BÚSQUEDAS
1. ALGORITMO DE BÚSQUEDA
Un algoritmo de búsqueda es aquel algoritmo que tiene como parámetros un conjunto de datos y el
dato que se desea buscar. Retorna como resultado la posición del dato dentro del conjunto de datos
Conjunto de
datos
Algoritmo de
Búsqueda
posición del datodato a buscar
Al momento de desarrollar un algoritmo de búsqueda debemos de tener cuenta:
•
Se debe conocer la capacidad de almacenamiento del conjunto de datos. En algunos casos el
límite inicial y el límite final deben ser datos de entrada del algoritmo.
•
El algoritmo debe poder indicar si es que la búsqueda tuvo éxito o no tuvo éxito.
2. MÉTODO DE BÚSQUEDA
Dos de los másconocidos métodos de búsqueda son:
•
La búsqueda secuencial
•
La búsqueda binaria
2.1.
¿CUÁNDO SE DEBEN APLICAR?
La aplicación de la búsqueda secuencial y la búsqueda binaria dependerá de las caracteristicas del
contexto (i.e., tamaño del conjunto de datos, cantidad de veces que se va a ejecutar el algoritmos) y
las estruturas de dato con las cuales ha sido implementado el...
Regístrate para leer el documento completo.