¿En qué consiste REALMENTE la PROGRAMACIÓN DINÁMICA?

[@BettaTech]

🎁 CÓDIGO DE DESCUENTO "BETTATECH" 👉🏼 7% EN TODOS LOS SERVICIOS DE HOSTINGER Entra a HOSTINGER con el siguiente link y usa el cupón "BETTATECH" para obtener un 7% de descuento en todos los productos. www.hostg.xyz/aff_c?offer_id=357&aff_id=56221

[@miguel900030]

PAGARÍA por un curso tuyo sobre estructuras de datos y algoritmos

[@VulturARG]

Hola, el código de slack no funciona

[@LuisRuizHalo]

A mi, lo de memoization se me quedó porque antes de aprenderlo creía que se llamaba memorization. Muy buena serie de videos!

[@BettaTech]

Ya somos dos ajjaja

[@armandomendivil1117]

Excelente, este un ejemplo de entrevista, si solo usas recursividad para fibonacci tendrás una complejidad de tiempo y espacio de O(2^n), si usas memoization puedes bajar el tiempo de complejidad a O(n) pero el espacio también es O(n), la mejor forma para este caso es la iterativa ya sea usando una variable temporal para manejar el estado previo o un array como lo muestra en el ultimo ejemplo y da tiempo de complejidad O(n) y espacio constante de O(1). Muy buen video 👍

[@framm703]

Yo usaría la fórmula cerrada con el número áureo con coste O(1)

[@armandomendivil1117]

@@framm703 me faltó poner lo del número áureo para hacerlo en o(1) 👍

[@salvadorcano553]

Para este ejemplo concreto, ¿no sería mejor almacenar únicamente 2 valores en el array, que fueran machacandose hasta obtener el resultado?, la complejidad sería la misma, pero el espacio en memoria sería mucho menor, ganaríamos más espacio cuanto más grande fuera el número a calcular, también es un factor a tener en cuenta.

[@ProEFP]

Muchas gracias Soy un participante de muchas competencias de programación y estos vídeos me ayudan bastante .

[@dang9225]

Gracias por todos estos vídeos, ayer mismo tuve una entrevista y me pidieron las típicas Katas, hace una semana no sabía ni lo que era, pero no las había estudiado como resolverlas, y eso que era una empresa pequeña, ahora se más pero me falta recorrido en todo esto de los patrones de diseño y los principios SOLID, como utilizarlos en el día a día cuando nos encontramos con estas cosas, no ya en empresas enormes, si no para el día a dia.

[@soldadopreciso]

Este es un tema de la materia Analisis de algoritmos, para quienes desean profundizar un poco mas, temas como notacion asimptotica , etc.

[@balfaz]

Estas haciendo un grandioso trabajo, y estoy contento por tu logro, te sigo desde cuando eramos 5k

[@tho207]

felicidades por el vídeo, calidad altísima, todo claro y sin redundancias

[@ElCalvazo]

La madre que me parió, justo tenemos programación dinámica para esta semana en la UNED. No me podías haber venido mejor.

[@Juan-yj2nn]

*Hey, Vsauce, Michael here*

[@danhelimunizsanchez897]

Jajajajaja

[@TheZoren101]

xD

[@gabrielperezcarballo7798]

Hola @BettaTech, podrias hacer un video para explicar en mas detalles bfs y dfs?

[@aleeherasimiuk]

Te conocí hace poco y me encantan tus videos. Veo que sos una persona muy capacitada y que sabe de lo que habla. Me encanta. Felicitaciones!. Me gustaría verte hablando de cómo funciona Lazy Evaluation vs Eager Evaluation. Sería muy interesante

[@rupardo689]

gran explicacion!!!! ¿podrías explicar como aplicar eso a problemas de optimización?

[@MikeWasteland]

Mal ejemplo para explicar la programación dinámica, en mi opinión. Al final terminas con una versión (linearFibo) que es menos eficiente que tener simplemente 3 variables que se van sobrescribiendo. De la manera que tú planteas estás malgastando muchísima memoria (en cuanto calculas el elemento n, los elementos desde la posición n - 1 hasta la 0 ya no te sirven de nada).

[@new_artiko]

esta genial!! ahora falta un video de la programación basada en eventos con ejemplos T_T y puedo morir feliz! un abrazo a la distancia!

