SlideShare una empresa de Scribd logo
Algoritmos de
búsqueda en C++
Aprende sobre los diferentes tipos de algoritmos de búsqueda en C++ y
cómo aplicarlos en situaciones prácticas.
Steven Valdivieso
FUNDAMENTOS DE
PROGRAMACIÓN
¿Qué son los algoritmos de búsqueda?
1 Definición
Los algoritmos de
búsqueda son
procedimientos que se
utilizan para encontrar un
elemento específico
dentro de una estructura
de datos.
2 Importancia
Los algoritmos de
búsqueda son
fundamentales para
cualquier aplicación que
necesite encontrar y
procesar datos de
manera eficiente.
3 Algoritmos
Existen varios tipos de
algoritmos de búsqueda,
cada uno con sus pros y
contras.
Tipos de algoritmos de búsqueda en C++
Búsqueda binaria
Un algoritmo eficiente para
buscar elementos en una lista
ordenada.
Búsqueda
secuencial
Un algoritmo simple pero
menos eficiente para buscar
elementos en una lista
desordenada.
Búsqueda por
interpolación
Un algoritmo avanzado que
utiliza cálculos intermedios
para encontrar elementos en
una lista.
Búsqueda binaria
Cómo funciona
Divide una lista ordenada en
mitades y busca en la mitad
correcta.
Cuándo usarla
Para listas grandes y
ordenadas en las que la
posición del elemento a
buscar es desconocida.
Ejemplo práctico
Buscar una palabra en un
diccionario de páginas web
en orden alfabético.
Búsqueda secuencial
1
Cómo funciona
Recorre la lista uno por uno
hasta encontrar el elemento
buscado.
2
Cuándo usarla
Para listas pequeñas y
desordenadas o cuando no
se conoce la estructura de la
lista.
3
Ejemplo práctico
Buscar una imagen en una
carpeta de fotos personales.
Búsqueda por interpolación
1 Cómo funciona
Utiliza cálculos intermedios para estimar la posición del elemento buscado en la lista.
2 Cuándo usarla
Para listas ordenadas en las que se conoce la distribución de los elementos.
3 Ejemplo práctico
Buscar una temperatura específica en un conjunto de datos de registro de temperatura.
Conclusión y
recomendaciones
Los algoritmos de búsqueda están presentes en muchos aspectos de
nuestra vida diaria, desde las búsquedas en la web hasta la recomendación
de contenido en línea. Conocer los diferentes tipos de algoritmos de
búsqueda puede ayudarnos a solucionar problemas de manera más
eficiente y mejorar nuestro conocimiento de la informática.

Más contenido relacionado

La actualidad más candente

Expo busqueda binaria
Expo busqueda binariaExpo busqueda binaria
Expo busqueda binaria
pool-deimer
 
Método de ordenamiento por selección
Método de ordenamiento por selecciónMétodo de ordenamiento por selección
Método de ordenamiento por selección
figocancun
 
ARREGLOS UNIDIMENSIONALES
ARREGLOS UNIDIMENSIONALESARREGLOS UNIDIMENSIONALES
ARREGLOS UNIDIMENSIONALES
Fernando Solis
 
Listas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de DatosListas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de Datos
Yorka Marisol Perez Feliz
 
ejercicios de recorrido de grafos (arboles)
ejercicios de recorrido de grafos (arboles) ejercicios de recorrido de grafos (arboles)
ejercicios de recorrido de grafos (arboles)
brayan0015
 
Listas Enlazadas
Listas EnlazadasListas Enlazadas
Listas Enlazadas
Vane Borjas
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
Alvaro Enrique Ruano
 
Ordenamiento QuickSort
Ordenamiento QuickSortOrdenamiento QuickSort
Ordenamiento QuickSort
Fernando Solis
 
Método de ordenación por inserción directa
Método de ordenación por inserción directaMétodo de ordenación por inserción directa
Método de ordenación por inserción directa
tavo_3315_
 
Herramienta buscarv en excel
Herramienta buscarv en excelHerramienta buscarv en excel
Herramienta buscarv en excel
Rosa Eva Mejia Niño
 
Operadores Lógicos o Booleanos
Operadores Lógicos o BooleanosOperadores Lógicos o Booleanos
Operadores Lógicos o Booleanos
Marichelo Gómez
 
