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

Tracing loop execution | Intro to CS - Python | Khan Academy


4m read
·Nov 10, 2024

What exactly is happening behind the scenes when the computer executes a while loop? Let's trace a while loop step by step to find out.

Before we start, let's see if we can get some intuition for how many times this loop repeats. To count repetitions, we just need to look at the loop variable. What value does it start at before the loop? What value does it stop at to terminate the loop? And what value does it update by on each loop iteration?

Here we see that our loop variable is called pin, and it's initialized to the empty string. The loop condition then is checking the length of the string pin, and it's comparing it to the number four, which means this is the length that we'll stop at. Because pin is initialized to the empty string, we're starting out at length zero.

Now we just need to look for how pin gets updated inside the loop body. The assignment statement here looks like it's concatenating a new digit onto pin on each iteration, so the length of pin would be increasing by one each time. If we start at zero, we stop when we get to four. We increment by one, so this loop will repeat four times.

Now let's double check that work by tracing the full execution. As usual, the computer starts executing at the first line of the program. Here we have an import statement, so the computer goes off and loads the code for the random module into its memory. This line initializes the variable pin. The computer goes off to its short-term memory, allocates a new chunk, stores the value of the empty string there, and then tags it with the name pin.

On to the next line. Now we've reached the while loop, so the computer evaluates the loop condition. The variable pin currently contains the value of the empty string, so the length of pin is zero. Zero is less than four, so the loop condition evaluates to true. Because it's true, the computer goes on to execute the loop body.

The loop body is any lines of code that are indented inside the loop. So the next line to execute is this digit assignment statement. We evaluate the right-hand side of the assignment statement first, which calls the randint function. randint generates a random number between these two bounds. This happens randomly, so it'll change on each run of the program. But let's say it returns zero this time.

This is the first time we're assigning to digit, so the computer creates a new variable. Then we move on because this line is indented; it's still inside the while loop. So this is the next line of the loop body. We simplify the right-hand side of the assignment first, substituting in digit, which is the integer zero, and we cast it to a string. So we get the string zero. Then we substitute in pin, which is the empty string, and we concatenate it together. We store that value back in the variable pin, overriding the previous value.

Which line executes next? This print statement is not indented, so it's considered outside of the loop. It's not part of the loop body. That means we're at the bottom of the loop, so the computer jumps execution back to the top of the loop and checks the loop condition again. We substitute in the value of pin, which is now the string 0. We take the length, which is 1. One is less than four, so the loop condition still evaluates to true. That means we're executing the loop body again for a second iteration.

We generate a new random number; let's say it's five this time, assign that to digit, and then we update our loop variable pin. pin currently contains the value zero, and then we concatenate on the string five to get 05. We store that back in pin, and now we're at the bottom of the loop again.

We jump back to the top of the loop and check the loop condition for the third time. pin now contains the value 05, so its length is two. Two is less than four, so the loop condition is true. So we're entering the loop body again. We execute the digit assignment statement; let's say we generate nine this time, we store that in digit, and then we update pin.

Pin is currently 05. We concatenate on the nine and store 059 back. Now back to the top of the loop, the length of pin is now three. Three is less than four, so the loop condition is still true, and we start the fourth iteration. Randint generates a five this time, so we store that in digit, and then we go on to the next line. Pin is now 059. We concatenate on the string five and store that back in pin.

Once again, we find ourselves at the bottom of the loop, so we jump back to the top. We substitute in the current value of pin, which has a length of four. So now our loop condition is, is four less than four? Which evaluates to false. That means it's finally time to terminate the loop. We skip the loop body and look for the next line of code that's not indented inside the loop—that's our print statement.

Here we substitute in the value of pin, concatenate together, and print that sentence out to the console. That's the last line of the program, so the computer terminates execution, and we see that our loop body indeed executed four times.

More Articles

View All
The BIGGEST Stimulus Check JUST RELEASED
What’s up you guys? It’s Graham here! So lately, I’ve had quite a few people bring this to my attention, so much so that I felt I should make a video about it explaining exactly what’s going on in the entire situation. Because when you see a title like th…
When Ringling Bros. Retires Its Elephants, This is Where They Live | National Geographic
In March of 2015, we announced that we were going to transition all of the elephants on our three Ringling Brothers Touring units to the Center for Elephant Conservation. So, those 13 animals will come and live here. The reason it takes 3 years is we need…
The Infinite Pattern That Never Repeats
A portion of this video was sponsored by LastPass. This video is about a pattern people thought was impossible and a material that wasn’t supposed to exist. The story begins over 400 years ago in Prague. I’m now in Prague and the Czech Republic, which is …
The rock cycle | The geosphere | Middle school Earth and space science | Khan Academy
Have you ever tried to hold a staring contest with a rock? If you did, you might not have expected that all that time you were staring at one of the sneakiest shapeshifters in the world. No, rocks don’t shapeshift into unicorns, but they do change shape a…
My Thoughts On Paying Higher Taxes | Kamala Harris Tax Plan
So first of all, let me just say this: initially I was not planning to make a video on this topic because, one, I really dislike involving politics on the channel; two, I don’t want anything I say to be taken out of context; and three, I just don’t know h…
AP US history long essay example 3 | US History | Khan Academy
This is the third video in a series about tackling the long essay question on the AP US History exam. Now, in the last video, we were kind of weighing the evidence about the New Deal, considering the ways in which the government, the economy, and race, c…