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

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

КОМЕНТАРІ • 167

  • @ziixu
    @ziixu 4 роки тому +156

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

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

      Gracias! Hare mas como este!

  • @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 2 роки тому

      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 2 роки тому

      @Caspian Robert instablaster ;)

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

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

  • @ilianacastro6827
    @ilianacastro6827 3 роки тому +4

    Excelente video. Explica muy claramente los conceptos y algoritmos.

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

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

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

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

    Muy sencillo y claro para aprender, muchas gracias!

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

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

  • @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!!!!

  • @cesarchavez5131
    @cesarchavez5131 Рік тому +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.

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

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

  • @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!

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

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

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

    Mil gracias Betta, muy clara explicación.

  •  14 днів тому

    excelente video, bastante amigable y entretenido

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

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

  • @alejandropoirier6493
    @alejandropoirier6493 9 місяців тому

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

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

    Excelente vídeo! Gracias por compartir :)

  • @Douglas.16
    @Douglas.16 Рік тому

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

  • @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)

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

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

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

    Me acabas de salvar mi parcial! BUEN VIDEO!

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

    Mil gracias por tu video.

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

    Muchas gracias compañero

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

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

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

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

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

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

  • @VeronicaMartinez-fy6jn
    @VeronicaMartinez-fy6jn 2 роки тому

    Muy bueno. Más videos de esos porfavor

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

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

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

    muchas gracias !!!

  • @romeobetances7964
    @romeobetances7964 4 роки тому +3

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

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

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

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

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

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

      Gracias a ti por verme!!

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

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

    Muy bueno, me gusta mucho

  • @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!!!!

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

    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.

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

    Muy bueno, saludos!!!👏

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

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

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

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

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

      Gracias a ti por verme!

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

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

    Entendi y me gusto 😁

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

    Buen trabajo.

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

    Excelente Video

  • @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!

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

    Muchas gracias

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

    graciassssss!!

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

    Que bueno , gracias

  • @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?

  • @franciscojaviermartinez9129

    Muy didáctico.

  • @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 !!!

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

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

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

      Muchas gracias! 😊

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

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

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

    Muy bueno.

  • @isaacsan50
    @isaacsan50 4 роки тому +15

    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

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

    Buenísimo

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

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

    Explicado perfectamente

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

    Muy bueno

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

    Tío buen vídeo, suscrito :D

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

    agradecida me gustaria explicaras mas

  • @user-yb8sg7pf6y
    @user-yb8sg7pf6y 4 роки тому +5

    Sigue subiendo vídeos así por favor :)

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

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

  • @henryleonardocamposgarcia1040

    Justo estoy llevando matematicas discretas, gracias

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

    ¡Gracias!

  • @wuilliam321
    @wuilliam321 4 роки тому +6

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

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

    Excelente

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

    Great, I loved it :c

  • @kvelez
    @kvelez 6 місяців тому

    Perfecto.

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

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

  • @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:

  • @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!

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

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

  • @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!!!

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

    Pedazo canal :)

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

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

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

    Gracias. :-)

  • @tankbo16
    @tankbo16 4 роки тому +14

    13:30 me sale pixelado.

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

    Un grande

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

  • @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!

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

    Gracias

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

      Gracias a ti por verme!!

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

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

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

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

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

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

  • @rasomasopaso3212
    @rasomasopaso3212 4 роки тому +4

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

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

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

  • @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?

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

    mu bueno amigo! como se llama la cancion de fondo? lo usas en varios de tus videos

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

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

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

      Gracias por el feedback!

  • @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í

  • @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?

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

    Tienes que hacer cursos y ofrecerlos, em anoto

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

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

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

    ¿es posible pasar de la matriz al grafo?

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

    No entiendo nada pero lo voy a reveer

  • @BasilioGomez_
    @BasilioGomez_ 4 роки тому +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  4 роки тому +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

    • @eduardofernandezsierra3367
      @eduardofernandezsierra3367 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?

  • @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 10 місяців тому

      Eso se hace con otros algorimos, como Dijkstra

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

    el pseudocodigo quedo un poquito pixelado pero muy buen video!

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

    👍

  • @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 2 роки тому

      Hola viejo, llegaste a ver esto en Java talves?

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