SlideShare una empresa de Scribd logo
Algoritmos de busqueda
Alumno: Juan Navarro
Profesora: Pilar Pardo
Asignatura: Análisis de algoritmo
Fecha: 25/04/2015
Algoritmo de busqueda
Los algoritmos de busqueda siempre
buscan algo para comparar.
Ejemplos en donde se pueden
realizar búsquedas:
-Listas de empleados.
-Listas de boletas y facturas
-etc.
Definición formal de busqueda
La operación de busqueda consta de dos
resultados dentro de las posibilidades dentro
de un conjunto.
- Si pertenece el elemento buscado dentro
del conjunto.
- No pertenece el elemento buscado del
conjunto.
Métodos mas usados para realizar
busqueda
-Busqueda lineal
-busqueda binaria
-busqueda por transformación de claves hash
Busqueda lineal
Se refiere a la busqueda de un elemento dentro de un
vector.
De forma simple y tediosa, esto quiere decir:
En caso de no encontrar el elemento su resultado debe ser
: elemento no existe.
Ventaja: el vector no debe estar ordenado.
Busqueda binaria
Este tipo de busqueda utiliza el método divide y vencerás.
Para la localización de un elemento.
Particularidad de la busqueda binaria
-La lista debe estar ordenada de acuerdo al valor de la clave.
Para realizar la busqueda.
-Se reduce el vector a la mitad en comparación a < o > al
elemento buscado.
-Al estar ordenada se obtiene el numero total de registros.
-Es aplicable a arboles binarios y listas.
-El esfuerzo mínimo es 1, el medio 1 log2n, el máximo log2n
Transformación de claves hashing
-Los elementos no pueden estar ordenados, para su
utilización
-La clave hash es=H(K)
H=Función hash
K=Clave
D=Índice
T=Vector
Primera forma
Truncamiento: ignora la parte de la clave y se utiliza la parte
restante.
Direccionamiento como índice.
Considerando campos numéricos y sus códigos numéricos.
Si tiene claves de 8 dígitos se consideran el primer elemento
el segundo y el quinto.
Ejemplo: 72588495 > h(clave)=728
Segunda Forma
Planteamiento:
Se realiza una división en partes iguales del vector, luego se
realiza la sumatoria o multiplicación de las partes divididas.
Por ende el resultado final se trunca.
Forma de ecuación :
H(X)= SUMATORIA DE X.
Tercera forma
Aritmética modular:
Se transforma mediante la utilización de mod sobre el vector
como un entero.
H(X)= X MOD M
Donde x es el vector.
M es el tamaño del arreglo.
Cuarta forma
Mitad del cuadrado:
El vector es tomado (X) y se eleva al cuadrado.
H(x)=c
Por ende el resultado se debe limpiar los dígitos de los
costados.
Conclusión
Los algoritmos de búsquedas, se utilizan deforma comparativa
dentro de un grupo de datos.
Las formas de busqueda son diferentes en tiempo y espacio
requerido.
Algoritmos de busqueda

Más contenido relacionado

La actualidad más candente

Ejercicios uml
Ejercicios umlEjercicios uml
Programación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenadosProgramación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenados
Angel Vázquez Patiño
 
Poo 3 herencia
Poo 3 herenciaPoo 3 herencia
Poo 3 herencia
jlmanmons
 
Mapa Conceptual de Grafos
Mapa Conceptual de GrafosMapa Conceptual de Grafos
Mapa Conceptual de Grafos
Sandra Biondi
 
Problema 8 puzzle
Problema 8 puzzleProblema 8 puzzle
Problema 8 puzzle
Juan Paúl Chávez Sierra
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
José Antonio Sandoval Acosta
 
Notación infija postfija
Notación infija postfijaNotación infija postfija
Notación infija postfija
Omarzingm
 
24 Ejercicios Subnetting
24 Ejercicios Subnetting24 Ejercicios Subnetting
24 Ejercicios Subnetting
Patty Vm
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
erwin_alexander
 
1.2 arquitectura en 2 capas
1.2 arquitectura en 2 capas1.2 arquitectura en 2 capas
1.2 arquitectura en 2 capas
Esbeyiz
 
