BÚSQUEDA LINEAL ANALIZANDO
EXTREMOS
La idea de este blog es tener una idea mas clara con lo referente a uno de los métodos de búsqueda que utilizamos a la hora de analizar un algoritmo como tal.
No siendo mas, empezamos.
Antes de continuar, coloco un enlace donde también pueden ver en que consiste este método, y ver paso a paso su funcionamiento.
Tutorial - BÚSQUEDA LINEAL ANALIZANDO EXTREMOS.
También tenemos las diapositivas que utilizamos en el vídeo.
¿Como podemos determinar si un elemento se encuentra entre un arreglo cuyos elementos están ordenados ascendentemente? ¿De que manera iniciaríamos la búsqueda de tal elemento? o ¿Que método utilizar a la hora de buscar dicho elemento?.
Son preguntas que nosotros como programadores nos podemos hacer a la hora iniciar una búsqueda manejando arreglos. A pesar que en este blog nos vamos enfocar en un solo método de búsqueda, no esta demás mencionar los otros que existen, que serian:
- BÚSQUEDA LINEAL.
- BÚSQUEDA LINEAL ACOTADA.
- BÚSQUEDA LINEAL LIMITADA SEGÚN ORDEN.
- BÚSQUEDA LINEAL LIMITADA SEGÚN ORDEN RECURSIVA.
- BÚSQUEDA BINARIA ITERATIVA.
- BÚSQUEDA BINARIA RECURSIVA.
Cada método de búsqueda tiene su función especial, y todos son métodos importantes.
La búsqueda lineal analizando extremos, su propio nombre lo dice, de una forma lineal analiza los extremos de un vector. Si se aprovecha la información que suministramos en el arreglo que utilizamos, se pueden hacer mejoras a la solución planteada. Algo muy importante, los arreglos deben ir en forma ascendente. Es decir, los datos deben ir de menor a mayor.
Esta búsqueda tiene una condición muy importante, que es la siguiente: si el valor a buscar es menor que el primer elemento del arreglo o el valor a buscar es mayor que el último elemento del arreglo eso significa que el valor no se encuentra y por lo tanto no será necesario realizar su búsqueda.
Esa ultima parte es muy importante, de hecho, es la parte mas importante. Si se entiende eso se entiende todo. pero ahora vamos a explicar eso por partes.
"si el valor a buscar es menor que el primer elemento del arreglo"
Con esa imagen creo que queda claro a que se refiere esa primera parte del enunciando, en el caso de que esto ocurriera en la búsqueda automáticamente el programa llega a su finalidad porque damos por entendido que el numero a buscar no se encuentra en este arreglo. Ahora
"o el valor a buscar es mayor que el último elemento del arreglo"
Aquí queda claro la otra parte de la frase, en el caso de que la primera condición no se cumpla, entonces el va al otro extremos del vector, y si el valor a buscar es mayor que el ultimo valor del arreglo, eso quiere decir que el numero no se encuentra en el arreglo, por lo tanto no sera necesario realizar la busqueda.
En teoría este método es así. ahora con un ejemplo real y con el vídeo que se publico anteriormente ayudara a que quede mas claro este concepto.
EJEMPLO REAL:
Este seria el ejemplo completo, pero me tomare el trabajo de explicarles cada linea de código.
En la linea 3 declaramos el vector con su respectiva dimensión que en este caso seria de 6 elementos. y mas abajo un par de lineas donde se hacen unas pequeñas indicaciones.
En esta parte utilizamos un ciclo para, que es donde nos permitirá ingresar los datos del vector. Como lo muestra hay, hará el proceso 6 veces y cuando finalice entonces, procederá a ingresar el dato a buscar y esto lo mostraremos en la imagen de abajo.
Aquí es donde en la variable n se guardara el dato a buscar.
En esta parte es donde se declaran las condiciones, en el caso de que se cumpla alguna de las dos, inmediatamente el programa se detendrá mostrando como resultado: 0, en el caso de que no, pasaría a una siguiente condición que se mostrara en la siguiente imagen.
Aquí en la ultima parte, en el caso de que las condiciones de la imagen anterior no se cumplan, entonces el prosigue por medio de un ciclo para a buscar por cada elemento del arreglo en buscar el numero que se le a pedido, en el caso de que no lo encuentre el resultado sera: 0 y si lo encuentra automáticamente el programa deja de buscar dentro del vector y se finaliza.
Ahora una imagen del entorno del programa.
Espero que este tutorial haya sido de gran ayuda.
Gracias por su atención.
Adjunto dejo todo el material utilizado para este blog y vídeo tutorial.
http://www.mediafire.com/?8128bv3b0u7qmc7
http://www.mediafire.com/?8128bv3b0u7qmc7
Yanin Arias Torres
Javier Cabana Padilla
Saludos Muchachos, Han realizado un trabajo destacado, Felicitaciones! por favor incrusten los vídeos y diapositivas, Éxitos.
Leonardo Meza De La Hoz
Buenas tardes Ing.
El vídeo lo incrustamos al principio del blog.
muy chevere!!