Arreglos unidimensionales
Arreglos unidimensionalesArreglos unidimensionales
Arreglos unidimensionales
yimi casana arias
 
Listas doblemente enlazadas
Listas doblemente enlazadasListas doblemente enlazadas
Listas doblemente enlazadas
DĴäîřo Lêmä
 
Algoritmos de inserción en un arreglo ordenado sin repetición.
Algoritmos de inserción en un arreglo ordenado sin repetición. Algoritmos de inserción en un arreglo ordenado sin repetición.
Algoritmos de inserción en un arreglo ordenado sin repetición.
guestedbb36
 
Arbol aa
Arbol aaArbol aa
Ordenamientos burbuja e inserción
Ordenamientos burbuja e inserciónOrdenamientos burbuja e inserción
Ordenamientos burbuja e inserción
Alvaro Enrique Ruano
 
Exposicion Arreglos
Exposicion ArreglosExposicion Arreglos
Exposicion Arreglos
tacubomx
 
Programacion Orientada a Objetos y a Eventos
Programacion Orientada a Objetos y a EventosProgramacion Orientada a Objetos y a Eventos
Programacion Orientada a Objetos y a Eventos
NICK
 
Analisis Y DiseñO Orientado A Objetos
Analisis Y DiseñO Orientado A ObjetosAnalisis Y DiseñO Orientado A Objetos
Analisis Y DiseñO Orientado A Objetos
yoiner santiago
 
Abstracción de datos
Abstracción de datosAbstracción de datos
Abstracción de datos
leonfdocristiano
 

La actualidad más candente (20)

Expo busqueda binaria
Expo busqueda binariaExpo busqueda binaria
Expo busqueda binaria
 
Método de ordenamiento por selección
Método de ordenamiento por selecciónMétodo de ordenamiento por selección
Método de ordenamiento por selección
 
ARREGLOS UNIDIMENSIONALES
ARREGLOS UNIDIMENSIONALESARREGLOS UNIDIMENSIONALES
ARREGLOS UNIDIMENSIONALES
 
Listas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de DatosListas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de Datos
 
ejercicios de recorrido de grafos (arboles)
ejercicios de recorrido de grafos (arboles) ejercicios de recorrido de grafos (arboles)
ejercicios de recorrido de grafos (arboles)
 
Listas Enlazadas
Listas EnlazadasListas Enlazadas
Listas Enlazadas
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
 
Ordenamiento QuickSort
Ordenamiento QuickSortOrdenamiento QuickSort
Ordenamiento QuickSort
 
Método de ordenación por inserción directa
Método de ordenación por inserción directaMétodo de ordenación por inserción directa
Método de ordenación por inserción directa
 
Herramienta buscarv en excel
Herramienta buscarv en excelHerramienta buscarv en excel
Herramienta buscarv en excel
 
Operadores Lógicos o Booleanos
Operadores Lógicos o BooleanosOperadores Lógicos o Booleanos
Operadores Lógicos o Booleanos
 
Arreglos unidimensionales
Arreglos unidimensionalesArreglos unidimensionales
Arreglos unidimensionales
 
Listas doblemente enlazadas
Listas doblemente enlazadasListas doblemente enlazadas
Listas doblemente enlazadas
 
Algoritmos de inserción en un arreglo ordenado sin repetición.
Algoritmos de inserción en un arreglo ordenado sin repetición. Algoritmos de inserción en un arreglo ordenado sin repetición.
Algoritmos de inserción en un arreglo ordenado sin repetición.
 
Arbol aa
Arbol aaArbol aa
Arbol aa
 
Ordenamientos burbuja e inserción
Ordenamientos burbuja e inserciónOrdenamientos burbuja e inserción
Ordenamientos burbuja e inserción
 
Exposicion Arreglos
Exposicion ArreglosExposicion Arreglos
Exposicion Arreglos
 
Programacion Orientada a Objetos y a Eventos
Programacion Orientada a Objetos y a EventosProgramacion Orientada a Objetos y a Eventos
Programacion Orientada a Objetos y a Eventos
 
Analisis Y DiseñO Orientado A Objetos
Analisis Y DiseñO Orientado A ObjetosAnalisis Y DiseñO Orientado A Objetos
Analisis Y DiseñO Orientado A Objetos
 
