Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Presentacion Busqueda Binaria

    Cargado por

    Reymundo Tenorio
    85 vistas4 páginas
    El documento describe el algoritmo de búsqueda binaria, el cual se utiliza para buscar un elemento en un vector ordenado de manera eficiente. La búsqueda binaria divide el vector ordenado en mitades recurrentemente hasta encontrar el elemento buscado u obtener que no está presente. Realiza log(n) comparaciones en promedio, lo que es más eficiente que una búsqueda lineal para vectores grandes. Explica los pasos a seguir, como dividir el vector en mitades, comparar con el elemento central, y repetir en la mitad apropiada hasta encontrarlo o concluir

    Descripción original:

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe el algoritmo de búsqueda binaria, el cual se utiliza para buscar un elemento en un vector ordenado de manera eficiente. La búsqueda binaria divide el vector ordenado en mitades recurrentemente hasta encontrar el elemento buscado u obtener que no está presente. Realiza log(n) comparaciones en promedio, lo que es más eficiente que una búsqueda lineal para vectores grandes. Explica los pasos a seguir, como dividir el vector en mitades, comparar con el elemento central, y repetir en la mitad apropiada hasta encontrarlo o concluir

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    85 vistas4 páginas

    Presentacion Busqueda Binaria

    Cargado por

    Reymundo Tenorio
    El documento describe el algoritmo de búsqueda binaria, el cual se utiliza para buscar un elemento en un vector ordenado de manera eficiente. La búsqueda binaria divide el vector ordenado en mitades recurrentemente hasta encontrar el elemento buscado u obtener que no está presente. Realiza log(n) comparaciones en promedio, lo que es más eficiente que una búsqueda lineal para vectores grandes. Explica los pasos a seguir, como dividir el vector en mitades, comparar con el elemento central, y repetir en la mitad apropiada hasta encontrarlo o concluir

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 4

    Integrantes:

    Reymundo Javier Tenorio Quiroz Erick Francisco Lara Romero Gloria Esther Mayorga Mena Jording Josuee Sobalvarro Garca

    Grupo 1m1

    FCYS

    Bsqueda dicotmica (binaria)


    Se utiliza cuando el vector en el que queremos determinar la existencia de un elemento DEBE ESTAR PREVIAMENTE ORDENADO y SE DEBE CONOCER EL NUMERO DE REGISTROS. Este algoritmo reduce el tiempo de bsqueda considerablemente, ya que disminuye exponencialmente el nmero de iteraciones necesarias.
    Est altamente recomendado para buscar en arrays de gran tamao.

    Procedimientos Para El Uso de Bsqueda Binaria


    La bsqueda binaria consiste en dividir el ARRAY ORDENADO por su elemento medio en dos subarrays ms pequeos, y comparar el elemento con el del centro. Si coinciden, la bsqueda se termina. Si el elemento es menor, debe estar (si est) en el primer subarray, y si es mayor est en el segundo. Si el elemento no se encuentra dentro de este ltimo entonces se deduce que el elemento buscado no se encuentra en todo el array.
    En general, este mtodo realiza log(2,N+1) comparaciones antes de encontrar el elemento, o antes de descubrir que no est. Este nmero es muy inferior que el necesario para la bsqueda lineal para casos grandes.

    Inicio Entero Buscar = 0, Encontrado = 0, Centro = 0, Inicio = 0, Fin = n-1 Array original [n], Array Bin [Centro] as Entero Imprimir Ingrese El Valor a Buscar En El Arreglo Leer Buscar Do Centro = (Inicio + Fin) / 2

    Buscar == Bin [Centro]

    Si Encontrado ++ Si Inicio = Centro + 1 While (Inicio <= Fin) || (Encontrado == 1)

    No Buscar > Bin [Centro] No Fin = Centro 1

    Encontrado ==1

    Si Imprimir El Numero +Buscar+ Se Ha Encontrado En El Arreglo Fin

    No Imprimir El Numero+Buscar+ NO Se Ha Encontrado En El Arreglo

    También podría gustarte