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

Поделиться
HTML-код
  • Опубликовано: 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

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

  • @ziixu
    @ziixu 4 года назад +156

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

    • @BettaTech
      @BettaTech  4 года назад +22

      Gracias! Hare mas como este!

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

  • @naxxiiimarquez9461
    @naxxiiimarquez9461 4 года назад +3

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

  • @alvarohrv
    @alvarohrv 4 года назад

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

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

  • @xReDCrIsTx
    @xReDCrIsTx 3 года назад +2

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

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

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

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

  • @loki1234509876007
    @loki1234509876007 3 года назад

    Muy sencillo y claro para aprender, muchas gracias!

  • @cesarchavez5131
    @cesarchavez5131 Год назад +2

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

  • @antonionicasio8559
    @antonionicasio8559 4 года назад

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

  • @luisaguilar5835
    @luisaguilar5835 4 года назад

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

  • @IkuMasterLink
    @IkuMasterLink 2 года назад

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

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

  • @romeobetances7964
    @romeobetances7964 4 года назад +3

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

  • @sebastianzapata4539
    @sebastianzapata4539 3 года назад

    Mil gracias Betta, muy clara explicación.

  • @mauriciosolis1780
    @mauriciosolis1780 4 года назад

    Me acabas de salvar mi parcial! BUEN VIDEO!

  • @jesusalfonzo6280
    @jesusalfonzo6280 4 года назад +2

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

  • @braianfernandez8354
    @braianfernandez8354 3 года назад

    Excelente vídeo! Gracias por compartir :)

  • @AlbertoChirinosNET
    @AlbertoChirinosNET 4 года назад +1

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

    • @BettaTech
      @BettaTech  4 года назад

      Gracias a ti por verme!!

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

  • @jonathanmartinez8627
    @jonathanmartinez8627 4 года назад

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

    • @BettaTech
      @BettaTech  4 года назад

      Gracias a ti por verme!

  • @Douglas.16
    @Douglas.16 Год назад

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

  • @miguelvergara9890
    @miguelvergara9890 4 года назад +1

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

  • @amedarafat
    @amedarafat 4 года назад

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

  • @germanslobo
    @germanslobo 3 года назад

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

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

  • @alejandropoirier6493
    @alejandropoirier6493 9 месяцев назад

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

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

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

  • @valentincontilde
    @valentincontilde 3 года назад +1

    Muchas gracias compañero

  • @reneipiales2679
    @reneipiales2679 4 года назад

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

  • @protocolosweb7884
    @protocolosweb7884 4 года назад +2

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

  • @user-yb8sg7pf6y
    @user-yb8sg7pf6y 4 года назад +5

    Sigue subiendo vídeos así por favor :)

    • @BettaTech
      @BettaTech  4 года назад

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

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

  • @davidleonardoberserker6914
    @davidleonardoberserker6914 Год назад

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

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

  • @vetiam
    @vetiam 2 года назад

    Mil gracias por tu video.

  •  18 дней назад

    excelente video, bastante amigable y entretenido

  • @inmutante
    @inmutante 3 года назад

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

    • @BettaTech
      @BettaTech  3 года назад +1

      Muchas gracias! 😊

  • @wuilliam321
    @wuilliam321 4 года назад +6

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

  • @HuntingSouls
    @HuntingSouls Год назад

    muchas gracias !!!

  • @antonioyt7719
    @antonioyt7719 4 года назад

    Tío buen vídeo, suscrito :D

  • @feelingbecks
    @feelingbecks 2 года назад

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

  • @ajunet1
    @ajunet1 3 года назад

    Muy bueno, saludos!!!👏

  • @VeronicaMartinez-fy6jn
    @VeronicaMartinez-fy6jn 2 года назад

    Muy bueno. Más videos de esos porfavor

  • @jorlingvictor2052
    @jorlingvictor2052 4 года назад

    Muy bueno, me gusta mucho

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

  • @maximobertolotti5079
    @maximobertolotti5079 3 года назад

    Entendi y me gusto 😁

  • @rodrighost
    @rodrighost 4 года назад

    Excelente Video

  • @isaigomez4511
    @isaigomez4511 4 года назад

    Buen trabajo.

  • @vELARDE97
    @vELARDE97 4 года назад

    Explicado perfectamente

  • @henryleonardocamposgarcia1040
    @henryleonardocamposgarcia1040 Год назад

    Justo estoy llevando matematicas discretas, gracias

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

  • @ColombianDreamm
    @ColombianDreamm 3 года назад

    Que bueno , gracias

  • @melissaquinonez206
    @melissaquinonez206 2 года назад

    graciassssss!!

  • @Cole357able
    @Cole357able 4 года назад

    Muy bueno.

  • @franciscojaviermartinez9129
    @franciscojaviermartinez9129 Год назад

    Muy didáctico.

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

  • @Octor0k
    @Octor0k 4 года назад

    ¡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!

  • @deyaniracarreno3882
    @deyaniracarreno3882 3 года назад

    agradecida me gustaria explicaras mas

  • @garfiovargas
    @garfiovargas 2 года назад

    Buenísimo

  • @goh1989
    @goh1989 3 года назад

    Muy bueno

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

  • @MultiTelefono
    @MultiTelefono 4 года назад

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

  • @eduardovoltereta5626
    @eduardovoltereta5626 4 года назад

    Pedazo canal :)

  • @blissofking3335
    @blissofking3335 4 года назад

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

  • @tankbo16
    @tankbo16 4 года назад +14

    13:30 me sale pixelado.

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

  • @pepejose43
    @pepejose43 3 года назад +1

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

  • @federicotomadin5130
    @federicotomadin5130 Год назад

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

  • @isaigomez4511
    @isaigomez4511 4 года назад

    Excelente

  • @kvelez
    @kvelez 6 месяцев назад

    Perfecto.

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

  • @brandpcalderon5343
    @brandpcalderon5343 2 года назад

    Great, I loved it :c

  • @rafaelaprende
    @rafaelaprende 3 года назад

    Gracias. :-)

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

  • @Hosorio84
    @Hosorio84 4 года назад

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

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

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

  • @amaurypicotto7671
    @amaurypicotto7671 3 года назад

    Tienes que hacer cursos y ofrecerlos, em anoto

  • @sweet_fentanyl
    @sweet_fentanyl 3 года назад

    Un grande

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

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

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

  • @y_thedreamer95
    @y_thedreamer95 Год назад

    el pseudocodigo quedo un poquito pixelado pero muy buen video!

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

  • @nicoarkano
    @nicoarkano 3 года назад

    No entiendo nada pero lo voy a reveer

  • @croonos23
    @croonos23 3 года назад

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

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

  • @aatrix6657
    @aatrix6657 3 года назад

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

  • @arqcarlosrivaskubler
    @arqcarlosrivaskubler 4 года назад

    ¿es posible pasar de la matriz al grafo?

  • @fernandomauro.6725
    @fernandomauro.6725 3 года назад

    gracias, estoy estudiando para una olimpiada de informatica, :D

  • @alejandromoreira9896
    @alejandromoreira9896 3 года назад

    👍