ESTRUCTURA DE DATOS II

LI. NORA ISELA ZAMORA AGUILAR

UNIVERSIDAD EURO HISPANOAMERICANA

UNIDAD V
MÉTODOS DE BÚSQUEDA

 Los mecanismos que permiten localizar y conocer la posición de un dato almacenado

para poder hacer uso de él se llaman:
ALGORITMOS DE BÚSQUEDA.

 Los algoritmos más usuales son:

 Secuencial
 Binaria
BÚSQUEDA SECUENCIAL

 Consiste en comparar secuencialmente el elemento deseado con el resto de los que

se encuentren en el vector, desde la posición 1 hasta n; para localizar la posición i del
elemento o determinar si no se encontró.

 No es necesario que el vector se encuentre ordenado

IMPLEMENTACIÓN (1/2)
IMPLEMENTACIÓN (2/2)
BÚSQUEDA SECUENCIAL ORDENADA

 Es la optimización de la búsqueda secuencial, ya que el vector se encuentra ordenado.

Ya que al llegar a un valor mayor al buscado, se sabe que el elemento no se
encontrará.
IMPLEMENTACIÓN
BÚSQUEDA BINARIA

 Consiste en comparar el elemento a buscar con el valor central; si es el que se desea

concluye la búsqueda, en caso contrario se busca en la mitad del vector que se elija
(si el valor a buscar es mayor o menor al del centro). Si no se encuentra el valor, se
repite la búsqueda en la otra mitad del vector y así sucesivamente hasta que se
encuentre el elemento o se determine que no está.

 Para optimizar la búsqueda el vector debe estar ordenado.

RECURSIVIDAD

 Una función o acción es recursiva cuando contiene una llamada a sí misma.

 Existe al menos un valor del parámetro sobre el que se hace la recursión, el cual se
llama caso base, que no genera un nuevo cálculo recursivo, finalizando y obteniendo
la solución.

 Si éste valor no existe, el cálculo no concluye.

 Los restantes son casos recurrentes, para los que sí se produce un cálculo recursivo.
MODELO DE LAS COPIAS – EJEMPLO CALCULAR FACTORIAL

 El Modelo de las Copias describe una alternativa para interpretar una función
recursiva.

 Para calcular el factorial de 4 antes hay que calcular el factorial de 3.

 Lo que requiere una llamada recursiva con el parámetro 3.
 Considerando esta nueva llamada como una copia de la función principal pero con un
valor diferente.
 Por lo que se puede considerar la creación de copias que sea necesario,.
 El parámetro o valor de la función decrece en cada llamada recursiva hasta llegar a 0.
IMPLEMENTACIÓN
TIPOS DE RECURSIVIDAD

 Recursividad Simple
Algoritmos hacen únicamente una llamada a sí mismo, sólo se hace una llamada
recursiva (factoriales)

 Recursividad Simple
Algoritmos que hacen más de una llamada a sí mismos (Fibonacci)

Recursión Mutua o Cruzada

Algoritmo que llama a otro y éste a su vez al primero. Consiste en la llamada a sí
mismo de forma indirecta.
IMPLEMENTACIÓN FIBONACCI CON RECURSIVIDAD
ESTRUCTURA DE DATOS II
EVALUACIÓN DE MÉTODOS

UNIDAD VI
TAREA

 Elaborar un trabajo de investigación con la finalidad de evaluar los métodos de

búsqueda y ordenamiento.
 Considerar:
o Funciones de Tiempo, Espacio y Costo
o Ventajas y Desventajas
o Diferencias entre los métodos
CARACTERÍSTICAS DE ENTREGA

 Entrega en forma digital el día 13 de mayo 2017

 Sin faltas de ortografía
 Formato de: Títulos fuente Arial tamaño 14, párrafos fuente Arial tamaño 12
 Carátula con: Nombre del tema, Nombre del alumno, Materia, Grupo y Fecha
 Contenido no textual, lo comprendido.
 Fuentes bibliográficas utilizadas
BIBLIOGRAFÍA

 Arbones M., Eduardo, Técnicas gráficas en prodúctica, 1992, Marcombo.

 Bisbal R, Jesús, Manual de Algorítmica, Recursividad, complejidad y diseño de algoritmos,
Barcelona 2009, Editorial UOC
 López, Gustavo; Jeder, Ismael; Vega, Augusto, Análisis y Diseño de Algoritmos.
Implementación en C y Pascal, 2009, Alfaomega.
 Real Academia Española, Diccionario de la Lengua Española, 2017.