Informe tecnico u 6-victor uex
Transcript of Informe tecnico u 6-victor uex
Maestro: Niels Henrik Aranda Cuevas
Materia: Estructura De Datos
Alumno: Victor Manuel Uex Mis
Carrera: Ingeniería En Sistemas Computacionales
Tema: Informe Técnico
Unidad: 6
Semestre: 3
Aula: J-4
Grupo: B
O
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.