Ejercicios de búsqueda a Ciegas y Búsqueda informada
Ejercicios de búsqueda a Ciegas y Búsqueda informadaEjercicios de búsqueda a Ciegas y Búsqueda informada
Ejercicios de búsqueda a Ciegas y Búsqueda informada
Héctor Estigarribia
 
Clase2
Clase2Clase2
Clase2
mvagila
 
Algoritmos de busqueda - hash truncamiento
Algoritmos de busqueda - hash truncamientoAlgoritmos de busqueda - hash truncamiento
Algoritmos de busqueda - hash truncamiento
Lutzo Guzmán
 
Estructura de Datos : Ordenamiento Externo
Estructura de Datos : Ordenamiento Externo Estructura de Datos : Ordenamiento Externo
Estructura de Datos : Ordenamiento Externo
Carlos Criollo
 
COMO REALIZAR SUBNETEO DEL TIPO VLSM
COMO REALIZAR SUBNETEO DEL TIPO VLSMCOMO REALIZAR SUBNETEO DEL TIPO VLSM
COMO REALIZAR SUBNETEO DEL TIPO VLSM
Mario Hernandez Burgos
 
Eliminar elementos de una cola
Eliminar elementos de una colaEliminar elementos de una cola
Eliminar elementos de una cola
jeffersoncenteno
 
Pilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datosPilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datos
Waldi Misael Saturno Encarnacion
 
Ejemplo dfd
Ejemplo dfdEjemplo dfd
Ejemplo dfd
Viviana Martín
 
Generador de codigo intermedio
Generador de codigo intermedioGenerador de codigo intermedio
Generador de codigo intermedio
Guillermo
 
Gestión de archivos
Gestión de archivosGestión de archivos
Gestión de archivos
eduardoed5
 

La actualidad más candente (20)

Ejercicios uml
Ejercicios umlEjercicios uml
Ejercicios uml
 
Programación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenadosProgramación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenados
 
Poo 3 herencia
Poo 3 herenciaPoo 3 herencia
Poo 3 herencia
 
Mapa Conceptual de Grafos
Mapa Conceptual de GrafosMapa Conceptual de Grafos
Mapa Conceptual de Grafos
 
Problema 8 puzzle
Problema 8 puzzleProblema 8 puzzle
Problema 8 puzzle
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Notación infija postfija
Notación infija postfijaNotación infija postfija
Notación infija postfija
 
24 Ejercicios Subnetting
24 Ejercicios Subnetting24 Ejercicios Subnetting
24 Ejercicios Subnetting
 
Unidad 5
Unidad 5Unidad 5
Unidad 5
 
1.2 arquitectura en 2 capas
1.2 arquitectura en 2 capas1.2 arquitectura en 2 capas
1.2 arquitectura en 2 capas
 
Ejercicios de búsqueda a Ciegas y Búsqueda informada
Ejercicios de búsqueda a Ciegas y Búsqueda informadaEjercicios de búsqueda a Ciegas y Búsqueda informada
Ejercicios de búsqueda a Ciegas y Búsqueda informada
 
Clase2
Clase2Clase2
Clase2
 
Algoritmos de busqueda - hash truncamiento
Algoritmos de busqueda - hash truncamientoAlgoritmos de busqueda - hash truncamiento
Algoritmos de busqueda - hash truncamiento
 
Estructura de Datos : Ordenamiento Externo
Estructura de Datos : Ordenamiento Externo Estructura de Datos : Ordenamiento Externo
Estructura de Datos : Ordenamiento Externo
 
COMO REALIZAR SUBNETEO DEL TIPO VLSM
COMO REALIZAR SUBNETEO DEL TIPO VLSMCOMO REALIZAR SUBNETEO DEL TIPO VLSM
COMO REALIZAR SUBNETEO DEL TIPO VLSM
 
Eliminar elementos de una cola
Eliminar elementos de una colaEliminar elementos de una cola
Eliminar elementos de una cola
 
Pilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datosPilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datos
 
Ejemplo dfd
Ejemplo dfdEjemplo dfd
Ejemplo dfd
 
Generador de codigo intermedio
Generador de codigo intermedioGenerador de codigo intermedio
Generador de codigo intermedio
 
Gestión de archivos
Gestión de archivosGestión de archivos
Gestión de archivos
 

Destacado

Algoritmos de busqueda
Algoritmos de busquedaAlgoritmos de busqueda
Algoritmos de busqueda
Johnfornerod
 
