SlideShare una empresa de Scribd logo

ITSAL-Métodos de búsqueda en estructuras de datos

•
•
Maiky Kobatakane
Maiky Kobatakane
Software
1 de 2
Descargar para leer sin conexión
Instituto Tecnológico de Salina Cruz ITSAL Tecnologías de la Información y Comunicación Estructuras y Organización de Datos Unidad IV Métodos de búsqueda Alumno Miguel Ángel Moreno Vásquez 3 Semestre - Grupo E2 Docente Román Nájera Susana Mónica
Metodos de busqueda Busqueda Secuencial Tecnicamassimpleparabuscarelementos. consisteenrecorrerelarregloelementoporelementoeircomparandoloconelelementoclave. Funcionamiento: Comienzaporlaprimeracasillayserecorrealasegundaunatrasotrahastaqueseencuentraelelementooserecorrentodaslascasillas. Elresultadoesunsolovalorobtenido. Busqueda Secuencial Indexada Apesardeserunodelosmasefectivos,requieremayorcantidaddememoria. Funcionamiento: reservaunauxiliarindice, ademasdelarchivoordenadomismo.Cadaelementoenelindiceconstadeunallaveindex. Loselementosdelindiceigualaloselementosdelarchivo. Busqueda Binaria Metodoeficientedebusquedaenunarregloordenado Funcionamiento: Comparacadaelementocentraldelarregloconelvalorbuscado,sicoincide, finaliza.Sinolohaceelelementoseramayoromenorensentidoestricto Siesmayor,sehaceunabusquedabinaria:siesmenor,secambiaelsegmentoconsideradoalaizquierda Busqueda por HASH Nospermitelabusquedadirecta Funcionamiento: Consisteenaplicarunafuncionquetraduceunconjuntodevaloresllaveenunrangodedireccionesrelativas.

Recomendados

Árboles binarios, ABB y AVL
Árboles binarios, ABB y AVLÁrboles binarios, ABB y AVL
Árboles binarios, ABB y AVLAlvaro Enrique Ruano
 
Tipos de listas en estructura de datos
Tipos de listas en estructura de datosTipos de listas en estructura de datos
Tipos de listas en estructura de datosCarlos Alberto Cuervo Cardenas
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesJosé Antonio Sandoval Acosta
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoTAtiizz Villalobos
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexadoTortuly
 
Arboles En Estructura de Datos
Arboles En Estructura de DatosArboles En Estructura de Datos
Arboles En Estructura de DatosDARKGIRL93
 
Cuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificaciónCuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificaciónAlex Uhu Colli
 
Modelo entidad
Modelo entidadModelo entidad
Modelo entidadthalia margarita serrano diaz
 

Recomendados

Árboles binarios, ABB y AVL
Árboles binarios, ABB y AVLÁrboles binarios, ABB y AVL
Árboles binarios, ABB y AVLAlvaro Enrique Ruano
 
Tipos de listas en estructura de datos
Tipos de listas en estructura de datosTipos de listas en estructura de datos
Tipos de listas en estructura de datosCarlos Alberto Cuervo Cardenas
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesJosé Antonio Sandoval Acosta
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoTAtiizz Villalobos
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexadoTortuly
 
Arboles En Estructura de Datos
Arboles En Estructura de DatosArboles En Estructura de Datos
Arboles En Estructura de DatosDARKGIRL93
 
Cuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificaciónCuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificaciónAlex Uhu Colli
 
Modelo entidad
Modelo entidadModelo entidad
Modelo entidadthalia margarita serrano diaz
 
Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosHugo Arturo Gonzalez Macias
 
Busqueda Binaria
Busqueda BinariaBusqueda Binaria
Busqueda BinariaSanTy BizZle
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesJosé Antonio Sandoval Acosta
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..NANO-06
 
Metodo de busqueda
Metodo de busquedaMetodo de busqueda
Metodo de busquedaRobert Rivero
 
Listas
ListasListas
ListasZamantha Gonzalez Universidad Nacional Abierta
 
Ejercicios del 1 al 9
Ejercicios del 1 al 9Ejercicios del 1 al 9
Ejercicios del 1 al 9Alessandra Marin
 
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 datosWaldi Misael Saturno Encarnacion
 
