Algoritmo de Busqueda secuencial

28
UNIVERSIDAD CENTRAL DEL ECUADOR TEMA: Algoritmo de búsqueda secuencial Integrantes: Jessica Flores Investigadora Edison MendozaDigitador !ron Macas Digitador Jenni"er J#rado Investigadora Mario $#intana %rogra&ador Ale'andra (#errero Coordinadora

description

Algoritmo de Busqueda secuencial

Transcript of Algoritmo de Busqueda secuencial

UNIVERSIDAD CENTRAL DEL ECUADOR

UNIVERSIDAD CENTRAL DEL ECUADORTEMA: Algoritmo de bsqueda secuencial

Integrantes:Jessica FloresInvestigadoraEdison MendozaDigitador Byron MacasDigitador Jennifer JuradoInvestigadoraMario QuintanaProgramadorAlejandra GuerreroCoordinadora

Objetivos:GENERAL:Conocer sobre los algoritmos de bsqueda para mejorar nuestro desarrollo, mejoramiento en la programacin y facilitar la vida del ser humano.ESPECIFICOS:Demostrar de una manera muy sencilla la bsqueda en secuenciales por vectores numricos o de otro tipo.Utilizar esta clase de algoritmo de bsqueda secuencial para la solucin de problemas.Realizar las presentaciones de Algoritmos de bsqueda en prezi y en power point para una mejor comprensin del tema.Grabar un video del algoritmo de bsqueda secuencial en C para conocer el funcionamiento del programa. IntroduccinLa recuperacin de la informacin es una de las aplicaciones ms importantes de las computadoras, est relacionada con las tablas para consultas (lookup). Estas tablas contienen una cantidad de informacin que se almacena en forma de listas de parejas de datos, por ejemplo un diccionario con una lista de palabras y definiciones, un catlogo con una lista de libros de informtica, una lista de estudiantes y sus notas, etc en todos estos casos es necesario con frecuencia buscar un elemento en una lista.

Uno de los mtodos para realizar esta bsqueda tenemos el algoritmo secuencial, su estructura es aquella en la que una accin (instruccin) sigue a otra en secuencia, las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y as sucesivamente hasta el final de proceso. As cuando hablamos de bsqueda secuencial nos referimos de la bsqueda en un vector con un contenido indeterminado de un elemento dado de tal manera q nosotros vamos a recorrer el vector hasta que se encuentre dicho valor o bien hasta que se termine el recorrido del vector sin xito, por esta razn podemos tener dos posibles resultados: o bien el elemento buscado no est en el vector o bien si esta, en este segundo caso deberamos indicar la posicin del vector en el que se encuentra el elemento.CDIGO EN C++//Ingresamos Libreras#include#include//Declaramos variables globales que van a servir en todo el cdigoint numero, vector[200], dimension, i, posiciones[200], aux;//Funcin para generar los valores de la listavoid valores (){printf("Ingrese el nmero de elementos de la lista: ");scanf("%d", &dimension); //La dimensin sirve para delimitar cuantos elementos va a tener la listaprintf("\n");for (i=0;i