SlideShare is now on Android. 15 million presentations at your fingertips.  Get the app

×
  • Compartir
  • Enviar por correo
  • Insertar
  • Me gusta
  • Guardar
  • Contenido privado
 

Hashing

de Académica en María Luisa on May 29, 2010

  • 5,764 reproducciones

 

Estadísticas

reproducciones

reproducciones totales
5,764
reproducciones en SlideShare
5,756
reproducciones incrustadas
8

Actions

Me gusta
1
Descargas
108
Comentarios
0

1 insertado 8

http://www.slideshare.net 8

Accesibilidad

Detalles de carga

Subido a través de SlideShare como Microsoft PowerPoint

Derechos de uso

© Todos los derechos reservados

Report content

Marcada como inapropiada Marcar como inapropiada
Marcar como inapropiada

Select your reason for flagging this presentation as inappropriate.

Cancelar
Publicar comentario
Edite su comentario

Hashing Hashing Presentation Transcript

  • Otro Ejemplo
    Teniendo un arreglo de N=10 elementos, para facilidad del cálculo, pero recuerden que preferentemente N debe ser primo.
    Insertar en una tabla Hash cuya función H(k)= clave% N los elementos 3,7,23,34,50,27,14,12
    Manejar las colisiones por:
    Exploración lineal.
    Exploración cuadrática
    Doble hash. Teniendo como segunda función hash : 7-(dato%7).
  • Prueba o Exploración Lineal:
    La primera colisión se presenta con el número 23, la segunda colisión con el número 34 , tercera colisión con el elemento 50, cuarta con el 27 y quinta con el 14.
  • Doble hash
    La primera colisión se presenta con el 23, con la segunda función hash, le corresponde la posición 5, no hay problema por que se encuentra desocupada, la segunda colisión se presenta con el número 50, con la segunda función hash le corresponde la posición 6, la tercera colisión sucede con el elemento 27, con la 2ª función hash le corresponde la dirección 1, la cuarta colisión sucede con el número 14, con la 2ª función le corresponde la dirección 7, que se encuentra ocupada, de esa posición debe incrementar 7 posiciones más y así sucesivamente hasta que encuentre una posición vacía.
    Realizar la
  • Ejercicio:
    Dado un arreglo de tamaño 13; inserta los siguientes datos:
    19, 24, 15, 28, 37, 26, 52, 27, 40, 50
    Indicando qué datos tienen colisión
    Teniendo como función hash (dato % tamañoArreglo)
    Manejando las colisiones por:
    Exploración lineal.
    Exploración cuadrática
    Doble hash. Teniendo como segunda función hash : 7-(dato%7).
  • Fuentes Bibliográficas
    Métodos de tratamiento de colisiones, consultado el 20 de febrero de 2009, disponible en:http://www.itnuevolaredo.edu.mx/maestros/sis_com/takeyas/Apuntes/Administracion_Archivos/Apuntes/Colisiones.PDF
    Hayet,J.B(2008)Tablas Hash, consultado el día 20 de febrero 2009Disponible en: http://www.cimat.mx/~jbhayet/CLASES/PROGRAMACIONII/clase19.pdf
    Capítulo 7. Tablas de Hash, consultado el día 20 de febrero de 2009, disponible en:http://profesores.elo.utfsm.cl/~tarredondo/info/datos-algoritmos/c7.pdf
    Algoritmos Computacionales: Introducción al análisis y diseño
    Sara Baase, Allen Van Gelder.
    Editorial Addison Wesley ISBN 9702601428