Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 27 vistas

    Tablas de Hash

    Cargado por

    Adolfo Velásquez
    Las tablas de hash son una estructura de datos que permite almacenar y acceder a elementos asociados a claves usando una función hash que transforma las claves en índices. Pueden ocurrir colisiones cuando claves distintas tienen el mismo índice, lo que se resuelve con métodos como encadenamiento separado u direccionamiento abierto. Las tablas de hash ofrecen acceso rápido constante a los elementos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Tablas de Hash

    Cargado por

    Adolfo Velásquez
    27 vistas5 páginas
    Las tablas de hash son una estructura de datos que permite almacenar y acceder a elementos asociados a claves usando una función hash que transforma las claves en índices. Pueden ocurrir colisiones cuando claves distintas tienen el mismo índice, lo que se resuelve con métodos como encadenamiento separado u direccionamiento abierto. Las tablas de hash ofrecen acceso rápido constante a los elementos.

    Descripción original:

    Tablas de Hash

    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?

    Las tablas de hash son una estructura de datos que permite almacenar y acceder a elementos asociados a claves usando una función hash que transforma las claves en índices. Pueden ocurrir colisiones cuando claves distintas tienen el mismo índice, lo que se resuelve con métodos como encadenamiento separado u direccionamiento abierto. Las tablas de hash ofrecen acceso rápido constante a los elementos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    27 vistas5 páginas

    Tablas de Hash

    Cargado por

    Adolfo Velásquez
    Las tablas de hash son una estructura de datos que permite almacenar y acceder a elementos asociados a claves usando una función hash que transforma las claves en índices. Pueden ocurrir colisiones cuando claves distintas tienen el mismo índice, lo que se resuelve con métodos como encadenamiento separado u direccionamiento abierto. Las tablas de hash ofrecen acceso rápido constante a los elementos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 5

    UNIVERSIDAD MARIANO GALVEZ DE GUATEMALAFACULTA DE INGENIERIA EN SISTEMAS

    CENTRO DE CHIMALTENANGO
    CATEDRATICO: ING. PABLO A. DE LEON BAUTISTA
    CURSO: Programación III
    SECCION: A

    TEMA Investigación 5
    FECHA 10/05/2023

    CARNÉ NOMBRE COMPLETO FIRMA


    1990-20-4798 Joel Ezequías Tzaj Bal

    1990-19-10701 Adolfo Rafael Velásquez Pajarito

    1990-13-15209 Rony Xajpot Yaqui

    1990-19-14482 Caehl Eliu Subuyuc Similox

    1990-18-12062 Erick Etsson Pérez García


    INTRODUCCIÓN
    Las tablas de hash son una estructura de datos que permite almacenar y acceder a elementos asociados a claves o llaves. Por
    ejemplo, si tenemos una lista de nombres y números de teléfono, podríamos usar las tablas de hash para buscar el número de una
    persona a partir de su nombre.

    Para lograr esto, las tablas de hash usan una función hash que transforma las claves en números enteros llamados hashes o
    índices. Estos números se usan para ubicar los elementos en un vector o arreglo de un tamaño fijo. Así, en lugar de recorrer toda
    la lista, solo tenemos que calcular el hash de la clave y acceder al elemento correspondiente en el vector.

    Sin embargo, puede ocurrir que dos claves distintas tengan el mismo hash. Esto se llama una colisión y se debe resolver con algún
    método que evite perder o sobrescribir los elementos. Algunos métodos son el encadenamiento separado, que usa listas
    enlazadas para guardar los elementos con el mismo hash, o el direccionamiento abierto, que busca una posición alternativa en el
    vector.

    Las tablas de hash tienen la ventaja de ofrecer un acceso rápido a los elementos, con un tiempo promedio constante O(1), sin
    importar el número de elementos en la tabla. Sin embargo, también tienen algunos inconvenientes, como el uso de memoria
    adicional, la dificultad para ordenar los elementos o la dependencia de una buena función hash que minimice las colisiones.
    tablas de hash
    CONCLUSIONES

    Las tablas de hash son una forma eficiente de almacenar y recuperar elementos asociados a claves. Usan una función hash para
    calcular la posición de los elementos en un vector. Para resolver las colisiones, se pueden usar métodos como el encadenamiento
    separado o el direccionamiento abierto.
    Una tabla de hash es una estructura de datos que implementa el tipo abstracto diccionario. Permite acceder a los valores a partir
    de las llaves usando una función hash que los transforma en índices. Cuando dos llaves tienen el mismo índice, se produce una
    colisión que debe ser tratada con algún algoritmo.
    La idea detrás de una tabla de hash es usar una función hash para convertir las claves en números enteros que representan la
    ubicación de los elementos en un arreglo. Esto permite una búsqueda rápida y constante de los elementos. Sin embargo, se debe
    tener cuidado con las colisiones, que ocurren cuando dos claves distintas tienen el mismo hash.
    La clave se pasa por una función hash que devuelve un número entero que indica la posición del valor en un array. Si dos claves
    generan el mismo número, se dice que hay una colisión y se debe aplicar algún método para evitar perder información.
    Bibliografía:
    ELO 320 Estructura de Datos y Algoritmos UTFSM. (2013b, diciembre 29). Cllase 14: Función Hash (Método Multiplicación), Introducción a grafos [Vídeo].
    YouTube. https://www.youtube.com/watch?v=G94veiCheTM

    Tablas de hash. (s. f.). udb. https://www.udb.edu.sv/udb_files/recursos_guias/informatica-ingenieria/programacion-con-estructuras-de-datos/2020/i/guia-


    8.pdf

    También podría gustarte