Estructuras Fundamentales
Páginas: 4 (903 palabras)
Publicado: 3 de noviembre de 2015
Métodos de Búsqueda.
La búsqueda interna es aquella en la que todos los elementos de la estructura estática (arreglo) o dinámica (lista ligada o árbol) se encuentran almacenados en la memoriaprincipal de la computadora.
Los métodos de búsqueda interna más importantes son:
- Secuencial o lineal.
- Binaria.
La recuperación de información es una de las aplicaciones másimportantes de las computadoras. La búsqueda de información está relacionada con las tablas para consultas. Estas tablas contienen una cantidad de información que se almacenan en forma de listas de parejas dedatos. Por ejemplo un catálogo con una lista de libros de matemáticas, en donde es necesario buscar con frecuencia elementos en una lista. Existen diferentes tipos de búsqueda, pero en este informedescribiremos sólo la de tipo Secuencial y Binaria.
Método de búsqueda secuencial
Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrerel vector desde el primer elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición=” encaso contrario, visualizar un mensaje similar a “Elemento no existe en la Lista”.
Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o setermine de leer el vector completo.
Características
La búsqueda se puede realizar en arreglos desordenados.
El método es totalmente confiable.
El numero de comparaciones es significativa si el arreglo esmuy grande.
En arreglos desordenados de N componentes puede suceder que el elemento no se encuentre, por lo tanto se harán N comparaciones al recorrer todo el arreglo
Cantidad mínima de comparacioneses 1.
Cantidad media de comparaciones es (1+N)/2.
Cantidad máxima de comparaciones es N.
Método de búsqueda binaria
Es un método que se basa en la división sucesiva del espacio ocupado por el...
La búsqueda interna es aquella en la que todos los elementos de la estructura estática (arreglo) o dinámica (lista ligada o árbol) se encuentran almacenados en la memoriaprincipal de la computadora.
Los métodos de búsqueda interna más importantes son:
- Secuencial o lineal.
- Binaria.
La recuperación de información es una de las aplicaciones másimportantes de las computadoras. La búsqueda de información está relacionada con las tablas para consultas. Estas tablas contienen una cantidad de información que se almacenan en forma de listas de parejas dedatos. Por ejemplo un catálogo con una lista de libros de matemáticas, en donde es necesario buscar con frecuencia elementos en una lista. Existen diferentes tipos de búsqueda, pero en este informedescribiremos sólo la de tipo Secuencial y Binaria.
Método de búsqueda secuencial
Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrerel vector desde el primer elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición=” encaso contrario, visualizar un mensaje similar a “Elemento no existe en la Lista”.
Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o setermine de leer el vector completo.
Características
La búsqueda se puede realizar en arreglos desordenados.
El método es totalmente confiable.
El numero de comparaciones es significativa si el arreglo esmuy grande.
En arreglos desordenados de N componentes puede suceder que el elemento no se encuentre, por lo tanto se harán N comparaciones al recorrer todo el arreglo
Cantidad mínima de comparacioneses 1.
Cantidad media de comparaciones es (1+N)/2.
Cantidad máxima de comparaciones es N.
Método de búsqueda binaria
Es un método que se basa en la división sucesiva del espacio ocupado por el...
Leer documento completo
Regístrate para leer el documento completo.