[@AyO18]

bueno, literalmente me estuve agarrando a madrazos con recursividad hace 24hs, ese video me viene de perlas >:3

[@juanjocg1870]

Lo estaba esperando jeje

[@eugeniocar76]

Excelente video, creo que esta "programacion dinamina" es un termino romantico para las tecnicas que usamos los que aprendimos a programar old schooll

[@ShinigamiRyto]

Así cuando te enteras que esa llamada programación dinamica es algo ya se hacia desde hacia poco después que enseñaran recursividad en la escuela.... siendo que da miedo el nombre porque suena a lo que hace el machine learning de adaptarse y mejorar el algoritmo a medida que se ejecuta

[@miguelalbertocalderon5902]

Hay un ejercicio que me salió en una entrevista que se llama "subarrays divisible by k" si lo puedes explicar te agradecería un monton ya que llevo un buen rato tratando de entenderlo y no he podido. Grande por este tipo de videos y muy bien explicados.

[@santiagogo3161]

Muchas gracias por compartir tus conocimientos, se me ha abierto un mundo por descubrir. Muy bueno el vídeo. Un saludo.

[@javierquirozgalindo664]

Hola sr. Betta como se llama el programa que le permir mostrar código en un formago amigable para grabarlo? 🤔

[@nulld0t]

Al final, puedo reemplazar cualquier algoritmo de recursividad por uno iterativo con programacion dinamica? o sirve en este ejemplo en especifico

[@hernanrodriguez1435]

Todo algoritmo recursivo puede ser traducido a un algoritmo iterativo, pero no necesariamemte con programacion dinamica. No todos los algoritmos recursivos cumplen la intrinseca estructura de un problema de programacion dinamica (ej. Backtracking) Si queres saber mas te recomiendo el libro Algorithm Design Manual de Skiena :)

[@nulld0t]

@@hernanrodriguez1435 muchas gracias por la respuesta! ♥

[@fabriciorivarola9352]

Hay algo que no termino de entender, en 6:45 el primer return de la primera ejecución no deberia parar la ejecución y por ende la recursividad porque el resto del codigo no se ejecuta?

[@juanmanueltejedatorres1541]

Aunque para el caso de encontrarse con el primer return tienes que considerar que las llamadas que hay en cola aún se están ejecutando y a su vez están agregando más llamadas, viendo las llamadas como un árbol, es difícil explicarlo en texto espero me entiendas

[@jamavocorp]

Me fue muy útil, sabia que la solución a algo que buscaba lo había visto en tu video.

[@fedeeoliva8371]

Wooow! Buenisimo estuvo esto. Cuestiones simples que optimizan una barbaridad.

[@wiltonvp2904]

Hola Martin... Como ves el Futuro Programacion vs Maching Learning.. No haran falta los programadores a futuro? El desarrollo Web , escritorio y movil se iran?

[@juanmanueltejedatorres1541]

Veelo de está manera, la programación no es lo mismo que la algoritmia, y los humanos tienen la capacidad de relacionar, "pensar" y descubrir cosas nuevas, mientras las computadoras se limitan a ejecutar tareas repetitivas sin embargo existen cosas que por el momento están limitadas a los humanos, en otras palabras a la experimentación, la programación de puede de cierta forma automatizar pero para lograr esto se necesita un algoritmo el cual requiere "pensar" y las computadoras no lo hacen al menos

[@JorgeRamos-sh7ve]

Buen día. Me encanta tu canal. Podrías indicar algún enlace donde profundizar este tema? La verdad me gusta mucho como explicas pero en este ejemplo no me quedo claro la programación dinámica porque cuando aprendí a crear la serie Fibonacci lo hice con variables o arreglos sin recursividad, de hecho lo hice con turbo Basic hace casi 30 años. Te felicito por la calidad pedagógica que tienes. Sigue enseñándonos. Gracias

[@nikse2028]

Parece simple... Pero sus variantes son de las cosas mas complejas que eh visto en toda la carrera, dios mio

[@analisamelojete1966]

Que buen video! Muchas gracias por el contenido!

[@Jorge150CL]

Asocio dynamically programming a crear objetos en tiempo de ejecución, en java le llaman at runtime. Podrías explicar la diferencia de estos conceptos? Buen video

