BUSQUEDA SECUENCIAL EXTERNA
La búsqueda de un elemento dentro de un array es una de las operaciones más importantes en el procesamiento de la información, y permite la recuperación de datos previamente almacenados. 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.
En este apartado nos centramos en la búsqueda interna. Como principales algoritmos de búsqueda en arrays tenemos la búsqueda secuencial, la binaria y la búsqueda utilizando tablas de hash.
Consiste en recorrer y examinar cada uno de los elementos del array hasta encontrar el o los elementos buscados, o hasta que se han mirado todos los elementos del array.
EJEMPLO
NOTA
En este ejemplo se debe ir primero a la opción mostrar, pues de esta manera el arreglo se cargara de los datos del archivo, de otra manera marcara que no se encuentra el dato buscado.
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; namespace BusquedaSecuencialExterna { public partial class Principal : Form { public Principal() { InitializeComponent(); } private void cmdMostrar_Click(object sender, EventArgs e) { frmMostrar m = new frmMostrar(); m.Show(); } private void cmdBuscar_Click(object sender, EventArgs e) { frmBuscar b = new frmBuscar(); b.Show(); } private void cmdSalir_Click(object sender, EventArgs e) { Close(); } } }
HERRETE | Descúbre su verdadero significado
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; using System.IO; namespace BusquedaSecuencialExterna { public partial class frmMostrar : Form { public frmMostrar() { InitializeComponent(); } //Este método despliega los valores almacenados en el archivo previamente creado //Los valores se despliegan al cargar la forma private void frmMostrar_Load(object sender, EventArgs e) { //variable que almacenara lo que se extraerá del archivo. string res; //Creación del objeto de la clase StreamReader que se encargara de leer //el archivo cuya ubicación será en un fólder previamente creado en la //carpeta donde se encuentra la clase program.cs //**NOTA** //La ubicación se escribe ../../Archivo/Informacion.txt, incluyendo la //extensión del archivo, ejemplo Info.dat, Info.txt, etc. StreamReader s = new StreamReader("../../Archivo/Informacion.txt"); //Ciclo que se encargara de ir almacenando los datos del archivo //(en este caso números) en un arreglo for (int c = 0; cusing System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; namespace BusquedaSecuencialExterna { public partial class frmBuscar : Form { public frmBuscar() { InitializeComponent(); } // método que contiene el código que realizara la búsqueda (secuencial) int BusquedaSecuencial() { int i = 0; // Se da entrada a la "clave" que es valor que se desea buscar. Program.clave = int.Parse(txtBusqueda.Text); while (iAl igual que en la ventana de Busqueda secuencial, después de presionar el botón de Buscar, aparecerá un groupbox el cual al principio se encuentra "invisible", es decir se manipulo la propiedad Visible = false, y cuando se presiona el botón buscar se cambia la propiedad a Visible = true, para mostrar los resultados de la búsqueda.
NOTA: Esta ventana muestra el indice del elemento en el arreglo, es decir, que nos muestra en la posicion en la que se encuentra dentro del arreglo.
BUSQUEDA SECUENCIAL EXTERNA ESTRUCTURA DATOS C#
La búsqueda de un elemento dentro de un array es una de las operaciones más importantes en el procesamiento de la información, y permite la recuperación de
adsl
es
https://adsltodo.es/static/images/adsl-busqueda-secuencial-externa-estructura-datos-c-1757-0.jpg
2024-11-19
El contenido original se encuentra en https://programacionfacil.com/estructura_datos_csharp/busqueda_secuencial_externa/
Todos los derechos reservados para el autor del contenido original (en el enlace de la linea superior)
Si crees que alguno de los contenidos (texto, imagenes o multimedia) en esta página infringe tus derechos relativos a propiedad intelectual, marcas registradas o cualquier otro de tus derechos, por favor ponte en contacto con nosotros en el mail [email protected] y retiraremos este contenido inmediatamente