electronica

Búsqueda Binaria (Algoritmo).- Este método es muy útil en arreglos muy grandes, para aplicar este método el vector tiene que estar ordenado)

1. El índice del vector deberá encontrarse en elpunto medio.
2. El valor buscado deberá ser comparado con el elemento del punto medio, si es igual la búsqueda ha terminado.
3. Si no es igual deberá averiguarse en cual de las 2 mitades podríaencontrarse.
4. Luego deberá volverse al paso 1

Algoritmo Busq_Binaria
Variables
Entero pos, n, medio, nro, primer, ultimo, sw
INICIO
Leer nro
primer  0 : ultimo  n-1 : sw  0;Mientras ((primer1))
Medio(primer+ultimo)/2;
Si (nro = v[medio]) Entonces sw1Posmedio
Sino Si (nro < v[medio]) Entonces ultimomedio-1
Sino primermedio+1
Fin_SiFin_Si
Fin_Mientras
Si (sw=0) Entonces Mostrar "Ese elemento no se encuentra en el vector”
Sino Mostrar "Ese elemento se encuentra en la posición ",pos
Fin_Si
FIN

Donde:

Primer: Variable que se posiciona en el primer elemento del vector del segmento del buscar.
Ultimo: Variable que se posiciona en el último elemento del vectordel segmento a buscar.
Medio: Variable que indica el centro de un segmento del vector
Sw: Es una variable que indica si se encontró el dato buscado en el vector

2.2 Tabla Bidimensional

Unamatriz o tabla bidimensional es un conjunto de variables dispuestas en un arreglo rectangular de memoria donde los datos se sitúan ocupando filas y columnas, cada variable de la matriz se denominaelemento. Los arreglos bidimensionales de declaran como sigue.

TIPO Nombre_array [n_filas] [n_columnas];

Donde

Tipo: Puede ser cualquier tipo de datos (entero, flotante, carácter. etc)...