Busqueda Lineal Busqueda Binaria
Busqueda Lineal Busqueda BinariaBusqueda Lineal Busqueda Binaria
Busqueda Lineal Busqueda Binaria
compumet sac
 
Metodos de Búsqueda
Metodos de BúsquedaMetodos de Búsqueda
Metodos de Búsqueda
Pedro Avaria
 
Exposicion Busqueda
Exposicion BusquedaExposicion Busqueda
Exposicion Busqueda
Angie Suarez
 
Algoritmo de busqueda truncamiento
Algoritmo de busqueda truncamientoAlgoritmo de busqueda truncamiento
Algoritmo de busqueda truncamiento
javiervilugron
 
Divide y Venceras
Divide y VencerasDivide y Venceras
Divide y Venceras
Silvana Cecilia Vire
 
Recursividad (Divide y Vencerás)
Recursividad (Divide y Vencerás)Recursividad (Divide y Vencerás)
Recursividad (Divide y Vencerás)
Lester Sanchez
 
EXPOSICION HASH
EXPOSICION HASHEXPOSICION HASH
EXPOSICION HASH
Orlando Melo
 
Busqueda lineal y busqueda binaria
Busqueda lineal y busqueda binariaBusqueda lineal y busqueda binaria
Busqueda lineal y busqueda binaria
cesar osorio
 
Estructuras de datos y tipos de datos abstractos
Estructuras de datos y tipos de datos abstractosEstructuras de datos y tipos de datos abstractos
Estructuras de datos y tipos de datos abstractos
Luis Lastra Cid
 
Ines duran
Ines duranInes duran
Ines duran
inesduran13
 
Carlos
CarlosCarlos
Marketing 20 en una semana frans
Marketing 20 en una semana fransMarketing 20 en una semana frans
Marketing 20 en una semana frans
Frans Torres Osuna
 
Foro julieth
Foro juliethForo julieth
Foro julieth
Tonny Quintero
 
Equipos tecnológicos en la educación
Equipos tecnológicos en la educación Equipos tecnológicos en la educación
Equipos tecnológicos en la educación
EmiChimbo
 
Programa Oficial de la LXXXI Feria Patronal en honor al Señor de La Ascensión
Programa Oficial de la LXXXI Feria Patronal en honor al Señor de La AscensiónPrograma Oficial de la LXXXI Feria Patronal en honor al Señor de La Ascensión
Programa Oficial de la LXXXI Feria Patronal en honor al Señor de La Ascensión
munipuquio
 
7. reglas de diferenciación iii
7. reglas de diferenciación iii7. reglas de diferenciación iii
7. reglas de diferenciación iii
Isaac Osornio
 
Backtracking
BacktrackingBacktracking
Backtracking
Antonio Cantillo
 
Presentación1
Presentación1Presentación1
Presentación1
Valesus
 
Clínica de atención primaria
Clínica de atención primariaClínica de atención primaria
Clínica de atención primaria
Michelle Valdez
 

Destacado (20)

Algoritmos de busqueda
Algoritmos de busquedaAlgoritmos de busqueda
Algoritmos de busqueda
 
Busqueda Lineal Busqueda Binaria
Busqueda Lineal Busqueda BinariaBusqueda Lineal Busqueda Binaria
Busqueda Lineal Busqueda Binaria
 
Metodos de Búsqueda
Metodos de BúsquedaMetodos de Búsqueda
Metodos de Búsqueda
 
Exposicion Busqueda
Exposicion BusquedaExposicion Busqueda
Exposicion Busqueda
 
Algoritmo de busqueda truncamiento
Algoritmo de busqueda truncamientoAlgoritmo de busqueda truncamiento
Algoritmo de busqueda truncamiento
 
Divide y Venceras
Divide y VencerasDivide y Venceras
Divide y Venceras
 
Recursividad (Divide y Vencerás)
Recursividad (Divide y Vencerás)Recursividad (Divide y Vencerás)
Recursividad (Divide y Vencerás)
 
EXPOSICION HASH
EXPOSICION HASHEXPOSICION HASH
EXPOSICION HASH
 
Busqueda lineal y busqueda binaria
Busqueda lineal y busqueda binariaBusqueda lineal y busqueda binaria
Busqueda lineal y busqueda binaria
 
