algoritmo de busqueda

Páginas: 3 (577 palabras) Publicado: 18 de agosto de 2013
Programación de Sistemas
Laboratorio de Programación

Algoritmos de
Búsqueda
Jose Jesus García Rueda
(sobre una presentación inicial de Mª
Carmen Fernández Panadero)

Índice
¿Por qué esimportante la búsqueda?
Algunos ejemplos
Búsqueda lineal
Búsqueda Binaria

Para todos ellos veremos:
En qué consisten,
Casos extremos
Eficiencia
Ejemplos de implementación

Ejercicios.

1 ¿Por qué es importante?
Llamamos Búsqueda estática a la búsqueda que se hace sobre un
array de elementos estáticos (que no modifican su valor en el t).
Uno de los usos más frecuentes de losordenadores es
la búsqueda de información en estructuras de datos.
La eficiencia de un algoritmo de búsqueda depende de si
el array sobre el que hacemos la búsqueda está o no
ordenado. Ej: palabras deun diccionario, ficheros en un
ordenado. Ej:
directorio, catálogo de una biblioteca, etc.
Muchos algoritmos de búsqueda invocan internamente
un método de ordenación y el coste del método deordenación utilizado determina el coste global.

Problema inicial
Dados:
Una estructura de datos lineal que contiene
cierto número de elementos array a[ ].
Un valor x del mismo tipo que los elementosalmacenados en el array.
array.

El algoritmo debe devolver
La posición del elemento x en el array a[ ]
o…
…una indicación de que no existe.
Si x aparece más de una vez devuelve
cualquierade las posiciones en la que esté
almacenado.

2

LinearSearch
Búsqueda Lineal

¿En qué consiste?
Partimos de:
Un array de elementos a[ ] y…
Un elemento x

Recorremos el array de izda adcha
comparando cada uno de sus
elementos con x
Si son iguales devolvemos la posición del
elemento y termina la búsqueda.
Si son distintos seguimos buscando hasta
llegar al final del array y si nolo encontramos
lo notificamos con un mensaje o una
excepción.

Búsqueda Lineal
Implementación
public static int LinearSearch(int a[], int x) {
int resultado = -1;
for (int i = 0; i <...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmos De Busqueda
  • Algoritmo de Busqueda
  • algoritmos de busqueda
  • Algoritmos De Busqueda
  • Algoritmos de busqueda y
  • Aplicaciones de algoritmos de búsqueda
  • ALGORITMO DE ORDENAMIENTO Y BUSQUEDA EN JAVA
  • Algoritmos Ordenamiento y Busqueda

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS