Escolar Documentos
Profissional Documentos
Cultura Documentos
Ecuador
Ingeniera, Ciencias Fsicas y Matemticas
Integrantes:
Jessica Flores
Edison Mendoza
Byron Macas
Jennifer Jurado
Mario Quintana
Alejandra Guerrero
Investigadora
Digitador
Digitador
Investigadora
Programador
Coordinadora
INDICE
Introduccin................................................................................................................... 2
Objetivos........................................................................................................................ 3
General:......................................................................................................................... 3
Especificos:.................................................................................................................... 3
Desarrollo:..................................................................................................................... 4
Bsqueda secuencial.....................................................................................................4
Mejoras en la eficiencia de la bsqueda secuencial......................................................4
Ejemplo de bsqueda secuencial:.................................................................................5
Bsqueda secuencial con centinela...............................................................................5
Bsqueda secuencial en C............................................................................................7
Bsqueda secuencial en Visual Basic..........................................................................11
Bsqueda secuencial en JAVA.....................................................................................14
Herramienta de video Mirilliss Action...........................................................................17
Conclusiones:..............................................................................................................18
Recomendaciones:......................................................................................................19
Bibliografa:..................................................................................................................20
INTRODUCCIN
La 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.
OBJETIVOS
GENERAL:
1 Conocer sobre los algoritmos de bsqueda para mejorar nuestro
desarrollo, mejoramiento en la programacin y facilitar la vida del ser
humano.
ESPECIFICOS:
1 Demostrar de una manera muy sencilla la bsqueda en secuenciales por
vectores numricos o de otro tipo.
2 Utilizar esta clase de algoritmo de bsqueda secuencial para la solucin
de problemas.
3 Realizar las presentaciones de Algoritmos de bsqueda en prezi y en
power point para una mejor comprensin del tema.
4 Grabar un video del algoritmo de bsqueda secuencial en C para
conocer el funcionamiento del programa.
DESARROLLO:
Bsqueda secuencial
Supongamos una lista de elementos almacenados en un vector (array
unidimensional). El mtodo ms sencillo de buscar un elemento en un vector
es explorar secuencialmente el vector o, dicho en otras palabras, recorrer el
vector desde el primer elemento al ltimo.
Si se encuentra el elemento
Se
tiene
un
vector
que
( n ) > 1( A [ 1 ] , A [ 2 ] , A [ 3 ] , , A [ n ] )
contiene
elementos
numricos
vector o menor que todos los elementos del vector. Entonces la complejidad es
O(1).
mayor que todos los elementos del vector. Entonces la complejidad es O(n).
Por trmino medio, el algoritmo emplea del orden de n/2 iteraciones, por
Bsqueda secuencial en C
//Ingresamos Libreras
#include<stdio.h>
#include<conio.h>
//Declaramos variables globales que van a servir en todo el cdigo
int numero, vector[200], dimension, i, posiciones[200], aux;
//Funcin para generar los valores de la lista
void valores (){
printf("Ingrese el nmero de elementos de la lista: ");
scanf("%d", &dimension); //La dimensin sirve para delimitar cuantos
elementos va a tener la lista
printf("\n");
for (i=0;i<dimension;i++) //Usamos este loop para ingresar los
valores de cada elemento del vector
{
printf("-Ingrese el elemento %d de la lista: ", i+1);
scanf("%d", &vector[i]);
}
printf("\n");
}
//Funcin de bsqueda e impresin
void busqueda (){
aux=0;//Inicializamos la variable
for (i=0;i<dimension;i++){ //Usamos este loop para realizar la
bsqueda
if (numero==vector[i]){ //Se realiza una comparacin de un
valor con cada elemento del vector, cuando se encuentra el nmero se
realiza una accin en este caso que imprima la posicin del valor.
printf("El nmero se encuentra en la posicin: ");
//Imprimimos la posicin del vector.
printf("%d\n", i+1);
}
else{
aux=aux+1; //Este else lo usamos como un acumulador
que posteriormente usaremos para realizar una comparacin
}
}
if (dimension==aux){ //Con la variable aux dada un valor podemos
hacer una comparacin para realizar una accin en el caso de que no exista
el valor buscado en nuestra lista
printf("\nEl nmero no est en lista.");
}
}
//Funcin principal
int main(){
7
//Encabezado
printf("\tAlgoritmos de Busqueda Secuencial\n\n");
printf("La busqueda secuencial se realiza comparando uno por
uno\ncada elemento de una lista.\n\n");
printf("Ejemplo\n\n");
printf("-Realizar un programa en el cual se verifique la pertenencia de
un nmero\na una lista e imprimir a su posicin en ella.\n\n");
//Llamamos a la funcin valores
valores();
printf("Ingrese el nmero a buscar: ");//Ingresamos el nmero que
vamos a buscar
scanf("%d", &numero);
//Llamamos a la funcin bsqueda
bsqueda();
printf("\t\t\n\nGRACIAS\n\n");
//Hacemos que el programa se detenga
system("pause");
//damos el valor de retorno de la funcin main para acabar
return 0;
}
Esta es la primera pantalla que nos aparece al abrir el programa, est
esperando que ingresemos la dimensin del vector o elementos de la lista
Una vez ingresada la dimensin nos va a pedir que ingresemos los valores de
cada elemento del vector o lista.
Cuando ingresamos todos los elementos de la lista el programa nos pide que
ingresemos el nmero que deseamos buscar.
Despus de ingresar el elemento que se desea buscar hay tres posibles casos:
1. Que el nmero este en lista.
10
i=0
For i = 0 To dimension - 1
vector(i) = InputBox("-Ingrese el elemento de la lista: ")
Next i
'Inicializamos la variable'
aux = 0
'Busqueda e impresin'
12
Else
'Este else lo usamos como un acumulador que posteriormente usaremos
para realizar una comparacin'
aux = aux + 1
End If
Next i
'Con la variable aux dada un valor podemos hacer una comparacin para
realizar una accin en el caso de que no exista el valor buscado en nuestra
lista'
If dimension = aux Then
MsgBox ("El numero no est en lista.")
End If
MsgBox ("GRACIAS")
End Sub
13
//Usamos este loop para ingresar los valores de cada elemento del vector
for (i=0 ; i<dimension ; i+=1){
System.out.println("-Ingrese el elemento "+(i+1)+" de la lista: ");
vector[i]=scan.nextInt();
}
14
//Inicializamos la variable
aux=0;
//Usamos este loop para realizar la busqueda
for (i=0;i<dimension;i+=1){
//Se realiza una comparacin de un valor con cada elemento del
vector, cuando se encuentra el nmero se
//realiza una accion en este caso que imprima la posicion del valor.
if (numero==vector[i]){
//Imprimimos la posicin del vector.
System.out.println("El numero se escuentra en la posicion: "+
(i+1));
}
15
else{
//Este else lo usamos como un acumulador que posteriormente
usaremos para realizar una comparacin
aux+=+1;
}
}
//Con la variable aux dada un valor podemos hacer una comparacin para
realizar una accin en el caso de que no exista el valor buscado en nuestra lista
if (dimension==aux){
System.out.println("\nEl numero no esta en lista.");
}
}
}
System.out.print("\t\t\n\nGRACIAS\n\n");
16
Fcil instalacin
Graba vdeo, audio y saca capturas
Cdec propio de alto rendimiento
Exportacin a Facebook, YouTube, etc.
Benchmarking de rendimiento (FPS)
Modo de grabacin Perfect Video Match
Aceleracin de vdeo va GPU
Desventaja:
o La versin de prueba aade una marca de agua
Esta herramienta posee solo una desventaja por ser versin de prueba, por lo
dems es muy recomendada.
Conclusiones:
17
1. Este mtodo de bsqueda es muy lento. Si los valores del vector no son
nicos, para encontrar todos los valores con un valor particular, se requiere
buscar en todo el arreglo para encontrar todas las coincidencias.
2. Si el elemento buscado con frecuencia no est al principio del arreglo, la
cantidad promedio de comparaciones aumenta notablemente dado que se
requerir ms tiempo para encontrar el elemento.
3. Definitivamente, la bsqueda secuencial es el mtodo menos eficiente
porque se basa en comparar el valor que se desea buscar con cada uno de los
valores del arreglo.
4. La bsqueda secuencial es de gran utilidad cuando se tienen datos no
ordenados
5. Esta bsqueda es sencilla de implementar e intuitiva ya que consiste en
buscar de manera secuencial un elemento, es decir preguntar si el elemento
buscado es igual al primero, segundo, tercero y as sucesivamente hasta
encontrar el deseado.
Recomendaciones:
18
Bibliografa:
19
20