Metodos
Páginas: 11 (2715 palabras)
Publicado: 15 de febrero de 2012
ÍNDICE
Introducción------------------------------------------------------------------------------------------------------3
Métodos de búsqueda-----------------------------------------------------------------------------------------4
6.1 Búsqueda secuencial-------------------------------------------------------------------------------------5
Mejoras en la eficiencia de la búsquedasecuencial----------------------------------------------5
6.2 búsqueda binaria------------------------------------------------------------------------------------------7
6.3 búsqueda por método de HASH-----------------------------------------------------------------------8
Ventajas -----------------------------------------------------------------------------------------------------8Desventajas ------------------------------------------------------------------------------------------------9
Costo ---------------------------------------------------------------------------------------------------------9
Hashing por residuo de la división -------------------------------------------------------------------9
Hashing por medio delcuadro------------------------------------------------------------------------10
Hashing por despliegue---------------------------------------------------------------------------------10
Métodos para resolver el problema de las coaliciones----------------------------------------------10
Conclusión -----------------------------------------------------------------------------------------------------13Bibliografía ----------------------------------------------------------------------------------------------------14
INTRODUCCION
Lo que vamos a realizar en esta investigación de los métodos de búsqueda es todo lo relacionado a dos tipos de búsqueda así como la otras bus quedas como lo son:
* Búsqueda secuencial: Este método se usa para buscar un elemento de un vector, es explorarsecuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último.
* Búsqueda binaria: Es un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.
* Búsqueda por funciones del HASH.
Esto es una pequeña introducción de lo que veremos a continuación en esta investigación.
MÉTODOSDE BÚSQUEDA
Los métodos de búsqueda nos permiten recuperar información de un vector o un archivo que contenga una lista de datos. Por ejemplo se puede obtener el nombre y el número telefónico de nuestra agenda de contactos o la nota obtenida por un alumno en la lista de un curso.
Cuando se realizan búsquedas sobre vectores, se desea es encontrar la posición que ocupa el elemento buscadodentro de la lista de elementos que contiene el vector. Para la búsqueda de información en archivos es necesario realizar la búsqueda a partir de un campo clave dentro del archivo.
Existen diferentes métodos de búsqueda y se puede determinar con cual método trabajar dependiendo de la cantidad de elementos que existan en el vector o la organización de dichos elementos.
A continuación paradeterminar si un elemento pertenece a un conjunto de elementos e indicar su posición dentro de un vector, utilizaremos los métodos de búsqueda secuencial (lineal) y búsqueda binaria.
6.1 BUSQUEDA SECUENCIAL
Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último. Si se encuentra el elementobuscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición=” en caso 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 se termine de leer el vector completo.
La búsqueda es el proceso de localizar un...
Introducción------------------------------------------------------------------------------------------------------3
Métodos de búsqueda-----------------------------------------------------------------------------------------4
6.1 Búsqueda secuencial-------------------------------------------------------------------------------------5
Mejoras en la eficiencia de la búsquedasecuencial----------------------------------------------5
6.2 búsqueda binaria------------------------------------------------------------------------------------------7
6.3 búsqueda por método de HASH-----------------------------------------------------------------------8
Ventajas -----------------------------------------------------------------------------------------------------8Desventajas ------------------------------------------------------------------------------------------------9
Costo ---------------------------------------------------------------------------------------------------------9
Hashing por residuo de la división -------------------------------------------------------------------9
Hashing por medio delcuadro------------------------------------------------------------------------10
Hashing por despliegue---------------------------------------------------------------------------------10
Métodos para resolver el problema de las coaliciones----------------------------------------------10
Conclusión -----------------------------------------------------------------------------------------------------13Bibliografía ----------------------------------------------------------------------------------------------------14
INTRODUCCION
Lo que vamos a realizar en esta investigación de los métodos de búsqueda es todo lo relacionado a dos tipos de búsqueda así como la otras bus quedas como lo son:
* Búsqueda secuencial: Este método se usa para buscar un elemento de un vector, es explorarsecuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último.
* Búsqueda binaria: Es un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.
* Búsqueda por funciones del HASH.
Esto es una pequeña introducción de lo que veremos a continuación en esta investigación.
MÉTODOSDE BÚSQUEDA
Los métodos de búsqueda nos permiten recuperar información de un vector o un archivo que contenga una lista de datos. Por ejemplo se puede obtener el nombre y el número telefónico de nuestra agenda de contactos o la nota obtenida por un alumno en la lista de un curso.
Cuando se realizan búsquedas sobre vectores, se desea es encontrar la posición que ocupa el elemento buscadodentro de la lista de elementos que contiene el vector. Para la búsqueda de información en archivos es necesario realizar la búsqueda a partir de un campo clave dentro del archivo.
Existen diferentes métodos de búsqueda y se puede determinar con cual método trabajar dependiendo de la cantidad de elementos que existan en el vector o la organización de dichos elementos.
A continuación paradeterminar si un elemento pertenece a un conjunto de elementos e indicar su posición dentro de un vector, utilizaremos los métodos de búsqueda secuencial (lineal) y búsqueda binaria.
6.1 BUSQUEDA SECUENCIAL
Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último. Si se encuentra el elementobuscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición=” en caso 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 se termine de leer el vector completo.
La búsqueda es el proceso de localizar un...
Leer documento completo
Regístrate para leer el documento completo.