exposcion secuencial externo 2
-
Upload
crismaxdig -
Category
Documents
-
view
417 -
download
0
description
Transcript of exposcion secuencial externo 2
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/