yego.me
💡 Stop wasting time. Read Youtube instead of watch. Download Chrome Extension

Simulations and repetition | Intro to CS - Python | Khan Academy


2m read
·Nov 10, 2024

I'm running a coin flip experiment and I want to find out how likely each outcome is: heads or tails. So I flip a coin once, twice, 100 times. Once I've repeated that experiment enough times, I see that about 50% of my flips are heads and 50% are tails.

Now, that's not a particularly interesting result. You probably could have told me that's what would happen at the beginning. But what if the experiment I want to repeat is much bigger? Instead of physically performing the experiment, we can simulate it with code.

For example, maybe I want to simulate a car crash to predict the risk of injury to the passengers, or I want to simulate a forest fire to predict how far it'll spread, or I want to simulate crop growth so I can predict yields and decide what to plant. These are all things that would be far too costly, too devastating, or take far too long to repeat in the real world.

But if we build a computer simulation, we can repeat the experiment as many times as we want for free, modifying different data inputs along the way. To simulate crop growth, I might combine climate and soil data with different irrigation and fertilizer choices, and then repeat how that affects my crop growth over a series of time steps.

Weather simulations work the same way. They collect wind, air pressure, and other readings from hundreds of different balloons, buoys, and satellites, and apply mathematical models over a series of time steps.

Okay, but why is the weather forecast wrong so much of the time then? It's almost impossible to 100% model the real world in a program. There's just so much data and randomness to take into account. And as humans, we don't always have access to all the data or 100% understand all the relationships involved.

Sometimes there are simply too many relationships that the computer physically can't process that much information in a reasonable amount of time. These are some of the limitations of our current weather models. We don't have data on the conditions at every single point on Earth, and even if we did, the computer wouldn't be able to handle all that data.

We can, in theory, more accurately predict tomorrow's weather, but by the time we get the result, it'll be the day after tomorrow. So for practicality, almost all simulations make some assumptions or simplifications about the world around us and settle for good enough results according to their needs.

Whether there's constraints on the data available, the amount of time they have to build the simulation, or the sheer computing power required, with just conditionals and variables, we can start to write our own basic simulations in Python. We're only missing two things: we need to be able to repeat our experiment and we need to be able to model some of the randomness that occurs in the real world.

More Articles

View All
The Fastest Way To Find Waldo
Here’s how to become scary good at finding Waldo. In 2015, data scientist Randall Olssen used all 68 of Waldo’s hiding spots in the seven primary books to build this kernel density estimate. So where’s Waldo really? He’s here! Now, there are more ways t…
Protecting Leopards From Human & Wildlife Conflicts | National Geographic
[Music] We are very privileged to be able to work together and we make a great team. These days that we want to kill one another, Malice is really passionate about animals. [Music] On the other hand, I look at the scientific side of things. Do you have a …
The hidden beauty of the A* algorithm
Why are map applications so fast? If I want to find the shortest path from Prague to Rome, Google Maps tells me the answer extremely fast, in about a second or two. If this were your first course in programming, the answer would be that we can represent t…
Partial sums: formula for nth term from partial sum | Series | AP Calculus BC | Khan Academy
Partial sum of the series we’re going from one to infinity summing it up of a sub n is given by, and they tell us the formula for the sum of the first n terms. They say write a rule for what the actual nth term is going to be. Now to help us with this, l…
LearnStorm at Pine Hill Middle School
[Music] Here at Pine Hill Middle, we have a diverse group of students focused on sixth through eighth grade. Raise your hand if you have at least three lessons passed. Good job! When it comes to Miss Grubbs, she is so creative. One of the resources she h…
Caesar, Cleopatra and the Ides of March | World History | Khan Academy
[Instructor] Where we left off in the last video, we saw Julius Caesar had conquered Gaul as proconsul. And, near the end of his term as proconsul, the senators in Rome were afraid of him. He was this popular, populist, charismatic figure; he had just had…