[@aureliojosetriguerosmirava1624]

Explicas increíble, muchas gracias

[@edgar1906]

Excelente video! Y felicidades por los 100K :D Podrías hacer un día de estos videos sobre autómatas finitos? ☺️

[@djtiner1]

qué recuerdos de las clases de Algoritmica en la FIB con Conrado enseñandonos DP xD

[@juniorrafaeldelorbemorillo318]

que lenguaje de programacion usate

[@doragaming2470]

Que programa está utilizando?

Gran video, me hubiera servido mucho hace 15 años para las Olimpiadas de Informática xD

[@JulsGeekPI]

Para aprovechar el gran mercado latinoamericano. Sería fácil y con un cambio de una sola letra, de betatec a petatec.

[@ustongs]

Tu vídeo llega en el mejor momento muchas gracias

[@galomax]

Muchas gracias por el vídeo. Claro y conciso, sigue así!

[@joserubio3036]

Hey betta gran video, tenia una duda que preguntarte, veras estoy buscando un portatil con buena autonomía, portabilidad y que sea potente dentro de esas características. Mi uso de trabajo es programación en jupyter nootebook, RStudio, análisis de datos, gestión de redes sociales y trabajos ofimáticos. Me podrias recomendar algo?

[@noecruzrodriguez7744]

Genial!, muchas gracias por la lección.

[@Padrino-kp1rf]

Muy buen video, supongo que esto es algo ya avanzado de ciencias de la computación Pd: podrías hacer un video donde nos expliques cómo harías un sistema tipo zoom o cualquiera de videoconferencias xfa

[@dang9225]

Hola, busca Simple-peer es javascript pero hace toda esa magia con Webrtc

[@danielbarrientos722]

Muy buen video! Con tema de problema de memoria de la recursividad tambien se puede solucionar con trampolines

[@JaviArte]

Una pregunta tonta sobre el IDE que me deja todo loco XD Cuando haces scroll, las líneas de código se quedan fijas, ¿pero el número de línea se mueve? Y además, unos van en orden descendente, otros ascendentes... Un poco lioso, no?

[@samuelgallardo6760]

Los programadores de ahora no conocen la verdadera programación dinámica, gramáticas formales, autómatas que se auto reproducen, el problema, cuando yo lo hacía es que jamás nunca nadie podía entender mi código, el más eficiente, pero ininterpretble, ahora los lenguajes incluyen muchas estructuras que facilitan esto, pero nadie las usa

[@josecarlosbarrigaarnez8843]

Cual es el enlace para unirse al canal de slack( el de la descripción ya no esta funcionando)

[@LV-cn9bx]

El video está bien, pero es corta pega de la curso de freebootcamp, dices exactamente la mismo hasta en secuencia. La programación dinámica si es difícil, decir que no es compleja es un absurdo.

[@cristiancocanavarro4919]

Este canal es de calidad

[@ianvega2253]

Que programa usaa?

[@simonalvarado2513]

Que buen video!. Seria interesante ver tu explicación sobre algoritmos evolutivos.

[@johanvelandia1328]

Se que no viene al tema pero alguien me podría decir que tema de vs code esta usando? me encantaron las llaves verdes

[@nbensa]

Por "programación dinámica" pensé encontrar algo como el código que John Carmack escribió para ajustar el escalado de sprites y texturas luego de cambiar la resolución de pantalla en el juego Wolfenstein 3D (1990/91).

[@Linuxmusica]

Duda, ¿en C++ no se puede hacer con punteros? Gracias.

[@carlosalvarez2069]

Qué lenguaje estás usando?

[@emmanuelarriaga9674]

Congrats bro!!

[@sergiorodriguez7945]

Literalmente tengo mañana un examen de programación dinámica y has subido el vídeo ayer, osea que me viene super bien el vídeo :)

[@oscarfernandezdev]

¿Cómo te fue?

[@sergiorodriguez7945]

@@oscarfernandezdev nos preguntaban un algoritmo que recorriese un grafo, y lo que tenía que devolver el algoritmo no lo saqué pero el concepto que pedían lo conseguí sacar más o menos, así que bien

[@denuxs]

Como puedo unirme al canal de Slack? el link no esta activo

[@elkatedratico]

yo entendía por programacion dinámica al código que genera más código y lo ejecuta.

