Estudiante
Páginas: 3 (559 palabras)
Publicado: 16 de junio de 2014
BÚSQUEDA LINEAL LIMITADA
SEGÚN ORDEN RECURSIVA
Por medio de este trabajo podremos observar la importancia de los métodos de búsqueda lineal limitada según orden recursiva, dependiendo el usoque se le vaya a dar dentro de una aplicación.
La búsqueda lineal limitada según orden recursiva se basa en recorrer un vector de N posiciones hasta encontrar el valor buscado, este método debúsqueda usara una función recursiva como dice su nombre llamándose a sí misma varias veces hasta encontrar el valor buscado o ver que el valor es mayor que el ultimo valor del vector o menor que el primervalor del vector, esto se puede realizar debido a que se aprovecha la información suministrada en el arreglo se encuentra ordenado ascendentemente.
.
La búsqueda lineal limitada según orden recursivasegú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 maneraascendente para así poder recorrer todas las posiciones y encontrar lo que se desee buscar.
Acá les mostramos el programa de búsqueda en pseint
Declaramos un vector de 5 posiciones y realizamosun llenado manual de los datos en un ciclo para
Luego de este paso se le pedirá al usuario que ingrese el valor a buscar y lo asignara en la variable dato
Luego de esto colocamos en elsubproceso los valores requeridos para realizar la búsqueda el subproceso se llama Buscar este consta de 3 parámetros que son el vector que es arreglo de 5 dimensiones en este caso, el valor n que es eltamaño del vector en este caso 5, y el dato que como mencionamos antes es el valor a buscar.
A continuación el sub proceso Buscar
El subproceso Buscar es una función recursiva que queremosdecir con recursiva que puede ser llamado dentro de su propia función, a continuación intentaremos ser lo más explicativo posible sobre esta función recursiva.
Como n va disminuyendo a medida que...
SEGÚN ORDEN RECURSIVA
Por medio de este trabajo podremos observar la importancia de los métodos de búsqueda lineal limitada según orden recursiva, dependiendo el usoque se le vaya a dar dentro de una aplicación.
La búsqueda lineal limitada según orden recursiva se basa en recorrer un vector de N posiciones hasta encontrar el valor buscado, este método debúsqueda usara una función recursiva como dice su nombre llamándose a sí misma varias veces hasta encontrar el valor buscado o ver que el valor es mayor que el ultimo valor del vector o menor que el primervalor del vector, esto se puede realizar debido a que se aprovecha la información suministrada en el arreglo se encuentra ordenado ascendentemente.
.
La búsqueda lineal limitada según orden recursivasegú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 maneraascendente para así poder recorrer todas las posiciones y encontrar lo que se desee buscar.
Acá les mostramos el programa de búsqueda en pseint
Declaramos un vector de 5 posiciones y realizamosun llenado manual de los datos en un ciclo para
Luego de este paso se le pedirá al usuario que ingrese el valor a buscar y lo asignara en la variable dato
Luego de esto colocamos en elsubproceso los valores requeridos para realizar la búsqueda el subproceso se llama Buscar este consta de 3 parámetros que son el vector que es arreglo de 5 dimensiones en este caso, el valor n que es eltamaño del vector en este caso 5, y el dato que como mencionamos antes es el valor a buscar.
A continuación el sub proceso Buscar
El subproceso Buscar es una función recursiva que queremosdecir con recursiva que puede ser llamado dentro de su propia función, a continuación intentaremos ser lo más explicativo posible sobre esta función recursiva.
Como n va disminuyendo a medida que...
Leer documento completo
Regístrate para leer el documento completo.