Presentacion pilas lista y colas
Presentacion pilas lista y colas Presentacion pilas lista y colas
Presentacion pilas lista y colas Madelin Osmarly Soriano
 
Estructura de almacenamiento
Estructura de almacenamientoEstructura de almacenamiento
Estructura de almacenamientoAndrea Mendez
 
Temario sistemas programables
Temario sistemas programablesTemario sistemas programables
Temario sistemas programablesYuseff Bladeshark
 
Jose luisroisic6a 20042015
Jose luisroisic6a 20042015Jose luisroisic6a 20042015
Jose luisroisic6a 20042015JLuis Reyes Olea
 
Estructuras no-lineales
Estructuras no-linealesEstructuras no-lineales
Estructuras no-linealeskarlalopezbello
 
Programación 3: tablas de dispersión
Programación 3: tablas de dispersiónProgramación 3: tablas de dispersión
Programación 3: tablas de dispersiónAngel Vázquez Patiño
 
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 busquedaJosé Antonio Sandoval Acosta
 
Programación 3: listas enlazadas
Programación 3: listas enlazadasProgramación 3: listas enlazadas
Programación 3: listas enlazadasAngel Vázquez Patiño
 
Modelo jerarquico y modelo de red de base de datos
Modelo jerarquico y modelo de red de base de datosModelo jerarquico y modelo de red de base de datos
Modelo jerarquico y modelo de red de base de datosFernando Baculima
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos Kaneki04
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busquedamcamila25
 
Mapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benitaMapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benitaTAtiizz Villalobos
 
Cuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCristopher Morales Ruiz
 
Mapa conceptual de organizacion
Mapa conceptual de organizacionMapa conceptual de organizacion
Mapa conceptual de organizacionTommy Ikari
 

Más contenido relacionado

La actualidad más candente

Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesJosé Antonio Sandoval Acosta
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..NANO-06
 
Estructura de almacenamiento
Estructura de almacenamientoEstructura de almacenamiento
Estructura de almacenamientoAndrea Mendez
 
Temario sistemas programables
Temario sistemas programablesTemario sistemas programables
Temario sistemas programablesYuseff Bladeshark
 
Jose luisroisic6a 20042015
Jose luisroisic6a 20042015Jose luisroisic6a 20042015
Jose luisroisic6a 20042015JLuis Reyes Olea
 
Programación 3: tablas de dispersión
Programación 3: tablas de dispersiónProgramación 3: tablas de dispersión
Programación 3: tablas de dispersiónAngel Vázquez Patiño
 
Modelo jerarquico y modelo de red de base de datos
Modelo jerarquico y modelo de red de base de datosModelo jerarquico y modelo de red de base de datos
Modelo jerarquico y modelo de red de base de datosFernando Baculima
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos Kaneki04
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busquedamcamila25
 
Mapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benitaMapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benitaTAtiizz Villalobos
 

La actualidad más candente (20)

Aplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafosAplicaciones de los árboles y grafos
Aplicaciones de los árboles y grafos
 
Busqueda Binaria
Busqueda BinariaBusqueda Binaria
Busqueda Binaria
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..
 
Metodo de busqueda
Metodo de busquedaMetodo de busqueda
Metodo de busqueda
 
Listas
ListasListas
Listas
 
Ejercicios del 1 al 9
Ejercicios del 1 al 9Ejercicios del 1 al 9
Ejercicios del 1 al 9
 
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
 
Presentacion pilas lista y colas
Presentacion pilas lista y colas Presentacion pilas lista y colas
Presentacion pilas lista y colas
 
Estructura de almacenamiento
Estructura de almacenamientoEstructura de almacenamiento
Estructura de almacenamiento
 
Temario sistemas programables
Temario sistemas programablesTemario sistemas programables
Temario sistemas programables
 
Jose luisroisic6a 20042015
Jose luisroisic6a 20042015Jose luisroisic6a 20042015
Jose luisroisic6a 20042015
 
Estructuras no-lineales
Estructuras no-linealesEstructuras no-lineales
Estructuras no-lineales
 
