Scribd
Cargar
58 vistas9 páginas

Búsquedas: Secuencial y Binaria

Este documento describe dos tipos de búsquedas: la búsqueda secuencial y la búsqueda binaria. La búsqueda secuencial implica recorrer cada elemento de una estructura de datos de forma secuencial hasta encontrar el elemento buscado o llegar al final. La búsqueda binaria es más eficiente y se basa en dividir repetidamente el espacio de búsqueda a la mitad.

Cargado por

David Medina
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
58 vistas9 páginas

Búsquedas: Secuencial y Binaria

Este documento describe dos tipos de búsquedas: la búsqueda secuencial y la búsqueda binaria. La búsqueda secuencial implica recorrer cada elemento de una estructura de datos de forma secuencial hasta encontrar el elemento buscado o llegar al final. La búsqueda binaria es más eficiente y se basa en dividir repetidamente el espacio de búsqueda a la mitad.

Cargado por

David Medina
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

Búsquedas

¿Qué son las búsquedas?

Dado un determinado valor, se trata de ver si existe un


elemento con ese valor en el arreglo o archivo donde se
busca, tal que se devuelva si está o no.

Veremos 2 tipos de búsquedas:

 Búsqueda Secuencial
 Búsqueda Binaria
Búsqueda Secuencial:

Se puede aplicar para búsquedas internas y externas, y hay


que ir pasando secuencialmente por todos los elementos de la
estructura hasta encontrar el elemento o acabar la lista.
Ejemplo:

3 2 5 4 1
0 1 2 3 4

Digite un elemento a buscar: dato = 5


Ejemplo:

3 2 5 4 1
0 1 2 3 4

encontrado <- falso;


dato = 5
i <- 0;

Mientras (i<5 y encontrado=falso) Hacer


Si (num[i]=dato) Entonces
encontrado <- verdadero;
posicion <- i;
FinSi
i <- i + 1;
FinMientras
Ejemplo:

3 2 5 4 1
0 1 2 3 4

encontrado <- falso;


dato = 5
i <- 0;

Mientras (i<5 y encontrado=falso) Hacer


Si (num[i]=dato) Entonces
encontrado <- verdadero;
posicion <- i;
FinSi
i <- i + 1;
FinMientras
Ejemplo:

3 2 5 4 1
0 1 2 3 4

encontrado <- falso;


dato = 5
i <- 0;

Mientras (i<5 y encontrado=falso) Hacer


Si (num[i]=dato) Entonces
encontrado <- verdadero;
posicion <- i;
FinSi
i <- i + 1;
FinMientras
Ejemplo:

3 2 5 4 1
0 1 2 3 4

encontrado <- falso;


dato = 5
i <- 0;

Mientras (i<5 y encontrado=falso) Hacer


Si (num[i]=dato) Entonces
encontrado <- verdadero;
posicion <- i;
FinSi
i <- i + 1;
FinMientras
Ejemplo:

3 2 5 4 1
0 1 2 3 4

encontrado <- falso;


dato = 5
i <- 0;

Mientras (i<5 y encontrado=falso) Hacer


Si (num[i]=dato) Entonces
encontrado <- verdadero; Si encontrado=Verdadero Entonces
posicion <- i; Escribir “Elemento encontrado: ",posicion;
FinSi SiNo
i <- i + 1; Escribir “Elemento no encontrado";
FinMientras FinSi

También podría gustarte