TERCER SEMESTRE GRUPO B

AULA J-4

Introducción unidad 6: Métodos de Búsqueda

En esta unidad estudiamos lo que viene siendo métodos de búsqueda. Bueno este

nos dice que hay diferentes tipos de búsqueda que estaremos estudiando lo que

viene siendo la búsqueda secuencial, la binaria entre otras. Aquí una pequeña

explicación de lo que viene siendo cada una de ellas. En la búsqueda 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

Explicación del primer programa: búsqueda secuencial

en este programa realizado en clases es para un método de

ordenamiento primeramente declaramos dos vectores donde se

guardaran los datos no ordenados en este caso ingresaremos letras

del abecedario de manera desordenada y lo que el programa realizara

será ordenarlos ya sea de manera descendente o ascendente hasta

que todos los datos estén de forma ordenada ya sea del modo que

nosotros queramos.

#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();

}

Conclusión:

E esta unidad vimos lo que viene siendo los métodos de ordenamiento

que como mencionamos existen diferentes métodos que podemos

utilizar. Los programas realizados nos pueden servir en muchos casos

de ordenamiento por ejemplo en una lista de alumnos de un salón de

clases para donde estén los nombres de cada alumno y se necesite

ordenarlos en una lista para que cada alumno tenga una posición en la

lista normalmente se ordena de forma ascendente es decir en este

caso como son letras de la A a la Z. podemos encontrarle muchas

aplicaciones más dependiendo de a lo que queramos llegar.