| Análisis de Algoritmos

Publicado por Unknown en 12:13

BÚSQUEDA LINEAL LIMITADO SEGÚN ORDEN

Por medio de este documento podremos observar la importancia de los métodos de búsqueda lineal limitada según orden, dependiendo el uso que se le valla a dar dentro de una aplicación.

Comenzáramos con la explicación:

Aquí daremos una breve explicación de como es el funcionamiento de este metodo.

La búsqueda lineal limitada según orden se basa en recorrer un vector de N posiciones hasta encontrar un número mayor que el que se está buscando

El usuario desea encontrar al número 6 en el vector.

Le que hace el algoritmo

n= posición 1 entonces

si-no

n=posición 2 entonces

si-no

n= posición 3 entonces

si-no

n= posición 4 entonces

si-no

n= posición 5 entonces

si-no

n= posición 6 entonces
encontró la posición

fin-si
fin-si
fin-si
fin-si
fin-si

Fin del ciclo

Pues básicamente la búsqueda lineal limitada según orden se basa en buscar un número, en la posición que se encuentre para así poder arrojar un resultado inmediato. Hay que tener en cuenta que el vector tiene que estar organizado de tal manera (en orden) para así poder recorrer todas las posiciones y encontrar lo que se desee.

Acá daremos una breve explicación de cómo se llena un vector:

Este método consiste en búsqueda de números dentro de un array (vector) de N posiciones, como así? Que el vector podrá obtener las posiciones que quiera o que se le asignen por consola por ejemplo: (esto paso es para llenar el vector)

No solo existen estos método de búsqueda también existen otros métodos que son de gran ayuda para los desarrolladores de software. A continuación veremos otros métodos

· 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.