Estructuras de datos y tipos de datos abstractos
Estructuras de datos y tipos de datos abstractosEstructuras de datos y tipos de datos abstractos
Estructuras de datos y tipos de datos abstractos
 
Ines duran
Ines duranInes duran
Ines duran
 
Carlos
CarlosCarlos
Carlos
 
Marketing 20 en una semana frans
Marketing 20 en una semana fransMarketing 20 en una semana frans
Marketing 20 en una semana frans
 
Foro julieth
Foro juliethForo julieth
Foro julieth
 
Equipos tecnológicos en la educación
Equipos tecnológicos en la educación Equipos tecnológicos en la educación
Equipos tecnológicos en la educación
 
Programa Oficial de la LXXXI Feria Patronal en honor al Señor de La Ascensión
Programa Oficial de la LXXXI Feria Patronal en honor al Señor de La AscensiónPrograma Oficial de la LXXXI Feria Patronal en honor al Señor de La Ascensión
Programa Oficial de la LXXXI Feria Patronal en honor al Señor de La Ascensión
 
7. reglas de diferenciación iii
7. reglas de diferenciación iii7. reglas de diferenciación iii
7. reglas de diferenciación iii
 
Backtracking
BacktrackingBacktracking
Backtracking
 
Presentación1
Presentación1Presentación1
Presentación1
 
Clínica de atención primaria
Clínica de atención primariaClínica de atención primaria
Clínica de atención primaria
 

Similar a Algoritmos de busqueda

Búsqueda de los algoritmos
Búsqueda de los algoritmosBúsqueda de los algoritmos
Búsqueda de los algoritmos
juanitoed
 
Búsqueda de los algoritmos
Búsqueda de los algoritmosBúsqueda de los algoritmos
Búsqueda de los algoritmos
juanitoed
 
Algoritmos de busqueda
Algoritmos de busquedaAlgoritmos de busqueda
Algoritmos de busqueda
Pablo Cesar Rojas Vergara
 
Informe algoritmos de busqueda
Informe algoritmos de busquedaInforme algoritmos de busqueda
Informe algoritmos de busqueda
Gonzalo Retamal
 
Algoritmos de búsqueda
Algoritmos de búsqueda Algoritmos de búsqueda
Algoritmos de búsqueda
Cristian Fidel Hernandez
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
Alvaro Enrique Ruano
 
Informe analisis de algoritmos (mitad de cuadrado)
Informe analisis de algoritmos (mitad de cuadrado)Informe analisis de algoritmos (mitad de cuadrado)
Informe analisis de algoritmos (mitad de cuadrado)
Sergio Ormeño
 
Manejo de Estructura de Datos, Tipos, Beneficios
Manejo de Estructura de Datos, Tipos, BeneficiosManejo de Estructura de Datos, Tipos, Beneficios
Manejo de Estructura de Datos, Tipos, Beneficios
ejosue23
 
Analisissss
AnalisissssAnalisissss
Arreglos programacion
Arreglos programacionArreglos programacion
Arreglos programacion
ashildir
 
Algoritmos de búsqueda
Algoritmos de búsquedaAlgoritmos de búsqueda
Algoritmos de búsqueda
Hector Rifo Solis
 
Informe algoritmos de busqueda
Informe algoritmos de busquedaInforme algoritmos de busqueda
Informe algoritmos de busqueda
pazmoralesv
 
Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)
Videoconferencias UTPL
 
Informe aritmetica modular
Informe aritmetica modularInforme aritmetica modular
Informe aritmetica modular
Alonso Enrique Palma
 
Aritmetica Modular
Aritmetica ModularAritmetica Modular
Aritmetica Modular
Mauricio Villagran Torres
 
Aritmética Modular
Aritmética ModularAritmética Modular
Aritmética Modular
vvillegass
 
Tipo-de-Datos-Abstractos - LISTAS-i.pptx
Tipo-de-Datos-Abstractos - LISTAS-i.pptxTipo-de-Datos-Abstractos - LISTAS-i.pptx
Tipo-de-Datos-Abstractos - LISTAS-i.pptx
JamesHerberthBacaTel
 
Busqueda de datos
Busqueda de datosBusqueda de datos
Busqueda de datos
Diana Fernandez
 
Mineria De Datos Secuenciales
Mineria De Datos SecuencialesMineria De Datos Secuenciales
Mineria De Datos Secuenciales
Marilyn Jaramillo
 
