Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Para que nos sirve la bsqueda en el procesamiento de la informacin. Trabaja con una
funcin que transforma la llave o dato en una direccin, ndice, y que en ocasiones puede
generar una colisin, que se define como una misma direccin para dos o ms claves
distintas.
2. Los mtodos de bsqueda se clasifican en:
Bsquedas internas y bsquedas externas
3. Menciona algunas caractersticas del mtodo de bsqueda por funciones de hash
Trabaja con una funcin que transforma la llave o dato en una direccin, ndice, y que en
ocasiones puede generar una colisin, que se define como una misma direccin para dos o
ms claves distintas.
4. Cules son las funciones hash ms utilizadas?
Funcin mdulo (por divisin).
Funcin cuadrada.
Funcin plegamiento.
Funcin truncamiento.
5. Menciona algunos de los mtodos ms utilizados para la solucin de colisiones.
Reasignacin.
Arreglos anidados.
Encadenamiento.
6. Cual es la principal desventaja del mtodo de encadenamiento? Como desventaja se
puede encontrar que cuando la lista ligada crece demasiado se pierde la facilidad de
acceso directo del mtodo hash.
7. Realiza un cdigo en el lenguaje de tu agrado donde se utilice el mtodo de bsqueda
por funciones Hash
package hash;
public class Hash {
//Atributo
Object [] th;
//Constructor
public Hash(int n){ th=new Object[n];
for(int i=0; i<th.length;i++){th[ i ]=null;}
//******************
}
//Mtodos
public void creaTabla(Object[]a, int nmax){ int pos;
for(int i=0; i<a.length;i++){ //***********
//Genera la posicin del elemento a insertar
//Haciendo uso de una funcin hash
pos=a[i].hashCode()%nmax;
System.out.println("Elemento :"+a[i]+ " pos = " + pos);
while(th[pos]!=null)
{
pos++;
if(pos==th.length)
{
pos=0;
}
}
th[pos]=a[i];
}
}
presenta("TABLA HASH",th);
}
int pos=e%nmax;
if(th[pos]==null){
if(th[j].equals(elemb)){
System.out.println("Elemento encontrado, "+elemb+ " su posicion es : "+ j);
}else{
System.out.print("Elemento no encontrado");
}
}
}
}
System.out.print("\n");
}