Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Taller 3 de Colisiones

    Cargado por

    Felipe Muñoz
    14 vistas12 páginas
    Este documento presenta los resultados de un taller sobre colisiones en una tabla hash. Se proporciona una lista de claves y se pide insertarlas en una estructura de tamaño 10 usando hash módulo. Luego, se implementan cinco soluciones comunes para lidiar con colisiones: prueba lineal, prueba cuadrática, doble función hash, arreglos anidados y encadenamiento. Para cada método, se describe brevemente el proceso de inserción de claves.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento presenta los resultados de un taller sobre colisiones en una tabla hash. Se proporciona una lista de claves y se pide insertarlas en una estructura de tamaño 10 usando hash módulo. Luego, se implementan cinco soluciones comunes para lidiar con colisiones: prueba lineal, prueba cuadrática, doble función hash, arreglos anidados y encadenamiento. Para cada método, se describe brevemente el proceso de inserción de claves.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    14 vistas12 páginas

    Taller 3 de Colisiones

    Cargado por

    Felipe Muñoz
    Este documento presenta los resultados de un taller sobre colisiones en una tabla hash. Se proporciona una lista de claves y se pide insertarlas en una estructura de tamaño 10 usando hash módulo. Luego, se implementan cinco soluciones comunes para lidiar con colisiones: prueba lineal, prueba cuadrática, doble función hash, arreglos anidados y encadenamiento. Para cada método, se describe brevemente el proceso de inserción de claves.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 12

    UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

    FACULTAD DE INGENIERÍA
    INGENIERÍA DE SISTEMAS

    CIENCIAS DE LA COMPUTACION II
    GRUPO 020-83

    TALLER N° 3 COLISIONES

    PRESENTADO A:
    Julio Cesar Florez Baez

    POR:
    Leider Andrés Chaverra Correa
    20172020103
    Bryan Felipe Muñoz Molina
    20162020408
    Juan Camilo Céspedes Romero
    20182020065
     Enunciado
    Dado las siguientes claves:
    40-85-32-27-46-35-10-28-67-25
    Insertarlas en una estructura de n=10, utilizar la función Hash Mod, para la solución de colisiones
    utilizar:
    1- Prueba lineal
    2- Prueba cuadrática
    3- Doble función Hash
    4- Arreglos anidados
    5- Encadenamiento

     Solución

    1- Prueba Lineal
    2- Prueba Cuadrática
    Al ser similar al proceso anterior se omiten todos los pasos hasta la primera colisión.
    3- Doble funcion Hash

    Se inicia con una estructura de n = 10


    4- Arreglos anidados
    5- Encadenamiento

    También podría gustarte