Algoritmos de busqueda, Diapositivas de Señales y Sistemas

¡Descarga Algoritmos de busqueda y más Diapositivas en PDF de Señales y Sistemas solo en Docsity!

Algoritmos

de búsqueda

Unitec Campus Sur Algoritmos y Estructuras de Datos

1

Algoritmos de búsqueda

Definición:Son algoritmos para encontrar un dato

dentro de una estructura o arreglo

• Se ha desarrollado un conjunto de algoritmos de búsqueda que varían en complejidad, eficiencia y tamaño del dominio de búsqueda.
• Si se conoce por anticipado en qué tipo de “orden” inicial se encuentran los datos, es posible elegir un algoritmo que sea más adecuado.

1 Consiste en ir comparando el elemento que se busca con cada elemento del arreglo hasta que se encuentra. Es recomendable cuando los elementos se encuentran desordenados. I N F O M Á T I C A M M M M M 0 1 2 3 4 5 6 7 8 9 Índice resultado = 4

Búsqueda Secuencial

1

Algoritmo Búsqueda Secuencial

for (i=0; i < LARGO; i++) if (a[i]==Elemento_buscado) printf(“Elemento encontrado en: %d\n”, i);

1 tipo A[LARGO] Max=LARGO-1; min=0; Encontrado=0; while(min+1<max && !Encontrado){ Medio=(Max+min)/ if (A[Medio]==Elemento){ printf(“Elemento Encontrado\n”); Encontrado=1; /Fuerza la salida del ciclo/ } if (A[Medio]<Elemento) Max=Medio; if (A[Medio]>Elemento) min=Medio; }**

Algoritmo Búsqueda

Binaria

Algoritmos de Ordenamiento

Definición: Son algoritmos que fueron realizados para ordenar un conjunto de datos. Los algoritmos varían según su facilidad de entendimiento, su eficiencia, cantidad de código necesario para implementarlos, complejidad, requisitos necesarios de los datos.

1

Ordenamiento Burbuja

El algoritmo consiste en que los elementos más pesados se hundan y los más livianos salgan a flote. 25 25 32 15 1 1

1

Ordenamiento Burbuja

for (i=Largo-1;i>0;i--) for (j=0;j<i;j++) if (A[j]>A[j+1]) Intercambiar(A[j],A[j+1]);

Método Shell

 (^) El método se denomina “shell” –en honor de su inventor Donald shell  (^) Algoritmo de ordenamiento  (^) Numero de elementos / 2 redondear al menor.  (^) Cantidad de saltos e iteraciones  (^) Comparamos el primer y ultimo elemento y se intercambian  (^) 1er. Elemento > Ultimo Elemento  intercambio

Método QuickSort

Investigar