¿Qué son las TABLAS de HASH? | Estructuras de Datos en Ingeniería Informática
Vložit
- čas přidán 21. 12. 2018
- Las tablas de hash son unas estructuras de datos muy interesantes que aparecen en multitud de situaciones de la informática y el software. Aquí te explico sus bases!
🧠 Autocompletado con IA (Kite)
► www.kite.com/get-kite/?...
LIBROS!
Clean Code 👉amzn.to/32WVKq3
Introduction to Algorithms 👉amzn.to/34SyVFP
Cracking the Coding Interview 👉amzn.to/2QkdwC6
---MI EQUIPO
RATÓN LOGITECH MX MASTER 2S: amzn.to/2QkdxGa
CAMARA: amzn.to/34WytGi
MICROFONO: amzn.to/32Q3fPt
DISCO DURO EXTERNO SEAGATE: amzn.to/31ElQh9
ONE PLUS 6: amzn.to/32U4Wvk - Věda a technologie
He resubido el vídeo para añadir algunas explicaciones visuales! No me juzguéis que aún me queda mucho camino para aprender a hacer buenas animaciones 😂
Muy bueno enserio, ahora entendi mucho mas lo que decias y se me quedo algo de tu video. Realmente estas mejorando mucho.
Amigo BettaTech que libro recomiendas para aprender Java desde cero???
@@joserobertobrunerreyes7519 ChatGPT
Podrías subir también algo sobre árboles? Así como la explicación de algunos métodos ( cómo saber si es un árbol binario de busqueda ) dónde hay que implementarlos mediante recursividad? Muy buenos vídeos, ánimo!
Buen video, gracias por todo lo que nos ayudas a entender mejor este tipo de cosas.
Fantastico, algo como los rainbow tables de criptografía en ciberseguridad para la detección de colisión...👍
Gracias se entiende mucho mejor!!!!
Me encanto tu vídeo, sigue así !!!!!!!
Una tabla de hash es parecida a un diccionario en python ? Los cuales tienen llave valor ,disculpe usted mi ignorancia
Si, de hecho un diccionario de python es una tabla hash "Open hashing based on a primitive polynomial over Z/2".
Tienes mas info en: mail.python.org/pipermail/python-list/2000-March/048085.html
Me encantó
Woo de verdad amo tu canal! Gracias por el contenido de calidad c:
Muchas gracias a ti por verme!!
Hola amigo muchas gracias por la información, explicas de forma muy clara y directa, una pregunta, en que libro puedo encontrar ejemplos como las imagenes del min 3:28, te agradezco tu atencion, saludos.
gracias y saludos desde Mexico
Este si es un buen video, no como los que explican con puros ejemplos :-)
me parece espectacular la explicación muchísimas gracias Colega!!!
Gracias a ti!
Genial explicado! Podrías subir algún vídeo explicando algoritmos para recorrer un grafo y encontrar un camino mínimo?
Hablas de dijkstra no?
Saludos bro, me suscribí por calidad, explicas bien, soy estudiante de telematica y quiero especializarme en cyber seguridad...
Como resumirias en pocas palabras a alguien que es un Hash "Una especie de tramite de seguridad" no se como explicarme bien porque me cuesta entender un poco el concepto, saludos buen Hombre.
Gracias profe, seria bueno acompañar la explicacion con algo de código e ir viendo comparativo de resultados
Cool, VSauce de programación
la verdad como no se dio algo practico realmente, me quede con cara se what
Que no es práctico???
Es como máscaras de colisión. Resulta más fácil mostrar un ejemplo que tener que explicarlo.
Hola Betta, me interesa profundizar más en el tema, para implementarlo en una BD, tienes videos al respecto?
Gracias amigo. Subbed
00:01 Las tablas de hash son ampliamente utilizadas en informática
00:43 Las tablas de hash son ampliamente utilizadas en algoritmos informáticos y en casos de búsquedas de gran cantidad de información.
01:20 Las tablas hash almacenan elementos utilizando una función hash para determinar su índice.
02:00 La función de hash es crucial en las tablas de hash
02:36 La tabla hash con una sola ranura conduce a que todos los elementos se inserten en la misma lista vinculada
03:09 Las colisiones de hash se pueden resolver encadenando
03:49 Las tablas de hash ofrecen un coste de búsqueda constante
04:27 Las tablas de hash son ampliamente utilizadas en algoritmos como Shazam para identificar canciones.
feliz navidad :3
El hash se crea aparte del archivo de datos? O es el archivo mismo de la base de datos?
Nice 👌🏾
Un mega crack
Gracias.
gracias por la explicación, con esto ya me di cuenta que no es lo mío
Muy bueno el video, me aclaraste mucho, pena que hicieras más videos de estos 👍
Tengo pensado hacer más! Ahora estoy liadísimo con varios temas personales. En cuanto todo se calme, volveré a hacer más videos!
Podrias compartir bibliografia y documentacion sobre estructura de datos ???
Gracias
¿Se podría en un slot de hash guardar a su vez otro hash?
Hola! Soy ingeniero en sistemas computacionales y quisiera felicitarte por tus excelentes vídeos; nunca esta de más recordar lo aprendido y olvidado de la universidad. Por favor, continúa con este excelente trabajo!! ! Saludos desde México :)
Hola como estas? Estaria muy bueno un video sobre como se implementa la lista hash en shazam que mencionaste en el video
Saludos :)
Hola, excelente contenido. Una pregunta, si quiero empezar con Machine Learning ¿qué debo de aprender primero?
Lo primero es una base muy sólida de estadística. Para mí ML no deja de ser estadística aplicada jaja
¿Cómo se guarda en memoria el conjunto de "slots"? ¿Como un array simple?
ya me salvaste en EDD dolape, ahora toca salvarme en BD1
Gracias dolape!
H ola que tal una pregunta o mejor dicho ..una sugerencia ,, Podrias hacer un curso de programacion desde cero con algun lenguaje, ya que mire un video donde recreaste la app tinder desde cero cen backend et frontend .. seria chevere si hicieras eso .. :) gracias por tus consejos .. soy bby en programacion pero contigo estoy aprendiendo trucos practicos .. sigue asi :)
Buen video!! :)
Siento que es similar a un Map en JS, cuál sería la diferencia?
sino me equivoco tiene mas coste como 0(nlogn)
te amo pelado
Me subscribo por la buena info que das. Pero ademas por esa Les Paul hermosa que tienes atras
Hey! BettaTech, Michael here
quede en blanco
Excelente video
Visto 22/02/2020
No me quedo muy claro lo de las colisiones, que son la colisiones ??
hablas como un cura
en teoría una tabla de hash en JS vendría siendo un JSON?
lo que vendria siendo un array asociativo, no?
Pa cuando video de backtraking
Justo lo vi en epoca navideña pero dos años despues jaja :v
X2
0:42
Casi todos estábamos ajenos por esas fechas a lo que se nos mandaba desde China. Dios Santo. Vaya pandemia
Pero no entendí como sabe que el valor esta en cierto slot si yo busco por valor
Eso lo hace la función de hash! Es una función que recoge el valor que tu le has pasado (la key) y devuelve el slot. Por eso el acceso es constante (si la funcion de hash lo es), ya que da igual cuantos slots haya, el cálculo matematico que convierte la key al slot tarda siempre lo mismo
Grande Vsauce
La próxima explica los heaps que a mi ya se me han olvidado.
Va bien hacer un canal de yt para recordar estas cosas 😂
@@BettaTech Si, pero de momento miraré tu canal que a mi me da pereza hacer un canal y a ti se te da muy bien hacer esto.
0:50 100% real, me pasó :'(
Alguien que resuelva ejercicios
conoces a soyherny?
informacion comienza en 1:40
Yo estoy estudiando informática me sirve?
claro, saber esto te ayudara muchisimo.
@@JVZco gracias men
Linces
quede mas confundido hahaha
yo tengo una duda:
¿Qué son las TABLAS de HASH?
pareses a Vsauce lol
Pokemon:(!
Carajo....
No entiendo para que tantos algoritmos de hash cuando los arboles de búsqueda son la berga y mucho mas rapidos
Como no voy a tener dudas si no explicaste nada!
Me van a ejecutar en estructuras de datos porque no me he enterado de nada
Hola, muy buenas! Me llamo Sergio, un placer!
Me gustaria poder hablar contigo sobre un proyecto que tengo, que nos puede hacer ganar mucho mucho dinero.
Tengo unas cosas que necesitaria a una persona como tu que sabe mucho de algoritmos y tal, para poder llevarlo a cabo, yo lo e echo manualmente pero es bastante complicado y me gustaria ver si podrias ayudarme y logicamente aprovecharlo como yo.
Me gustaria mucho si me pudieras responder y explicarte lo que tengo entre manos y que tu me dijeras si puedes hacerlo.
un saludo, gracias
Si no dice BettaTech no lo reconozco.
Menos barba pero el pelo igual :D
Las tablas de hash son para fumetas
No puso ejemplos de uso, ni implementaciones reales en un programa.
Dislike 👎🏻
El titulo se puede mal-interpretar
Alchile no le entendí nada
Verga, no entendí
esa broma hizo que la definicion la pases tan rapido que no se entiende nada, te pasaste unas cuadras con la broma, buscando en otro canal
explicaste medio como para el lado del orto
Bro directo al tema, no nos interesa tu vida ni tus chistes malos.
Cuanta violencia 🥲
@@BettaTech Si quiero reirme ya veo a HolaMundo, pero tu no tienes gracia macho.