Unidad 7 funciones de búsqueda y referencia
Unidad 7   funciones de búsqueda y referenciaUnidad 7   funciones de búsqueda y referencia
Unidad 7 funciones de búsqueda y referencia
danielacalambas
 

Similar a Algoritmos de busqueda (20)

Búsqueda de los algoritmos
Búsqueda de los algoritmosBúsqueda de los algoritmos
Búsqueda de los algoritmos
 
Búsqueda de los algoritmos
Búsqueda de los algoritmosBúsqueda de los algoritmos
Búsqueda de los algoritmos
 
Algoritmos de busqueda
Algoritmos de busquedaAlgoritmos de busqueda
Algoritmos de busqueda
 
Informe algoritmos de busqueda
Informe algoritmos de busquedaInforme algoritmos de busqueda
Informe algoritmos de busqueda
 
Algoritmos de búsqueda
Algoritmos de búsqueda Algoritmos de búsqueda
Algoritmos de búsqueda
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
 
Informe analisis de algoritmos (mitad de cuadrado)
Informe analisis de algoritmos (mitad de cuadrado)Informe analisis de algoritmos (mitad de cuadrado)
Informe analisis de algoritmos (mitad de cuadrado)
 
Manejo de Estructura de Datos, Tipos, Beneficios
Manejo de Estructura de Datos, Tipos, BeneficiosManejo de Estructura de Datos, Tipos, Beneficios
Manejo de Estructura de Datos, Tipos, Beneficios
 
Analisissss
AnalisissssAnalisissss
Analisissss
 
Arreglos programacion
Arreglos programacionArreglos programacion
Arreglos programacion
 
Algoritmos de búsqueda
Algoritmos de búsquedaAlgoritmos de búsqueda
Algoritmos de búsqueda
 
Informe algoritmos de busqueda
Informe algoritmos de busquedaInforme algoritmos de busqueda
Informe algoritmos de busqueda
 
Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)Estructura de Datos y Algoritmos I (I Bimestre)
Estructura de Datos y Algoritmos I (I Bimestre)
 
Informe aritmetica modular
Informe aritmetica modularInforme aritmetica modular
Informe aritmetica modular
 
Aritmetica Modular
Aritmetica ModularAritmetica Modular
Aritmetica Modular
 
Aritmética Modular
Aritmética ModularAritmética Modular
Aritmética Modular
 
Tipo-de-Datos-Abstractos - LISTAS-i.pptx
Tipo-de-Datos-Abstractos - LISTAS-i.pptxTipo-de-Datos-Abstractos - LISTAS-i.pptx
Tipo-de-Datos-Abstractos - LISTAS-i.pptx
 
Busqueda de datos
Busqueda de datosBusqueda de datos
Busqueda de datos
 
Mineria De Datos Secuenciales
Mineria De Datos SecuencialesMineria De Datos Secuenciales
Mineria De Datos Secuenciales
 
Unidad 7 funciones de búsqueda y referencia
Unidad 7   funciones de búsqueda y referenciaUnidad 7   funciones de búsqueda y referencia
Unidad 7 funciones de búsqueda y referencia
 

Último

Catalogo General Elica Campanas Extraccion Amado Salvador Distribuidor Oficia...
Catalogo General Elica Campanas Extraccion Amado Salvador Distribuidor Oficia...Catalogo General Elica Campanas Extraccion Amado Salvador Distribuidor Oficia...
Catalogo General Elica Campanas Extraccion Amado Salvador Distribuidor Oficia...
AMADO SALVADOR
 
BIOSENSORES BASADOS EN NANOTECNOLOGÍA.pdf
BIOSENSORES BASADOS EN NANOTECNOLOGÍA.pdfBIOSENSORES BASADOS EN NANOTECNOLOGÍA.pdf
BIOSENSORES BASADOS EN NANOTECNOLOGÍA.pdf
sunwndniel
 
aplicaciones de sistema de informacion geografico
aplicaciones de sistema de informacion geograficoaplicaciones de sistema de informacion geografico
aplicaciones de sistema de informacion geografico
cyberquiximies
 
Tecnología comercial y tipos de tecnología
Tecnología comercial y tipos de tecnologíaTecnología comercial y tipos de tecnología
Tecnología comercial y tipos de tecnología
rnzs85wvch
 
