¿Qué son las TABLAS de HASH? | Estructuras de Datos en Ingeniería Informática

Поділитися
Вставка
  • Опубліковано 21 гру 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
  • Наука та технологія

КОМЕНТАРІ • 102

  • @BettaTech
    @BettaTech  5 років тому +103

    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 😂

    • @JVZco
      @JVZco 5 років тому +3

      Muy bueno enserio, ahora entendi mucho mas lo que decias y se me quedo algo de tu video. Realmente estas mejorando mucho.

    • @joserobertobrunerreyes7519
      @joserobertobrunerreyes7519 3 роки тому +2

      Amigo BettaTech que libro recomiendas para aprender Java desde cero???

    • @xlgablx
      @xlgablx Рік тому

      @@joserobertobrunerreyes7519 ChatGPT

  • @cristiancastro3973
    @cristiancastro3973 5 років тому +2

    Gracias se entiende mucho mejor!!!!

  • @JVZco
    @JVZco 5 років тому +1

    Buen video, gracias por todo lo que nos ayudas a entender mejor este tipo de cosas.

  • @michelgabrielramirezfourni9523
    @michelgabrielramirezfourni9523 4 роки тому +8

    Fantastico, algo como los rainbow tables de criptografía en ciberseguridad para la detección de colisión...👍

  • @arcadioabrahamherreraabril7606
    @arcadioabrahamherreraabril7606 5 років тому +28

    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!

  • @patadperro20
    @patadperro20 4 роки тому

    gracias y saludos desde Mexico

  • @enzolivelli8278
    @enzolivelli8278 4 роки тому

    Me encanto tu vídeo, sigue así !!!!!!!

  • @lindajaracuaro8571
    @lindajaracuaro8571 3 роки тому

    Me encantó

  • @gatoquellora3201
    @gatoquellora3201 4 роки тому +2

    Woo de verdad amo tu canal! Gracias por el contenido de calidad c:

    • @BettaTech
      @BettaTech  4 роки тому

      Muchas gracias a ti por verme!!

  • @nicolascantoro518
    @nicolascantoro518 4 роки тому

    me parece espectacular la explicación muchísimas gracias Colega!!!

  • @lordmagikarp828
    @lordmagikarp828 5 років тому +4

    Genial explicado! Podrías subir algún vídeo explicando algoritmos para recorrer un grafo y encontrar un camino mínimo?

    • @byD3stroy
      @byD3stroy 5 років тому

      Hablas de dijkstra no?

  • @danielmoreno3235
    @danielmoreno3235 2 місяці тому +1

    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.

  • @jorgetorres1670
    @jorgetorres1670 Рік тому

    Gracias.

  • @WOLF91
    @WOLF91 4 роки тому

    Gracias amigo. Subbed

  • @GabrielGongoraNavarrete
    @GabrielGongoraNavarrete 2 роки тому

    Gracias

  • @luispa777
    @luispa777 2 роки тому +1

    Gracias profe, seria bueno acompañar la explicacion con algo de código e ir viendo comparativo de resultados

  • @alienwareCL
    @alienwareCL 3 роки тому +1

    Este si es un buen video, no como los que explican con puros ejemplos :-)

  • @collinzuniga5410
    @collinzuniga5410 3 роки тому

    feliz navidad :3

  • @zeihuro
    @zeihuro 4 роки тому +51

    la verdad como no se dio algo practico realmente, me quede con cara se what

    • @calexito9448
      @calexito9448 2 роки тому

      Que no es práctico???

    • @rubenquintanilla3810
      @rubenquintanilla3810 2 роки тому

      Es como máscaras de colisión. Resulta más fácil mostrar un ejemplo que tener que explicarlo.

  • @kakicaturas
    @kakicaturas 4 роки тому +13

    Cool, VSauce de programación

  • @juanduque6393
    @juanduque6393 2 роки тому

    Un mega crack

  • @lordstrong2019
    @lordstrong2019 2 місяці тому +1

    Hola como estas? Estaria muy bueno un video sobre como se implementa la lista hash en shazam que mencionaste en el video

  • @srdonpitopocho1183
    @srdonpitopocho1183 5 років тому +1

    Muy bueno el video, me aclaraste mucho, pena que hicieras más videos de estos 👍

    • @BettaTech
      @BettaTech  5 років тому

      Tengo pensado hacer más! Ahora estoy liadísimo con varios temas personales. En cuanto todo se calme, volveré a hacer más videos!

  • @adrianhuerta59
    @adrianhuerta59 4 роки тому +2

    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.

  • @migue_sofoke13
    @migue_sofoke13 4 роки тому +1

    Nice 👌🏾

  • @BeatKillahMx
    @BeatKillahMx 3 роки тому +17

    Una tabla de hash es parecida a un diccionario en python ? Los cuales tienen llave valor ,disculpe usted mi ignorancia

    • @javidess
      @javidess 3 роки тому +10

      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

  • @yoselincherry2674
    @yoselincherry2674 Рік тому

    gracias por la explicación, con esto ya me di cuenta que no es lo mío

  • @z.viniciorojas4741
    @z.viniciorojas4741 4 роки тому

    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.

  • @williammendoza4756
    @williammendoza4756 4 роки тому

    Podrias compartir bibliografia y documentacion sobre estructura de datos ???

  • @MarthaLEsteban
    @MarthaLEsteban 3 роки тому

    Hola Betta, me interesa profundizar más en el tema, para implementarlo en una BD, tienes videos al respecto?

  • @AugusWasTaken
    @AugusWasTaken 3 місяці тому

    ya me salvaste en EDD dolape, ahora toca salvarme en BD1

  • @luiscarlosyoncarojas3861
    @luiscarlosyoncarojas3861 4 роки тому

    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 :)

  • @emilianolabarthe7651
    @emilianolabarthe7651 Рік тому

    te amo pelado

  • @isaigomez4511
    @isaigomez4511 4 роки тому +2

    Hola, excelente contenido. Una pregunta, si quiero empezar con Machine Learning ¿qué debo de aprender primero?

    • @BettaTech
      @BettaTech  4 роки тому +1

      Lo primero es una base muy sólida de estadística. Para mí ML no deja de ser estadística aplicada jaja

  • @fuchsssz
    @fuchsssz 3 роки тому

    El hash se crea aparte del archivo de datos? O es el archivo mismo de la base de datos?

  • @Magistrado1914
    @Magistrado1914 4 роки тому +1

    Excelente video
    Visto 22/02/2020

  • @manuelcaserobodelon5749
    @manuelcaserobodelon5749 4 роки тому

    ¿Se podría en un slot de hash guardar a su vez otro hash?

  • @alvaromanuico8459
    @alvaromanuico8459 4 роки тому +1

    Buen video!! :)
    Siento que es similar a un Map en JS, cuál sería la diferencia?

  • @nahuelastor9320
    @nahuelastor9320 3 роки тому +2

    Me subscribo por la buena info que das. Pero ademas por esa Les Paul hermosa que tienes atras

  • @isaaclovera8975
    @isaaclovera8975 3 роки тому +1

    quede en blanco

  • @ivanmaciasmiranda3445
    @ivanmaciasmiranda3445 2 місяці тому

    hablas como un cura

  • @sadkodev
    @sadkodev 4 роки тому

    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 :)

  • @MrGaloxia
    @MrGaloxia 3 роки тому

    ¿Cómo se guarda en memoria el conjunto de "slots"? ¿Como un array simple?

  • @Edxylom
    @Edxylom 2 роки тому

    0:42

  • @xXLashkXx
    @xXLashkXx 3 роки тому

    Hey! BettaTech, Michael here

  • @Nyko-op6ph
    @Nyko-op6ph 2 роки тому

    Pa cuando video de backtraking

  • @marcoalexis7388
    @marcoalexis7388 3 роки тому +3

    Justo lo vi en epoca navideña pero dos años despues jaja :v

  • @joseluismacariogonzalez419
    @joseluismacariogonzalez419 2 роки тому

    No me quedo muy claro lo de las colisiones, que son la colisiones ??

  • @JoseLuis-sr4xw
    @JoseLuis-sr4xw 3 роки тому

    lo que vendria siendo un array asociativo, no?

  • @germanaviles9633
    @germanaviles9633 3 роки тому

    en teoría una tabla de hash en JS vendría siendo un JSON?

  • @alfoorego8380
    @alfoorego8380 3 роки тому

    Casi todos estábamos ajenos por esas fechas a lo que se nos mandaba desde China. Dios Santo. Vaya pandemia

  • @diegocuriel7523
    @diegocuriel7523 Рік тому

    Grande Vsauce

  • @pellax
    @pellax 4 роки тому

    La próxima explica los heaps que a mi ya se me han olvidado.

    • @BettaTech
      @BettaTech  4 роки тому +1

      Va bien hacer un canal de yt para recordar estas cosas 😂

    • @pellax
      @pellax 4 роки тому

      @@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.

  • @Zumito
    @Zumito Рік тому +1

    Pero no entendí como sabe que el valor esta en cierto slot si yo busco por valor

    • @BettaTech
      @BettaTech  Рік тому

      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

  • @thomasjust2663
    @thomasjust2663 2 роки тому

    informacion comienza en 1:40

  • @dinhovaldivi4167
    @dinhovaldivi4167 3 роки тому

    Alguien que resuelva ejercicios

  • @pattytituana2795
    @pattytituana2795 3 роки тому

    0:50 100% real, me pasó :'(

  • @crayolarizona
    @crayolarizona Рік тому

    Linces

  • @gabinhoyo5469
    @gabinhoyo5469 5 років тому

    Yo estoy estudiando informática me sirve?

    • @JVZco
      @JVZco 5 років тому +1

      claro, saber esto te ayudara muchisimo.

    • @gabinhoyo5469
      @gabinhoyo5469 5 років тому

      @@JVZco gracias men

  • @tobiasbubillo3885
    @tobiasbubillo3885 2 роки тому

    conoces a soyherny?

  • @massimo8044
    @massimo8044 2 роки тому

    quede mas confundido hahaha

  • @j.e4735
    @j.e4735 3 роки тому

    pareses a Vsauce lol

  • @romuloeduardo3785
    @romuloeduardo3785 4 роки тому

    Carajo....

  • @davinochelera101
    @davinochelera101 4 роки тому +1

    No entiendo para que tantos algoritmos de hash cuando los arboles de búsqueda son la berga y mucho mas rapidos

  • @lmagenn0tlclas502
    @lmagenn0tlclas502 2 роки тому

    yo tengo una duda:
    ¿Qué son las TABLAS de HASH?

  • @gabinhoyo5469
    @gabinhoyo5469 5 років тому

    Pokemon:(!

  • @GoldDAce-hw7yd
    @GoldDAce-hw7yd 2 роки тому

    Me van a ejecutar en estructuras de datos porque no me he enterado de nada

  • @relojsaturno
    @relojsaturno 6 місяців тому +1

    Como no voy a tener dudas si no explicaste nada!

  • @PASIONRULETA
    @PASIONRULETA 4 роки тому

    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

  • @fdorantesm
    @fdorantesm 3 роки тому

    Si no dice BettaTech no lo reconozco.

    • @BettaTech
      @BettaTech  3 роки тому

      Menos barba pero el pelo igual :D

  • @MuStevenPlay
    @MuStevenPlay 3 роки тому

    Las tablas de hash son para fumetas

  • @klkmanito4057
    @klkmanito4057 4 роки тому

    El titulo se puede mal-interpretar

  • @_chris_6786
    @_chris_6786 4 роки тому +2

    No puso ejemplos de uso, ni implementaciones reales en un programa.
    Dislike 👎🏻

  • @Randomize-md3bt
    @Randomize-md3bt 2 роки тому

    Alchile no le entendí nada

  • @devmfckr3604
    @devmfckr3604 11 місяців тому

    Verga, no entendí

  • @michelsanmartin5461
    @michelsanmartin5461 2 роки тому

    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

  • @Dz-ww4mn
    @Dz-ww4mn Місяць тому

    explicaste medio como para el lado del orto

  • @mmadminlocalmmon
    @mmadminlocalmmon Рік тому

    Bro directo al tema, no nos interesa tu vida ni tus chistes malos.

    • @BettaTech
      @BettaTech  Рік тому +1

      Cuanta violencia 🥲

    • @mmadminlocalmmon
      @mmadminlocalmmon Рік тому

      @@BettaTech Si quiero reirme ya veo a HolaMundo, pero tu no tienes gracia macho.