Este documento describe dos métodos de búsqueda de información: la búsqueda secuencial y la búsqueda binaria. La búsqueda secuencial implica recorrer un vector desde el primer elemento hasta el último para encontrar un elemento buscado. La búsqueda binaria examina primero el elemento central de la lista y determina si el elemento buscado está en la primera o segunda mitad para repetir el proceso de manera recursiva. El documento también incluye un ejemplo de código en C++ que implementa la búsqueda secuencial al recorrer un vector de
1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE
CARRILLO PUERTO
MATERIA:
ESTRUCTURA DE DATOS
DOCENTE:
MIL. NIELS HENRYK ARANDA CUEVAS
UNIDAD 6:
Métodos de búsqueda
ALUMNO:
ELIEZER BALAM SANTOS
CARRERA:
INGENIERIA EN SISTEMAS COMPUTACIONALES
GRUPO:
B
2. INTRODUCCION:
En esta unidad de métodos de búsqueda se realiza un análisis de datos de manera de búsqueda de la información , que se encuentran almacenados al momento de realizar la lectura de los datos en donde analizaremos dos maneras importante para realizar este tipo de búsqueda de información la búsqueda donde secuencial nos dice que:
Supongamos que una lista de elementos almacenados en un vector.
El método consiste en recorrer el vector desde el primer elemento hasta el último.
Si se encuentra el elemento buscado visualizar un mensaje como “El número (numero) está en el vector”.
En caso contrario visualizar un mensaje similar a “El número (numero) no está en el vector”.
Bueno ahora en la búsqueda binaria es un tanto diferente nos dice que utiliza un método de „divide y vencerás‟ para localizar el valor deseado.
Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado.
En caso contrario, se determina si el elemento buscado está en la primera o en la segunda mitad de la lista
A continuación se repite este proceso, utilizando el elemento central de esa sablista. Este es agrandes rasgos a lo que se refiere los métodos de búsqueda cabe mencionar que existen otros tipos de búsqueda que no mencione pero que de igual forma nos puede ayudar a llegar al mismo resultado
3. Explicación del primer programa: búsqueda secuencial.
DESCRIPCION:
En este código realizado en c++ se puede reflejar la manera de realizar la búsqueda de la información por medio de uno de los métodos vistos anteriormente, primeramente sabemos utilizar los códigos principales, de base como lo es los del lenguaje de programación, aquí lo que se está realizan es crear posiciones con un vector donde las coordenadas van a ir guardando datos de tipo varchar es decir de tipo cadena, esos datos que se guardan lo que vamos a hacer con ellos es realizar la búsqueda de las letras deseadas y primeramente declaramos un contador como ya sabemos para poder desplazarnos en los lugares y pode r llegar a localizar el dato que estamos buscando, ya de ultimo lo que se realiza es es realizar la impresión de un mensaje que nos indica en donde posiblemente se ubica la información que estamos buscando.
#include <stdio.h>
#include <conio.h>
#include <iostream>
using namespace std;
char vector[7]={'a','b','c','d','e','f','g',} ;
char busca;
int i;
main ()
{
cout<<"Ingresa una letra a buscar: ";
scanf("%c", &busca);
for(i = 0; i<7; i++){
if (vector[i]==busca) cout<<"Se encontro coincidencia en el lugar: %d", i + 1;
}
getch();
}
4. CONCLUSION:
Como conclusión sobre esta unidad podemos decir que esta parte es muy parecido a las demás unidades con única diferencia de que empleamos un concepto un poco más diferente que es el poder manejar una cierta cantidad de información que podemos utilizar, realizar un método de búsqueda utilizando un método un poco diferente a los anteriores, bueno como hemos llegado a la conclusión de este siempre debo de mencionar que es algo muy importa para mí y otras personas como futuros profesionistas, a entrar en el ámbito laboral.