[@samuelgallardo6760]

¿Alguno de ustedes ha programado con la Maquina de Turing?, la más eficiente pero nadie podrá modificar el código por no entenderlo, por eso la mayoría no programa dinámicamente, estructuras básicas tradicionales

[@LuisACanales]

Muy interesante, gracias por la clase.

[@BettaTech]

Gracias a ti!!

[@juliocesarmamanivillena8943]

Excelente video se entendió la idea del método lineal, pero no sé lo esperaba el infinity por su reacción😂 En Java con un BigInteger lo solucionamos los números grandes Saludos BettaTech

[@carlosdanielcastellanosgar8153]

Wow, me resolviste esa duda, gracias

[@yesidev4131]

Beta te quiero preguntar algo, en vim cuando quieres importar algo, tienes que escribir toda la ruta? O existe algún autoimport similar a los que tienen los ides, y cuando quieres buscar una palabra en todo el proyecto (ej. Dónde de llaman una clase HTML en varios archivos)

[@WillCastruita]

Tu solución a lo segundo se llama telescope

[@yesidev4131]

@@WillCastruita ya ni me acordaba de esta pregunta, pero si, me autorespondo y para los autoimports se usa COC, con su comando aw en el caso de typescrit ya cuento con un repositorio personal de neovim donde he pasado muchas funcionalidades de VSCode a Neovim

[@Navegonauta]

Estan geniales los demos. Solo que es una pena que se use a TS o JS que es tan carente y no un lenguaje mas potente...

[@tortugadio2940]

Genial! no lo conocía

[@dub_cl]

Hola, alguien me puede pasar invitacion al slack? el de la descripción no funciona, saludos y gracias!

[@EVA6383]

Excelente explicación 👏🏼👏🏼👏🏼

[@maximilianojimenez5254]

dude, desde hoy soy fan de tus videos

[@BettaTech]

Mil gracias!!!!

[@tadeogonzalezalvarez6488]

Gracias por el video!!, muy interesante, me suena a que en programación dinámica se pueden utilizar los patrones de diseño Flyweight y Memento.

[@arthur-gm5oe]

Muy bien vídeo!!! :)

[@rreyes2027]

Cual es la notacion big O del segundo algoritmo?

[@juuamjskn2420]

Creo que O(n)

[@vteran93]

Hace unas semanas hice este para una entrevista de trabajo en Python. ``` def fibonnaci(n): fibonnaci=[] aux = True for i in range(n): if i == 0: fibonnaci.append(i) elif i == 1: fibonnaci.append(1) elif i == 2: fibonnaci.append(1) else: if aux: fibonnaci.append(fibonnaci[i-2] + fibonnaci[i-1]) del(fibonnaci[0:len(fibonnaci)-2]) aux=False else: fibonnaci.append(fibonnaci[0] + fibonnaci[1]) del(fibonnaci[0:len(fibonnaci)-2]) return fibonnaci[-1] print(fibonnaci(500000)) ``` ¿Me explicas porque no me dieron el trabajo?

[@hazlosipuedes]

Un saludo... Entendí con tu video la programación dinámica, el objetivo es optimizar los recursos de memoria, solo una duda... Porque los lenguajes funcionales y en espacial haskell solo usa recursion?.. Si es tan costoza... Un día platicando con un maestro me dijo que depende del lenguaje, que la programación iterativa al final es más costosa pero es más fácil de hacer el proceso mental para programar, pero una vez entendida la programación funcional estos lenguajes son más eficientes y me hizo el ejemplo de recursion en JS y en racket y en racket no se trababa el proceso usaba menos memoria y era más rápido, pero obvio en la web se usa JS... Entonces conclusión, la pregramacion dinámica es hacer programación iterativa lo programado en funcional? Como sería lo contrario?... Hacer un algoritmo iterativo volverlo funcional?. (claro cambiarlo de lenguaje) y con esto nos ahorraría código y seria mas veloz, esto también es programación dinámica?. Saludos ..

[@aniballecter6054]

