INSTITUTO TECNOLOGICO 

SUPERIOR DE HUETAMO
ING. SISTEMAS COMPUTACIONALES

ASESOR: ING. CARLOS REYES DUEÑAS

TEMA:
BUSQUEDA SECUENCIAL 
EXTERNA
ELABORADO POR:
SAMUEL MEDRANO DUARTE
CARLOS ALBERTO GARCIA GARCIA
JESUS CRISTHIAN LUVIANO NAVA
OMAR HERNANDEZ AVELLANEDA
INTRODUCCION
Qué es el Algoritmo de
Búsqueda

Es aquel que esta diseñado para localizar

un elemento concreto dentro de una
estructura de Datos
 Secuencial Externa

EJEMPLO
 Búsqueda Secuencial Externa

Búsqueda Secuencial
A ESTE MÉTODO TAMBIEN SE LE CONOCE COMO BÚSQUEDA LINEAL Y
CONSISTE EN EMPEZAR AL INICIO DEL CONJUNTO DE ELEMENTOS , E IR
ATRAVEZ DE ELLOS HASTA ENCONTRAR EL ELEMENTO INDICADO Ó HASTA
LLEGAR AL FINAL DE ARREGLO.

Búsqueda Secuencial Externa

SE DÁ CUADO HAY MUCHOS REGISTROS Y CADA UNO QUIZA BASTANTE
GRANDE O EXTENSO Y ES NECESARIO ALMACENARLOS EN ARCHIVOS O EN
CINTAS EXTERNAS DE LA COMPUTADORA.
 Búsqueda Secuencial Externa

Historia Búsqueda Secuencial

Cintas Magnéticas

1
Cintas Perforadoras
2 3
Tarjeta Perforadora

CD ,Discos
Duros ,etc

5 Disquete
4
 Ejemplos de Dispositivos de
Almacenamiento Secuencial
1.-Cinta Magnética
2.-Disquetes
3.-Discos Ópticos
4.-Discos (dvd,cd,blu-ray,etc)
5.-Usb
6.-Discos Duros
7.-Memoria de la Cp
 Aplicaciones de la Búsqueda
Secuencial
Los archivos secuenciales son típicamente utilizados en
aplicaciones de proceso de lotes y son óptimos para dichas
aplicaciones si se procesan todos los registros

►Ejemplo: Base datos…… Negocio, ife, sección amarilla…

numero de cliente nombre apellido dirección curp.
 Búsqueda Secuencial Externa

El tipo de búsqueda se puede clasificar como interna o

externa, según el lugar en el que esté almacenada la
información (en memoria o en dispositivos externos).

Todos los algoritmos de búsqueda tienen dos

finalidades:
►Determinar si el elemento buscado se encuentra en el conjunto
en el que se busca.

►Si el elemento está en el conjunto, hallar la posición en la que

se encuentra.
 Búsqueda Secuencial Externa

Existen diferentes algoritmos de

búsqueda.
El algoritmo elegido depende de la forma
en que se encuentren organizados los
datos.

La operación de búsqueda de un elemento N

en un conjunto de elementos consiste en:

*Determinar si N pertenece al conjunto y

en ese caso, indicar su posición en el.

*determinar si N no pertenece al conjunto.

 Búsqueda Secuencial en
Vectores
-La búsqueda secuencial compara cada elemento
del vector con el valor deseado, hasta que este
encuentre o termina de leer el vector completo.

-La búsqueda secuencial no requiere ningún requisito

por parte del vector y, por consiguiente, no necesita
estar ordenado. El recorrido del vector se realizara
normalmente con estructuras repetitivas.
Ejemplo de búsqueda
secuencial externa

Clic para ver el

ejemplo

Clic para ver

el archivo
creado
 Código de búsqueda
secuencial externa.
int BusquedaSecuencial()
{
int i = 0;
// se almacena el adato a buscar.
String n=jTextField1.getText() ;

while (i < principal.s.length())

{
if (principal.arrreaglo[i].compareToIgnoreCase(n) == 0){
return i;

}
i = i + 1;

}
return -1; // No se encuentra en el arreglo
}
try
{
// Creación de la variable que almacenara el resultado
int Res;
//llamada al método que realiza la búsqueda y se le asigna a una
//variable.

Res = BusquedaSecuencial();

//condición que determina si se encontró el elemento, de lo contrario, se manda

//un mensaje. De no encontrado

if (Res == -1){
jTextArea1.setText("No se encontró el elemento");
jTextField1.setText("");
}else{
jTextField1.setText("");
jTextField1.requestFocus();
jTextArea1.setText("Elemnto encontrado en el indice "+g);
}
}
catch (Exception e)
{
//manda un mensaje de error si no esta el archivo
jTextField1.setText("Ocurrió un error");
}
Referencias Virtuales:
http://www.youtube.com/watch?v=H1QmNv

http://www.programacionfacil.com/estructura

http://www.abadiadigital.com/articulo/histo
ria-en-imagenes-de-los-dispositivos-de-
almacenamiento-digital/