exposcion secuencial externo 2
DESCRIPTION
Exposicion secuencial externo javaTRANSCRIPT
![Page 1: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/1.jpg)
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
![Page 2: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/2.jpg)
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
![Page 3: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/3.jpg)
EJEMPLO
Secuencial Externa
![Page 4: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/4.jpg)
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
![Page 5: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/5.jpg)
Historia Búsqueda Secuencial
Búsqueda Secuencial Externa
Cintas Perforadoras
Cintas Magnéticas
Tarjeta Perforadora
Disquete
CD ,Discos Duros ,etc
1
2 3
45
![Page 6: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/6.jpg)
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
![Page 7: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/7.jpg)
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.
![Page 8: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/8.jpg)
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
![Page 9: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/9.jpg)
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.
![Page 10: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/10.jpg)
-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
![Page 11: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/11.jpg)
Ejemplo de búsqueda secuencial externa
Clic para ver el ejemplo
Clic para ver el archivo creado
![Page 12: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/12.jpg)
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.
![Page 13: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/13.jpg)
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"); }
![Page 14: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/14.jpg)
![Page 15: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/15.jpg)
![Page 16: exposcion secuencial externo 2](https://reader035.vdocuments.pub/reader035/viewer/2022062220/5571f38e49795947648e3bbb/html5/thumbnails/16.jpg)
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/