INSTITUTO TECNOLOGICO SUPERIOR DE HUETAMO

ASESOR:

ING. SISTEMAS COMPUTACIONALES

SAMUEL MEDRANO DUARTECARLOS ALBERTO GARCIA GARCIAJESUS CRISTHIAN LUVIANO NAVAOMAR HERNANDEZ AVELLANEDA

BUSQUEDA SECUENCIAL EXTERNA

TEMA:

ELABORADO POR:

ING. CARLOS REYES DUEÑAS

Qué es el Algoritmo de Búsqueda

INTRODUCCION

Es aquel que esta diseñado para localizar un elemento concreto dentro de una

estructura de Datos

EJEMPLO

Secuencial Externa

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.

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

Búsqueda Secuencial Externa

Búsqueda Secuencial Externa

Historia Búsqueda Secuencial

Búsqueda Secuencial Externa

Cintas Perforadoras

Cintas Magnéticas

Tarjeta Perforadora

Disquete

CD ,Discos Duros ,etc

1

2 3

45

Ejemplos de Dispositivos de Almacenamiento Secuencial

1.-Cinta Magnética2.-Disquetes3.-Discos Ópticos4.-Discos (dvd,cd,blu-ray,etc)5.-Usb6.-Discos Duros7.-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.

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.

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).

Búsqueda Secuencial Externa

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.

-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.

Búsqueda Secuencial en Vectores

Ejemplo de búsqueda secuencial externa

Clic para ver el ejemplo

Clic para ver el archivo creado

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 }

Código de búsqueda secuencial externa.

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=H1QmNvl_phQ&feature=related

http://www.programacionfacil.com/estructura_datos_csharp/busqueda_secuencial_externa

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