You are on page 1of 5

Juana Antonio Calixtro

Búsquedas binarias

Se utiliza cuando el vector en el que queremos determinar la existencia de un


elemento está previamente ordenado. Este algoritmo reduce el tiempo de
búsqueda considerablemente, ya que disminuye exponencialmente el número de
iteraciones necesarias.

Está altamente recomendado para buscar en arrays de gran tamaño. Por ejemplo,
en uno conteniendo 50.000.000 elementos, realiza como máximo 26
comparaciones (en el peor de los casos).

Para implementar este algoritmo se compara el elemento a buscar con un


elemento cualquiera del array (normalmente el elemento central): si el valor de
éste es mayor que el del elemento buscado se repite el procedimiento en la parte
del array que va desde el inicio de éste hasta el elemento tomado, en caso
contrario se toma la parte del array que va desde el elemento tomado hasta el
final. De esta manera obtenemos intervalos cada vez más pequeños, hasta que se
obtenga un intervalo indivisible. Si el elemento no se encuentra dentro de este
último entonces se deduce que el elemento buscado no se encuentra en todo el
array.

Como se llevan a cabo los siguientes

Búsqueda binaria en Orden

En este caso se trata primero el subárbol izquierdo, después el nodo actual y por
último el subárbol derecho. En un ABB este recorrido daría los valores de clave
ordenados de menor a mayor. Otra forma para entender el recorrido con este
metodo seria seguir el orden: nodo izquierda, nodo raiz, nodo derecha. En el árbol
de la figura el recorrido en inorden sería: 2, 7, 5, 6, 11, 2, 5, 4 y 9.

Esquema de implementación:

Tepehuacá n de Gro Hgo Pá gina 1


Juana Antonio Calixtro

void inorden(tArbol *a)


{
if (a != NULL) {
inorden(a->hIzquierdo);
tratar(a); //Realiza una operación en nodo
inorden(a->hDerecho);
}
}

Búsqueda binaria en Preorden

En este tipo de recorrido se realiza cierta acción (quizás simplemente imprimir por
pantalla el valor de la clave de ese nodo) sobre el nodo actual y posteriormente se
trata el subárbol izquierdo y cuando se haya concluido, el subárbol derecho. Otra
forma para entender el recorrido con este metodo seria seguir el orden: nodo raiz,
nodo izquierda, nodo derecha.

En el árbol de la figura el recorrido en preorden sería: 2, 7, 2, 6, 5, 11, 5, 9 y 4.

void preorden(tArbol *a)


{
if (a != NULL) {
tratar(a); //Realiza una operación en nodo
preorden(a->hIzquierdo);
preorden(a->hDerecho);
}
}

Implementación en pseudocódigo de forma iterativa:

push(s,NULL); //insertamos en una pila (stack) el valor NULL, para


asegurarnos de que esté vacía
push(s,raíz); //insertamos el nodo raíz
Tepehuacá n de Gro Hgo Pá gina 2
Juana Antonio Calixtro

MIENTRAS (s <> NULL) HACER


p = pop(s); //sacamos un elemento de la pila
tratar(p); //realizamos operaciones sobre el nodo p
SI (D(p) <> NULL) //preguntamos si p tiene árbol derecho
ENTONCES push(s,D(p));
FIN-SI
SI (I(p) <> NULL) //preguntamos si p tiene árbol izquierdo
ENTONCES push(s,I(p));
FIN-SI
FIN-MIENTRAS

Búsqueda binaria en Postorden

En este caso se trata primero el subárbol izquierdo, después el derecho y por


último el nodo actual. Otra forma para entender el recorrido con este metodo seria
seguir el orden: nodo izquierda, nodo derecha, nodo raiz. En el árbol de la figura el
recorrido en postorden sería: 2, 5, 11, 6, 7, 4, 9, 5 y 2.

void postorden(tArbol *a)


{
if (a != NULL) {
postorden(a->hIzquiedo);
postorden(a->hDerecho);
tratar(a); //Realiza una operación en nodo
}
}

Tepehuacá n de Gro Hgo Pá gina 3


Juana Antonio Calixtro

Cómo funcionan los motores de búsqueda en internet

Los motores de búsqueda contestan a una búsqueda en particular de alguna


información que buscamos en el medio Internet. Son programas que analizan los
contenidos de texto de nuestras páginas.

Funcionan a través de unos robots, también llamados spiders o crawlers. Éstos,


visitan las páginas Web y revisan los códigos que hemos insertado en el HTML.
Los motores de búsqueda han aprendido con el tiempo a hacer una valoración
distinta de la que se realizaba anteriormente para así evitar ofrecer resultados
inútiles a nuestras búsquedas. Ahora, catalogan las páginas de acuerdo a la
importancia de la información que van encontrando, lo que nos indica que tener
una página Web bien construida es fundamental para conseguir buenos rankings
de posicionamiento en los buscadores. Una vez que catalogan e indexan los
códigos de nuestras páginas, van rellenando una base de datos.

 Un código HTML correcto, ordenado adecuadamente y de fácil navegación.


 Textos sencillos, sin gráficos ni otras complicaciones. El uso de Flash no
es nada recomendable, ya que es un estorbo para el trabajo de los
buscadores.

 Palabras clave o keywords adecuados para que las páginas puedan ser
catalogadas fácilmente, y además evitar el spamming.

 El metatag del título es muy relevante para los buscadores, ya que es


prácticamente lo primero que los robots leen cuando están visitando la
página. Tiene que estar relacionado con nuestro negocio,y sobre todo, ser
lo suficientemente atrayente para que genere un interés y sea visitado por
los navegantes de Internet.

Tepehuacá n de Gro Hgo Pá gina 4


Juana Antonio Calixtro

 Los enlaces a otras páginas Web o links son muy beneficiosos para los
motores de búsqueda, y para el ranking de su página.

 Elegir un dominio, porque las páginas que no tienen dominio no suelen


llamar la atención de los buscadores. Si además consigue que su dominio
contenga alguna palabra clave será mucho más beneficioso para el
posicionamiento de su página Web.

Que se necesita para aparecer en los primeros lugares de


búsqueda en internet

El posicionamiento en buscadores es un proceso que toma varios meses para


completarse y se desarrolla en dos fases. La primera de ellas tiene que ver con la
construcción del sitio, ya que el posicionamiento es esencialmente una técnica de
diseño cuyo propósito es cumplir los estándares exigidos por los motores de
búsqueda. La segunda etapa es la de difusión, período en el que su sitio web será
evaluado técnicamente por todos los buscadores y en el que le asignarán la
posición que le corresponde basados en la relevancia y popularidad del mismo.

Tepehuacá n de Gro Hgo Pá gina 5

You might also like