Abstracción de datos
Abstracción de datosAbstracción de datos
Abstracción de datos
 

Similar a Algoritmos de Busqueda

Métodos de búsqueda Gbi
Métodos de búsqueda GbiMétodos de búsqueda Gbi
Métodos de búsqueda Gbi
LinaCarolinaCo
 
13 Busquedas
13 Busquedas13 Busquedas
13 Busquedas
UVM
 
Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)
lindajesus
 
Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)
lindajesus
 
Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)
Fernanda777
 
Metabuscadores
MetabuscadoresMetabuscadores
Metabuscadores
adylu1992
 
Busqueda Lineal Busqueda Binaria
Busqueda Lineal Busqueda BinariaBusqueda Lineal Busqueda Binaria
Busqueda Lineal Busqueda Binaria
compumet sac
 
04 7n1is triptico diseno dialogos
04 7n1is triptico diseno dialogos04 7n1is triptico diseno dialogos
04 7n1is triptico diseno dialogos
Manuel Mujica
 
Estrategias de búsquedadhticc
Estrategias de búsquedadhticcEstrategias de búsquedadhticc
Estrategias de búsquedadhticc
kathymonxo
 
ALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptxALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptx
EverMuchairo1
 
Metodos de busqueda en internet
Metodos de busqueda en internetMetodos de busqueda en internet
Metodos de busqueda en internet
diana2002
 
Metodos de busqueda y operadores boleanos
Metodos de busqueda y operadores boleanosMetodos de busqueda y operadores boleanos
Metodos de busqueda y operadores boleanos
jessica150306
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsqueda
brayan000
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsqueda
brayan000
 
Métodos de busqueda en Internet
 Métodos de busqueda en Internet Métodos de busqueda en Internet
Métodos de busqueda en Internet
Marcela Rodríguez
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busqueda
dsantos_
 
Los buscadores en internet terminado
Los buscadores en internet terminadoLos buscadores en internet terminado
Los buscadores en internet terminado
cristi96
 
Segunda semana dhtic
Segunda semana dhticSegunda semana dhtic
Segunda semana dhtic
Richardu Romero Soto
 
Investigación.
Investigación.Investigación.
Investigación.
roxas8
 
Tabla Comparativa
Tabla ComparativaTabla Comparativa
Tabla Comparativa
Velti Flores
 

Similar a Algoritmos de Busqueda (20)

Métodos de búsqueda Gbi
Métodos de búsqueda GbiMétodos de búsqueda Gbi
Métodos de búsqueda Gbi
 
13 Busquedas
13 Busquedas13 Busquedas
13 Busquedas
 
Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)
 
Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)
 
Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)Presentacion de gbi metodos de busqueda (1)
Presentacion de gbi metodos de busqueda (1)
 
Metabuscadores
MetabuscadoresMetabuscadores
Metabuscadores
 
Busqueda Lineal Busqueda Binaria
Busqueda Lineal Busqueda BinariaBusqueda Lineal Busqueda Binaria
Busqueda Lineal Busqueda Binaria
 
04 7n1is triptico diseno dialogos
04 7n1is triptico diseno dialogos04 7n1is triptico diseno dialogos
04 7n1is triptico diseno dialogos
 
Estrategias de búsquedadhticc
Estrategias de búsquedadhticcEstrategias de búsquedadhticc
Estrategias de búsquedadhticc
 
ALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptxALGORITMO DE BUSQUEDA.pptx
ALGORITMO DE BUSQUEDA.pptx
 
Metodos de busqueda en internet
Metodos de busqueda en internetMetodos de busqueda en internet
Metodos de busqueda en internet
 
Metodos de busqueda y operadores boleanos
Metodos de busqueda y operadores boleanosMetodos de busqueda y operadores boleanos
Metodos de busqueda y operadores boleanos
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsqueda
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsqueda
 
Métodos de busqueda en Internet
 Métodos de busqueda en Internet Métodos de busqueda en Internet
Métodos de busqueda en Internet
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busqueda
 
Los buscadores en internet terminado
Los buscadores en internet terminadoLos buscadores en internet terminado
Los buscadores en internet terminado
 
Segunda semana dhtic
Segunda semana dhticSegunda semana dhtic
Segunda semana dhtic
 
Investigación.
Investigación.Investigación.
Investigación.
 
