La Tabla Hash | | UPV
72.2 هزار بار بازدید -
13 سال پیش
-
Título: La Tabla HashDescripción: Introducción
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 #
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 #
13 سال پیش
در تاریخ 1390/06/30 منتشر شده
است.
72,229
بـار بازدید شده