Programación 3: tablas de dispersión
Programación 3: tablas de dispersiónProgramación 3: tablas de dispersión
Programación 3: tablas de dispersión
 
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
 
Programación 3: listas enlazadas
Programación 3: listas enlazadasProgramación 3: listas enlazadas
Programación 3: listas enlazadas
 
Modelo jerarquico y modelo de red de base de datos
Modelo jerarquico y modelo de red de base de datosModelo jerarquico y modelo de red de base de datos
Modelo jerarquico y modelo de red de base de datos
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busqueda
 
Mapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benitaMapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benita
 

Destacado

Cuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCristopher Morales Ruiz
 
Mapa conceptual de organizacion
Mapa conceptual de organizacionMapa conceptual de organizacion
Mapa conceptual de organizacionTommy Ikari
 
Mapa conceptual arboles binarios
Mapa conceptual arboles binariosMapa conceptual arboles binarios
Mapa conceptual arboles binariosOswaldo Perez
 
Arboles presentacion
Arboles presentacionArboles presentacion
Arboles presentacionjenny
 
Diagramas de flujo
Diagramas de flujoDiagramas de flujo
Diagramas de flujoAlex Rivera
 
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)Fuerza Auriazul
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamientoLalo Chooper
 
Mapa Conceptual.
Mapa Conceptual.Mapa Conceptual.
Mapa Conceptual.guestd4f169
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoJosé Antonio Sandoval Acosta
 

Destacado (12)

Cuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busquedaCuadro comparativo algoritmos de busqueda
Cuadro comparativo algoritmos de busqueda
 
Mapa conceptual de organizacion
Mapa conceptual de organizacionMapa conceptual de organizacion
Mapa conceptual de organizacion
 
Mapa conceptual arboles binarios
Mapa conceptual arboles binariosMapa conceptual arboles binarios
Mapa conceptual arboles binarios
 
Mapas conceptuales
Mapas conceptuales Mapas conceptuales
Mapas conceptuales
 
Arboles presentacion
Arboles presentacionArboles presentacion
Arboles presentacion
 
Mapas conceptuales
Mapas conceptualesMapas conceptuales
Mapas conceptuales
 
Diagramas de flujo
Diagramas de flujoDiagramas de flujo
Diagramas de flujo
 
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
 
Estrategias pimienta 1a parte
Estrategias pimienta 1a parteEstrategias pimienta 1a parte
Estrategias pimienta 1a parte
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Mapa Conceptual.
Mapa Conceptual.Mapa Conceptual.
Mapa Conceptual.
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 

Más de Maiky Kobatakane

PROYECTO final de curso - Listas dobles
PROYECTO final de curso - Listas doblesPROYECTO final de curso - Listas dobles
PROYECTO final de curso - Listas doblesMaiky Kobatakane
 
UNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaUNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaMaiky Kobatakane
 
UNIDAD III - ACTIVIDAD VIII
UNIDAD III - ACTIVIDAD VIIIUNIDAD III - ACTIVIDAD VIII
UNIDAD III - ACTIVIDAD VIIIMaiky Kobatakane
 
UNIDAD III - ACTIVIDAD VII
UNIDAD III - ACTIVIDAD VIIUNIDAD III - ACTIVIDAD VII
UNIDAD III - ACTIVIDAD VIIMaiky Kobatakane
 
UNIDAD III - ACTIVIDAD III
UNIDAD III - ACTIVIDAD IIIUNIDAD III - ACTIVIDAD III
UNIDAD III - ACTIVIDAD IIIMaiky Kobatakane
 

Más de Maiky Kobatakane (20)

PROYECTO final de curso - Listas dobles
PROYECTO final de curso - Listas doblesPROYECTO final de curso - Listas dobles
PROYECTO final de curso - Listas dobles
 
UNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaUNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busqueda
 
UNIDAD III - ACTIVIDAD X
UNIDAD III - ACTIVIDAD XUNIDAD III - ACTIVIDAD X
UNIDAD III - ACTIVIDAD X
 
UNIDAD III - ACTIVIDAD IX
UNIDAD III - ACTIVIDAD IXUNIDAD III - ACTIVIDAD IX
UNIDAD III - ACTIVIDAD IX
 
