Metodo Secuencial

1403 palabras 6 páginas
iaALGORITMO 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ía en complejidad, eficiencia y tamaño del dominio de búsqueda.
Tipos de búsqueda:
Búsqueda secuencial.
Búsqueda binaria.

MÉTODO SECUENCIAL Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición=” en caso contrario, visualizar un mensaje similar a “Elemento no existe en la Lista”. Este tipo de búsqueda
…ver más…
¿QUÉ ES LA BÚSQUEDA SECUENCIAL?
Consiste en ir comparando el elemento que se busca con cada elemento del arreglo hasta que se encuentra.

ALGORITMO DE BÚSQUEDA SECUENCIA.

Se toma el elemento a buscar y se compara con cada una de las posiciones del vector donde está el conjunto de datos.
Esto se hace dentro de un ciclo el cual dejará de girar cuando se encuentre un número igual al buscado o cuando se termine el vector.
Sí no se encontró el número buscado, se envía un mensaje indicando que el elemento buscado no fue encontrado, de lo contrario haces lo que tu decidas con el elemento encontrado.

¿QUÉ ES LA BÚSQUEDA BINARIA?
Es uno de los algoritmos más importantes dentro de las ciencias computacionales. Básicamente nos permite encontrar un elemento dentro de una secuencia (o un arreglo), mientras sus elementos estén ordenados
Los elementos del arreglo se encuentran ordenados y no están repetidos. En cada interacción el dominio de búsqueda se divide en 2.

ALGORITMO DE BUSQUEDA BINARIA

EL ALGORITMO DE BUSQUEDA BINARIA

1. Se declaran los índices superior e inferior. El inferior en 0 y el superior con el tamaño del arreglo menos 1.

2. Se calcula el centro del arreglo con la siguiente formula: centro = (superior + inferior) / 2

3. Verificamos si el arreglo en la posición centro es igual al dato que buscamos. Si es igual significa que encontramos el dato

Documentos relacionados

  • Metodo grafico
    670 palabras | 3 páginas
  • Manejo De Archivos De Acceso Aleatorio Y Secuencial
    828 palabras | 4 páginas
  • Metodos
    6014 palabras | 25 páginas
  • mantenimiento secuencial y simultaneo
    954 palabras | 4 páginas
  • Diseño, implementación y simulación de un circuito en lógica secuencial
    2297 palabras | 10 páginas
  • metodos
    1442 palabras | 6 páginas
  • Organizacion Secuencial
    923 palabras | 4 páginas
  • Características De La Organización Secuencial Indexada
    1586 palabras | 7 páginas
  • Metodos anticonceptivos
    1572 palabras | 7 páginas
  • Control Secuencial
    11207 palabras | 45 páginas