Скачать с ютуб La Tabla Hash | | UPV в хорошем качестве

La Tabla Hash | | UPV

Título: La Tabla Hash Descripción: Introducción a la Estructura de Datos Tabla Hash. Principales características y operaciones más significativas. Moltó Martínez, G. (2010). La Tabla Hash. http://hdl.handle.net/10251/7987 Descripción automática: En este video, el profesor del departamento de sistemas informáticos y computación explica la eficacia de las tablas hash para la búsqueda de datos. Plantea los objetivos del aprendizaje como justificar el uso de las tablas hash, entender sus operaciones básicas y costos asociados, reconocer una buena función hash y comprender la resolución de colisiones. Las tablas hash buscan realizar inserciones, búsquedas y eliminaciones en tiempo constante utilizando una función de dispersión que distribuya uniformemente los elementos y así minimizar las colisiones. Para manejar colisiones, se mencionan métodos como la exploración lineal y cuadrática y el encadenamiento enlazado. Define la colisión como dos objetos distintos que reciben el mismo valor hash y deben insertarse en la misma posición. El tamaño de la tabla debe ser grande para reducir colisiones y el factor de carga, la relación entre los elementos insertados y la capacidad, debe ser bajo para mantener un rendimiento óptimo. El rehashing se propone como solución para reajustar el tamaño de la tabla y mantener un buen factor de carga. Se señalan algunas limitaciones de las tablas hash, como la imposibilidad de encontrar el elemento mínimo o máximo y obtener una secuencia ordenada en tiempo lineal. No obstante, son útiles para aplicaciones como correctores ortográficos, tablas de símbolos de compiladores y diccionarios donde se requieren inserciones, búsquedas y eliminaciones eficientes. Para concluir, resalta que el coste medio de operaciones en la tabla hash es constante, siempre que se mantenga un factor de carga adecuado y se elija cuidadosamente una función hash rápida y eficaz en la distribución de valores. Autor/a: Moltó Martínez Germán + Universitat Politècnica de València UPV: https://www.upv.es + Más vídeos en:    / valenciaupv   + Accede a nuestros MOOC: https://upvx.es #Estructura de datos #Tabla hash #