Pedagogía : Gamificación en la educación
Pedagogía : Gamificación en la educaciónPedagogía : Gamificación en la educación
Pedagogía : Gamificación en la educación
César Luis Camba Martínez
 
Informe de electroforesis del ADN MEDIANTE EL MinION Mk1C.pdf
Informe de electroforesis del ADN MEDIANTE EL MinION Mk1C.pdfInforme de electroforesis del ADN MEDIANTE EL MinION Mk1C.pdf
Informe de electroforesis del ADN MEDIANTE EL MinION Mk1C.pdf
KEVINYOICIAQUINOSORI
 
LA INTERCULTURALIDAD EN EL PERU SEGUN LA OMS
LA INTERCULTURALIDAD EN EL PERU SEGUN LA OMSLA INTERCULTURALIDAD EN EL PERU SEGUN LA OMS
LA INTERCULTURALIDAD EN EL PERU SEGUN LA OMS
lzavaletagu17
 
Solución de vulnerabilidades en dispositivos de Area Local
Solución de vulnerabilidades en dispositivos de Area LocalSolución de vulnerabilidades en dispositivos de Area Local
Solución de vulnerabilidades en dispositivos de Area Local
investigacionproec
 
Reconocimiento del Secuenciador de nanoporos (Nanopore sequencing) MinIon Mk1...
Reconocimiento del Secuenciador de nanoporos (Nanopore sequencing) MinIon Mk1...Reconocimiento del Secuenciador de nanoporos (Nanopore sequencing) MinIon Mk1...
Reconocimiento del Secuenciador de nanoporos (Nanopore sequencing) MinIon Mk1...
sunwndniel
 
El uso de las TIC en la vida cotidiana.pptx
El uso de las TIC en la vida cotidiana.pptxEl uso de las TIC en la vida cotidiana.pptx
El uso de las TIC en la vida cotidiana.pptx
Katia Reyes
 
Conceptos basicas de programacion (1) (1).docx
Conceptos basicas de programacion (1) (1).docxConceptos basicas de programacion (1) (1).docx
Conceptos basicas de programacion (1) (1).docx
JuanVelandia33
 
TESisssssssss de yhnnjuuhjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...
TESisssssssss de yhnnjuuhjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...TESisssssssss de yhnnjuuhjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...
TESisssssssss de yhnnjuuhjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...
MenaOlortinYherlyEli
 
Evolución, características, aplicación, ventajas y desventajas de las TIC
Evolución, características, aplicación, ventajas y desventajas de las TICEvolución, características, aplicación, ventajas y desventajas de las TIC
Evolución, características, aplicación, ventajas y desventajas de las TIC
Henry W. Zavala
 
DESARROLLO_DE_APLICACIONES_MULTIMEDIA.pptx
DESARROLLO_DE_APLICACIONES_MULTIMEDIA.pptxDESARROLLO_DE_APLICACIONES_MULTIMEDIA.pptx
DESARROLLO_DE_APLICACIONES_MULTIMEDIA.pptx
fortinodominguez78
 
CAPCUT PASO A PASO - herramientas tecnológicas de edición de videos
CAPCUT PASO A PASO - herramientas tecnológicas de edición de videosCAPCUT PASO A PASO - herramientas tecnológicas de edición de videos
CAPCUT PASO A PASO - herramientas tecnológicas de edición de videos
Iris505525
 
Catalogo-Voxtech- accesorios radios RF.pdf
Catalogo-Voxtech- accesorios radios RF.pdfCatalogo-Voxtech- accesorios radios RF.pdf
Catalogo-Voxtech- accesorios radios RF.pdf
walter729637
 
MATERIAL BASE D A T O S .docx
MATERIAL BASE    D A T O S              .docxMATERIAL BASE    D A T O S              .docx
MATERIAL BASE D A T O S .docx
CarlosAndresLoaizaRe
 
Generaciones de Computadoras .
Generaciones de Computadoras                 .Generaciones de Computadoras                 .
Generaciones de Computadoras .
gregory760891
 
Tecnologia segundo periodo unicab Ciclo VI Camila Ochoa
Tecnologia segundo periodo unicab Ciclo VI Camila OchoaTecnologia segundo periodo unicab Ciclo VI Camila Ochoa
Tecnologia segundo periodo unicab Ciclo VI Camila Ochoa
camilaochoacortina
 
