DEDA_U2_A1_MARV

August 15, 2017 | Author: CeciliaVega | Category: Array Data Structure, Algorithms, Scientific Method, Applied Mathematics, Computer Programming
Share Embed Donate


Short Description

Descripción: Unidad 2 Activida 1...

Description

UNADM

Estructura de Datos Unidad 2 Actividad 1. Identificación de métodos de búsqueda

Atiende a las siguientes indicaciones: 2. Menciona y define los métodos de búsqueda existentes. La búsqueda es el proceso de localizar un registro (elemento) con un valor de llave partícula, se relaciona con la ordenación. Existen diferentes métodos o algoritmos de búsqueda de datos, los más conocidos son el método de búsqueda secuencial, el método de búsqueda binaria y el método de búsqueda por interpolación.

3. Define y explica método de búsqueda secuencial. En este método, los elementos de una lista o vector se examinan en secuencia: uno después de otro. El algoritmo de búsqueda secuencial compara cada elemento del arreglo con la clave de búsqueda. El método de búsqueda lineal funcionará bien con arreglos pequeños o no ordenados.

4. Define y explica método de búsqueda binaria. Proporciona una técnica de búsqueda mejorada. El proceso comienza comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si no ocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo. Si el elemento buscado es menor que el contenido de la casilla central se debe de cambiar el segmento a considerar al segmento que está a la izquierda de tal sitio central. Si los datos que se buscan están clasificados en un determinado orden, el método citado anteriormente se denomina búsqueda binaria. La búsqueda binaria utiliza un método de divide y vencerás para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado.

5. Define y explica método de búsqueda por interpolación. Consiste en tratar de acertar en qué parte del intervalo está la clave que se está buscando en lugar de ciegamente dividir el arreglo a la mitad. Este método se puede aplicar solamente a tablas o archivos ordenados. Como su nombre lo indica, se trata de llegar al elemento buscado por medio de la interpolación lineal. El procedimiento es recursivo; como en el caso de la búsqueda binaria, en cada paso se van modificando los límites, disminuyendo el intervalo, hasta llegar al elemento buscado.

6. Menciona y ejemplifica en qué casos conviene aplicar cada uno de los métodos de búsqueda (secuencial, binaria e interpolación). Secuencial Ya que llevan una secuencia, creo que Por ejemplo podría utilizarse este método en un hospital donde se quiera conocer los nombres de niño de edades entre 6 y 12 años

Binaria Volviendo al ejemplo del hospital, en este caso podría usarse este método hacienda una búsqueda de personas que tengan alguna enfermedad en específico o que estén llevando un determinado tratamiento

Interpolación En aplicaciones matemáticas donde se busquen aproximaciones de alguna ecuación, se utiliza este método pero sin su recursividad solo hace su primera para conseguir las aprox. También tiene las mismas aplicaciones que la búsqueda binaria ya que son casi iguales.

7. Menciona de forma clara y puntual las ventajas y desventajas de utilizar cada uno de los métodos de búsqueda vistos a lo largo de la Unidad 2.

Método Búsqueda Secuencial Ventajas *Es el algoritmo más simple de búsqueda *No requiere ningún proceso previo de la tabla, ni ningún conocimiento sobre la distribución de las llaves

* Es el mejor método que consiste en observar lo que solicita cada registro de acuerdo a las probabilidades de acceso detectadas Desventajas *La búsqueda secuencial es el método menos eficiente *El método de búsqueda es lento *Los datos no están ordenados *Si no se tiene una llave particular, se requiere buscar en toda la lista

Método de Búsqueda Binaria Ventajas * Es un método eficiente siempre que el vector esté ordenado * Es más rápido por su recursividad. *su mayor ventaja es con los archivos extensos.

Desventajas * No revisa todos los elementos del archivo *requiere que todos los elementos estén ordenados

Método de Búsqueda Interpolación Ventajas *Su búsqueda es mucho mejor

Desventajas * La búsqueda de la interpolación requiere una aritmética más elaborada

* Los cálculos de la búsqueda pueden ser lentos. *Para lograr esta búsqueda se necesita cálculos de nivel alto

8. Redacta un caso e indica qué método de búsqueda resulta más eficiente en su uso. Ya que aun no cuento con experiencia en la práctica de uso de ningún tipo de método de búsqueda, creo que el secuencial parece más fácil, pero no en todos los casos sería el mejor método a usar, así que definitivamente es mejor tener conocimiento de estos tres métodos, ya que cada uno de ellos va hacia un tipo de búsqueda, ya sea más complejo o simple, por lo que pienso que no hay uno mejor que otro, solo hay que saber usarlos de acuerdo a las necesidades.

View more...

Comments

Copyright ©2017 KUPDF Inc.
SUPPORT KUPDF