El traje nuevo del emperador... Sin ánimo de ofender... acabo de darme cuenta de que llevo haciendo programación dinámica desde que hice mi primer programa hace 35 años... (Esto pasaba mucho en mi facultad había profesores que incluso decían que tal o cual libro estaba completamente equivocado y que teníamos que hacer las cosas como ellos nos explicaban) Yo también puedo jugar a reinventar la rueda : Memorización? => Memoizacion Recursividad? ==> Recuividad Inteligencia Artificial? ==> Inteliencia atificiá Para mí que el que se inventó el primer término mientras daba clase había desayunado algo más que agua con misterio... Me gusta el canal pero debería haber una Real Academia de la lengua informática para evitar que la gente se marcase faroles a cuenta de inventar términos para lucirse.

[@ramonsorto5107]

Martin tienes un video de como hacer configuraciones de Vim

[@angelbarboza3254]

Excelentes vídeos!

[@cristiands8084]

Muy claro !!! gracias

[@jeycode9180]

No pude cumplir mi sueño dinámico de llegar a los 100 subs antes que betta tech a los 100.000 x(. Enhorabuena, los calvos dominaremos el mundo!

[@abl7692]

Excelente video!

[@BettaTech]

Gracias!!!

[@nicolasa.bermellferrer8025]

Y yo aquí haciendo programación dinámica sin saberlo!!

[@jerome092master]

Rt

[@eliasgill2453]

Sale mil veces mas natural que la recursividad 😂

[@getseneko7004]

Es que al usar JS es más común usar funciones que recursivo, pero no lo aprovechamos como tal.

[@renemini1035]

Excelente todos tus videos

[@pepeluis766]

Muy buen vídeo, gracias.

[@DuniC0]

Creo que para calcular fib(10000) para la demostración de DP sería adecuado usar python

[@DuniC0]

@@danielmbcn Lo digo por que es capaz de calcular números enormes con toda la precisión

[@ludskywalker]

Super buen video, excelente explicación de la programación dinámica

[@ustongs]

Parte dooooos. Hay una propuesta de un ejercicio para entrar a Google. Se llama min diferencia en un arreglo. Varios lo resuelven con programación dinámica.

[@rubenpalma6497]

Gracias tío betatech

[@gerardosuarez9051]

Excelente video.

[@luisasanchez9267]

Buenísimo video!!!

[@BettaTech]

Me alegro que te haya gustado! 😊

[@adrianrobertoaguilarsandic6999]

Excelente video!!!

[@tempusmagia486]

ahhh es typescript, con razón los parámetros no me cuadraban por mucho que lo pensaba

[@rubencristobalgarcia185]

Muy buen vídeo gracias!

[@BettaTech]

Gracias a ti por comentar! :)

[@wes5457]

SI tengo la oportunidad lo implemento.

[@sprksmr7208]

Por qué dice "memoizar"? Cuál es la diferencia con "memoRizar"? No la he entendido

[@arsrivaszaredan8217]

muy bonito y todo, pero enseñaste el ejemplo más simple de todos los que hay de DP >:v subirle un poquito el nivel no hará daño. Psdt: de todas formas muy buena explicación :D

[@kodama1400]

Para que sirve que ponga el ": number" luego del parametro"(n : number)" En la documentacion de ts no encuentro que hablen de eso solo del param

[@kodama1400]

Entiendo que hace referencia a que el dato sera de tipo numero, pero pa que lo pone luego del parametro?

[@techOGR]

Podrias 🙋🏻‍♂️hablar mas a profundidad de estructuras de datos pero utilizando java en vez de Typescript ✨, eres un crack maestrooo, saludos desde Mexico 🇲🇽😊

[@salvacarsimoreno5228]

Igual el problema del stack podrias solucionarlo con tail recursion

[@bandall2222]

De hecho tail recursion es una forma de momizacion porque lo que se pasa en el stack es un valor ya calculado y no una llamada a una funcion

[@datapick3r]

genial, cada ves mejoro el coste algoritmico de mis dev

[@MaximoPower2024]

Pero esto es básicamente usar la iteración, es decir lo que ya conocíamos la mayoría antes de la recursividad. ¿Qué tiene de especial usar un bucle _for_ ? No lo entiendo. Edito: He mirado la entrada de Wikipedia, y en ella las dos últimas soluciones serían consideradas Programación Dinámica, tanto la que usa recursividad como la que usa iteración. es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica Al final, la duda que me ha quedado tras ver este vídeo es ¿qué es la programación dinámica? Espero descubrirlo algún día XD