DN Consultores | Una mirada al mercado de fibra en Perú
DN Consultores | Una mirada al mercado de fibra en PerúDN Consultores | Una mirada al mercado de fibra en Perú
DN Consultores | Una mirada al mercado de fibra en Perú
estudios22
 

Último (20)

Catalogo General Elica Campanas Extraccion Amado Salvador Distribuidor Oficia...
Catalogo General Elica Campanas Extraccion Amado Salvador Distribuidor Oficia...Catalogo General Elica Campanas Extraccion Amado Salvador Distribuidor Oficia...
Catalogo General Elica Campanas Extraccion Amado Salvador Distribuidor Oficia...
 
BIOSENSORES BASADOS EN NANOTECNOLOGÍA.pdf
BIOSENSORES BASADOS EN NANOTECNOLOGÍA.pdfBIOSENSORES BASADOS EN NANOTECNOLOGÍA.pdf
BIOSENSORES BASADOS EN NANOTECNOLOGÍA.pdf
 
aplicaciones de sistema de informacion geografico
aplicaciones de sistema de informacion geograficoaplicaciones de sistema de informacion geografico
aplicaciones de sistema de informacion geografico
 
Tecnología comercial y tipos de tecnología
Tecnología comercial y tipos de tecnologíaTecnología comercial y tipos de tecnología
Tecnología comercial y tipos de tecnología
 
Pedagogía : Gamificación en la educación
Pedagogía : Gamificación en la educaciónPedagogía : Gamificación en la educación
Pedagogía : Gamificación en la educación
 
Informe de electroforesis del ADN MEDIANTE EL MinION Mk1C.pdf
Informe de electroforesis del ADN MEDIANTE EL MinION Mk1C.pdfInforme de electroforesis del ADN MEDIANTE EL MinION Mk1C.pdf
Informe de electroforesis del ADN MEDIANTE EL MinION Mk1C.pdf
 
LA INTERCULTURALIDAD EN EL PERU SEGUN LA OMS
LA INTERCULTURALIDAD EN EL PERU SEGUN LA OMSLA INTERCULTURALIDAD EN EL PERU SEGUN LA OMS
LA INTERCULTURALIDAD EN EL PERU SEGUN LA OMS
 
Solución de vulnerabilidades en dispositivos de Area Local
Solución de vulnerabilidades en dispositivos de Area LocalSolución de vulnerabilidades en dispositivos de Area Local
Solución de vulnerabilidades en dispositivos de Area Local
 
Reconocimiento del Secuenciador de nanoporos (Nanopore sequencing) MinIon Mk1...
Reconocimiento del Secuenciador de nanoporos (Nanopore sequencing) MinIon Mk1...Reconocimiento del Secuenciador de nanoporos (Nanopore sequencing) MinIon Mk1...
Reconocimiento del Secuenciador de nanoporos (Nanopore sequencing) MinIon Mk1...
 
El uso de las TIC en la vida cotidiana.pptx
El uso de las TIC en la vida cotidiana.pptxEl uso de las TIC en la vida cotidiana.pptx
El uso de las TIC en la vida cotidiana.pptx
 
Conceptos basicas de programacion (1) (1).docx
Conceptos basicas de programacion (1) (1).docxConceptos basicas de programacion (1) (1).docx
Conceptos basicas de programacion (1) (1).docx
 
TESisssssssss de yhnnjuuhjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...
TESisssssssss de yhnnjuuhjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...TESisssssssss de yhnnjuuhjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...
TESisssssssss de yhnnjuuhjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...
 
Evolución, características, aplicación, ventajas y desventajas de las TIC
Evolución, características, aplicación, ventajas y desventajas de las TICEvolución, características, aplicación, ventajas y desventajas de las TIC
Evolución, características, aplicación, ventajas y desventajas de las TIC
 
DESARROLLO_DE_APLICACIONES_MULTIMEDIA.pptx
DESARROLLO_DE_APLICACIONES_MULTIMEDIA.pptxDESARROLLO_DE_APLICACIONES_MULTIMEDIA.pptx
DESARROLLO_DE_APLICACIONES_MULTIMEDIA.pptx
 