Tabla Comparativa
Tabla ComparativaTabla Comparativa
Tabla Comparativa
 

Más de Fernando Solis

Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Fernando Solis
 
AULA INVERTIDA.pdf
AULA INVERTIDA.pdfAULA INVERTIDA.pdf
AULA INVERTIDA.pdf
Fernando Solis
 
Subcadenas-en-C
Subcadenas-en-CSubcadenas-en-C
Subcadenas-en-C
Fernando Solis
 
BÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN CBÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN C
Fernando Solis
 
Almacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructuraAlmacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructura
Fernando Solis
 
Entrada y salida de datos
Entrada y salida de datosEntrada y salida de datos
Entrada y salida de datos
Fernando Solis
 
Longitud y Concatenacion
Longitud y ConcatenacionLongitud y Concatenacion
Longitud y Concatenacion
Fernando Solis
 
Lectura de datos de cadena
Lectura de datos de cadenaLectura de datos de cadena
Lectura de datos de cadena
Fernando Solis
 
Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)
Fernando Solis
 
Archivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de TextoArchivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de Texto
Fernando Solis
 
DEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGSDEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGS
Fernando Solis
 
Declaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadenaDeclaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadena
Fernando Solis
 
Conversion de Strings
Conversion de StringsConversion de Strings
Conversion de Strings
Fernando Solis
 
Comparacion de arreglos Strings
Comparacion de arreglos StringsComparacion de arreglos Strings
Comparacion de arreglos Strings
Fernando Solis
 
Cadenas y/o strings
Cadenas y/o stringsCadenas y/o strings
Cadenas y/o strings
Fernando Solis
 
Asignacion
AsignacionAsignacion
Asignacion
Fernando Solis
 
Acceso en tipos de datos abstractos
Acceso en tipos de datos abstractosAcceso en tipos de datos abstractos
Acceso en tipos de datos abstractos
Fernando Solis
 
Arreglo Orden Seleccion
Arreglo  Orden SeleccionArreglo  Orden Seleccion
Arreglo Orden Seleccion
Fernando Solis
 
Quick Sort
Quick SortQuick Sort
Quick Sort
Fernando Solis
 
Ordenacion Radix
Ordenacion RadixOrdenacion Radix
Ordenacion Radix
Fernando Solis
 

Más de Fernando Solis (20)

Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 
AULA INVERTIDA.pdf
AULA INVERTIDA.pdfAULA INVERTIDA.pdf
AULA INVERTIDA.pdf
 
Subcadenas-en-C
Subcadenas-en-CSubcadenas-en-C
Subcadenas-en-C
 
BÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN CBÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN C
 
Almacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructuraAlmacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructura
 
Entrada y salida de datos
Entrada y salida de datosEntrada y salida de datos
Entrada y salida de datos
 
Longitud y Concatenacion
Longitud y ConcatenacionLongitud y Concatenacion
Longitud y Concatenacion
 
Lectura de datos de cadena
Lectura de datos de cadenaLectura de datos de cadena
Lectura de datos de cadena
 
Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)
 
Archivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de TextoArchivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de Texto
 
DEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGSDEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGS
 
Declaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadenaDeclaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadena
 
Conversion de Strings
Conversion de StringsConversion de Strings
Conversion de Strings
 
Comparacion de arreglos Strings
Comparacion de arreglos StringsComparacion de arreglos Strings
Comparacion de arreglos Strings
 
Cadenas y/o strings
Cadenas y/o stringsCadenas y/o strings
Cadenas y/o strings
 
Asignacion
AsignacionAsignacion
Asignacion
 
Acceso en tipos de datos abstractos
Acceso en tipos de datos abstractosAcceso en tipos de datos abstractos
Acceso en tipos de datos abstractos
 
Arreglo Orden Seleccion
Arreglo  Orden SeleccionArreglo  Orden Seleccion
Arreglo Orden Seleccion
 
Quick Sort
Quick SortQuick Sort
Quick Sort
 
Ordenacion Radix
Ordenacion RadixOrdenacion Radix
Ordenacion Radix
 

Último

200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural
shirherrer
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Alejandrino Halire Ccahuana
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
Mónica Sánchez
 
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
DavidCamiloMosquera
 
Escuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdfEscuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdf
Alejandrino Halire Ccahuana
 
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
JAVIER SOLIS NOYOLA
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
JorgeVillota6
 
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdfDESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
JonathanCovena1
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
LudmilaOrtega3
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
VeronicaCabrera50
 
Eureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de CienciasEureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de Ciencias
arianet3011
 
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdfCronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
RicardoValdiviaVega
 
1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos
ROCIORUIZQUEZADA
 
Módulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escrituraMódulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escritura
marilynfloresyomona1
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
https://gramadal.wordpress.com/
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
josseanlo1581
 
Mi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste BlancoMi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste Blanco
Ruth Noemí Soto Villegas
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
EfranMartnez8
 
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
MiNeyi1
 
Los Dominios y Reinos de los Seres Vivos
Los Dominios y Reinos de los Seres VivosLos Dominios y Reinos de los Seres Vivos
Los Dominios y Reinos de los Seres Vivos
karlafreire0608
 

Último (20)

200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
 
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
 
Escuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdfEscuela Sabática. El conflicto inminente.pdf
Escuela Sabática. El conflicto inminente.pdf
 
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
 
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdfDESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
 
Prueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infanciaPrueba/test conoce tus heridas de la infancia
Prueba/test conoce tus heridas de la infancia
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
 
Eureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de CienciasEureka 2024 ideas y dudas para la feria de Ciencias
Eureka 2024 ideas y dudas para la feria de Ciencias
 
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdfCronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
 
1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos
 
Módulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escrituraMódulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escritura
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
 
Mi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste BlancoMi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste Blanco
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
 
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
 
Los Dominios y Reinos de los Seres Vivos
Los Dominios y Reinos de los Seres VivosLos Dominios y Reinos de los Seres Vivos
Los Dominios y Reinos de los Seres Vivos
 

Algoritmos de Busqueda

  • 1. Algoritmos de búsqueda en C++ Aprende sobre los diferentes tipos de algoritmos de búsqueda en C++ y cómo aplicarlos en situaciones prácticas. Steven Valdivieso FUNDAMENTOS DE PROGRAMACIÓN
  • 2. ¿Qué son los algoritmos de búsqueda? 1 Definición Los algoritmos de búsqueda son procedimientos que se utilizan para encontrar un elemento específico dentro de una estructura de datos. 2 Importancia Los algoritmos de búsqueda son fundamentales para cualquier aplicación que necesite encontrar y procesar datos de manera eficiente. 3 Algoritmos Existen varios tipos de algoritmos de búsqueda, cada uno con sus pros y contras.
  • 3. Tipos de algoritmos de búsqueda en C++ Búsqueda binaria Un algoritmo eficiente para buscar elementos en una lista ordenada. Búsqueda secuencial Un algoritmo simple pero menos eficiente para buscar elementos en una lista desordenada. Búsqueda por interpolación Un algoritmo avanzado que utiliza cálculos intermedios para encontrar elementos en una lista.
  • 4. Búsqueda binaria Cómo funciona Divide una lista ordenada en mitades y busca en la mitad correcta. Cuándo usarla Para listas grandes y ordenadas en las que la posición del elemento a buscar es desconocida. Ejemplo práctico Buscar una palabra en un diccionario de páginas web en orden alfabético.
  • 5. Búsqueda secuencial 1 Cómo funciona Recorre la lista uno por uno hasta encontrar el elemento buscado. 2 Cuándo usarla Para listas pequeñas y desordenadas o cuando no se conoce la estructura de la lista. 3 Ejemplo práctico Buscar una imagen en una carpeta de fotos personales.
  • 6. Búsqueda por interpolación 1 Cómo funciona Utiliza cálculos intermedios para estimar la posición del elemento buscado en la lista. 2 Cuándo usarla Para listas ordenadas en las que se conoce la distribución de los elementos. 3 Ejemplo práctico Buscar una temperatura específica en un conjunto de datos de registro de temperatura.
  • 7. Conclusión y recomendaciones Los algoritmos de búsqueda están presentes en muchos aspectos de nuestra vida diaria, desde las búsquedas en la web hasta la recomendación de contenido en línea. Conocer los diferentes tipos de algoritmos de búsqueda puede ayudarnos a solucionar problemas de manera más eficiente y mejorar nuestro conocimiento de la informática.