Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Octubre de 2020
cuales son base importante en las ciencias de la computación, esto teniendo en cuenta
como ejemplo casos en los que se tiene una cantidad absurdamente grande de datos y
se desea manejarlos de la manera más optima posible. Para esto, se estudiarán los
distintos algoritmos de búsqueda que existen dentro del grupo de los de búsquedas
ii
internas, tales como lo son las Búsquedas Secuenciales, Binarias, por transformación
Tabla de contenidos
Introducción.......................................................................................................................1
Búsquedas internas...........................................................................................................2
Búsqueda binaria...........................................................................................................4
Árboles de búsqueda.....................................................................................................6
Lista de referencias...........................................................................................................6
Introducción
organizarlos se puede volver muy tedioso tener que buscar o hallar alguno de
datos abstractas para poder guardar los datos, tales como lo son las listas,
arboles, grafos y entre otros. Junto con estos, están los algoritmos de búsqueda,
manera más rápida posible, haciendo uso óptimo de los recursos de hardware
disponible.
Búsquedas internas
Por otro lado, una búsqueda interna corresponde a cuando todos los
buscado, o llegar al final del conjunto de datos disponible.[ CITATION Cai \l 9226
estructura de datos que se tiene, y en este caso pueden ser arreglos (ordenados
X =Elemento a buscar
V = Arreglo unidimensional desordenado
Para este caso, el algoritmo puede arrojar dos tipos de resultado distintos,
los cuales son la posición del elemento si este fue encontrado o en su defecto,
desordenados.
X =Elemento a buscar
a los valores que se van a insertar, para saber en qué posición del arreglo
quedaran. En estos casos, suele suceder que dos valores distintos sean
asignados a la misma dirección del arreglo por causa de la función hash, esto se
Función Modulo
H ( k )= ( KmodN )+ 1
Función Cuadrado
Función Truncamiento
Función Plegamiento
recuperación de datos. Por otro lado, también tenemos distintos tipos de árboles,
como por ejemplo los árboles binarios, AVL, Rojinegros y entre otros.
binario, del cual debemos tener en cuenta las siguientes variables.[ CITATION
Cai \l 9226 ]