Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 45 vistas

    Búsqueda Binaria - Pseudocodigo PDF

    Cargado por

    Katherine Andrea Morales Valderrama
    El documento presenta el pseudocódigo para implementar un algoritmo de búsqueda binaria recursiva. Primero ordena un arreglo de números aleatorios usando el método de burbuja. Luego, pide al usuario ingresar un número y llama a la función de búsqueda binaria recursiva pasándole el arreglo ordenado, el número a buscar y los índices inicial y final. La función de búsqueda calcula el índice medio, compara el elemento en esa posición con el número a buscar y recursivamente reduce el rango de búsqueda.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Búsqueda Binaria - Pseudocodigo PDF

    Cargado por

    Katherine Andrea Morales Valderrama
    45 vistas6 páginas
    El documento presenta el pseudocódigo para implementar un algoritmo de búsqueda binaria recursiva. Primero ordena un arreglo de números aleatorios usando el método de burbuja. Luego, pide al usuario ingresar un número y llama a la función de búsqueda binaria recursiva pasándole el arreglo ordenado, el número a buscar y los índices inicial y final. La función de búsqueda calcula el índice medio, compara el elemento en esa posición con el número a buscar y recursivamente reduce el rango de búsqueda.

    Título original

    Búsqueda Binaria - Pseudocodigo.pdf

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta el pseudocódigo para implementar un algoritmo de búsqueda binaria recursiva. Primero ordena un arreglo de números aleatorios usando el método de burbuja. Luego, pide al usuario ingresar un número y llama a la función de búsqueda binaria recursiva pasándole el arreglo ordenado, el número a buscar y los índices inicial y final. La función de búsqueda calcula el índice medio, compara el elemento en esa posición con el número a buscar y recursivamente reduce el rango de búsqueda.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    45 vistas6 páginas

    Búsqueda Binaria - Pseudocodigo PDF

    Cargado por

    Katherine Andrea Morales Valderrama
    El documento presenta el pseudocódigo para implementar un algoritmo de búsqueda binaria recursiva. Primero ordena un arreglo de números aleatorios usando el método de burbuja. Luego, pide al usuario ingresar un número y llama a la función de búsqueda binaria recursiva pasándole el arreglo ordenado, el número a buscar y los índices inicial y final. La función de búsqueda calcula el índice medio, compara el elemento en esa posición con el número a buscar y recursivamente reduce el rango de búsqueda.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 6

    Universidad Autónoma de Nuevo León

    Facultad de Ingeniería Mecánica y Eléctrica

    Búsqueda
    Binaria
    Pseudocódigo Recursivo

    Alumno. Roberto G Crispín


    Maestra. Dra. Elisa Schaeffer
    Hora. M1 – M3 (Martes)
    Función « Main »
    Inicio
    Constante VERDAD = 1
    Constante FALSO = 0
    Constante TAM = 50
    Constante MAX = 100

    Variables A [TAM], b, i. = Enteros.

    Para i  0 hasta i < TAM hacer


    A [ i ] = (rand() % MAX) + 1
    Mostrar A [ i ].
    Fin para

    Llamar procedimiento burbuja (A, TAM)


    Función « Main »
    Para i  0 hasta i < TAM hacer
    Mostrar A[ i ].
    Fin para.

    Imprimir “Elemento que se desea buscar: “.

    Leer b.

    Si (! Función búsqueda (A, b, 0, TAM – 1) entonces


    Mostrar “Elemento no localizado”.
    Fin si
    Fin
    Procedimiento « Burbuja »
    Procedimiento burbuja (*A, n)
    Variables temp, i, j = enteros

    Para i  0 hasta i < n hacer


    Para j  0 hasta j < n hacer
    Si A[ j ] > A [ j + 1 ] entonces
    temp = A [ j ]
    A [ j ] = A [ j +1 ]
    A [ j + 1 ] = temp
    Fin si
    Fin para
    Fin para

    Fin Procedimiento burbuja.


    Función « Búsqueda »
    Función búsqueda (*A, b, inicial, final)
    Variables m = (inicial + final) / 2 = entero

    Si (A [ m ] == b) entonces
    Mostrar “Elemento encontrado: “, b
    Devolver VERDAD.
    Sino si (inicial == final) entonces
    Devolver FALSO
    Función « Búsqueda »
    Sino si (A [ m ] < b) entonces
    Devolver Función Búsqueda (*A, b, m + 1, final)
    Sino si (A [ m ] > b) entonces
    Devolver Función Búsqueda (*A, b, inicial, m - 1)
    Fin si
    Fin Función búsqueda.

    También podría gustarte