Please enable JavaScript.
Coggle requires JavaScript to display documents.
metodos de busqueda, Juan Jose Ojeda Hernandez 304A Estructura de datos -…
metodos de busqueda
-
Se denomina búsqueda interna cuando todos los elementos se encuentran en la memoria principal. Por ejemplo, almacenados en estructuras estáticas (arreglos) o en estructuras dinámicas (listas ligadas y arboles).
-
Este método es más eficiente que la búsqueda secuencial pero sólo se puede aplicar sobre vectores o listas de datos ordenados, como lo confirman López, Jeder y Vega (2009: 130)
En la búsqueda binaria no se hace un recorrido de principio a fin, sino que se delimita progresivamente el espacio de búsqueda hasta llegar al elemento buscado.
-
comparación se hace con el elemento de la mitad del arreglo, si aquel no es el dato buscado, se decide si buscar en la mitad inferior o en la mitad superior según la clave sea menor o mayor del elemento de la mitad. Se toma como espacio de mayor del elemento de la mitad.
Se toma como espacio de búsqueda la mitad del vector que corresponda y se procede de igual forma, se compara con el elemento del centro, si ese no es el que se busca, se toma un nuevo espacio de búsqueda correspondiente a la mitad inferior o superior del espacio anterior, se compara nuevamente con el elemento del centro, y así sucesivamente hasta que se encuentre el elemento o el espacio de búsqueda se haya reducido un elemento.
busqueda lineal
-
Este método consiste en tomar un dato clave que identifica al elemento que se busca y hacer un recorrido a través de todo el arreglo comparando el dato de referencia con el dato de cada posición. Supóngase que se tienen una lista de estudiantes y se desea ubicar al que se identifica con el número 27844562. La búsqueda consiste en comparar, dicho número con la identificación de cada estudiante de la lista. La búsqueda terminará en el evento de encontrar una coincidencia en los números o si al llegar al final de la lista no se encontró identificación igual al número buscado, en cuyo caso se concluye que el dato no existe en el vector.
definicion
La búsqueda es una operación de vital importancia cuando se manipulan grandes conjuntos de datos donde localizar un elemento no es tarea fácil, como afirman Lopez, Jeder y Vega (2009: 129).
Para buscar un dato en un vector existen dos métodos: búsqueda secuencial o lineal y búsqueda binaria. El primero es más fácil de implementar pero puede tomar más tiempo, el segundo es más eficiente, pero requiere que el vector esté ordenado.
CARACTERISTICAS
-
-
-
• 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
-
-
-
METODOS DE BUSQUEDA EXTERNA • Se denomina búsqueda externa cuando todos los elementos se encuentran en memoria secundaria (archivos almacenados en dispositivos tales como cintas y discos magnéticos).
-
-
-