Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Algoritmo de Busqueda Secuencial

No description
by

Mario Quintana

on 10 February 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Algoritmo de Busqueda Secuencial

La recuperación de la información es una de las aplicaciones más importantes de las computadoras, está relacionada con las tablas para consultas (lookup).

Algoritmo De Búsqueda
La búsqueda secuencial compara cada elemento del vector con el valor deseado, hasta que este encuentra o termina de leer el vector completo

Mejoras en la eficiencia de la búsqueda secuencial
*
Ordenamiento: Es útil cuando la lista es una lista de excepciones
Codigo en Java
//Usamos este loop para realizar la búsqueda
for (i=0;i<dimension;i+=1){
//Se realiza una comparación de un valor con cada elemento del vector, cuando se encuentra el número se
//realiza una accion en este caso que imprima la posicion del valor.
if (numero==vector[i]){

//Imprimimos la posición del vector.
System.out.println("El numero se escuentra en la posicion: "+(i+1));
}

Algoritmo de Búsqueda Secuencial
Objetivos
Conocer sobre los algoritmos de búsqueda para mejorar nuestro desarrollo, mejoramiento en la programación y facilitar la vida del ser humano.
GENERAL:
Secundarios
 Demostrar de una manera muy sencilla la búsqueda en secuenciales por vectores numéricos o de otro tipo.
Utilizar esta clase de algoritmo de búsqueda secuencial para la solución de problemas.
Estas tablas contienen una cantidad de información que se almacena en forma de listas de parejas de datos. por ejemplo un diccionario con una lista de palabras y definiciones, en todos estos casos es necesario con frecuencia buscar un elemento en una lista.
El recorrido del vector se realizara normalmente con estructuras repetitivas.

Para la búsqueda secuencial el vector no necesita estar ordenado.
*
Muestreo de acceso: Frecuentemente se solicita cada registro y ordenarlos de acuerdo a las probabilidades de acceso detectadas
*
Movimiento hacia el frente: consiste en que la lista de registros se reorganice dinámicamente
*
Transposición: , cada vez que se lleve a cabo una búsqueda exitosa, el registro correspondiente se intercambia con el anterior
Código en C
//Función de búsqueda e impresión
void busqueda (){
aux=0;//Inicializamos la variable
for (i=0;i<dimension;i++){ //Usamos este loop para realizar la búsqueda
if (numero==vector[i]){ //Se realiza una comparación de un valor con cada elemento del vector, cuando se encuentra el número se realiza una acción en este caso que imprima la posición del valor.
printf("El número se encuentra en la posición: "); //Imprimimos la posición del vector.
printf("%d\n", i+1);
}
else{
aux=aux+1; //Este else lo usamos como un acumulador que posteriormente usaremos para realizar una comparación
}
}
Código en Visual Basic
'Usamos este loop para realizar la busqueda'
For i = 0 To dimension - 1
'Se realiza una comparación de un valor con cada elemento del vector, cuando se encuentra el número se realiza una acción en este caso que imprima la posición del valor.'
If numero = vector(i) Then
'Imprimimos la posición del vector'
MsgBox ("El numero se encuentra en la posición: " & (i + 1))

Conclusiones
*
Este método de búsqueda 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.
*
Esta búsqueda es sencilla de implementar e intuitiva ya que consiste en buscar de manera secuencial un elemento
*
La búsqueda secuencial es de gran utilidad cuando se tienen datos no ordenados
Recomendaciones
*
Se recomienda que si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición=” en caso contrario, visualizar un mensaje similar a “Elemento no existe en la Lista. Esto para que se tenga una mejor apariencia del programa realizado.
*
No es recomendable usar este método cuando se tiene una gran cantidad de datos.
Full transcript