GRAFOS en Ingeniería Informática | Estructuras de datos y Algoritmos

แชร์
ฝัง
  • เผยแพร่เมื่อ 4 ต.ค. 2024
  • ¿Quieres saber como funcionan los grafos en informática?
    En éste vídeo te explico como se representan los grafos y los dos algoritmos básicos para recorrerlos!
    🧠 Autocompletado con IA (Kite)
    ► www.kite.com/g...
    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

ความคิดเห็น • 169

  • @nachoa.g.4655
    @nachoa.g.4655 4 ปีที่แล้ว +151

    Este video resume un mes de clases de la carrera de forma genial!
    Estaría bien si profundizases un poco más en cada estructura de datos, así como una mini-serie (o maxi) para los que queremos introducirnos en estos conceptos. Sigue así!!

    • @BettaTech
      @BettaTech  4 ปีที่แล้ว +30

      Mil gracias! Tengo pensado hacer una serie de estructuras y quiza alguna de patrones de diseño 💪

    • @nachoa.g.4655
      @nachoa.g.4655 4 ปีที่แล้ว +1

      @@BettaTech estaría genial, entre hace poco en un vídeo que enseñaban el patrón "singleton" y parecía un recurso bastante interesante.

    • @caspianrobert7327
      @caspianrobert7327 3 ปีที่แล้ว

      I dont mean to be so off topic but does someone know a tool to get back into an instagram account?
      I somehow lost my login password. I would love any assistance you can give me.

    • @davionfabian5178
      @davionfabian5178 3 ปีที่แล้ว

      @Caspian Robert instablaster ;)

    • @caspianrobert7327
      @caspianrobert7327 3 ปีที่แล้ว

      @Davion Fabian i really appreciate your reply. I got to the site on google and Im in the hacking process now.
      Takes a while so I will reply here later when my account password hopefully is recovered.

  • @ziixu
    @ziixu 5 ปีที่แล้ว +157

    Más vídeos así de técnicos por favor!

    • @BettaTech
      @BettaTech  5 ปีที่แล้ว +22

      Gracias! Hare mas como este!

  • @cristiansalazar2048
    @cristiansalazar2048 2 ปีที่แล้ว +3

    Que Dios Le De Larga Vida A Este Hombre Para Que Siga Compartiendo Su Conosimiento A Los Que No Tenemos Como Pagar Una Universidad Y Nos Toca Aprender Por Nuestra Cuenta Gracias Por Dedicar Su Tiempo En Hacer Buenos Videos Como Este....

  • @ilianacastro6827
    @ilianacastro6827 3 ปีที่แล้ว +4

    Excelente video. Explica muy claramente los conceptos y algoritmos.

  • @isaacsan50
    @isaacsan50 4 ปีที่แล้ว +16

    Hasta ahora caigo en cuenta, un día por diversión y sin tener idea de que esto estaba ya teorizando, "inventé" un algoritmo similar al DFS que encontraba el camino de un laberinto codificado en forma matricial y funcionó de forma espectacular. Ahorita que veo tu vídeo, me da algo de satisfacción saber que mi intuición me estaba guiando por buen camino y me motiva a querer conocer más del tema

  • @xReDCrIsTx
    @xReDCrIsTx 3 ปีที่แล้ว +2

    Espectacular video!!! Más videos de este estilo por favor

  • @cesarchavez5131
    @cesarchavez5131 2 ปีที่แล้ว +2

    Excelente video, me gustó mucho el formato, por favor mas temas en este formato

  • @naxxiiimarquez9461
    @naxxiiimarquez9461 4 ปีที่แล้ว +3

    Estoy viendo todos tus videos, tienes contenido de oro enserio.

  • @oriolsanchez5880
    @oriolsanchez5880 3 ปีที่แล้ว +4

    Un mes rompiendome la cabeza para entender los grafos con los apuntes de la universidad y vas tu y en un ratito me lo solucionas.

  • @thedog827
    @thedog827 4 ปีที่แล้ว +12

    wow en 15 min aprendí mejor que en mi clase de algoritmos sobre los grafos, muchas gracias.

    • @BettaTech
      @BettaTech  4 ปีที่แล้ว

      Gracias a ti! Aunque quedan muchas cosas de grafos que explicar :D

    • @kevinbustosmunoz2964
      @kevinbustosmunoz2964 4 ปีที่แล้ว

      Yo no se k aprendi pero estuvo genial v:

  • @andresfelipeh7586
    @andresfelipeh7586 4 ปีที่แล้ว +3

    Que nivel de vídeo, y de tema. Debería implementarlo en un lenguaje para replicarlo . Muchas gracias por compartir su conocimiento.

  • @0xfeedcafe
    @0xfeedcafe 4 ปีที่แล้ว +1

    Muy buen video, bien explicado, buena calidad de audio, buena calidad de imagen, sin enrollarse demasiado. Muchas gracias! 🥰

    • @BettaTech
      @BettaTech  4 ปีที่แล้ว +1

      Gracias a ti por verme!!!!

  • @alejandropoirier6493
    @alejandropoirier6493 11 หลายเดือนก่อน

    Buenísimo este tipo de videos, ojala tener más de este tipo para los algoritmos y estructuras más conocidas

  •  3 หลายเดือนก่อน

    excelente video, bastante amigable y entretenido

  • @gabrielastocco6987
    @gabrielastocco6987 ปีที่แล้ว

    Excelente explicación de un tema que parecía súper complejo y que ahora me resulta mucho más fácil de entender. Gracias!!!!

  • @zacariasgoldy517
    @zacariasgoldy517 4 ปีที่แล้ว +3

    Encontré tu canal hace unos días. Estuve "devorando" tu contenido, es realmente bueno. Con respecto a esta linea de videos, que me parecen super interesantes, creo que sería genial continuar con otras estructuras como Máquinas de Estados Finitos, Autómatas, etc...
    Muchas gracias por tomarte el tiempo de generar contenido calidad. ¡Un abrazo desde Argentina!

  • @oswaldlibreros7116
    @oswaldlibreros7116 3 ปีที่แล้ว

    Total, mas sencillo que desayuno americano, para un neófito, claro y preciso, ya llegara la profundidad ;mas con solido inicio. gracias por el tiempo dedicado.

  • @Douglas.16
    @Douglas.16 ปีที่แล้ว

    Excelente video y muy explicativo ahora tengo un mejor entendimiento, gracias .

  • @romeobetances7964
    @romeobetances7964 4 ปีที่แล้ว +3

    Estoy cursando teoría de compiladores y C, nos toca este tema y me encuentro con el gran betta.

  • @IkuMasterLink
    @IkuMasterLink 2 ปีที่แล้ว

    Felicidades bro en verdad lo mereces, ahora a demostrar que eres capaz de llegar hasta el final.

  • @valentincontilde
    @valentincontilde 3 ปีที่แล้ว +1

    Muchas gracias compañero

  • @MarceloAmigo_eu
    @MarceloAmigo_eu 3 ปีที่แล้ว

    Me gusta este formato, muy buena explicación de grafos, buena forma para explicar algoritmos que mientras se va programando es mas difícil de seguir, gran canal!

  • @davidleonardoberserker6914
    @davidleonardoberserker6914 ปีที่แล้ว

    Este es uno de los mejores videos que hay 😁👌🏻

  • @t.gamer0410
    @t.gamer0410 13 วันที่ผ่านมา

    Eso lo vi la anterior clase de Matematicas Discretas : ) Gracias

  • @vetiam
    @vetiam 3 ปีที่แล้ว

    Mil gracias por tu video.

  • @Yisus-o2z
    @Yisus-o2z 5 ปีที่แล้ว +5

    Sigue subiendo vídeos así por favor :)

    • @BettaTech
      @BettaTech  5 ปีที่แล้ว

      Muchas gracias!!! Me anima mucho que te guste!

  • @loki1234509876007
    @loki1234509876007 3 ปีที่แล้ว

    Muy sencillo y claro para aprender, muchas gracias!

  • @jesusalfonzo6280
    @jesusalfonzo6280 4 ปีที่แล้ว +2

    podrias hacer un video explicando el dijkstra ? me encanto tu video muy buenoo!!

  • @alejandrosantin6770
    @alejandrosantin6770 3 ปีที่แล้ว +1

    Estoy viendo esto ahora en la facultad y me sirvio mucho! Muchas gracias! Voy a estar pendiente de mas videos asi (Lo unico que los dos algoritmos que compartis se ven muy borrosos)

  • @amedarafat
    @amedarafat 4 ปีที่แล้ว

    Una aplicación de Grafos en teoría informática..Muy bien explicado

  • @alvarohrv
    @alvarohrv 4 ปีที่แล้ว

    Muy agradable tu forma de explicar, la metodología. Muchas gracias, aprendí un poco más hoy.

  • @antonionicasio8559
    @antonionicasio8559 4 ปีที่แล้ว

    Excelente Explicación muy concreta y sencilla de entender muchas gracias por compartir la información

  • @AlbertoChirinosNET
    @AlbertoChirinosNET 4 ปีที่แล้ว +1

    Excelente vídeo, muy comprensible, sigue con estos temas. Muchas gracias!

    • @BettaTech
      @BettaTech  4 ปีที่แล้ว

      Gracias a ti por verme!!

  • @miguelvergara9890
    @miguelvergara9890 4 ปีที่แล้ว +1

    Muy bueno, hacer la continuación por favor. Saludos

  • @HuntingSouls
    @HuntingSouls 2 ปีที่แล้ว

    muchas gracias !!!

  • @VeronicaMartinez-fy6jn
    @VeronicaMartinez-fy6jn 2 ปีที่แล้ว

    Muy bueno. Más videos de esos porfavor

  • @alanmelendez7154
    @alanmelendez7154 4 ปีที่แล้ว

    Recien voy abordando el tema, Me mandaron 159 diapositivas para aprenderlo y tu con 20 minutos me has dejado volando... Veo tus directos pero buscando en youtube me salias tu con la explicacion y que va... Ojala subas mas videos asi !!!

  • @sebastianzapata4539
    @sebastianzapata4539 3 ปีที่แล้ว

    Mil gracias Betta, muy clara explicación.

  • @diegoyanez6320
    @diegoyanez6320 4 ปีที่แล้ว +1

    Excelentes tus videos, sacas realmente de estos temas lo que son; o sea, interesantes. 👌

    • @BettaTech
      @BettaTech  4 ปีที่แล้ว +2

      Gracias por verme! Son temas realmente interesantes, los desarrolladores creo que en general disfrutamos con lo que hacemos y eso se nota al final :D

  • @wuilliam321
    @wuilliam321 4 ปีที่แล้ว +6

    Esta buenísimo la verdad! Estaría bueno ver un juego de implementaciones en algún lenguaje

  • @AndresLobaton
    @AndresLobaton 2 ปีที่แล้ว

    Muchas gracias

  • @tankbo16
    @tankbo16 4 ปีที่แล้ว +14

    13:30 me sale pixelado.

  • @franciscojaviermartinez9129
    @franciscojaviermartinez9129 ปีที่แล้ว

    Muy didáctico.

  • @miguelcastillo7346
    @miguelcastillo7346 2 ปีที่แล้ว +2

    Hola muchas gracias, se aprecia mucho el tiempo y dedicación además de tu buena intención en compartir tu conocimiento, en mi carrera no me enseñaron esto ¿Me puedes recomendar un libro para poder tener el mismo nivel de conocimiento tuyo en este tema?

  • @deyaniracarreno3882
    @deyaniracarreno3882 3 ปีที่แล้ว

    agradecida me gustaria explicaras mas

  • @henryleonardocamposgarcia1040
    @henryleonardocamposgarcia1040 ปีที่แล้ว

    Justo estoy llevando matematicas discretas, gracias

  • @rasomasopaso3212
    @rasomasopaso3212 5 ปีที่แล้ว +4

    Puedes hacer un vídeo sobre los shaders? Buen vídeo.

    • @BettaTech
      @BettaTech  5 ปีที่แล้ว +3

      Estoy planeando hacer una serie de OpenGL! 😉 Gracias por el comentario!

  • @mauriciosolis1780
    @mauriciosolis1780 4 ปีที่แล้ว

    Me acabas de salvar mi parcial! BUEN VIDEO!

  • @luisaguilar5835
    @luisaguilar5835 4 ปีที่แล้ว

    Excelente explicación, muy fácil de entender...

  • @inmutante
    @inmutante 3 ปีที่แล้ว

    Acabo de descubrir el canal y me está encantando. Enhorabuena!!!

    • @BettaTech
      @BettaTech  3 ปีที่แล้ว +1

      Muchas gracias! 😊

  • @germanslobo
    @germanslobo 3 ปีที่แล้ว

    Excelente clase. I liked a lot. Thanks for your education.

  • @protocolosweb7884
    @protocolosweb7884 5 ปีที่แล้ว +2

    Muy buen vídeo, me gusta como explicas👌👌

    • @BettaTech
      @BettaTech  5 ปีที่แล้ว

      Muchas gracias! :D

  • @reneipiales2679
    @reneipiales2679 4 ปีที่แล้ว

    Me encanta este formato de video sigue así tienes un nuevo suscriptor

  • @ColombianDreamm
    @ColombianDreamm 3 ปีที่แล้ว

    Que bueno , gracias

  • @fernandogomezjimenez9593
    @fernandogomezjimenez9593 4 ปีที่แล้ว +1

    Se puede hacer con una matriz de tipo boolean, que de true en caso de haber conexión y false en caso contrario.

  • @CesarICAO
    @CesarICAO 4 ปีที่แล้ว +1

    No llevo mucho como suscriptor pero por lo mismo lo hice, tocas temas muy interesantes que ve uno en la universidad. Tu material es muy bueno, saludos desde México 🇲🇽 😁
    Me tomaré el fin de semana para ver mas.
    Podrias hacer una serie de algoritmos de ordenamiento, y sacar el costo en base a que tan optimizado es y en que casos convienen frente a otros algoritmos de ordenamiento 😁
    No sé si llevaste Investigación de operaciones, algoritmos heuristicos como el del agente viajero o la piedra rodante. 😁
    Sería interesante esos temas 🤓

    • @BettaTech
      @BettaTech  4 ปีที่แล้ว +2

      De momento estoy preparando una serie de videos de Patrones de Diseño. La siguiente podría ser de algoritmos de ordenación y luego algo de problemas NP... hay mil temas de los que hablar!!!

  • @pepejose43
    @pepejose43 3 ปีที่แล้ว +1

    Me hace recuerdo cuando en fundamentos de ciencias de la computación vimos el tema de autómatas.

  • @melissaquinonez206
    @melissaquinonez206 2 ปีที่แล้ว

    graciassssss!!

  • @braianfernandez8354
    @braianfernandez8354 4 ปีที่แล้ว

    Excelente vídeo! Gracias por compartir :)

  • @roboto0101
    @roboto0101 5 ปีที่แล้ว +2

    Genial el vídeo !!! solo quería comentarte que a veces el 3 se confunde con el 5 y viceversa.

    • @BettaTech
      @BettaTech  5 ปีที่แล้ว +1

      Gracias por el feedback!

  • @jonathanmartinez8627
    @jonathanmartinez8627 4 ปีที่แล้ว

    ¡Aplausos, aplausos!
    Eres grande. Gracias por tanto.

    • @BettaTech
      @BettaTech  4 ปีที่แล้ว

      Gracias a ti por verme!

  • @maximobertolotti5079
    @maximobertolotti5079 4 ปีที่แล้ว

    Entendi y me gusto 😁

  • @jorlingvictor2052
    @jorlingvictor2052 4 ปีที่แล้ว

    Muy bueno, me gusta mucho

  • @feelingbecks
    @feelingbecks 3 ปีที่แล้ว

    Muy buena explicación... muchas gracias. Ojalá tengas videos de la corrida de estos script en Java

  • @lucasmaroni9917
    @lucasmaroni9917 ปีที่แล้ว

    En el primer ejemplo del grafo bidireccional, al hacer la matriz de adyacencia tomas a los elementos de la diagonal con un 0 pero si la matriz es bidireccional no se supone que cada elemento se relaciona con si mismo?

  • @goh1989
    @goh1989 3 ปีที่แล้ว

    Muy bueno

  • @garfiovargas
    @garfiovargas 2 ปีที่แล้ว

    Buenísimo

  • @eder3232
    @eder3232 3 ปีที่แล้ว +1

    como podria crear un grafico con javascript a partir de una matriz de adyacencia?

  • @isaigomez4511
    @isaigomez4511 4 ปีที่แล้ว

    Buen trabajo.

  • @ajunet1
    @ajunet1 3 ปีที่แล้ว

    Muy bueno, saludos!!!👏

  • @federicotomadin5130
    @federicotomadin5130 ปีที่แล้ว

    Estaria bueno que al final del video des una expliccion que es lo que vienen a solucinar los grafos

  • @carlomanmarinmejia6333
    @carlomanmarinmejia6333 3 ปีที่แล้ว +1

    Gracias por el video pero tengo algunas dudas. Cuando se tiene una matriz de adyacencia ¿ cómo pasarla a grafo? el dilema ahí es que no tendría la seguridad tan solo con la matriz para determinar si el grafo es dirigido o no lo es. ¿Cómo soluciono ese problema?
    Aunque sé que todo grafo no dirigido su matriz de adyacencia es simétrica, pero ¿puedo decir que toda matriz simétrica es un grafo no dirigido?

  • @MultiTelefono
    @MultiTelefono 4 ปีที่แล้ว

    Sería de bastante ayuda un ejemplo de aplicación de grafos

  • @vELARDE97
    @vELARDE97 4 ปีที่แล้ว

    Explicado perfectamente

  • @kvelez
    @kvelez 9 หลายเดือนก่อน

    Perfecto.

  • @efrasbarrera6689
    @efrasbarrera6689 2 ปีที่แล้ว

    Brother muchas gracias por explicar lo nunca entendí en la facultad. En la vida real en qué situación podría utilizar un grafo? Gracias por ayudar a la comunidad!

  • @rodrighost
    @rodrighost 4 ปีที่แล้ว

    Excelente Video

  • @GabrielGongoraNavarrete
    @GabrielGongoraNavarrete 2 ปีที่แล้ว

    Gracias

    • @BettaTech
      @BettaTech  2 ปีที่แล้ว

      Gracias a ti por verme!!

  • @argenisvillasmil9886
    @argenisvillasmil9886 4 ปีที่แล้ว

    Disculpa, no logro ver con claridad del Pseudo código de los algoritmos, podrías dejar el link de la imagen? Y excelente explicación sigue así

  • @brandpcalderon5343
    @brandpcalderon5343 3 ปีที่แล้ว

    Great, I loved it :c

  • @Octor0k
    @Octor0k 4 ปีที่แล้ว

    ¡Gracias!

  • @Cole357able
    @Cole357able 4 ปีที่แล้ว

    Muy bueno.

  • @BasilioGomez_
    @BasilioGomez_ 5 ปีที่แล้ว +12

    Muy buen video, pero creo que te faltaría decir alguna utilidad de los grafos, por que, si, se que es un grafo, pero ahora no se donde aplicarlo

    • @BettaTech
      @BettaTech  5 ปีที่แล้ว +6

      Lo tendré en cuenta para futuros vídeos, gracias!

    • @Marlon_42
      @Marlon_42 4 ปีที่แล้ว +3

      Sirve para crear mapas, encontrar el camino más corto dada una emergencia en una cuidad a otra etc hay cientos de miles de usos, a mi me pidieron eso en la U

    • @CesarICAO
      @CesarICAO 4 ปีที่แล้ว +2

      Actualmente los frameworks de Front End lo aplican. De hecho si comprendes matemáticas discretas estaras un paso adelante siempre en el front End.
      HTML mismo aplica teoria de grafos y el manejo de estados con las SPA

    • @codeconversations
      @codeconversations 4 ปีที่แล้ว +2

      Trata de hacer el juego del busca minas ahí encontraras el uso en la práctica.

    • @tello9504
      @tello9504 4 ปีที่แล้ว

      Cesar ICAO gracias! Tienes algún recurso o video para ello?

  • @SergioStevenVargasSuarez
    @SergioStevenVargasSuarez 4 ปีที่แล้ว

    Muchas gracias!, que pasa si tengo un grafo con multiple nodo de entrada y salida, quisiera recorrerlo en totalidad, alguna ayuda? saludos!

  • @eduardovoltereta5626
    @eduardovoltereta5626 4 ปีที่แล้ว

    Pedazo canal :)

  • @Hosorio84
    @Hosorio84 4 ปีที่แล้ว

    Hola, conoces de un algoritmo para encontrar nodos de articulación y puentes? Gracias.

  • @croonos23
    @croonos23 3 ปีที่แล้ว

    Existe un algoritmo para calcular la posición mas optima para colocar los vertices ?

  • @calamus_agus
    @calamus_agus 4 ปีที่แล้ว

    Muy lindo todo lo que es el recorrido pero al encontrar el nodo buscado como se reconstruye el camino mas corto o menos costoso hacia el nodo origen?

    • @bitshifter4615
      @bitshifter4615 ปีที่แล้ว

      Eso se hace con otros algorimos, como Dijkstra

  • @amaurypicotto7671
    @amaurypicotto7671 4 ปีที่แล้ว

    Tienes que hacer cursos y ofrecerlos, em anoto

  • @blancosj
    @blancosj 4 ปีที่แล้ว

    He llegado aquí en el proceso de preparación de la entrevista para google NYC ¿se pueden hacer sugerencias para próximos vídeos?

    • @BettaTech
      @BettaTech  4 ปีที่แล้ว

      Claro! Siempre son bienvenidas 😃

    • @blancosj
      @blancosj 4 ปีที่แล้ว

      BettaTech ¿y cómo podría contactar contigo?

    • @BettaTech
      @BettaTech  4 ปีที่แล้ว

      @@blancosj Por comentarios, o en el canal de Slack: join.slack.com/t/bettatech/shared_invite/zt-a37fu1vr-SWXzYPxrM~NzA7HbbHbpDQ

  • @blissofking3335
    @blissofking3335 4 ปีที่แล้ว

    muy educativo, en mi carrera ni los vemos 🤷‍♀️

  • @sweet_fentanyl
    @sweet_fentanyl 3 ปีที่แล้ว

    Un grande

  • @rafaelaprende
    @rafaelaprende 3 ปีที่แล้ว

    Gracias. :-)

  • @isaigomez4511
    @isaigomez4511 4 ปีที่แล้ว

    Excelente

  • @antonioyt7719
    @antonioyt7719 4 ปีที่แล้ว

    Tío buen vídeo, suscrito :D

  • @arqcarlosrivaskubler
    @arqcarlosrivaskubler 4 ปีที่แล้ว

    ¿es posible pasar de la matriz al grafo?

  • @nicoarkano
    @nicoarkano 3 ปีที่แล้ว

    No entiendo nada pero lo voy a reveer

  • @y_thedreamer95
    @y_thedreamer95 ปีที่แล้ว

    el pseudocodigo quedo un poquito pixelado pero muy buen video!

  • @albertvolcom730
    @albertvolcom730 4 ปีที่แล้ว +1

    PFS es un recorrido PREORDER?

    • @juancruzfavaro7741
      @juancruzfavaro7741 4 ปีที่แล้ว +1

      ALBERT VOLCOM exactamente, primero hijo izquierdo, después raíz y después hijo derecho, y así recursivamente

  • @jonathanmartinez8627
    @jonathanmartinez8627 4 ปีที่แล้ว +2

    Oye, ¿no hay una manera de que me pueda pasar ese pseudocódigo en Java, es que no entiendo qué tipo de sintaxis es.
    Por cierto, ¿no sabe también de alguna librería en Java para poder graficar los nodos con las aristas? o al menos una manera de hacer un código que pueda permitir al usuario ingresar los valores del grafo y luego poder graficarlos.
    Disculpe mi abuso.
    Gracias de antemano.

    • @feelingbecks
      @feelingbecks 3 ปีที่แล้ว

      Hola viejo, llegaste a ver esto en Java talves?