A Random Walk & Monte Carlo Simulation || Python Tutorial || Learn Python Programming

Поділитися
Вставка
  • Опубліковано 15 гру 2024

КОМЕНТАРІ • 605

  • @Socratica
    @Socratica  2 роки тому +11

    Wear a Socratica Python shirt for good luck coding: shop.socratica.com/products/python-by-socratica

  • @Socratica
    @Socratica  5 років тому +242

    It's official! The Socratica Python Kickstarter was a success! Thank you to all of our supporters. Because of you, many more Python videos coming soon!! 💜🦉

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

      Great update on an almost 3 year old video - thanks for the awesome content!

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

      Socratica great content!

  • @VashaLittleMasha
    @VashaLittleMasha 7 років тому +727

    This. Is. Amazing. I never ever saw a tutorial with such a refined artistic taste

    • @drftrkjhguvgggfd
      @drftrkjhguvgggfd 6 років тому +3

      VashaLittleMasha Code can be used to create art. Try it. It's fascinating.

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

      She is an actress , a very great actress that's why :)

    • @marsrocket
      @marsrocket 5 років тому +7

      @@vulturebeast And a dancer, and a voice artist...and probably more too.

    • @Socratica
      @Socratica  5 років тому +27

      @@marsrocket And a programmer!! Ulka really is amazing.

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

      I agree

  • @saitaro
    @saitaro 7 років тому +1386

    She's my coding dominatrix now

  • @pursuitofcat
    @pursuitofcat 7 років тому +253

    "This concludes my gamble amble preamble" hahaha

  • @ChumX100
    @ChumX100 5 років тому +105

    As for the "even numbers get you closer" thing:
    Since the direction of the steps is evenly distributed, in the even case, we can expect the number of steps going up to be the same to those going down. But in the odd case, we can expect the number of steps in one direction to be one larger than the other, leading us further away from the origin. The same is true for the left/right dimension. This phenomenon should be less and less noticeable, as we increase the number of steps.

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

      Yes, but this is only because it was considered the result "distance = abs(x) + abs(y)", removing the influence of the sign of x and y, which can influence your distance in each direction. Interesting.

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

      Yes., Also this is dependent on the number of blocks chosen, take for instance 5 blocks away from home, We expect the even number to be further aways..

    • @sebastiandonickler.6715
      @sebastiandonickler.6715 4 роки тому +3

      I think it is because I’m the second step you have a only a 25% chance to be 2 blocks away and 75% to be one block away or back to the starting point. For example if your first step is W only if the second step is W you will be 2 blocks away, if it is S or N you will be 1 block away and if it is E you will be back at the starting point. So this tendency will impact the subsequent results as more steps are added.

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

      Is it safe to say that with an even number of blocks, there are more chances of backtracking compared to an odd number of blocks?

  • @elghs2001
    @elghs2001 3 роки тому +6

    This channel is INSANE. Thank you for providing such an in-touch way of explaining something as complex as coding in Python.

  • @hayfordadjavor18
    @hayfordadjavor18 7 років тому +18

    There's absolutely no question about it; Socratica is a winner by every measure! Keep up the excellent work!

  • @SheepWaveMeByeBye
    @SheepWaveMeByeBye 7 років тому +148

    Great teaching. Love the high-tech style.

  • @tythedev9582
    @tythedev9582 5 років тому +8

    How have I missed this channel?? This tutorial is superb!

  • @TheSatishPatel
    @TheSatishPatel 5 років тому +15

    Please add videos for basic algorithms also. Videos on this channel are high quality and watching them is absolute satisfying.

  • @PeterManger
    @PeterManger 4 роки тому +5

    Whenever I need to reset my programming thinking brain - just watch any of Socratica's programming videos!

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

      We love this idea!! Thanks, Peter. 💜🦉

  • @clydecessna737
    @clydecessna737 5 років тому +48

    "Monte Carlo: A sunny place for shady people". - Somerset Maugham

  • @peterfarrell66
    @peterfarrell66 6 років тому +37

    Great videos, wonderful sense of humor and quality Python content!

  • @theexposer9483
    @theexposer9483 2 роки тому +5

    High class material, reminds me of Morpheus explaining the Matrix. Excellent, to the point and does not waste any time of the listener. Keep the good work.

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

    "We will perform the programer's solemn duty to write a docstring." - Preach!

  • @ashketchum7768
    @ashketchum7768 7 років тому +154

    Her way of speaking and her voice remind me of Diana from the game Hitman

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

      i found it like metal gear..

    • @the_emmo
      @the_emmo 5 років тому +6

      I was expecting a "Good luck 47" right at the end of the tutorial lmao

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

      She reminds me of Pree from Red Dwarf

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

      Not at all!

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

      Now that you brought that up, I am reminded of Hit man2

  • @CarloRizzante
    @CarloRizzante 7 років тому +483

    "The city of Monte Carlo... you'll never find a more wretched hive of scum and villany." ...hahaha, pretty well said :-D

    • @CalifDuDad
      @CalifDuDad 6 років тому +8

      Again....... starwars.wikia.com/wiki/Mos_Eisley

    • @bigfootpegrande
      @bigfootpegrande 6 років тому

      Mos Eisley is not a real Cassino city, Canto Bight is...

    • @banderilllero
      @banderilllero 6 років тому

      what does this mean?

    • @bigfootpegrande
      @bigfootpegrande 6 років тому +6

      These are jokes on Star Wars ("A New Hope") and The Last Jedi...

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

      Well played Socratica, very well played. Throwing my kudos on using the Star wars quote as well.

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

    this is the kind of videos i need. Just straight up describe the problem, code in a very highly excellent presentative manner.

  • @amoorinet..
    @amoorinet.. Рік тому

    This lady is not just a programmer, but she is actually a real scientist
    I have been searching for more than ten years for an efficient and logical way to implement Monte Carlo simulation

    • @kirill_good_job
      @kirill_good_job 10 місяців тому

      Where's Monte Carlo ?

    • @amoorinet..
      @amoorinet.. 10 місяців тому

      I said tool use for ​@@kirill_good_job

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

    The Best Ever Tutorials, entertaining ,CLASSY, always waiting for her deadpan
    "The city of Monte Carlo... you'll never find a more wretched hive of scum and villany."
    or the like. And I actually learn a lot. Thanks!

  • @CarlosOrtiz-ht6rn
    @CarlosOrtiz-ht6rn 6 років тому +21

    Thank you for this explanation of Monte Carlo simulations.

  • @rileynobles7146
    @rileynobles7146 6 років тому +1

    No better way to prove you are a tech geek than to throw in a "Star Wars" Quote. Excellent!

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

    Wow, this blew my mind. When I increased it to 5 blocks or less, the odd walk has a higher chance of being closer to home.

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

    As a beginner in programming this took me a bit of time to grasp, but the way you explained was phenomenal. It really boost up my confidence. Thanks for this.!

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

      Thank you so much for telling us - this really gets us excited about making more videos! 💜🦉

  • @GlauberLimaBR
    @GlauberLimaBR 5 років тому +7

    Seriously, your Python videos are the best! Many thanks for the time you spent building such a beautiful and well organized material! Top-notch!

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

    "...Our release schedule will be less random!" 😂
    Atlast! a programmer with good sense of humor.
    This is really amazing BTW.

  • @rickall
    @rickall 7 років тому +21

    That description of Monte Carlo. She seems pretty cool AI. The 100.

  • @bryanchambers1964
    @bryanchambers1964 6 років тому +9

    "You will never find a more wretched hive of scum and villainy". Ha ha. That is the greatest sentence in the English language ever.

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

    This is how programming tutorials should be!! Exactly in that voice

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

    This channel became my one of my favorite UA-cam channels

  • @ThePowerchimp
    @ThePowerchimp 7 років тому +127

    The "high-tech virtual girl" delivery in these videos SHOULD be cringe-inducing, but somehow you guys manage to make it fun and engaging!

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

      Why it should be cringe

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

    These are the videos I like most about python, do not stop uploading that content please, thank you very much!

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

    Oh my gosh this woman is the best python programmer i know so farr

  • @pungavaD
    @pungavaD 7 років тому +2

    if someone had taught me random walk in this way earlier, I would have been a prodigy by now. thanks for this awesome video. I have already subscribed and believe this video to be more useful for me than previous ones.

  • @mahimsd7645
    @mahimsd7645 7 років тому +144

    I walked randomly and found Socratica ...just 0 block from my house

  • @macmos1
    @macmos1 7 років тому +3

    To answer @Benjamin Voll, my initial guess is that the odd distances (numbers) are not perfectly divisible by two like even distance(numbers). P.S. Great videos. I like the emphasis on computer science and not just "learning python." Also, great videos on mathematics, too.

  • @OlumideOni
    @OlumideOni 7 років тому

    Guys lets support this channel financially as much as possible. They are doing a great job here

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

    We're halfway there. We still need your help! Support Socratica Python Kickstarter: bit.ly/PythonKickstarter

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

    You are the only one who keeps the ability to make me understand all the difficult problems of the world .You are great ,awesome ..I dont know how to express my respect ,gratitude towards you . Thank you mam ...pls keep uploading more videos on python

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

      Your kind message brought a smile to our faces today! 💜🦉

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

      @@Socratica Mam please keep making videos on such topics ,Its a humble request mam .

  • @okunolakehinde5357
    @okunolakehinde5357 7 років тому +1

    I love ..socratica...You guyz are the best online tutors...I want you to give a teaching on PHP programming as well. thanks

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

    I fall in love with this channel.

  • @cyndicorinne
    @cyndicorinne Рік тому +2

    I think the reason that random walks with even numbers of steps lies in the trivial cases wherein 0 steps lands you right at home, 1 step definitely won’t end up back home, 2 steps may or may not, and so forth.

  • @Socratica
    @Socratica  5 років тому +39

    Welcome to Socratica! You can see our entire Python Playlist here: bit.ly/PythonSocratica
    Subscribe to see all our new videos! bit.ly/SocraticaSubscribe

    • @SonuGupta-pd5dm
      @SonuGupta-pd5dm 5 років тому +2

      You are awesome I get almost all of my doubts clear by watching your videos. If possible can you make a tutorial or playlist on different python libraries like numpy pandas scipy etc

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

      @@SonuGupta-pd5dm You are right

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

      Why range of walk length is (1,31)

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

      @@tanmay094 Assume that with a length greater than 30 random steps it is impossible to stay close to the origin.

  • @pinkmolly5660
    @pinkmolly5660 6 років тому +1

    so finally I've found you. this is probably the best tutorial i've ever seen on yt.

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

    This channel is so underrated.

  • @dylankirk6166
    @dylankirk6166 5 років тому +11

    Gamble amble preamble... you have officially made my day.

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

    Wow! That's the best monte Carlo simulation tutorial I've ever seen.

  • @michaelwood2292
    @michaelwood2292 7 років тому +12

    From what I have seen on the Socratica Channel, you have a "WINNER"... Hope you get funding to do great and wonderful things. Thank you for that "gamble" .

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

    I wish I watched this video like 5 years ago, the Monte Carlo method is a cornerstone of many important fields of research, but I had felt locked out of it for the longest time because classrooms simply dismissed it as an abstract idea from which we derive a single average value. Whelp, time to jump back into polymer science!

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

    I dont understand half of the content but I have seen almost all of this series.. Interesting.. I know

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

    isnt she the best??
    hands up for that explanation

  • @sathjayaperera848
    @sathjayaperera848 7 років тому +53

    She's the one!

    • @lutpulla7183
      @lutpulla7183 6 років тому +3

      You mean singleton?

    • @prabhashprakash
      @prabhashprakash 6 років тому

      Arislan Makhmudov NEO

    • @Richard_is_cool
      @Richard_is_cool 6 років тому +2

      I read that in David Mitchell's voice and I'm hope I'm not the only one.

    • @yb801
      @yb801 6 років тому

      Neo , Matrix

  • @TehFingergunz
    @TehFingergunz 7 років тому +7

    fantastic production value!

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

    The difference in probability between an even/odd number of moves may be related to the fact that the origin is special: Every move from there increases the distance to the origin with 100% probability. The first move (odd) increases the distance, and if you happen to get back to the origin, this will happen again. You need an even number of moves to get back to the origin, therefore every move from the origin is an odd move. So, odd moves are slightly move "evil". The further you get away from the origin, the less relevant this becomes, therefore the probability difference is reduced with the number of moves.

  • @aldnav
    @aldnav 6 років тому +51

    "Solemn programmer's duty"

  • @DavidAnderson-dm5kf
    @DavidAnderson-dm5kf 2 роки тому

    the monte carlo comment make me laugh so loud! didnt see it coming. like your style

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

    i really feel into video Game Mass effect when i see Socratica. Great job!!

  • @rs-tarxvfz
    @rs-tarxvfz 2 роки тому

    Most Intelligent UA-camr!

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

    These are not just coding tutorials but programming mindset tutorials!

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

    I appreciate all the efforts you put into these videos. And I'm impressed with how supportive the community was for your kickstarter campaign. I wonder if that suggests a new model for how educational content will be developed. I'm also thinking about the aesthetic you've established here and the pedagogical efficacy. I wonder if you've studied whether any increased learning efficiency emerges and it generates a return on your production costs. If so, you might have a scalable business model.

  • @rahulraj233
    @rahulraj233 6 років тому

    No Errors No Surprises. Thanks.

  • @toothlessinnovations8578
    @toothlessinnovations8578 6 років тому

    this channel is the best among others. we need more videos on python.

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

    I get 31 steps for prob>50% with 5 steps but skipping some even steps. This is pretty cool, thanks!

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

    Oh wow i enjoyed this video so much. Very educative and well though out. The female voice is catchy and the background noise actually is not disturbing but sort of stimulating. Awesome.

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

    I can relate. It gives a normal programmer the environment of a "programmer in movies".
    By the way, I learnt a lot. Thanks

  • @330iBook
    @330iBook 7 років тому

    This is addicting...the humor is great

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

    Socratica give you chills, an AI teaching you to code.

  • @user-lq7lg5jt4k
    @user-lq7lg5jt4k 7 років тому +4

    i love the ambiental electronic bird chirp stuff

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

    Can you make a full course on Machine Learning and AI from scratch, to advanced with few project, so that a lot of other people will benefited from it. There are also some other video on the said above, but your video is stand alone. I really appreciate you for doing hard work for us. Thank You.

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

    Socratica, you're amazing. Just believe in that. You've been a great source of knowledge to many I included.

  • @shanepython
    @shanepython 7 років тому

    The stunning beautiful woman initially caught my eye. The straight forward, easy to understand tutorials caused me to subscribe. The humor is a nice added bonus. Oh why we're YOU not my Pascal teacher in the 80's?

  • @AjeetKumar-oc8sb
    @AjeetKumar-oc8sb 5 років тому

    This is so fascinating, she is my programmer teacher now

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

    Superb video .......I really love scifi movies and watching this video is almost same. Great Job

  • @guiray2000
    @guiray2000 7 років тому

    She is the best teacher ever!

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

    oh man.. I love the narration and the background music. Great !!

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

    Support what you love! Socratica has a Kickstarter to make more Python: bit.ly/PythonKickstarter

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

    This channel makes learning so easy

  • @Ptr-NG
    @Ptr-NG 5 років тому

    What a delivery! Blessed be...!!

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

    This actress rocks. Hilarious script, great job keeping a straight face.

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

      "This concludes my gamble amble preamble."

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

      Her dry delivery completely sells it - Ulka Simone Mohanty

  • @TheRealZeaga
    @TheRealZeaga 6 років тому

    I wish I knew this video existed when I wrote my Monte Carlo simulation. I probably wouldn't have had such a hard time doing it.

  • @a2dxp168
    @a2dxp168 7 років тому

    All examples are very well selected for the topics.

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

    To see if I have an accurate understanding: To get an accurate estimate of the ratio of paths fewer than 4 blocks from home to paths more than 4 blocks from home for a given walk size, you perform Monte Carlo simulation. That ratio is basically a Bernoulli distribution which is the true underlying distribution that we're trying to estimate, unknown to us, for each walk size. What we could do is simply exhaustively generate every permutation of paths for each walk size, and divide by the total to get that distribution. But in higher dimension, the number of permutation blows up, and is intractable to solve. So we do Monte Carlo simulation which is just drawing a large number of samples to approximate the underlying distribution. The more trials we do, the more our estimation converges toward the true value according to the law of large numbers. The problem of longest walk size over 50% is irrelevant. The heart of Monte Carlo simulation is accurate estimation of a probability distribution via efficient random sampling to overcome intractability, right?

  • @alexeykutepov3767
    @alexeykutepov3767 7 років тому +63

    run

    • @bapis3749
      @bapis3749 7 років тому +4

      I like the way she says "RUN"

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

      what's the point, if you cannot hide.

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

      @@moofymoo and besides... I thought we were walking !

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

      i almost took off...

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

    Are we really going to ignore this awesome Star Wars reference she made ?

    • @AhmedMohammed-kz6ej
      @AhmedMohammed-kz6ej 4 роки тому

      ahahahahhaha did she really intend to shade the city? or is it just a reference?

  • @nakulv2761
    @nakulv2761 7 років тому +43

    5:06 was really funny :D

    • @pradeep422
      @pradeep422 6 років тому

      thts sound of racing

    • @kino.kylo.kin1
      @kino.kylo.kin1 6 років тому

      Mois eisley space station :p

    • @bigfootpegrande
      @bigfootpegrande 6 років тому

      They should rename it to Canto Bight Method

    • @SomeOtherPooma
      @SomeOtherPooma 6 років тому +1

      More accurately: "you will seldom find a /less/ wretched hive of scum and villany..." It's the land of the super rich, also they have sun, and very large boats.

  • @conanfortuna4665
    @conanfortuna4665 6 років тому

    Simple and a very crisp code example! Thank you!

  •  2 роки тому

    About the even/odd probability, I believe that the even number of steps has a higher chance of getting closer to the origin because even numbers can perfectly cancel the total displacement; It's easy to see if you reduce the dimension of the problem and put it on a line where you can go a positive or negative direction; Let's begin analyzing the 1,2 scenarios with one step you will in the best scenario be at at least one step away of the origin, with 2 steps you can be at 2 or zero steps away; Again with the 3,5,7... you cannot get zero displacements.

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

    Great video!! I love this series it is both entertaining with the great sense of humor and explains everything in a way that I can understand. Did anybody else get 31 as the answer to the problem at the end of the video?

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

    Nice, you guys make it look simple and easy to understand

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

    Haven't seen your channel before but I quite enjoyed this video

  • @sebastiandonickler.6715
    @sebastiandonickler.6715 4 роки тому

    I think it is because I’m the second step you have a only a 25% chance to be 2 blocks away and 75% to be one block away or back to the starting point. For example if your first step is W only if the second step is W you will be 2 blocks away, if it is S or N you will be 1 block away and if it is E you will be back at the starting point. So this tendency will impact the subsequent results as more steps are added.

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

    Hi Socratica, very impressive and that makes it all the more difficult to have a different understanding. 22 seems to be the highest number that you may be able to come back with no transportation. In other words, above that number you will have to pay for transportation. That is not the same as what the problem is asking - which is the highest number that with which you'll end up 4 blocks or less from home. This number seems to be 14. In between those two numbers the probability seems to oscillate up and down, in both runs, but that's a separate observation. I'd appreciate a reply for a sanity check. Thanks

  • @xanthirudha
    @xanthirudha 7 років тому

    OMG this is insane,super well done

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

    Gosh that was fascinating! Great video style, good content!
    (Now I no longer feel guilty for being a Monte Carlo type dude 😉)

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

    Great instructions. Thanks SHODAN.

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

    lmao this absurd style caught me off guard, but fully captured my attention

  • @revlwalter9952
    @revlwalter9952 8 місяців тому

    I found the best YT Channel lol

  • @ronimiguel
    @ronimiguel 7 років тому

    Thanks again, you guys make it look simple and easy to understand.

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

    This got me a Portal/GLaDOS vibe **~**

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

      that was a triumph @`@