UNIDAD III - ACTIVIDAD VIII
UNIDAD III - ACTIVIDAD VIIIUNIDAD III - ACTIVIDAD VIII
UNIDAD III - ACTIVIDAD VIII
 
UNIDAD III - ACTIVIDAD VII
UNIDAD III - ACTIVIDAD VIIUNIDAD III - ACTIVIDAD VII
UNIDAD III - ACTIVIDAD VII
 
UNIDAD III - ACTIVIDAD VI
UNIDAD III - ACTIVIDAD VIUNIDAD III - ACTIVIDAD VI
UNIDAD III - ACTIVIDAD VI
 
UNIDAD III - ACTIVIDAD V
UNIDAD III - ACTIVIDAD VUNIDAD III - ACTIVIDAD V
UNIDAD III - ACTIVIDAD V
 
UNIDAD III - ACTIVIDAD III
UNIDAD III - ACTIVIDAD IIIUNIDAD III - ACTIVIDAD III
UNIDAD III - ACTIVIDAD III
 
UNIDAD III - ACTIVIDAD II
UNIDAD III - ACTIVIDAD IIUNIDAD III - ACTIVIDAD II
UNIDAD III - ACTIVIDAD II
 
UNIDAD III - ACTIVIDAD I
UNIDAD III - ACTIVIDAD IUNIDAD III - ACTIVIDAD I
UNIDAD III - ACTIVIDAD I
 
Unidad II - practica VI
Unidad II - practica VIUnidad II - practica VI
Unidad II - practica VI
 
Unidad II - practica VIII
Unidad II - practica VIIIUnidad II - practica VIII
Unidad II - practica VIII
 
Unidad II - practica VII
Unidad II - practica VIIUnidad II - practica VII
Unidad II - practica VII
 
UII - AV
UII - AVUII - AV
UII - AV
 
Unidad II practica IV
Unidad II practica IVUnidad II practica IV
Unidad II practica IV
 
Unidad II practica III
Unidad II practica IIIUnidad II practica III
Unidad II practica III
 
Unidad II practica II
Unidad II practica IIUnidad II practica II
Unidad II practica II
 
Unidad II practica I
Unidad II practica IUnidad II practica I
Unidad II practica I
 
UI - MAPA CONCEPTUAL
UI - MAPA CONCEPTUALUI - MAPA CONCEPTUAL
UI - MAPA CONCEPTUAL
 

ITSAL-Métodos de búsqueda en estructuras de datos

  • 1. Instituto Tecnológico de Salina Cruz ITSAL Tecnologías de la Información y Comunicación Estructuras y Organización de Datos Unidad IV Métodos de búsqueda Alumno Miguel Ángel Moreno Vásquez 3 Semestre - Grupo E2 Docente Román Nájera Susana Mónica
  • 2. Metodos de busqueda Busqueda Secuencial Tecnicamassimpleparabuscarelementos. consisteenrecorrerelarregloelementoporelementoeircomparandoloconelelementoclave. Funcionamiento: Comienzaporlaprimeracasillayserecorrealasegundaunatrasotrahastaqueseencuentraelelementooserecorrentodaslascasillas. Elresultadoesunsolovalorobtenido. Busqueda Secuencial Indexada Apesardeserunodelosmasefectivos,requieremayorcantidaddememoria. Funcionamiento: reservaunauxiliarindice, ademasdelarchivoordenadomismo.Cadaelementoenelindiceconstadeunallaveindex. Loselementosdelindiceigualaloselementosdelarchivo. Busqueda Binaria Metodoeficientedebusquedaenunarregloordenado Funcionamiento: Comparacadaelementocentraldelarregloconelvalorbuscado,sicoincide, finaliza.Sinolohaceelelementoseramayoromenorensentidoestricto Siesmayor,sehaceunabusquedabinaria:siesmenor,secambiaelsegmentoconsideradoalaizquierda Busqueda por HASH Nospermitelabusquedadirecta Funcionamiento: Consisteenaplicarunafuncionquetraduceunconjuntodevaloresllaveenunrangodedireccionesrelativas.