CAPCUT PASO A PASO - herramientas tecnológicas de edición de videos
CAPCUT PASO A PASO - herramientas tecnológicas de edición de videosCAPCUT PASO A PASO - herramientas tecnológicas de edición de videos
CAPCUT PASO A PASO - herramientas tecnológicas de edición de videos
 
Catalogo-Voxtech- accesorios radios RF.pdf
Catalogo-Voxtech- accesorios radios RF.pdfCatalogo-Voxtech- accesorios radios RF.pdf
Catalogo-Voxtech- accesorios radios RF.pdf
 
MATERIAL BASE D A T O S .docx
MATERIAL BASE    D A T O S              .docxMATERIAL BASE    D A T O S              .docx
MATERIAL BASE D A T O S .docx
 
Generaciones de Computadoras .
Generaciones de Computadoras                 .Generaciones de Computadoras                 .
Generaciones de Computadoras .
 
Tecnologia segundo periodo unicab Ciclo VI Camila Ochoa
Tecnologia segundo periodo unicab Ciclo VI Camila OchoaTecnologia segundo periodo unicab Ciclo VI Camila Ochoa
Tecnologia segundo periodo unicab Ciclo VI Camila Ochoa
 
DN Consultores | Una mirada al mercado de fibra en Perú
DN Consultores | Una mirada al mercado de fibra en PerúDN Consultores | Una mirada al mercado de fibra en Perú
DN Consultores | Una mirada al mercado de fibra en Perú
 

Algoritmos de busqueda

  • 1. Algoritmos de busqueda Alumno: Juan Navarro Profesora: Pilar Pardo Asignatura: Análisis de algoritmo Fecha: 25/04/2015
  • 2. Algoritmo de busqueda Los algoritmos de busqueda siempre buscan algo para comparar. Ejemplos en donde se pueden realizar búsquedas: -Listas de empleados. -Listas de boletas y facturas -etc.
  • 3. Definición formal de busqueda La operación de busqueda consta de dos resultados dentro de las posibilidades dentro de un conjunto. - Si pertenece el elemento buscado dentro del conjunto. - No pertenece el elemento buscado del conjunto.
  • 4. Métodos mas usados para realizar busqueda -Busqueda lineal -busqueda binaria -busqueda por transformación de claves hash
  • 5. Busqueda lineal Se refiere a la busqueda de un elemento dentro de un vector. De forma simple y tediosa, esto quiere decir: En caso de no encontrar el elemento su resultado debe ser : elemento no existe. Ventaja: el vector no debe estar ordenado.
  • 6. Busqueda binaria Este tipo de busqueda utiliza el método divide y vencerás. Para la localización de un elemento.
  • 7. Particularidad de la busqueda binaria -La lista debe estar ordenada de acuerdo al valor de la clave. Para realizar la busqueda. -Se reduce el vector a la mitad en comparación a < o > al elemento buscado. -Al estar ordenada se obtiene el numero total de registros. -Es aplicable a arboles binarios y listas. -El esfuerzo mínimo es 1, el medio 1 log2n, el máximo log2n
  • 8. Transformación de claves hashing -Los elementos no pueden estar ordenados, para su utilización -La clave hash es=H(K) H=Función hash K=Clave D=Índice T=Vector
  • 9. Primera forma Truncamiento: ignora la parte de la clave y se utiliza la parte restante. Direccionamiento como índice. Considerando campos numéricos y sus códigos numéricos. Si tiene claves de 8 dígitos se consideran el primer elemento el segundo y el quinto. Ejemplo: 72588495 > h(clave)=728
  • 10. Segunda Forma Planteamiento: Se realiza una división en partes iguales del vector, luego se realiza la sumatoria o multiplicación de las partes divididas. Por ende el resultado final se trunca. Forma de ecuación : H(X)= SUMATORIA DE X.
  • 11. Tercera forma Aritmética modular: Se transforma mediante la utilización de mod sobre el vector como un entero. H(X)= X MOD M Donde x es el vector. M es el tamaño del arreglo.
  • 12. Cuarta forma Mitad del cuadrado: El vector es tomado (X) y se eleva al cuadrado. H(x)=c Por ende el resultado se debe limpiar los dígitos de los costados.
  • 13. Conclusión Los algoritmos de búsquedas, se utilizan deforma comparativa dentro de un grupo de datos. Las formas de busqueda son diferentes en tiempo y espacio requerido.